求解K最短路径的改进Dijkstra算法 |
| |
引用本文: | 张嵩,王军,马金平.求解K最短路径的改进Dijkstra算法[J].世界华商经济年鉴·科学教育家,2009(4):29-31. |
| |
作者姓名: | 张嵩 王军 马金平 |
| |
作者单位: | 青岛大学,青岛266071 |
| |
摘 要: | 本文首先从轨道交通和常规交通的衔接规划的视角,阐述了求解K最短路径问题在公交线网优化中的意义。然后在Dijkstra最短路算法的基础上,创造性地引入了多个P标和多个T标来记录起点到该节点的K短路径及其上界,使改进后的算法成功求解K最短路径。最后用C语言对算法进行实现,并随机产生测试数据进行算法测试,测试结果表明了该算法的计算效率和应用前景。
|
关 键 词: | Dijkstra算法 K最短路径 公共交通 衔接规划 |
本文献已被 维普 等数据库收录! |
|