基于限制因素的Dijkstra改进算法

作者：黄继宽; 车进

来源：电子世界, 2019, (17): 39-40.

DOI：10.19353/j.cnki.dzsj.2019.17.015

• Dijkstra
• 限制因素
• 改进算法

<正>针对传统的Dijkstra算法在路径规划上没有考虑限制因素,从而导致两条权值相差不大的路径花费的时间却相差很大的问题。提出一种基于限制因素的Dijkstra改进算法。所提出的算法主要关心的是两个地点之间的时间最优,改进后的算法抛弃原有的带权无向图,根据路径上限制因素构造速度逻辑矩阵。由逻辑矩阵得到时间矩阵进而构造新的带权无向图,最终进行关于时间的最优路径检索。实验结果表明,改进的Dijkstra算法较传统的方法,能有效的解决路径上限制因素的影响,使得算法适应性更好,可靠性更高。

• 单位
  宁夏大学