摘要

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