交通网络与通信网络中的路径策略-2017交通网络; 行人网络; 通信网络_itWord格式.docx
《交通网络与通信网络中的路径策略-2017交通网络; 行人网络; 通信网络_itWord格式.docx》由会员分享,可在线阅读,更多相关《交通网络与通信网络中的路径策略-2017交通网络; 行人网络; 通信网络_itWord格式.docx(4页珍藏版)》请在冰点文库上搜索。
然而单纯的增加基础设施,比如拓宽道路,增加带宽,并不能满足人们日益增长的需求。
更重要的是优化管理,充分利用现有的资源来提高交通网络或通信网络的运行效率。
因此设计合理有效的路径策略就显得尤为重要。
近些年科学家们提出许多优化的路径策略,例如,交通路网中用于指导车辆行驶的路径选择策略'
T和用于指导行人通行的行走策略7,以及通信网络中的路由策略uw等。
本文首先介绍了这些网络的相同与不同之处,然后分别回顾了各自网络中的路径策略,最后做出总结。
1相同与不同之处
交通网络和通信网络有很多相同之处。
首先,它们都是传输介质的载体。
交通网络是交通用户(车辆和行人)运行的载体,而通信网络是信息包传输的载体。
其次,这两个网络都涉及传输效率和拥堵问题,对于交通网络,人们关注的是车辆运行效率、行人通行效率和道路拥堵问题;
对于通信网络,人们关注的是信息包的传输效率和节点处信息包的拥堵问题。
此外,它们所搭载的传输介质都需要按照一定规则行走,在交通路网中,车辆和行人都需要遵守交通规则,而信息包在通信网络上传输时需要遵照路由协议。
收稿日期:
2017-05-11;
修回日期:
2017-06-26
基金项目:
SingaporeMinistiyofEducationResearchGrant(MOE2013-T2-2-033);
国家自然科学基金项目(11202175,11275186,91024026)
作者简介:
陈博奎,研究员,研究方向为智能交通系统、通信网络,电子信箱:
chenssx@;
汪秉宏(通信作者),教授,研究方向为统计物理,复杂系统,交通流、复杂网络,电子信箱:
bhwang@
引用格式:
陈博全,蒋艳群,颜登程,等.交通网络与通信网络中的路径策略[J].科技导报,2017,35(14):
23-26;
doi:
10.3981/j.issn.l000-7857.2017.14.002
交通网络和通信网络也有很多不同之处。
1)网络性质不同。
交通网络是静态网络,它的网络结构在相当长的一段时间内不会发生改变;
而通信网络属动态网络,随时都会有新的节点加入。
2)网络规模不同。
如城市交通路网中的十字路口数量在千级以内,而通信网络的节点数量都在亿级以上,并且随着时间在不断地增长。
3)制定传输策略时所考虑的因素不同。
在制定交通路网中车辆和路径选择策略主要从3个方面考虑:
车辆因素(车辆的位置、速度和体积等),道路结构(单车道、多车道、环道、行人道、非机动车道等),人为因素(行走速度、反应时间、随机慢化等‘7)。
而影响行人路径选择行为的主要因素有2个:
路线属性,如行走时间、路线长度、路线复杂度等;
行人属性,如期望行走时间、安全感、舒适度等价国。
在制定通信网络中的路由策略时只需考虑节点上的因素。
例如,节点的度,节点的信息包排队长度,以及节点的信息包处理能力呻公。
因为信息包在传输过程中没有人为因素,它会严格按照路由协议行走,而且目前的带宽完全可以满足日常的需求,所以只需要考虑节点处理信息包的传输效率。
2交通网络中的路径选择策略
交通网络的用户主要包含2类:
车辆和行人。
用于指导车辆行驶的路径选择策略和用于指导行人的行走策略直接决定了交通网络的运行效率和性能。
2.1车辆的路径选择策略
为了缓解交通拥堵,提高车辆的运行效率,人们提出了许多种路径选择策略。
2000年,Wahle等”提出了行驶时间路径选择策略。
该策略规定车辆选择行驶时间较短的路径行走。
随后,Lee等何提出了平均速度路径选择策略。
该策略规定车辆选择平均速度较大的路径行走。
2005年,Wang等何提出了拥堵系数路径选择策略,该策略规定车辆选择拥堵系数较小的路径行走,这是一项具有创新性的研究工作,文中提出的拥堵系数概念在之后的研究中得到广泛应用it。
例如,Dong等回基于这个概念提出了预测信息路径选择策略,利用现有的交通信息来模拟未来的状况,然后再根据未来时刻的交通数据来计算并制定当前的路径选择信息。
2012年,Chen等问提出了空位长度路径选择策略,该策略的表现性能超越了之前提出的所有策略,并且简单易行。
虽然这些策略在设计方面都有所创新,但是他们只应用在了一维交通网络上。
在二维网络上却很少应用。
在二维交通网络上,路径选择策略依照算法的不同可分为基于局部信息的路径选择策略和基于全局信息的路径选择策略。
2011年,Li等四提出了基于局部信息路径选择策略的算法,并将其应用在平均速度路径选择策略上,然后将这种策略用在类似于曼哈顿城市交通网络的二维网络上进行模拟,结果显示该策略要远远优于最短路径选择策略。
2012年,Knoop等回基于全局信息的最大速度路径选择策略,与基于局部信息的算法相比,基于全局信息的算法可以大幅度提高网络的运行效率并减少拥堵现象。
由于交通网络属于静态网络,它的网络结构在相当长的一段时间不会发生改变,而且交通信息量也是有限的。
因此应用基于全局信息的算法在实际应用层面是可以实现的。
2.2行人的行走策略
为了使行人更快、更安全、更舒适的到达目的地,人们提出了很多行走策略。
一般地,影响行人路径选择行为的主要因素有2个:
路线属性,如行走时间、路线长度、路线复杂度等;
行人属性,如期望行走时间、安全感、舒适度等。
1994年,Lovis回采用排队论模型刻画行人如何从一个网络节点运动到另一个节点,模型中考虑了排队现象所导致的随机等待时间。
1998年,Cheung和Lam㈣考虑到行人用电梯和楼梯所需行走时间的不同,利用对数选择模型研究香港地铁站内行人在电梯和楼梯之间的路径选择行为。
行人网络常常被视为二维连续体,即,行人网络(房间、体育场馆、地铁站台等)中行走路线在空间上是连续的,因此在二维连续体中连接出发点到目的地的路径有无穷多条。
2。
04年,Hoogendoom等皿基于经济学中效用最大化理论提出了预测型动态用户最优的行走策略,并用于研究行人网络中行人路径选择行为。
所谓预测型动态用户最优策略是指,行人通过日常经验或其他途径累计的行走信息估计自身实际行走费用(或时间),从而选择使得自身总的实际行走费用(或时间)为最小的路径。
这种预测型用户最优择路方式适合于交通条件每日变化不大、可预测,且行人完全了解这些交通条件的行人网络。
然而,在多数情况下行人并不熟悉他们周围的交通条件,只能依据当前的交通条件来选择使得自身总的瞬时行走费用(或时间)为最小的路径,这就是反应型动态用户最优策略。
图1给出了某时刻行人基于当前交通状况在设置有圆形障碍物和双出口的步行设施内作出的反应型动态用户最优路径选择结果[16]。
这里,假定步行设施内存在一个瞬时走行费用势场(图1所示纵向曲线为等势线簇),出口处走行费用为0。
类似光传播理论中的费马原理(最短时间原理),当行人沿着瞬时费用函数负梯度方向(图1所示的横向曲线为流线簇)走行时,其到达目的地所需的总的瞬时费用达到最小。
在任意时刻,基于步行设施(长100m,宽50m)几何形状、出口位置和场内行人流密度分布,运用反应型动态用户最优原理(等价于费马原理)可导出关于瞬时走行费用函数的程函方程,通过数值求解该方程得出该时刻走行费用等值线(图中纵向曲线,从左侧入口处到右侧出口处逐渐减小,出口处为0)。
行人流走行流线(图中横向曲线,始于入口处,终于出口处)与费用等值线正交,表明行人流沿着费用势下降最快的方向行走,直至达到出口反应型用户最优择路方式适合于交通条件不可预测,且用户可以得到完善的实时交通信息服务的行人网络。
2009年,Huang等皿结合反应型动态用户最优的路径选择策略和二维LWR模型模拟单向人群在单入口、单出口的地铁站台内某些宏观特性,例如行人流密度、速度、流量等。
图1 某时刻行人作出的反应型动态用户最优路径选择结果
Fig.1Reactivedynamicuseroptimalroutechoiceresultsinamomenttopedestrians
此后Jiang等咔项结合二维LWR模型(或二维高阶动力学模型)和以上2种动态用户最优的路径选择策略研究步行设施内单向、双向行人流问题,并将行人网络中最优路径选择策略推广应用于城市路网动态交通分配问题。
3通信网络中的路由策略
为了提高通讯网络的传输效率,降低节点处的拥堵程度,人们提出了多种路由策略。
路由策略大致可分为基于局部信息的路由策略和基于全局信息的路由策略2种。
1) 基于局部信息的路由策略,称为局部路由策略。
例如,2006年,Wang等"
提出了局部静态路由策略,该策略以节点的度作为信息制定行走路径,由于节点的度信息是固定不变的,因此叫做静态路由策略。
随后Wang等n叹提出了局部动态路由策略,该策略以节点上的信息包排队长度为信息制定行走路径,由于节点上信息包的排队长度是随时发生变化的,因此叫做动态路由策略。
2009年,Ling等咿利用蚁群信息素概念提出了蚁群信息素路由策略,该策略仿照蚁群行走的特点,规定信息包在通过一条路径后会留下信息素。
后面的信息包将根据信息素的多少选择路径。
2) 基于全局信息的路由策略,称为全局路由策略。
例如,2006年,Yan等列提出的有效路由策略。
该策略规定信息包按照节点度的g次方之和最小的一条路径行走。
随后Ling等刖提出了全局动态路由策略,该策略规定信息包按照节点上信息包排队长度之和最小的一条路径行走,该策略需要实时更新并计算节点上的信息包排队长度,而且还要搜索计算出排队长度之和最小的一条路径,因此计算量非常大。
尽管它的性能比局部路由策略要好,但是其计算时间非常慢,而且计算成本巨大。
尤其是随着通信网络规模的不断扩大,这种策略在现实生活中很难得到应用。
2016年,Lin等刖针对局部路由策略提出了3种改进算法,分别是节点避免重复算法,次近邻算法及限定排队长度算法,每一种算法都在前一种算法的基础上得到改进,这3种算法都可以提高网络的性能,尤其是最后一种算法。
它可以使网络的临界信息包产生率提高10倍左右,而且可以使传输时间降低70%以上。
由于通信网络的规模在不断扩大,应用全局路由策略变得越来越困难。
因此,目前采用的多为局部路由策略。
限定排队长度算法可以大幅度提高网络效率,而且在某些特定情况下还能超过全局路由策略,有很高的应用价值。
4结论
本文讨论了交通网络与通信网络之间的联系,归纳总结了它们之间的相同点和不同点。
回顾了交通路网中用于指导车辆行驶的路径选择策略和用于指导行人通行的行走策略,以及通信网络的路由策略及其算法的研究成果。
通过比较交通路网和通信网络,发现基于全局信息的策略均好于基于局部信息的策略。
然而由于受到网络规模的限制,局部路由策略更适合应用在通信网络上。
交通路网的规模远没有通信网络那么大,而且它属于静态网络,在相当长的一段时间内网络结构不会发生改变。
因此在交通路网上更适合应用基于全局信息的路径选择策略。
参考文献(References)
[1]WahleJ,BazzanALC,KlUglF,etal.Decisiondynamicsinatrafficscenariofj].PhysicaA:
StatisticalMechanicsanditsApplications,2000,287(3/4):
669-681.
[2]LeeK,HuiP,WangBH,etal.Effectsofannouncingglobalinformationinatwo-routeIrafTicflowmodel[J].JournalofthePhysicalSocietyofJapan,2001,70(12):
3507-3510.
[3]WangWX,WangBH,ZhengWC,etal.Advancedinfonnationfeedbackinintelligenttrafficsystems[J].PhysicalReviewEStatisticalMon-linear&
SoftMatterPhysics,2005,72⑵:
066702.
[4]DongCF,MaX,WangGW,etal.Predictionfeedbackinintelligenttrafficsystems[J].PhysicaA:
StatisticalMechanicsanditsApplications,2009,388⑵):
4651-4657.
[5]ChenB,DongC,LiuY,etal.Real-timeinfonnationfeedbackbasedonasharpdecayweightedfunction[J].ComputerPhysicsCommunications,2012,183(10):
2081-2088.
[6]ChenB,XieY,TongW,etal.Acomprehensivestudyofadvancedinformationfeedbacksinreal-timeintelligenttrafficsystems]〕].PhysicaA:
StatisticalMechanicsanditsApplications,2012,391(8):
2730-2739.
[7]LiM,DingZJ,JiangR,etal.TrafficflowinaManhattan—likeurbansystemfJ].JournalofStatisticalMechanicsTheory&
Experiment,2011,12(12):
849-976.
[8]KnoopVL,HoogendoornSP,VanJWC.Routingstrategiesbasedonmacroscopicfundamentaldiagram[J].TransportationResearchRecord,2012,2315:
1-10.
[9]L0vfisGG.Modelingandsimulationofpedestriantrafficflow[J].TransportationResearchPartB:
Methodological,1994,28(6):
429-443.
[10]CheungCY,LamWHK.PedestrianroutechoicesbetweenescalatorandstairwayinMTRstations]〕].JournalofTransportationEngineering,1998,124(3):
277-285.
[11]HoogendoornSP,BovyPHL.Pedestrianroute-choiceandactivityschedulingtheoryandmodelsUJ.TransportationResearchPartB:
Methodological,2004,38
(2):
169-190.
[12]HuangL,WongSC,ZhangMP,elal.RevisitingHughes'
dynamiccontinuummodelforpedestrianflowandthedevelopmentofanefficientsolutionalgori山m[J].TransportationResearchPartB:
Methodological,2009,43
(1):
127-141.
[I3JJiangYQ,GuoRY,TianFB,etal.Macroscopicmodelingofpedestrianflowbasedonasecond-orderpredictivedynamicmodel[J].AppliedMathematicalModelling.2016,40(23):
9806-9820.
[14]JiangYQ,WongSC,HoHW,etal.Adynamictrafficassignmentmodelforacontinuumtransportationsystem[J].TransportationResearchPartB:
Methodological,2011,45
(2):
343-363.
[15]JiangYQ,WongSC,ZhangP,etal.Numericalsimulationofacontinuummodelforbi-directionalpedestrianflow[J]«
AppliedMathematicsandComputation,2012,218(10):
6135-6143.
[16]JiangYQ,ZhangP,WongSC,elal.Ahigherordermacroscopicmodelforpedestrianflows[J].PhysicaA:
StatisticalMechanicsanditsApplications,2010,389(21):
4623-4635.
[17]WangWX,WangBH,YinCY,etal.Trafficdynamicsbasedonlocalroutingprotocolonascale-freenetwork[J].PhysicalReviewE:
StatisticalNonlinear&
SoftMatterPhysics,2006,73⑵:
026111.
[18]WangWX,YinCY,YanG,etal.Integratinglocalstaticanddynamicinformationforroutingtraffiefj].PhysicalReviewE:
StatisticalNonlinear&
SoftMatterPhysics,2006,74
(1):
16101.
[19]LingX,HuMB,JiangR,etal.Pheromoneroutingprotocolonascale-freenetwork。
].PhysicalReviewE:
Soft
MatterPhysics,2009,80(6):
66110.
[20]YanG,ZhouT,HuB,etal.Efficientroutingoncomplexnetworks]}].PhysicalReviewE:
SoftMatterPhysics,2006,73⑷;
46108.
[21]LingX,HuMB,JiangR,etal.Globaldynamicroutingforscale-freenetworks]!
SoftMatterPhysics,2010,81
(1):
16113.
[22]LinBC,ChenBK,GaoYC,etal.Advancedalgorithmsforlocalroutingstrategyoncomplexnetworks[J].PloSOne,2016,11(7):
e0156756.
Pathstrategiesintransportationnetworkandcommunicationnetwork
CHENBokui1,JIANGYanqun2,YANDengcheng3,WANGBinghong3
1.SchoolofComputing,NationalUniversityofSingapore,Singapore117417,Singapore
2.SchoolofScience,SouthwestUniversityofScienceandTechnology,Mianyang621010,China
3.DepartmentofModemPhysics,UniversityofScienceandTechnologyofChina,Hefei230026,China
AbstractThetrafficnetworkandthecommunicationnetworkplayamoreandmoreimportantroleinmodemlife.Almostallpeopleusethesetwonetworkseveiyday.Thusthegovernmentsaroundtheworldincreasetheinvestmentintheirinfrastructure.However,increasingtheinfrastructurealone,suchasbroadeningtheroadandthebandwid