题目：干线运输中的公路牵引车调度问题求解算法研究

基于汽车列车的甩挂运输组织模式受到运输和物流行业的广泛重视，国外有关企业已经普遍运用甩挂运输模式，现阶段我国正在进行甩挂运输试点工作。对于运输和物流企业而言，汽车列车的调度运用是其开展甩挂运输过程中最重要的工作之一。本论文针对当前我国甩挂运输试点企业面临的汽车列车合理运用困境，试图提炼出甩挂运输车辆优化调度的一类问题，并寻求解决方法，为运输和物流企业使用甩挂运输车辆提供科学参考。

甩挂运输车辆调度较单体卡车调度复杂得多，一般可表现为牵引车调度、半挂车调度和汽车列车调度，本论文针对干线运输中的公路牵引车调度问题（the Line-haul Tractor Routing Problem，简写为LTRP问题）开展研究。

本论文主要内容包括以下部分：

1、LTRP问题与算例设计。对LTRP问题进行界定、建立数学模型；对既有的车辆调度问题的基准算例进行分析，并设计山东省甩挂运输企业实践算例。

2、求解LTRP问题的模拟退火算法设计。对模拟退火算法的原理及选取该种方法的原因进行阐述，设计出求解LTRP问题的模拟退火算法的一般化流程，指出模拟退火算法流程的调整方式。

3、LTRP问题算例求解与牵引车调度策略建议。借助本论文设计的模拟退火算法，针对山东省甩挂运输企业实践算例进行重要参数的试验和不同货运需求满足率下牵引车调度方案的求解，获得了具备操作性的牵引车调度方案，并提出牵引车调度策略建议。

本论文提取并界定了现阶段我国甩挂运输试点工作中车辆调度环节的核心问题——LTRP问题，设计模拟退火算法进行企业实践算例求解，提出具备现实指导意义的牵引车调度策略建议。