一种循环甩挂运输调度方法.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN113988424A(43)申请公布日2022.01.28(21)申请号202111272033.8(22)申请日2021.10.29(71)申请人浙江百世技术有限公司地址310000浙江省杭州市滨江区江南大道3850号3楼307室(72)发明人周韶宁张砚冰蒋浩龚鑫(74)专利代理机构杭州信义达专利代理事务所(普通合伙)33305代理人陈继算(51)Int.Cl.G06Q10/04(2012.01)G06Q10/06(2012.01)G06Q10/08(2012.01)G06Q10/10(2012.01)权利要求书3页说明书14页附图3页(54)发明名称一种循环甩挂运输调度方法(57)摘要本发明公开了一种循环甩挂运输调度方法，步骤包括：S1，以最小化未参与甩挂的运输任务的惩罚以及最小化甩挂线路费用为优化目标，构建牵引车调度优化模型，以最小化挂车数量为优化目标构建挂车调度优化模型；S2，根据获取的指定区域内采用甩挂方式运输的运输任务集合，求解牵引车调度优化模型和挂车调度优化模型，输出循环甩挂运输调度方案。本发明通过构建牵引车调度优化模型以及挂车调度优化模型，并以运输任务的时间窗、牵引车最大运行时长等约束条件求解两个模型，提出了系统化的方法同时解决循环甩挂中的牵引车和挂车的调度问题，得到的循环甩挂调度方案更具合理性，有利于降低物流运输成本。CN113988424ACN113988424A权利要求书1/3页1.一种循环甩挂运输调度方法，其特征在于，步骤包括：S1，以最小化未参与甩挂的运输任务的惩罚以及最小化甩挂线路费用为优化目标，构建牵引车调度优化模型，以最小化挂车数量为优化目标构建挂车调度优化模型；S2，根据获取的指定区域内采用甩挂方式运输的运输任务集合，求解所述牵引车调度优化模型和所述挂车调度优化模型，输出循环甩挂运输调度方案。2.根据权利要求1所述的循环甩挂运输调度方法，其特征在于，所述牵引车调度优化模型通过以下公式(1)表达：公式(1)中，T表示所述运输任务集合；t表示运输任务集合T中的运输任务；R表示牵引车执行运输任务的线路集合；r表示线路集合R中的线路；xr为0‑1决策变量，xr＝0表示牵引车运输不选择线路r，xr＝1表示牵引车运输选择线路ryt为0‑1决策变量，yt＝0表示运输任务t参与甩挂，yt＝1表示运输任务t不参与甩挂；cr表示在线路r执行运输任务的费用；ot表示运输任务t无法参与甩挂的惩罚；αtr表示线路r是否包含运输任务t，αtr＝1表示线路r包含运输任务t，αtr＝0表示线路r不包含运输任务t；表示每个运输任务t在对应的一条线路r中执行或不参与甩挂运输。3.根据权利要求1或2所述的循环甩挂运输调度方法，其特征在于，步骤S2中，以运输任务被牵引车执行次数、牵引车起始和终止位置相同、任务执行的时间窗、单条线路最大任务数、牵引车最大运行时长为约束条件，求解所述牵引车调度优化模型。4.根据权利要求3所述的循环甩挂运输调度方法，其特征在于，运输任务被牵引车执行次数这一约束条件具体为：每个运输任务被牵引车执行一次。5.根据权利要求3所述的循环甩挂运输调度方法，其特征在于，牵引车起始和终止位置相同这一约束条件具体为：牵引车从始发分拨出发执行完所有运输任务后返回到所述始发分拨。6.根据权利要求3所述的循环甩挂运输调度方法，其特征在于，任务执行的时间窗这一约束条件具体为：每个运输任务的出发时间在设定的最早出发时间和最晚出发时间之间的时间窗口内。7.根据权利要求3所述的循环甩挂运输调度方法，其特征在于，单条线路最大任务数这一约束条件具体为：每条线路执行包括空驶任务在内的运输任务的数量不超过预设的线路2CN113988424A权利要求书2/3页任务执行数量L；优选地，牵引车最大运行时长这一约束条件具体为：牵引车从始发分拨出发返回到所述始发分拨的总时长不超过给定的总时长Q。8.根据权利要求2所述的循环甩挂运输调度方法，其特征在于，步骤S2中，基于列生成的启发式算法求解所述牵引车调度优化模型，基于列生成的启发式算法求解所述牵引车调度优化模型的步骤具体包括：S21，将待求解的所述牵引车调度优化模型作为基于列生成的启发式算法的原问题并将所述原问题构建为受限制的主问题；S22，利用求解器求解受限制的所述主问题；S23，构建并求解子问题，并判断对所述子问题的最优解是否大于等于0，若是，则将步骤S22求解得到的受限制的所述主问题的最优解作为求解所述原问题的最优解；若否，则将求解所述子问题中新生成的列加入到受限制的所述主问题中，并返回步骤S22继续进行求解，直至所述子问题的最优解大于等于0。9.根据权利要求8所述的循环甩挂运输调度方法，其特征在于，步骤S21构建的受限