（研究生教育创新基金项目《不确定条件下基于甩挂运输的城乡物流配送系统优化研究》CYS18221）
摘要：随着城市化进程的不断加快，如何建立一个高效的城乡配送系统已成为加速城市经济发展所迫切需要解决的问题，本文主要介绍国内甩挂运输的现状以及国内外研究甩挂运输所需要的模型和算法,总结并提出相应的发展建议。
关键词：甩挂运输；城乡物流系统；现状分析
1.引言
作为第三利润源的物流业，长期以来在我国的社会总成本中所占比重居高不下。因此，降低物流成本，提高物流效率大有可为。城乡物流配送作为物流业的重要一环，且城乡物流系统有个明显的特点，就是城市和区县的道路条件不同，从而对允许进行配送任务的车辆要求也不同。因此引入甩挂运输，区别城乡配送的车型，使用单货箱的卡车进行城市内部的配送，带拖挂车的甩挂车去往区县进行配送。相对于传统的公路货物运输使用的是各类卡（货）车，单次运输量有限，而甩挂运输是指特定的货车加上挂车，按照预定好的方案在甩挂点甩下或挂上指定的挂车，继续配送的一种运输组织方式。能在同等条件下，最大限度的利用牵引力，提高运输效能。因此，使用甩挂运输对城乡物流系统的优化具有重要的现实意义。
2.甩挂运输车辆路径问题研究现状
欧洲车辆路径与物流优化工作组（VeRoLog）[1]第一次提出了甩挂运输车辆路径问题（Swap Body-VRP），基于行业面临的实际问题，对经典车辆路径问题进行了概括。经典的VRP是组合优化中研究最多的问题之一，并且在容量和路径长度约束条件下进行了定义。就车辆由一个或两个车身（挂车）组成而言，SB-VRP主要与VRP不同的是，加长的车辆被称为甩挂车，并且具有正常车辆（卡车）容量的两倍。考虑三种类型的运输方式：只能通过普通卡车到达的运输线路，可以同时通过卡车与甩挂车的线路，以及需求超过卡车容量必须通过甩挂车运输的线路。除了发货中心之外，也存在在其他的交换位置，其中一个车厢的一个车身可能会暂时离开，使车辆能够为单个车身（卡车）的线路提供服务。据以上文献描述总结了甩挂运输的大体流程，如图1所示。
图1 小型SB-VRP实例
3.SB-VRP算法研究综述
Huber[2]等采用变邻域搜索（VNS）的方法来处理SB-VRP；Lum等[3]（2015）在SB-VRP中应用了VRP-Reduce算法，他们首先将SB-VRP转换成经典的VRP，然后用模拟退火（SA）算法解决经典问题，之后，后处理程序产生对SB-VRP的解决方案，随后用变邻域下降搜索（VND）方法对其进行改进。杨光敏[4]等针对甩挂运输网络中的不同任务类型，考虑挂车中心数量、位置及任务时间窗，构建甩挂运输车辆调度优化数学模型，设计基于任务紧迫度函数、惩罚函数和距离函数的三阶段启发式算法。李红启[5]等针对时效要求下的甩挂牵引车调度问题，以整车运输和多对多运输需求为基本特征，以货运吨公里碳排放量为目标函数，构建了混合整数规划模型，设计了基于节约算法和邻域搜索算法的两阶段启发式算法。杨珍花[6]等研究了多车型甩挂运输优化问题，建立了混合模式下的多车型交叉甩挂调度模型并设计了混合模拟退火算法。
4.总结及展望
综上，使用甩挂运输进行城乡物流的配送不仅可以帮助运输企业提高服务水平，为客户提供快捷、准时、安全、舒适的服务，而且有助于企业节约运输成本，提高车辆利用效率，缩短生产周期，加速资金周转，实现资源的合理配置，汲取“第三利润源泉”的财富。但是，未来想要更好更顺利的将甩挂运输运用到更多的场景，还需要政策的支持以及配套设施的完善。
参考文献
[1]Huber S. ,Geiger M. Swap body vehicle routing problem: a heuristic solution approach [J].Lecture Notes in Computer Science.2014,16-30.
[2]Huber S. ,Geiger M. Swap body vehicle routing problem: a heuristic solution approach [J].Lecture Notes in Computer Science.2014,16-30.
[3]Lum O, Chen P, Wang X, et al. A Heuristic Approach for the Swap-Body Vehicle Routing Problem[C]// Informs Computing Society Conference. 2015.
[4]杨光敏,曹馨湖,杨珍花,靳志宏.集装箱甩挂运输车辆调度优化模型的三阶段启发式算法[J].上海海事大学学报,2016,37(1):42-48.
[5]李红启,赵文聪,李嫣然.时效要求下的甩挂牵引车调度问题与求解[J].交通运输工程学报,2016,16(5):95-102.
[6]杨珍花,徐奇,陈宗兴,靳志宏.混合模式下的多车型交叉甩挂调度优化[J].交通运输系统工程与信息,2015,15(6):140-146.
论文作者:张涵悦 岳海亮
论文发表刊物:《信息技术时代》2018年3期
论文发表时间:2019/1/2
标签：挂车论文; 算法论文; 城乡论文; 车辆论文; 卡车论文; 邻域论文; 路径论文; 《信息技术时代》2018年3期论文;