求解K最短路径的改进Dijkstra算法

• 作者: 张嵩 王军 马金平
• 来源期刊: 中国经济与管理科学
• 学科: 经济
• 关键词: DIJKSTRA算法 K最短路径 公共交通 衔接规划
• 年，卷（期）: 2009,（4）
• 页码范围: 29-31
• 页数: 3页
• 分类号: F542

摘要

本文首先从轨道交通和常规交通的衔接规划的视角，阐述了求解K最短路径问题在公交线网优化中的意义。然后在Dijkstra最短路算法的基础上，创造性地引入了多个P标和多个T标来记录起点到该节点的K短路径及其上界，使改进后的算法成功求解K最短路径。最后用C语言对算法进行实现，并随机产生测试数据进行算法测试，测试结果表明了该算法的计算效率和应用前景。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王军		22	119	7.0	10.0
2	马金平		43	243	6.0	13.0
3	张嵩		24	282	10.0	16.0