求解震后最优路径的改进Dijkstra算法

摘要：

Dijkstra算法在求解震后交通网络的最优路径时没有考虑抢修时间.为此,提出一种改进的Dijkstra算法.考虑抢修时间的影响因素,在抢修时间没到时,对应边不连通,此时到达该边的一个顶点,若想通过该边,则必须等待直到该边连通为止,采用数学归纳法证明改进算法所求的路径即最短路径.实验结果表明,与Dijkstra算法相比,该算法求解最优路径耗时更少.

关键词：地震、交通网络、最优路径、Dijkstra算法

所属期刊栏目：38

分类号：TP399(计算技术、计算机技术)

资助基金：浙江省重大科技专项重点工业基金资助项目2010C11069

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

页数：共3页

页码：271-272,275