摘要:为优化装备保障物资运输路径,提出一种结合弗洛伊德算法与蚁群算法相结合的新方法。通过模拟目前我国海军装备物资储备仓库与海军部队的位置,结合在战时出现的状况,从装备调度指挥员的角度出发,根据运输道路的路况采用等效距离代替实际距离的方法,采用弗洛伊德算法与蚁群算法对等效距离进行优化。实例检验结果表明:该方法能大大简化运算,最大程度上减少蚁群算法容易陷入局部最优的危害,解决了运输道路遭到敌人破坏情况下路径的优化问题。
张梦得,戴明强.海军装备保障物资战时运输路径优化方法[J].,2017,36(05):33-36.