首页|基于标号算法搜索过程的K最短路算法设计

基于标号算法搜索过程的K最短路算法设计

扫码查看
原文链接
  • NETL
  • NSTL
  • 万方数据
  • 维普
K最短路径问题是最短路径问题中的一个重要分支,它在物流调度、交通流分配、交通网络的路径选择中起着重要的作用.为了提高K最短路的计算效率以及实用性,充分利用传统标号算法搜索过程获得的众多节点临时标号信息,设计了基于搜索过程的Dijkstra标号算法.该算法在搜索过程中得到一条最短路径的同时,获得了大量的临时标号信息;在此基础上,继续采用该算法利用这些临时标号信息进行标号,可以获得其他严密K最短路;将该算法与交叉口有延误的最短路径算法相结合,可方便的计算城市交通网络中交叉口有延误的K最短路径问题;该算法简化了K最短路的计算过程,提高了算法的计算效率.最后,利用一个简单网络介绍了该算法的计算过程.
Design of the K Shortest Path Algorithm Based on the Searching Process of Labeling Algorithm

刘兰芬、杨信丰、刘林忠

展开 >

兰州交通大学交通运输学院,兰州730070

K最短路 标号算法 搜索过程 交叉口延误

国家自然科学基金国家自然科学基金

7176102471671079

2019

10.3969/j.issn.1001-4373.2019.04.005

兰州交通大学学报
兰州交通大学

兰州交通大学学报

影响因子：0.532
ISSN：1001-4373
年,卷(期)：2019.38(4)
  • 4
  • 12