期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
考虑干线协调控制的城市最优路径搜索算法 被引量:3
1
作者 周熙阳 杨兆升 +2 位作者 张伟 邴其春 商强 《吉林大学学报(工学版)》 EI CAS CSCD 北大核心 2016年第6期1799-1806,共8页
针对现有最优路径搜索算法没有考虑到干线协调控制的情况,导致搜索到的最优路径实际效果不佳等问题,提出了一种考虑干线协调控制的城市最优路径搜索算法。首先,将相位差引入到干线协调配时方案中,提出了一种改进的信号交叉口等待时间模... 针对现有最优路径搜索算法没有考虑到干线协调控制的情况,导致搜索到的最优路径实际效果不佳等问题,提出了一种考虑干线协调控制的城市最优路径搜索算法。首先,将相位差引入到干线协调配时方案中,提出了一种改进的信号交叉口等待时间模型。然后,以IDA~*算法为基础,提出了一种考虑干线协调控制的改进IDA~*搜索算法(AICIDA~*算法),以路径总时间费用和运算时间为评价指标进行了算例验证。结果表明:与传统算法和考虑干线协调控制的A~*算法(AICA~*算法)相比,AICIDA~*算法能够在更短的时间内搜索到费用更低的路径。 展开更多
关键词 交通运输系统工程 最优路径搜索算法 干线协调控制 信号交叉口等待时间 IDA*算法
下载PDF
对K则最短路径若干算法的探讨 被引量:1
2
作者 卢国菊 高彩军 《内蒙古煤炭经济》 2016年第18期130-131,共2页
最短路径问题应用极其普遍,尤其是在一些抢险救灾活动中,它的价值就更显得突出了,而K则最短路径则是在最短路径上的延伸,意思就是在最短路径不适宜时,有多条备选路径可供选择。文中重点介绍了K则最优路径的去边算法、邻近点算法、稀疏... 最短路径问题应用极其普遍,尤其是在一些抢险救灾活动中,它的价值就更显得突出了,而K则最短路径则是在最短路径上的延伸,意思就是在最短路径不适宜时,有多条备选路径可供选择。文中重点介绍了K则最优路径的去边算法、邻近点算法、稀疏矩阵算法和双向搜索四种算法的计算原理,最后结合简单的网络图加以验证。 展开更多
关键词 K则最优路径去边算法 K则最优路径邻近点算法 K则最优路径稀疏矩阵算法 K则最优路径双向搜索算法
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部