(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202211086024.4 (22)申请日 2022.09.06 (71)申请人 浙江百世技 术有限公司 地址 310000 浙江省杭州市滨江区江南大 道3850号3楼307室 (72)发明人 周韶宁　张砚冰　张芒粒　丁聪　 诸伊娜　 (74)专利代理 机构 杭州信与义专利代理有限公 司 33450 专利代理师 马育妙 (51)Int.Cl. G06Q 10/04(2012.01) G06Q 10/06(2012.01) G06Q 10/08(2012.01) (54)发明名称 物流干线运输多天联合调度优化方法 (57)摘要 本发明公开了一种物流干线运输多天联合 调度优化方法， 属于路径规划技术领域。 本发明 通过机器以全网多天货量数据、 车辆信息数据以 及特别构建的多天联合路由数据为模 型输入， 以 成本最优为目标， 在各约束条件的约束下求解模 型目标函数， 实现了对车辆及路由多天联合调度 的自动优化， 解决了现有 方案以人工方式进行多 天联合调度的工作量大、 重复度高且调度结果不 够合理的问题。 通过构建带日期属性的多天联合 路由数据， 从时间维度控制整体货物的流转， 在 求解模型目标函数时， 考虑了货物 流转时间对多 天联合调度方案合理性的影 响， 进一步提升了多 天联合调度优化方案的合理性。 权利要求书3页 说明书11页 附图3页 CN 115438861 A 2022.12.06 CN 115438861 A 1.一种物流干线运输多天联合调度优化方法， 其特 征在于， 步骤 包括： S1， 获取全网多天货量数据、 货物路由数据和车辆信息数据； S2， 根据步骤S1获取的全网多天的所述货物路由数据， 构建带日期属性的多天联合路 由数据； S3， 构建多天联合调度优化模型， 包括目标函数和求解所述目标函数的若干个约束条 件； S4， 根据步骤S1获取的以及步骤S2构 建的数据， 以成本最优为目标， 在各所述约束条件 的约束下求 解所述目标函数， 输出 车辆及路由多天联合调度优化方案 。 2.根据权利要求1所述的物流干线运输多天联合调度优化方法， 其特征在于， 步骤S1 中， 获取的全网多天的所述货量数据包括所关注时间段内每天全网干线运输网络中有货物 流转需求的始发分拨、 目的分拨以及从始发分拨发往目的分拨的货量信息； 获取的全网多天的所述货物路由数据包括所关注的所述时间段内每天全网干线运输 网络中所有的分拨间的规划下一站信息及备选分拨集 合信息； 获取的全网多天的所述车辆信息数据包括所关注的所述时间段内每天执行干线运输 网路任务的车辆的发车日期、 班次号以及当前分拨、 下一站分拨、 线路名称和 加班车集 合。 3.根据权利要求1所述的物流干线运输多天联合调度优化方法， 其特征在于， 步骤S4 中， 输出的所述车辆及路由多天联合调度优化方案为货物流转的带日期属 性的分拨路径， 各所述分拨路径携带 的所述日期属 性包括货物经每条所述分拨路径流转的各分拨的分拨 位置信息和流 转时间信息 。 4.根据权利要求3所述的物流干线运输多天联合调度优化方法， 其特征在于， 步骤S4 中， 将携带有所述日期属性的各所述分拨路径的数据内容转换为路径货量方案和车辆方 案， 所述路径货量方案包括每个运输 路径的当前分拨、 下一站分拨、 规划货量、 备选货量、 货 物流转类型、 未发货量和货物流转时间， 所述车辆方案包括执行路径运输任务的每辆车 的 开行状态、 装载货量以及是否为加班车， 所述路径货量方案和所述车辆方案构成所关联 的 同一条所述运输路径的所述车辆及路由多天联合调度优化方案 。 5.根据权利要求1所述的物流干线运输多天联合调度优化方法， 其特征在于， 步骤S3 中， 构建的所述目标函数通过以下公式(1)表达： 公式(1)中， V 表示多天中执 行物流干线运输任务的所有车辆的集 合； v表示车辆集 合V中的元 素； P表示干线网络中货物多天流 转的路径集 合； S表示干线网络中货物当天未发走的路径集 合； p表示路径集 合P或S中的元 素； nv表示车辆v是否开行， nv＝1表示车辆v开行， nv＝0表示车辆v不 开行； Cv表示车辆v开行的成本； fp表示在干线网络中按路径p流 转的货物的货量； Np表示货物当天未及时发走的单位 惩罚；权　利　要　求　书 1/3 页 2 CN 115438861 A 2Mp表示货物中转的单位成本 。 6.根据权利要求1 ‑5任意一项所述的物流干线运输多天联合调度优化方法， 其特征在 于， 步骤S 3中， 构建的所述约束 条件包括多天货量守衡约束， 所述多天货量守衡约束通过以 下公式(2)表达： 公式(2)中， H表示所有分拨集 合； 0为分拨集 合H中的元 素， 表示始发分拨； d为分拨集 合H中的元 素， 表示目的分拨； T表示所有日期集 合； t为日期集 合T中的元 素； 表示始发日期为t 始发分拨为 o目的分拨为d的所有路径集 合； fp表示在干线网络中按路径p流 转的货物的货量； 表示始发日期为t 始发分拨为 o目的分拨为d货物的货量。 7.根据权利要求6所述的物流干线运输多天联合调度优化方法， 其特征在于， 步骤S3 中， 构建的所述约束条件还包括货量与车辆装载匹配约束， 所述货量与车辆装载匹配约束 通过以下公式(3)表达： 公式(3)中， i 为分拨集 合H中的元 素； j为分拨集 合H中的元 素； 表示在第t天经 过线段(i， j)的车辆集 合； 表示在第t天经 过线段(i， j)的路径集 合； tvij表示车辆v所装从分拨i上从分拨j下的货量。 8.根据权利要求7所述的物流干线运输多天联合调度优化方法， 其特征在于， 步骤S3 中， 构建的所述约束条件还包括车辆的起发和 额定装载约束， 所述车辆的起发和额定装载 约束通过以下公式(4) ‑(5)表达： tvij≤nvQvv∈V， (i， j)∈Sv公式(5) 公式(4)‑(5)中， S表示车辆v有装载限制的线段(i， j)的集 合； 表示车辆v的起发货量； Qv表示车辆v的额定装载量。 9.根据权利要求8所述的物流干线运输多天联合调度优化方法， 其特征在于， 步骤S3 中， 构建的所述约束条件还包括货物中转备选约束， 所述货物中转备选约束通过以下公式 (6)‑(7)表达： 权　利　要　求　书 2/3 页 3 CN 115438861 A 3