题目：甩挂运输车辆调度模型及算法研究

 

甩挂运输作为提高运输与物流效率的有效手段，已引起社会各界的高度重视。然而目前甩挂运输的发展仍面临种种难题，其中之一就是理论界研究力度的欠缺，主要表现在：由于行业实践基础的缺乏，已有文献多从宏观角度着眼，研究甩挂运输运力组织及政策影响等，微观层次的调度模型和算法的研究略显不足。

基于以上不足，本文进行了以下研究工作：(1)对车辆调度问题（VRP）和其主要衍生问题的模型进行阐述，然后结合甩挂运输特点，建立甩挂运输车辆调度的基本模型。(2)在甩挂运输车辆调度基本模型的基础上针对不同的实践情景依次添加驾驶员时间约束、时间窗约束和多场站条件，得到3个中间模型，并选择了相应的启发或是半启发式算法进行算例求解。(3)考虑空半挂车的调度情况，建立复杂约束的甩挂运输车辆调度模型，并针对空半挂车的调度特点设计了相应算法。最后，用企业的实际案例对采用甩挂运输和传统卡车运输的两种情景进行测算。

通过实例分析，验证了在货物运输量相等和其他约束条件相同的情况下，采取设计的甩挂运输调度方式可比原甩挂运输模式节省更多的运距、牵引车数量，并提高牵引车利用率；同时验证了甩挂运输模式比传统卡车模式更优。可见采取合适的甩挂运输调度方式可在车辆购置成本、运输距离和节能减排等方面取得新进展，从而为开展甩挂运输提供了新思路。