基于剪枝策略的改进TDCALT算法

• 作者: 石永强 章梦 蔡文学 钟慧玲
• 来源期刊: 同济大学学报（自然科学版）
• 学科: 交通运输
• 关键词: 路网最短路算法 剪枝策略 时间依赖性 加速策略
• 年，卷（期）: 2012,（8）
• 所属期刊栏目: 交通运输工程
• 页码范围: 1197-1203
• 分类号: U495
• 字数: 6616字
• 语种: 中文
• DOI: 10.3969/j.issn.0253-374x.2012.08.013

摘要

针对大规模路网中求解最短路问题的低效性与非实时性,通过时间依赖性路网来刻画路网和交通状况信息,构造时间依赖性路网下的高效最短路算法.以目前效率较高的TDCALT(time dependent core-based A* landmarks triangle inequality)算法为基础,提出动态优化上限值的改进措施,并首次引入和改进静态路网下最短路算法中的剪枝策略,形成ITDCALT(improved TDCALT)算法,在广州市路网上的试验表明:ITDCALT算法在算法运行时间和搜索空间上均优于TDCALT算法和TDIJKSTRA(time-dependent DIJKSTRA)算法；ITDCALT算法具有计算效率高、搜索空间小、性能稳定的优点.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	章梦	华南理工大学经济与贸易学院	4	24	2.0	4.0
2	钟慧玲	华南理工大学经济与贸易学院	50	478	13.0	19.0
3	石永强	华南理工大学经济与贸易学院	47	408	13.0	18.0
4	蔡文学	华南理工大学经济与贸易学院	46	340	10.0	16.0