(19)国家知识产权局 (12)发明 专利 (10)授权公告 号 (45)授权公告日 (21)申请 号 202111459710.7 (22)申请日 2021.12.02 (65)同一申请的已公布的文献号 申请公布号 CN 114186727 A (43)申请公布日 2022.03.15 (73)专利权人 交通运输部水运科 学研究所 地址 100089 北京市海淀区西土城路8号 (72)发明人 邓红梅　李静　陈荣昌　周亿迎　 贾远明　郭韦佟　 (74)专利代理 机构 北京高沃 律师事务所 1 1569 专利代理师 刘芳 (51)Int.Cl. G06Q 10/04(2012.01) G06Q 10/08(2012.01)(56)对比文件 CN 109272267 A,2019.01.25 CN 112418584 A,2021.02.26 CN 108921483 A,2018.1 1.30 审查员 张桂雨 (54)发明名称 一种多周期物流网络规划方法及系统 (57)摘要 本发明涉及一种多周期物流网络规划方法 及系统， 方法包括： 获取物流规划数据库中的业 务信息； 所述业务信息包括需求流向、 节点信息、 线路信息、 时效要求信息和车辆信息； 对所述业 务信息进行预处理， 得到模型输入数据； 根据所 述模型输入 数据利用规划模型进行规划， 得到物 流规划方案； 所述物流规划方案包括时效计划、 分拣计划、 线路计划和车辆计划； 根据所述物流 规划方案确定最终物流实施规划方案。 本发明能 够在得到网络路径规划全局最优解的情况下提 高规划效率。 权利要求书3页 说明书13页 附图3页 CN 114186727 B 2022.08.05 CN 114186727 B 1.一种多周期物流网络规划方法， 其特 征在于， 包括： 获取物流规划数据库中的业务信息； 所述业务信息包括需求流向、 节点信息、 线路信 息、 时效要求信息和车辆信息； 对所述业务信息进行 预处理， 得到模型输入数据； 根据所述模型输入数据利用规划模型进行规划， 得到物流规划方案； 所述物流规划方 案包括时效计划、 分拣计划、 线路计划 和车辆计划； 根据所述物流 规划方案确定最终物流实施规划方案； 所述规划模型包括目标函数和约束条件； 所述目标函数的表达式为： 其中， od为需求流向集合， transport_arc为运输弧集合， 为需求流向i流向货量 经过j段弧的百分比， costj为单位运输成本， sort_costj为单位分拣成本， m为需求流向i的 上限， n为运输弧j的上限； 所述约束条件的表达式为： 其中， 为需求流向i流向货量经过j段弧的百分比， demandi为需求流向i需要配送 的货量， j为 从节点d发出的运输弧， i为经过运输弧j的需求流向， node为时空节 点集合， s为 需求流向始发节点， t为需求流 向目的节点， o为运输弧始发节点， d为运输弧目的节点， arc 为运输弧和时间弧构成的网络弧集合， capacityj为运输弧j的装载容量， xj为运输弧j的频 次， 即为执 行运输弧j所代 表的运输计划使用车的辆数。 2.根据权利要求1所述的多周期物流网络规划方法， 其特征在于， 在所述获取物流规划 数据库中的业 务信息之前， 还 包括：权　利　要　求　书 1/3 页 2 CN 114186727 B 2获取运营数据库中的业务信息； 所述业务信息包括线路信息、 节点信息和车辆信息以 及预测系统的需求 流向和时效要求信息； 将所述线路信息、 所述节点信 息、 所述车辆信 息、 所述需求流向和所述时效要求信 息同 步至所述物流 规划数据库。 3.根据权利要求1所述的多周期物流网络规划方法， 其特征在于， 所述对所述业务信 息 进行预处理， 得到模型输入数据， 具体包括： 对所述业务信息按照时空节点进行 预处理， 得到时空节点 集合； 对所述业务信息按照时间弧进行 预处理， 得到时间弧集 合； 对所述业务信息按照运输弧进行 预处理， 得到运输弧集 合； 对所述业务信息按照需求 流向进行 预处理， 得到需求 流向集合； 根据所述时空节点集合、 所述时间弧集合、 所述运输弧集合和所述需求流向集合确定 模型输入数据。 4.根据权利要求1所述的多周期物流网络规划方法， 其特征在于， 所述根据所述物流规 划方案确定最终物流实施规划方案， 具体包括： 判断所述物流规划方案是否满足运营指标； 若是， 则确定所述物流规划方案为最终物 流实施规划方案； 若否， 则利用所述物流规划方案对所述物流规划数据库和所述规划模型 进行更新， 并返回步骤 “获取物流 规划数据库中的业 务信息”。 5.一种多周期物流网络规划系统， 其特 征在于， 包括： 第一获取模块， 用于获取物流规划数据库中的业务信 息； 所述业务信 息包括需求流向、 节点信息、 线路信息、 时效要求信息和车辆信息； 预处理模块， 用于对所述 业务信息进行 预处理， 得到模型输入数据； 规划模块， 用于根据所述模型输入数据利用规划模型进行规划， 得到物流规划方案； 所 述物流规划方案包括时效计划、 分拣计划、 线路计划 和车辆计划； 最终物流实施规划方案确定模块， 用于根据 所述物流规划方案确定最终物流实施规划 方案； 所述规划模型包括目标函数和约束条件； 所述目标函数的表达式为： 其中， od为需求流向集合， transport_arc为运输弧集合， 为需求流向i流向货量 经过j段弧的百分比， costj为单位运输成本， sort_costj为单位分拣成本， m为需求流向i的 上限， n为运输弧j的上限； 所述约束条件的表达式为： 权　利　要　求　书 2/3 页 3 CN 114186727 B 3