基于V2X的最快出行路径算法.pdfVIP

无线通信徐铮，陈璟雯，陈聪，姜卿卿

RadioCommunication基于V2X的最快出行路径算法

基于V2X的最快出行路径算法

TheFastestTravelPathAlgorithmBasedonV2X

1211

徐铮，陈璟雯，陈聪，姜卿卿（1.中国联通智网创新中心，北京100048；2.南京市测绘勘察研究院股份有限公司，江苏

南京210019）

1211

XuZheng，ChenJingwen，ChenCong，JiangQingqing（1.IntelligentNetworkInnovationCenterofChinaUnicom，Beijing

100048，China；2.NanjingInstituteofSurveying，MappingGeotechnicalInvestigation，Co.，Ltd.，Nanjing210019，China）

摘要：关键词：

为了规避交通信号灯等待时间，基于V2X获取交通路网、实时路况及交通信号最快出行；路径规划；出行时间；Dijkstra算法；驾

灯信息，综合考虑交通信号灯不同转向的等待时间差异，提出一种新型最快出驶体验

行路径规划算法。该算法解决了交通信号灯不同转向等待时间差异对路径规doi：10.12045/j.issn.1007-3043.2024.11.010

划影响的问题，真正做到最短时间出行。在10000次道路行驶模拟实验中，与文章编号：1007-3043（2024）11-0058-05

仅考虑驾驶时间（出行时间=驾驶时间+等待时间）的传统最快路径规划算法相中图分类号：TN929.5

比，本算法出行时间平均减少19.2%，等待时间平均减少62.4%，对节省公众出文献标识码：A

行时间、优化驾驶体验、降低交通交叉口事故率有重要意义。开放科学（资源服务）标识码（OSID）：

Abstract：

Inordertoavoidwaitingtimefortrafficsignals，itproposesanewshortestpathplanningalgorithm，whichobtainstraffic

network，real-timetrafficconditionsandtrafficsignalinformationbasedonV2X，andconsidersthedifferencesinthewaiting

timewhenwaitingfortrafficlightswithdifferentturns.Thisalgorithmsolvestheproblemthatthedifferencesbetweenthe

waitingtimewhenwaitingfortrafficlightswithdifferentturnshavedifferentimpactsonpathplanningresults，whichtruly

realizestheshortesttraveltimeontheroad.In10000timesroaddrivingsimulationexperiments，comparedwiththe

traditionalshortestpathplanningalgorithmwhichonlyconsidersdrivingtime（traveltime=drivingtime+waitingtime），the

newalgorithmprovesthattheaveragetraveltimeiseffectivelyreducedby19.2%，andtheaveragewaitingtimeisreducedby

62.4%，whichhasimportantsignificanceonsavingpublictraveltime，improvingdrivingexpe