一种灾害救援最短路径动态算法

• 作者: 夏杰夫 宋晓宇 赵明
• 来源期刊: 沈阳建筑大学学报（自然科学版）
• 学科: 工学
• 关键词: 重大灾害 动态最短路径 Dijkstra算法 逆向求解
• 年，卷（期）: 2011,（5）
• 所属期刊栏目: 信息与控制
• 页码范围: 990-994
• 分类号: TP301.6
• 字数: 3669字
• 语种: 中文

摘要

目的 解决非确定动态路径下救援物资运输车辆的最短路径求解问题,及时在发生重大自然灾害的情况下提供救援物资,减少灾害造成的经济损失和社会影响.方法 采用Dijkstra算法建立好出救点到目标点的初始最短路径,依据此路径前行,若发现前方无法通行,则基于初始最短路径信息,修改源点为当前点,调用Dijkstra算法改从目标点到源点逆向求出当前适用最短路径.结果 通过仿真实验对所提算法进行验证和分析,实验结果表明该算法能够正确有效计算出新最短路径,并且通过对比发现该算法比蛮力算法减少重新计算的时间约50％左右.结论 所提出的动态算法适合重大灾害救援中动态路况下车辆最短路径的求解,对灾害救援路径选择有一定的参考价值.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	宋晓宇	沈阳建筑大学信息与控制工程学院	97	830	16.0	23.0
2	赵明	沈阳建筑大学信息与控制工程学院	26	60	4.0	7.0
3	夏杰夫	沈阳建筑大学信息与控制工程学院	1	3	1.0	1.0