一种考虑多行程的一车两挂甩挂接驳运输方法技术

本发明专利技术公开了一种考虑多行程的一车两挂甩挂接驳运输方法。包括问题分析模块、状态变量模块、基于状态的混合整数规划模型模块、验证模块。通过引入多种状态变量，对挂车类型和数量进行刻画，解决多行程的构建问题，并基于状态变量构建非线性混合整数规划模型。针对非线性模型无法被直接求解的问题，对模型进行线性化处理，构建线性混合整数规划模型进行求解。该方法对于牵引车的挂车数量及执行运输任务的行程进行优化，提高集装箱甩挂接驳运输效率，降低运输成本。降低运输成本。降低运输成本。

【技术实现步骤摘要】
一种考虑多行程的一车两挂甩挂接驳运输方法


[0001]本专利技术涉及数据挖掘和物流运输调度领域，特别涉及一种考虑多行程的一车两挂甩挂接驳运输方法。

技术介绍

[0002]集装箱运输是一种以集装箱为单位的长途运输方式，在整个物流运输链的前段和后段发挥着重要作用。甩挂运输是带有动力的牵引车拖带装有集装箱的挂车至目的地，将挂车甩下，返回原路时将其他装好货物的挂车拖回原地,或者开往下一个目的地的运输方式。在运输过程中，牵引车和挂车可以自由分离与连接，通过运输系统之间的合理调度与配置，缩短因装卸货物而造成的牵引车停滞时间，大大提高了牵引车辆的利用率。同时，实行甩挂运输可提高原有运输能力的2倍左右，它可以充分利用牵引车缩短作业周期，从而获得最佳经济效益。为了适应和满足当今全球贸易的运输需求，甩挂运输成为了集装箱运输接驳的一种最为重要的运输手段。
[0003]甩挂运输的快速发展及其在集装箱接驳运输中的广泛应用,大幅度提升了车运输效率,并且产生了良好的经济效益。然而，其本身在如下方面仍存在一些不足：
[0004](1)目前，对于集装箱甩挂接驳运本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种考虑多行程的一车两挂甩挂接驳运输方法,包括问题分析模块、状态变量模块、基于状态的混合整数规划模型模块、验证模块，其中基于状态的混合整数规划模型模块包括基于状态的非线性混合整数规划模型子模块、基于状态的线性混合整数规划模型子模块。2.根据权利要求1所述的一种考虑多行程的一车两挂甩挂接驳运输方法，其特征在于，所述问题分析模块，用于确定一车两挂甩挂接驳运输拟解决问题目标；该问题可描述为：卡车公司有牵引车和挂车，负责集装箱接驳运输业务；一辆牵引车可以同时拖带两个挂车，牵引车和挂车可分离，在不超过可拖带的挂车数量限制的情况下，牵引车可以拖带任意类型和数量的挂车；每辆挂车上装载有一个集装箱，两者始终作为一个整体存在；挂车分为三类：装载进口货物的挂车(简称进口重挂)、装载出口货物的挂车(简称出口重挂)和空载的挂车(简称空挂)；有一组集合为I的进口任务和一组集合为O的出口任务需要由卡车公司来完成，每个任务包含一个第一阶段子任务和一个第二阶段子任务；记进口任务的第一和第二阶段子任务集合分别为I1和I2，记出口任务的第一和第二阶段子任务集合分别为O1和O2；进口第一阶段子任务要求从堆场为其对应的进口商送去一个进口重挂，第二阶段子任务则要求在集装箱被腾空以后，将空挂拖回堆场，或运至出口商；出口第一阶段子任务要求为其对应的出口商送去一个空挂，第二阶段子任务则要求在货物装载结束后，将出口重挂拖回堆场；问题的目标是在运输计划期[0,H]内，以最小的总运输成本完成所有运输任务；总运输成本由牵引车固定使用成本和进行运输作业的行驶成本组成；该问题可描述为图G＝(N...

【专利技术属性】
技术研发人员：王德成，王宇涵，谢晓兰，刘亚荣，
申请(专利权)人：桂林理工大学，
类型：发明
国别省市：