一种基于Dijkstra的实用多路径求解算法

摘要：

针对传统的多路径求解算法求解的始终是起点到终点的最短路径,搜索区域上一直没有什么变化,效率较低的问题,提出了一种基于Dijkstra的实用多路径搜索算法,只需求解起点到原最短路径上中间节点的最短路径,最后再补充相火路段.便可以得到卡义值与最短路径相接近的前几条次短路径,最后结合郑州市某区域的交通网络图进行了实例仿真,结果表明该算法是行之有效的.

关键词：dijkstra算法、最短路径、次短路径、备选路径、邻接矩阵

所属期刊栏目：30

分类号：TN71(基本电子电路)

在线出版日期：2011-05-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：41-43