考虑信号交叉口转向类型的最优路径规划算法

摘要：

针对现有最优路径规划算法没有充分考虑不同转向类型的车辆在信号交叉口处的等待时间,导致算出的最优路径实际效果不佳等问题,提出了一种考虑信号交叉口转向类型的最优路径规划算法.首先,根据不同的转向类型构建了信号交叉口等待时间模型;然后,提出了一种改进的星型表,对路网中邻接路段之间的转向类型与相应参数进行表达和存储优化;在此基础上,提出了考虑信号交叉口转向类型的拓展A*算法(CMTA*算法),并进行了算例验证.结果表明,相比于传统算法和考虑信号交叉口等待时间的CWTSI-SP算法,CMTA*算法所计算出的最优路径时间费用更低,并且运算效率更高.

关键词：最优路径规划算法、交叉口、转向类型、等待时间、交通工程

所属期刊栏目：44

分类号：U491(交通工程与公路运输技术管理)

资助基金：国家科技支撑计划项目2014BAG03B03Supported by the National Key Technology Research and Development Program of the Ministry of Science and Technology of China2014BAG03B03

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

页数：共8页

页码：101-108