基于多目标优化和改进蚁群算法的战时物资投送路径规划

Wartime material delivery path planning based on multi-objective optimization and improved ant colony algorithm

战时物资投送的路径规划不良直接影响配送任务的完成。文章从时效性、安全性和节约性3个要素着手建立多目标优化模型,在经典蚁群算法的基础上进行改进,提出一种战时物资投送路径规划方法,并用实例验证了算法有效性和优越性。

The route planning of wartime material delivery directly affects the fulfillment of distribution tasks.This paper establishes a multi-objective optimization model based on the three factors of timeliness,security and economization,and proposes an improved ant colony algorithm to develop a delivery path planning method for wartime materials.The effectiveness and superiority of the algorithm are verified by examples.