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

摘要

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