基于甩挂运输的公路牵引车和半挂车调度研究

项目名称： 基于甩挂运输的公路牵引车和半挂车调度研究

项目编号： No.71202016

项目类型： 青年科学基金项目

立项/批准年度： 2013

项目学科： 工商管理

项目作者： 李红启

作者单位： 北京航空航天大学

项目金额： 17.5万元

中文摘要： 汽车列车是由公路牵引车或卡车等动力部分，和半挂车或全挂车等载货部分组合而成。由于能够实现甩挂运输而具备更高的运输效率，汽车列车为世界各国货运和物流企业广泛应用。在动力部分和载货部分可自由分离与结合的甩挂运输模式下，汽车列车调度问题是国际学术界广泛关注的NP难题。 本项目研究公路牵引车和半挂车调度问题（TSRP问题）。在单场站条件下，首先研究单位流量网络的TSRP问题，然后研究不等流量网络的TSRP问题，最后考虑半挂车到发概率特征研究公铁多式联运站的TSRP问题。双场站的TSRP问题研究包括：场站的选址、场站间牵引车和半挂车的调度模式。不同数量场站的TSRP问题研究工作互为参照。 本项目提出系列化贴近实践的公路牵引车和半挂车调度模型、研究求解这些模型，将形成解决这类汽车列车调度问题的方法族，在补充和丰富国际上汽车列车调度问题研究工作的同时，也为企业提供有效的运力管控决策参考。

中文关键词： 车辆调度；牵引车和半挂车调度；启发式算法；多式联运；节能减排

英文摘要： Combination vehicles comprise the power part (e.g. truck or tractor) and the load part (e.g. trailer or semi-trailer). Since a truck or tractor can expediently drop or pull its trailer (or semi-trailer), the running efficiency of combination vehicles is very high. In fact, plenty of logistics enterprises in the world employ combination vehicles in their freight transportation activities. However, it's very difficult to solve combination vehicles routing problem under the condition of drop and pull mode, which is a NP-hard problem. This project concentrates on the tractor and semi-trailer routing problem (TSRP). The TSRP here considers the single-depot situation and the double-depot situation. To the TSRP with single depot, we firstly solve the TSRP on a unit-flow network, and solve the TSRP on an unbalanced-flow network. Considering the arriving or departing probability of semi-trailers, we solve the TSRP with single intermodal rail-truck depot. To the TSRP with double depots, we solve the location problem of the second depot and the tractor and semi-trailer routing between two depots at the same time. The methods solving the TSRP with double depots are based on methods solving the TSRP with single depots. This project will provide a series of TSRP models and solve these models through heuristics. A method set

英文关键词： Vehicle routing；Tractor and semirtailer routing；Heuristic algorithm；Multimodal；Energy-saving and emission-decreasing