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

• 作者: 厉小润 李敬贤
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 地震 交通网络 最优路径 Dijkstra算法
• 年，卷（期）: 2012,（6）
• 所属期刊栏目: 开发研究与设计技术
• 页码范围: 271-272,275
• 分类号: TP399
• 字数: 2896字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2012.06.090

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	厉小润	浙江大学电气工程学院	55	414	12.0	16.0
2	李敬贤	浙江大学电气工程学院	1	11	1.0	1.0