期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
考虑信号交叉口等待时间的最短路径算法 被引量:7
1
作者 杨帆 杨晓光 云美萍 《同济大学学报(自然科学版)》 EI CAS CSCD 北大核心 2013年第5期680-686,共7页
在甄别等待时间和延误的基础上,首先提出了信号交叉口处等待时间函数,并分析了信号交叉口处等待时间特性;其次,在假设路段行程时间固定的基础上重新定义路网的邻接矩阵,提出信号交叉口属性表,并结合重新定义的路网参数,将信号交叉口等... 在甄别等待时间和延误的基础上,首先提出了信号交叉口处等待时间函数,并分析了信号交叉口处等待时间特性;其次,在假设路段行程时间固定的基础上重新定义路网的邻接矩阵,提出信号交叉口属性表,并结合重新定义的路网参数,将信号交叉口等待时间引入算法之中,提出了新的标号算法,即考虑信号交叉口等待时间的最短路径算法(CWTSI SP algorithm),用以求解本文网络最短路径问题.数值试验的结果表明,CWTSI SP算法考虑了信号交叉口的等待时间,并分析了最短路径和最短行程时间随开始时间的不同而变化的特性.算法具有较好的效率,并贴近交通现象本质,对于动态交通流分析具有良好的实用性. 展开更多
关键词 最短路径算法 信号交叉口等待时间 标号算法
下载PDF
考虑干线协调控制的城市最优路径搜索算法 被引量:3
2
作者 周熙阳 杨兆升 +2 位作者 张伟 邴其春 商强 《吉林大学学报(工学版)》 EI CAS CSCD 北大核心 2016年第6期1799-1806,共8页
针对现有最优路径搜索算法没有考虑到干线协调控制的情况,导致搜索到的最优路径实际效果不佳等问题,提出了一种考虑干线协调控制的城市最优路径搜索算法。首先,将相位差引入到干线协调配时方案中,提出了一种改进的信号交叉口等待时间模... 针对现有最优路径搜索算法没有考虑到干线协调控制的情况,导致搜索到的最优路径实际效果不佳等问题,提出了一种考虑干线协调控制的城市最优路径搜索算法。首先,将相位差引入到干线协调配时方案中,提出了一种改进的信号交叉口等待时间模型。然后,以IDA~*算法为基础,提出了一种考虑干线协调控制的改进IDA~*搜索算法(AICIDA~*算法),以路径总时间费用和运算时间为评价指标进行了算例验证。结果表明:与传统算法和考虑干线协调控制的A~*算法(AICA~*算法)相比,AICIDA~*算法能够在更短的时间内搜索到费用更低的路径。 展开更多
关键词 交通运输系统工程 最优路径搜索算法 干线协调控制 信号交叉口等待时间 IDA*算法
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部