论文部分内容阅读
针对大规模路网中求解最短路问题的低效性与非实时性,通过时间依赖性路网来刻画路网和交通状况信息,构造时间依赖性路网下的高效最短路算法.以目前效率较高的TDCALT（time dependent core-based A＊landmarks triangleinequality）算法为基础,提出动态优化上限值的改进措施,并首次引入和改进静态路网下最短路算法中的剪枝策略,形成ITDCALT（improved TDCALT）算法.在广州市路网上的试验表明：ITDCALT算法在算法运行时间和搜索空间上均优于TDCA