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

摘要：

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

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

所属期刊栏目：46

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

资助基金：国家科技支撑计划项目2014BAG03803

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

页数：共8页

页码：1799-1806