基于Bellman-ford算法的道面抢修物资运输最短路径探究  

作　　者：杨善清 来源 

机构地区：[1]空军勤务学院

出　　处：《数字技术与应用》2025年第1期10-12,共3页Digital Technology & Application

摘　　要：为解决抢修时物资调运选仓库难、选路径难、耗时长等难题,首先,本文深入分析抢修运输问题,提炼出抢修物资运输路况变化多、实时性要求高等特点;其次,研究最短路径算法,找到当路况发生变化时无须终止和重启算法并且运算效率高的Bellman-ford算法,提出利用该算法快速求解最短路径;最后,针对“单对单”“单对多”和“多对多”3种具体抢修场景,研究最短路径建立方法,通过仿真验证该算法可以迅速完成最短路径选择,解决了路径选择和调运对象选择的难题,提升了物资运输效率。

关 键 词：最短路径算法 物资运输 运算效率 物资调运 对象选择 多对多 路径选择 for 

分 类 号：TP3[自动化与计算机技术—计算机科学与技术]