多场站城际干线甩挂牵引车调度问题及求解  

Multi-depot Intercity Line-haul Tractor Routing Problem and Solution Method

作　　者：李红启[1] 吕潭 

机构地区：[1]北京航空航天大学交通科学与工程学院,北京100191

出　　处：《武汉理工大学学报（交通科学与工程版）》2015年第4期698-701,共4页Journal of Wuhan University of Technology（Transportation Science & Engineering）

基　　金：国家自然科学基金青年基金项目资助(批准号:71202016)

摘　　要：汽车列车的甩挂运输模式为世界各国物流运输企业广泛运用于城际干线货运过程,牵引车调度方式是汽车列车甩挂运输活动的核心技术.迎合现阶段我国物流运输企业开展甩挂运输试点的实践需要,在运输网络上存在多个场站的情景下,针对城际干线甩挂牵引车调度这一问题开展研究.在明确问题基本特征基础上,构建该问题的整数规划模型,设计基于遗传算法的求解算法,特别是明确算法中染色体编码和结构、遗传操作等关键环节.若干小规模随机算例的求解试验结果显示,所设计的模型与算法是可行和有效的,物流运输网络上多个场站的设置和运用有助于减少车辆使用量,提高运输效率.The combination vehicle, which is constituted by the autonomous part （e. g. the tractor） and the non-autonomous part （e. g. the semitrailer）, is widely used in intercity line-haul logistics by logis- tics enterprises in the world. As the tractor can pull on or drop off a semitrailer freely, the tractor dis- patching method is a key technology for the use of combination vehicles. This paper concentrates on the multi-depot line-haul tractor routing problem in the background of intercity line-haul logistics, so that some suggestions on tractor and semitrailer transportation are advised to logistics enterprises in China. Based on defining some basic characteristics of the problem, an integer programming model is put forward. A heuristic algorithm based on the Genetic Algorithm is designed. Computational exper- iments on some small-scale randomly generated instances support the feasibility and validity of the model and the heuristic algorithm. More located depots are helpful to reduce the quantity of needed tractors and to increase transportation efficiency.

关 键 词：公路运输 牵引车调度 遗传算法 甩挂运输 干线运输 多场站 

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