(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210820798.9 (22)申请日 2022.07.13 (71)申请人 东北大学 地址 110819 辽宁省沈阳市和平区文化路3 号巷11号 (72)发明人 张期环　黄敏　于洋　王兴伟　 (74)专利代理 机构 沈阳东大知识产权代理有限 公司 21109 专利代理师 李在川 (51)Int.Cl. G06Q 10/08(2012.01) (54)发明名称 基于协同路径规划的物流配送系统及方法 (57)摘要 本发明提供一种基于协同路径规划的物流 配送系统及方法， 涉及供应链物流技术领域。 所 述系统包括数据信息获取模块、 数据预处理模 块、 配送路径规划模块、 配送指令生成模块； 首先 获取仓库信息和客户订单信息， 计算各节点间路 程并生成全向网络图， 再根据订单信息将客户分 配给仓库， 然后求解协同路径 规划模型生成配送 路径和转运节点， 之后计算物品配送和转运信 息， 最后向配送设备发送配送指令， 以使配送设 备将仓库中物品配送至客户； 本方案可以在满足 配送要求的前提下提高配送设备利用率， 减少配 送里程， 从而降低运营成本 。 权利要求书5页 说明书11页 附图2页 CN 115187169 A 2022.10.14 CN 115187169 A 1.一种基于协同路径规划的物流配送系统， 其特征在于， 包括： 数据信息获取模块、 数 据预处理模块、 配送路径规划模块、 配送指令生成模块； 所述数据信 息获取模块用于获取仓库和客户订单信 息， 仓库信 息包括仓库内物品类型 和数量， 车辆数量和能力； 订单信息包括 客户所需物品类型和数量； 所述数据 预处理模块用于根据获取信 息生成相应的全向网络图， 并对客户点进行分配 处理； 所述配送路径规划模块用于确定最优配送路径和转 运节点； 所述配送指令生成模块用于根据最优配送路径和转运节点计算物品的配送和转运信 息， 并生成和发送配送指令 。 2.根据权利要求1所述的一种基于协同路径规划的物流配送系统， 其特征在于， 所述全 向网络图由节点及边构成； 节点包括所有仓库和客户点； 节点间边上 的权重通过计算节点 间的路程信息获得； 根据仓库信息、 客户订单信息和全向网络图， 客户被分配给距离其最近 的仓库点。 3.一种基于协同路径规划的物流配送方法， 基于权利要求1或2所述的一种基于协同路 径规划的物流配送系统实现， 其特 征在于， 所述方法包括： 获取仓库信息和用户订单信息， 计算各节点间路程并生成全向网络 图； 其中仓库信息 包括仓库内物品类型和数量， 车辆数量和能力； 订单信息包括物品数量及类型； 根据订单信息将客户分配给仓库； 求解协同路径规划模型获得配送路径和转 运节点； 生成物品配送和转 运信息； 向配送设备发送配送指令， 以使配送设备将仓库物品配送至客户。 4.根据权利要求3所述的一种基于协同路径规划的物流配送方法， 其特征在于， 所述协 同路径规划模型包括约束集和目标函数， 所述目标函数为最小化所有配送路径的总里程 数； 协同路径规划模型的输入为全向网络图。 5.根据权利要求4所述的一种基于协同路径规划的物流配送方法， 其特征在于， 所述约 束集包括用于约束客户点只能被服务一次， 但允许作为转运节点的第一约束， 用于约束所 有节点满足流平衡的第二约束， 用于约束被其他仓库车辆访问的仓库将作为转运节点的第 三约束， 用于约束作为转运节点的客户点将被不只一辆车访问的第四约束， 用于约束客户 点处只允许一次转运的第 五约束， 用于约束每辆车最多使用一次的第六约束， 用于约束每 辆车在其配送途中最多只能在一个转运节点取货一次的第七约束， 用于约束 车辆到达节点 的时间满足第一逻辑要求的第八约束， 用于约束物品转运满足第二逻辑要求的第九约束， 用于约束转运节点物品转运量的第十约束， 用于约束 车辆转载物品不得超过车辆装载能力 的第十一约束。 6.根据权利要求5所述的一种基于协同路径规划的物流配送方法， 其特征在于， 所述第 一逻辑要求为车辆达到达节点的时间应大于其达到该点前的旅行时间， 在客户类转运节点 处， 取货车辆的达到时间要晚于卸货车辆的达到时间， 其中客户类转运节点为作为转运节 点的客户点； 所述第二逻辑要求为车辆从仓库出发时不装载有非本仓库物品， 车辆对客户服务时， 会在客户点卸载客户所需的物品以同时满足客户点的需求量和转运量， 而非客户需求物品权　利　要　求　书 1/5 页 2 CN 115187169 A 2数量不会发生改变， 车辆在转 运点的物品装载量 等于该转 运点的转运量。 7.根据权利要求5所述的一种基于协同路径规划的物流配送方法， 其特征在于， 所述目 标函数具体表述 为： 式中， min( ·)表示计算最小值， K为所有车辆集合， N为所有节点集合， i、 j均为节点标 识， k为车辆标识， cij为节点i和j 之间边上的权重， 为路径变量， 表示车辆k的配送路径是 否经过节点i和j之间的边， 为1表示经 过， 为0表示 不经过； 所述第一约束具体包括： 其中， O为所有仓库的集合， e为仓库标识， Ce分配给仓库e的客户点集合， 为车辆标识， 为转运节点变量， 表示车辆 是否在节点i进行一次转运， 为1表示进行一次转运， 为0 表示不在点i进行转运； 所述第二约束具体包括： 所述第三约束具体包括： 其中， 为不属于仓库e的所有车辆集 合； 所述第四约束具体包括： 所述第五约束具体包括： 所述第六约束具体包括： 所述第七约束具体包括： 所述第八约束具体包括：权　利　要　求　书 2/5 页 3 CN 115187169 A 3