周熙阳　杨兆升,2,3　张伟,2,4†　邴其春　商强

(1.吉林大学 交通学院， 吉林 长春 130022； 2.吉林大学 汽车仿真与控制国家重点实验室， 吉林 长春 130022；

3.吉林大学 吉林省道路交通重点实验室，吉林长春 130022； 4.山东高速股份有限公司， 山东 济南 250014)

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

周熙阳1杨兆升1,2,3张伟1,2,4†邴其春1商强1

(1.吉林大学 交通学院， 吉林 长春 130022； 2.吉林大学 汽车仿真与控制国家重点实验室， 吉林 长春 130022；

3.吉林大学 吉林省道路交通重点实验室，吉林长春 130022； 4.山东高速股份有限公司， 山东 济南 250014)

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

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

最优路径规划是智能交通诱导系统研究中的一项重要内容.不同于一般抽象网络,城市路网包含大量动态交通信息与约束条件,研究如……