城际干线甩挂运输的公路牵引车调度问题及其求解  

Intercity Line-haul Tractor Dispatching Problem in Trailer Pick-up Transport and Its Solving Method

作　　者：李红启[1] 常馨玉 朱晓宁[2] 卢越 

机构地区：[1]北京航空航天大学交通科学与工程学院,北京100191 [2]北京交通大学交通运输学院,北京100044 [3]北京华运交通咨询开发公司,北京100038

出　　处：《公路交通科技》2016年第2期151-158,共8页Journal of Highway and Transportation Research and Development

基　　金：国家自然科学基金项目(71202016)

摘　　要：针对城际干线甩挂运输过程所涉及的公路牵引车调度,以整车运输和"多对多"式运输需求为基本特征,兼顾驾驶员与牵引车连续工作时间的约束,并以货运吨公里CO_2排放量为目标函数,提出了城际干线运输中的牵引车调度问题。构建了LTDP问题的整数规划模型,设计了基于模拟退火的求解算法主流程,辅以可选用的、针对主流程运算结果的后处理操作,以进一步提升满意解。该算法被运用于山东省城际干线甩挂运输网络实践算例求解。运算结果表明:本文所构建的整数规划模型及其启发式求解方法是可行和有效的,干线甩挂运输模式具有良好的节能减排效果。We put forward the line-haul tractor dispatching problem（ LTDP） on the background of tractor dispatching involved in intercity line-haul trailer pick-up transport. In the LTDP,the transport demand is full-truck load which exists between any two customer depots（ the many-to-many demand）. The continuous working time lengths of driver and tractor are regarded as the important constraints. The objective function of LTDP is CO2 emissions per ton-kilometer. We founded an integer programming model of LTDP,which is solved by a designed algorithm which takes simulated annealing（ SA） as the main frame,and also provided an optional phase to improve the satisfactory solution get by the main frame. The algorithm is used to solve a realistic instance abstracted from the intercity line-haul trailer pick-up transport network in Shandong Province. The computation result shows that the the established integer programming model and the heuristic algorithm is feasible and valid,and line-haul trailer pick-up transport is more energy-efficient emissionsdecreasing than truck transportation.

关 键 词：运输经济 牵引车调度 模拟退火 甩挂运输 干线 

分 类 号：U492.331[交通运输工程—交通运输规划与管理]