基于模拟退火算法最优物流配送问题的应用

Application of Optimal Logistic Distribution Problem Based on Simulated Annealing

针对传统单一的物流配送模式已经难以满足互联网电商低成本物流配送需求的现状,本文通过综合考虑运输路线中的距离、费用、时间等多个因素,建立一个多目标的TSP优化模型,并利用模拟退火算法进行求解,以求得一个合理分配人力、物力、财力的最佳方案。实验结果表明:经过算法优化后的路径距离能更好的收敛于最优解,说明该算法是一种解决物流配送路径选择的有效算法。

The traditional single logistics distribution model fails to meet the demand of the low-cost logistics distribution of the Internet. By considering many factors such as distance, cost and time in the transportation route, a multi-objective TSP optimization model is established. And the simulated annealing algorithm is used to solve the optimal solution of a reasonable allocation of human, material and financial resources. The experimental results show that the path distance after algorithm optimization converges better to the optimal solution, which indicates that the algorithm is effective in solving the logistics distribution routing problem.