考虑干线协调控制的城市最优路径搜索算法

作者：周熙阳; 杨兆升; 张伟; 邴其春; 商强

来源：吉林大学学报（工学版）, 2016, 46(06): 1799-1806.

DOI：10.13229/j.cnki.jdxbgxb201606007

• 交通运输系统工程
• 最优路径搜索算法
• 干线协调控制
• 信号交叉口等待时间
• IDA*算法

针对现有最优路径搜索算法没有考虑到干线协调控制的情况,导致搜索到的最优路径实际效果不佳等问题,提出了一种考虑干线协调控制的城市最优路径搜索算法。首先,将相位差引入到干线协调配时方案中,提出了一种改进的信号交叉口等待时间模型。然后,以IDA~*算法为基础,提出了一种考虑干线协调控制的改进IDA~*搜索算法(AICIDA~*算法),以路径总时间费用和运算时间为评价指标进行了算例验证。结果表明:与传统算法和考虑干线协调控制的A~*算法(AICA~*算法)相比,AICIDA~*算法能够在更短的时间内搜索到费用更低的路径。

• 出版日期2016
• 单位汽车仿真与控制国家重点实验室; 吉林大学