考虑信号交叉口延时的最优车辆路径规划算法

摘要：

本文中提出了一种考虑信号交叉口等待时间的车辆最优路径规划算法.通过GPS采集的浮动车数据与电子地图进行匹配,实时计算出各路段的车辆平均行驶速度和通行时间.基于马尔科夫链构建信号交叉口红绿灯的概率模型,通过车路协同技术预先获取各路段交叉口信号灯的位置和相位配时信息,并在车辆接近交叉口时对车辆速度进行优化,将车辆加速通过交叉口视为绿灯时间的延长,并以此构建车辆快速通过交叉口的等待时间模型.在此基础上,结合A?算法,提出一种考虑快速通过信号交叉口的改进A?算法.最后选取长沙市区某路网为算例进行仿真分析,结果表明改进A?算法所得路径的通行时间明显短于传统A?算法.

关键词：最优路径算法、车路协同、信号交叉口、等待时间

所属期刊栏目：40

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

在线出版日期：2018-12-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：1223-1229,1253