城际干线甩挂运输牵引车调度问题的模拟退火算法研究  

A Simulated Annealing Approach to the Tractor Dispatching Problem of Intercity Dropping and Pulling Transport

作　　者：李红启[1] 卢越 朱晓宁[3] 

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

出　　处：《交通运输工程与信息学报》2015年第4期77-84,95,共9页Journal of Transportation Engineering and Information

基　　金：国家自然科学基金青年基金(71202016)

摘　　要：在动力部分和载货部分可自由分离与结合的甩挂运输模式下,汽车列车被世界各国物流运输企业广泛应用于城际干线货运过程。本文针对城际干线甩挂运输过程所涉及的公路牵引车调度这一问题开展研究。在明确该问题基本特征基础上,设计基于模拟退火的求解算法;借助山东省干线甩挂运输网络实践算例的求解试验过程,确定算法的主要运算策略:运用复制操作实现可行邻域规模扩展,采用变步长,只采用外循环。实践算例求解结果显示,本文所提出的城际干线甩挂运输牵引车调度问题的模拟退火算法是可行的、有效的。此外,干线甩挂运输模式具有良好的节能减排效果。Acombinationvehicle is constituted by the autonomous part and the non- autonomous part, which makes it possible that the autonomous part can non-autonomous part freely. Combination vehicles are widely us logistics by logi line-haul tractor stics dispa pu ed 11 on or drop off the to intercity line-haul enterprises in the world. In the paper we concentrated on the tchi Some basic charecteristics ng of problem on the background of intercity line-haul logistics the problem were defined. A heuristic algorithm based on the simulated annealing was designed. A realistic instance, abstracted from the intercity line-haul logistics of Shandong province of China, was used to test the algorithm. Some computational strategies were neighbourhood; and the changing study results show that the simu s 1 put tep forward： a copy-operation was used to expand the and the only outer loop were adopted. The computational ated annealing heuristics to solve the tractor dispatching problem with intercity line-haul is feasible and effective, and the tractor-and-semitrailer transportation is energy-efficient and emissions-decreasing.

关 键 词：甩挂运输 干线运输 公路牵引车调度问题 模拟退火 

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