摘要
本文中提出了一种考虑信号交叉口等待时间的车辆最优路径规划算法。通过GPS采集的浮动车数据与电子地图进行匹配,实时计算出各路段的车辆平均行驶速度和通行时间。基于马尔科夫链构建信号交叉口红绿灯的概率模型,通过车路协同技术预先获取各路段交叉口信号灯的位置和相位配时信息,并在车辆接近交叉口时对车辆速度进行优化,将车辆加速通过交叉口视为绿灯时间的延长,并以此构建车辆快速通过交叉口的等待时间模型。在此基础上,结合A*算法,提出一种考虑快速通过信号交叉口的改进A*算法。最后选取长沙市区某路网为算例进行仿真分析,结果表明改进A*算法所得路径的通行时间明显短于传统A*算法。
An optimum path programming algorithm is proposed in this paper with consideration of waiting time at signalized intersections.Firstly through the collection of floating vehicle data by GPS and matching with electronic map,the average vehicle speed and traveling time at each road section are calculated real time.Then the probability model of traffic lights at intersections is constructed based on Markov chain,and by adopting vehicle-to-infrastructure communication technique,the position and phase timing information of traffic lights at each intersection are obtained in advance and the vehicle speed is optimized when vehicle is approaching intersection.Next,vehicle runs through the intersection in acceleration is considered as an extension of green phase,with which the waiting time model of vehicle fast passing through intersection is constructed,and based on this and A*algorithm,an improved A*algorithm is put forward.Finally a simulation is conducted with a road network in Changsha city as an example,and the results show that the travel time from starting point to destination obtained with the improved A*algorithm is obviously shorter than that with traditional A*algorithm.
作者
胡林
钟远兴
黄晶
杜荣华
张新
Hu Lin;Zhong Yuanxing;Huang Jing;Du Ronghua;Zhang Xin(School of Automotive and Mechanical Engineering,Changsha University of Science and Technology,Changsha 410114;Hunan University,State Key Laboratory of Advanced Design and Manufacturing for Vehicle Body,Changsha 410082;Changsha University of Science and Technology,Hunan Province Key Laboratory of Safety Design and Reliability Technology for Engineering Vehicle,Changsha 410114)
出处
《汽车工程》
EI
CSCD
北大核心
2018年第10期1223-1229,1253,共8页
Automotive Engineering
基金
国家自然科学基金面上项目(51475048,51775178,51875049)
湖南省教育厅重点项目(17A004)和工程车辆安全性设计与可靠性技术湖南省重点实验室开放基金(KF1609)资助。
关键词
最优路径算法
车路协同
信号交叉口
等待时间
optimal path algorithm
cooperative vehicle-infrastructure system
signalized intersection
waiting time
作者简介
通信作者:胡林,副教授,博士,E-mail:hulin888@sohu.com。
