首页 期刊 军事交通学院学报 基于改进Dijkstra算法的应急物流路径规划 【正文】

基于改进Dijkstra算法的应急物流路径规划

作者:李耀庭; 刘怡君; 蔡维晓; 陈泉铨 解放军第一七五医院; 解放军第九二医院
应急物流   路径规划   dijkstra算法  

摘要:应急资源的运输是应急物流的重要环节,时效性是衡量应急物流质量的重要标准。基于应急资源保障过程中的特殊环境,结合道路在应急条件下的中断概率,提出将道路中断概率作为影响因子对现有路径规划方法进行改进,以提升应急资源运输过程中的时效性。以经典Dijkstra算法为例,结合道路中断概率对算法进行改进,提出一种适用于应急物流情况的改进Dijkstra算法。通过算例和仿真,此算法能够有效缩短应急物流的运输时间,并提升规划结果的稳定性。

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅