期刊论文

Optimal Path Programming Algorithm with Consideration of Signalized Intersection Delay

Hu, L.

中文

汽车工程

1000-680X

2018

40

10

1223-1229,1253

10.19562/j.chinasae.qcgc.2018.010.015

51475048:国家自然科学基金 51775178:国家自然科学基金 51875049:国家自然科学基金 17A004:湖南省教育厅重点项目 KF1609:工程车辆安全性设计与可靠性技术湖南省重点实验室开放基金

本校为第一且通讯机构

本文中提出了一种考虑信号交叉口等待时间的车辆最优路径规划算法。通过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 eac...