基于TSP理论的弹药配送路径优化

Optimization of Ammunition Distribution Route Based on TSP Theory

为提高弹药的配送效率,使弹药配送方案更加高效、经济,应用运筹学中TSP理论,以最短路径、最小费用为目标,建立配送网络优化模型,并结合实例进行验证分析和线性规划求解。结果表明:两种目标优化后配送里程和费用分别可减少至90%、35%和93%、44%,更能满足军事配送目标要求,也更加贴合军地配送市场规律实际。

In order to improve the efficiency of ammunition distribution and make ammunition distribution scheme more efficient and economical,the paper firstly establishes an optimization model of distribution network by using TSP theory with the aim of shortest path and least cost.Then,it verifies and analyzes it and solve it by linear programming through a real example.The results show that the distribution mileage and cost can be reduced to 90%and 44%respectively after the optimization of two objectives,which can better meet the requirements of military distribution objectives and more conform to the actual rules of military and civilian distribution market.