夏杰夫
- 作品数：1 被引量：2H指数：1
- 供职机构：沈阳建筑大学信息与控制工程学院更多>>
- 发文基金：国家科技支撑计划辽宁省高等学校优秀人才支持计划更多>>
- 相关领域：自动化与计算机技术更多>>
- 一种灾害救援最短路径动态算法被引量：2
- 2011年
- 目的解决非确定动态路径下救援物资运输车辆的最短路径求解问题,及时在发生重大自然灾害的情况下提供救援物资,减少灾害造成的经济损失和社会影响.方法采用Dijkstra算法建立好出救点到目标点的初始最短路径,依据此路径前行,若发现前方无法通行,则基于初始最短路径信息,修改源点为当前点,调用Dijkstra算法改从目标点到源点逆向求出当前适用最短路径.结果通过仿真实验对所提算法进行验证和分析,实验结果表明该算法能够正确有效计算出新最短路径,并且通过对比发现该算法比蛮力算法减少重新计算的时间约50%左右.结论所提出的动态算法适合重大灾害救援中动态路况下车辆最短路径的求解,对灾害救援路径选择有一定的参考价值.
- 宋晓宇夏杰夫赵明
- 关键词：重大灾害DIJKSTRA算法
