基于模拟退火算法的甩挂运输路径规划

Swap Trailer Path Planning Based on Simulated Annealing Algorithm

甩挂运输通过卡车与挂车之间的拖带和分离,实现了装卸过程和运输过程的并行化,其路径规划对于物流企业降低运输成本和提高运输效率有着重要意义。本文提出了甩挂运输路径规划问题的整数规划模型,并利用基于模拟退火算法的两阶段启发式算法进行了求解,最后通过对随机生成的问题算例进行仿真实验,说明此算法解决该甩挂运输路径规划问题的适用性。

Through the towing and separation between the truck and trailer, Swap Trailer implements the parallelization of the process of loading and unloading process and transportation process. For logistics enterprises,it has an important significance on reducing transport costs and improving the efficiency of transportation by planning the path. In this paper, the integer programming model of Swap Trailer Path Planning(STPP)is built,and then a two-phase heuristic algorithm based on simulated annealing algorithm is introduced to solve it. Finally,through the example simulation experiments on the issue of randomly generated, it illustrated practicality of the algorithm to solve the STPP.