最小时间路径算法的改进及在路径优化中的应用

• 作者: 施化吉 李星毅 翟晓峰
• 来源期刊: 计算机应用研究
• 关键词: 时间依赖网络 最短路径算法 路径优化
• 年，卷（期）: 2008,（6）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 1645-1647
• 页数: 3页
• 分类号: TP301
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2008.06.011

摘要

由于城市交通网络中路径行程时间是随着时间的变化而变化的,求解最小时间路径比较困难,为此提出把交通网络抽象为时间依赖的网络模型的解决方法.对时间依赖网络模型和理论基础进行分析,指出文献[1]描述的最小时间路径算法存在的不足,即不能正确记录路径;通过引入一个记录路径的数组来对此算法进行改进,改进后的算法不仅解决了原算法存在的问题,而且可以满足n∶1的最短路径搜索,扩展了原算法的应用范围.最后用实验验证了改进算法的正确性和有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	施化吉	江苏大学计算机科学与通信工程学院	83	692	15.0	21.0
2	李星毅	北京交通大学电子信息学院	65	500	13.0	19.0
6	翟晓峰	江苏大学计算机科学与通信工程学院	1	12	1.0	1.0