申请/专利权人：浙江百世技术有限公司

申请日：2021-10-29

公开（公告）日：2024-04-26

公开（公告）号：CN113837495B

主分类号：G06Q10/047

分类号：G06Q10/047;G06Q10/0631;G06Q10/0835

优先权：

专利状态码：有效-授权

法律状态：2024.04.26#授权;2022.01.11#实质审查的生效;2021.12.24#公开

摘要：本发明公开了一种基于多阶段优化的物流干线运输调度优化方法，步骤包括：S1，根据获取的物流干线运输的快件信息和车辆信息，以物流成本最小为优化目标求解所构建的干线运输优化调度模型，得到优化后的干线运输调度优化方案；S2，以当前阶段的模型求解结果为下一阶段模型求解的约束条件进行模型求解，得到下一阶段的干线运输调度优化方案。本发明通过所构建的干线运输优化调度模型从物流运输全网层面对多分拨的快件调度方案和车辆调度方案进行协同优化调整，提高了干线运输调度方案优化的质量，并在下一阶段的干线运输调度方案优化中考虑前一阶段的方案优化结果，进一步提升了所生成的干线运输调度优化方案的合理性。

主权项：1.一种基于多阶段优化的物流干线运输调度优化方法，其特征在于，步骤包括：S1，根据获取的物流干线运输的快件信息和车辆信息，以物流成本最小为优化目标求解所构建的干线运输优化调度模型，得到优化后的干线运输调度优化方案；S2，以当前阶段的模型求解结果为下一阶段模型求解的约束条件进行模型求解，得到下一阶段的所述干线运输调度优化方案；所述快件信息包括干线运输网络中每个分拨的原始货量、始发分拨、目的分拨、规划下一站以及备选下一站集合；所述车辆信息包括执行干线运输任务的车辆的班次号、运输线路、经停分拨集合和加班车集合；所述干线运输优化调度模型的目标函数通过以下公式1表达： 公式1中，V表示执行物流干线运输的所有车辆的集合；v表示车辆集合V中的元素；H表示物流干线运输网络中的所有分拨的集合；i，j，d分别表示分拨集合H中的分拨i、分拨j和分拨d；nv表示车辆v是否开行，nv＝1表示车辆v开行，nv＝0表示车辆v不开行；cv表示车辆v开行的成本；sid表示当前分拨为i，目的分拨为d的快件未被发走的货量；pid表示快件未发走的单位惩罚；xijd表示当前分拨为i，目的分拨为d的快件中转到下一站分拨为j的货量；opijd表示快件中转操作的单位成本；求解所述干线运输优化调度模型的约束条件包括分拨货量平衡约束、货量与车辆装载匹配约束、车辆装载的起发和额定货量限制约束、虚拟经停车辆开行数量约束、备用路由的数量和货量约束中的任意一种或多种；所述分拨货量平衡约束通过以下公式2表达： 公式2中，Pid表示当前分拨为i，目的分拨为d对应的上一站分拨集合，p∈Pid；xpid表示当前分拨p，目的分拨为d的快件中转到下一站分拨为i的货量；αpid表示当前分拨为p，目的分拨为d的快件是否能赶上下一站分拨i的发车，αpid＝1表示能赶上发车，αpid＝0表示赶不上发车；lid表示始发分拨为i，目的分拨为d的待发货量；所述货量与车辆装载匹配约束通过以下公式3表达： 公式3中，Vij表示从分拨i带货到分拨j的车辆集合；tvij表示车辆v在分拨i装载的下一站为分拨j的货量；所述车辆装载的起发和额定货量限制约束通过以下公式4-5表达： 公式4-5中，SHv，seg表示车辆v在线段seg上开行时可装载快件的当前分拨和下一站集合；tvij表示车辆v从分拨i装载下一站为分拨j的货量； 表示车辆v在线段seg上开行的起发货量；STv表示车辆v可执行干线运输任务的所有直连线段集合；Qv表示车辆v的额定装载量；所述虚拟经停车辆开行数量约束通过以下公式6表达： 公式6中，Sv表示根据原始车辆v构建的所有的虚拟经停班次的集合；v′表示车辆v的虚拟经停班次；nv′表示虚拟经停班次v′是否开行，nv′＝1表示虚拟经停班次v′开行，nv′＝0表示虚拟经停班次v′不开行；所述备用路由的数量和货量约束通过以下公式7-8表达： 公式7-8中，N′id表示当前分拨为i，目的分拨为d的所有备选下一站集合；yijd表示当前分拨为i，目的分拨为d的快件是否发往备选的下一站分拨j；num表示备选路由个数的上限；UBid表示备选分拨货量的上限。

全文数据：

权利要求：

百度查询： 浙江百世技术有限公司 基于多阶段优化的物流干线运输调度优化方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD