甩挂运输车辆调度模型及节约算法设计

第3 6卷第4期2 0 1 3年 8月

辽宁科技大学学报J o u r na l o f Un i v e r s i t y o f S c i e n c e a n d Te c h nol o gy Li a o ni n g

、, o l _ 3 6 No . 4Au g . 2 0 1 3

甩挂运输车辆调度模型及节约算法设计王天怡李红启1 0 0 1 9 1 ) (北京航空航天大学交通科学与工程学院，北京

摘要：采用整数规期 l方法建立了带时间约束的甩挂运输车辆调度模型。由于该问题的复杂性，在实际问题中若采用精确算法往往不能实现求解，因此提出了增加新策略的调整节约算法。仿真结果和实际案例运算表明，该算法是很有效的，比原来的传统运输方式更优，可以满足较大规模的甩挂运输车辆调度问题。

关键词：甩挂运输；车辆调度；优化；节约算法

中图分类号： U 4 9 2 . 2 2文献标识码： A文章编号： 1 6 7 4 . 1 0 4 8 ( 2 0 1 3 ) 0 4 . 0 3 4 2 . 0 6

甩挂运输是指牵引车按预先设定的运输计划，牵引挂车至目的地，然后甩下所牵引的挂车，挂上其他挂车再继续往其他目的地的一种运输组织方式…。与传统车辆调度问题相比，甩挂运输的调度特点： ( 1 ) 场站方面。所有牵引车都从场站出发并在一天作业完成后返回场站。甩挂运输场站的作用是提供牵引 车以满足客户点之间的运输需求。甩挂运输车辆调度问题则更接近于“运输”概念，即少品种、大批量，半挂车重吨位居多，更注重效率。 ( 2 )车辆方面。中国现行甩挂运输的车辆类型是牵引车加挂半挂车，其动力部分和载货部分可以分离],这个特性与国外卡车加挂全挂车的运输方式一致，但甩挂运输车辆的动力部分不能载货。车辆可以分离的特性导致了甩挂运输车辆调度对象的复杂化。 ( 3 )载重方面。中国现行的甩挂运输模式是以一个半挂车为运输需求的单位，运输需求是车辆实际载重的整数倍，因此，甩挂运输车辆调度本质上属于满载车辆调度。 甩挂运输因其在集约利用资源、降低运营成本、提高运输效率等方面具有显著优势，引起了社会各界的广泛关注。目前，甩挂运输的试点工作正在积极开展，并在组织建设、货源组织、运力资源配备等方面积累了很多经验口 。然而，目前大部分文献都从发展战略、运作模式等宏观层面着眼，关于甩挂运输车

辆调度模型的建立则鲜有讨论，相应算法的研究也比较缺乏。本文建立了带驾驶员工作时间约束和时间窗约束的甩挂运输车辆调度模型。

1 问题描述甩挂运输车辆调度问题可以描述为：C

某个运输系统里分布有若干场站和客户点，场站可提供的牵引车数量不限。为简化问题，假定半挂车一开始都在客户点，且暂不考虑空半挂车的调度问题。如图 1所

★中心场站

示。为满足客户点之间的运输需求，在甩挂运输的模式下，牵引车从场站出发至多个客户点完成半挂车的运输，并在规定时

图 l有一个中心场站的甩挂运输调度问题图示Fi g . 1 An e x a mp l e of t r a c t o r a n d s e mi - t r a i l e r r o u t i n g p r o bl e m wi t h o n e d e p o t

收稿日期： 2 0 1 3 . 0 4 . 2 8

作者简介：王天￣ ( 1 9 8 9 -),女，辽宁锦州人。

本文来源：https://www.bwwdw.com/article/55un.html