(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202211198961.9 (22)申请日 2022.09.29 (71)申请人 中国联合网络通信集团有限公司 地址 100033 北京市西城区金融大街21号 (72)发明人 祁冬　宋元庆　魏可才　 (74)专利代理 机构 北京中博世 达专利商标代理 有限公司 1 1274 专利代理师 申健 (51)Int.Cl. G06Q 10/08(2012.01) G06Q 10/04(2012.01) G06Q 10/06(2012.01) G06K 9/62(2022.01) (54)发明名称 物流路径规划方法、 装置及存 储介质 (57)摘要 本公开提供了一种物 流路径规划方法、 装置 及存储介质， 涉及通信技术领域， 能够规划物流 的配送路径。 该方法包括： 确定第一待配送物品 的第一配送路径， 第一待配送物品包含多个第一 待配送物品； 在第一待配送物品配送故障时， 根 据第一配送路径确定第二配送路径； 第二配送路 径为与第一配送路径的相似度满足预设条件的 配送路径， 第二配送路径用于配送第二待配送物 品； 确定第一待配送物品与第二待配送物品进行 合并配送。 本公开用于规划物流配送路径的过 程。 权利要求书3页 说明书14页 附图4页 CN 115496448 A 2022.12.20 CN 115496448 A 1.一种物流路径规划方法， 其特 征在于， 包括： 确定第一待配送物品的第一配送路径， 所述第一待配送物品包含多个第一待配送物 品； 在所述第一待配送物品配送故障时， 根据所述第一配送路径确定第二配送路径； 所述 第二配送路径为与所述第一配送路径的相似度满足预设条件的配送路径， 所述第二配送路 径用于配送第二待配送 物品； 确定所述第一待配送 物品与所述第二待配送 物品进行合并配送。 2.根据权利要求1所述的方法， 其特征在于， 所述确定第一待配送物品的第一配送路 径， 包括： 确定所述第一待配送 物品在多条初始配送路径中每条初始配送路径的货损成本； 确定货损成本小于或等于预设阈值的初始配送路径， 为 候选配送路径； 根据所述候选配送路径的货损成本， 以及所述候选配送路径的权重值， 确定所述第一 配送路径。 3.根据权利要求2所述的方法， 其特征在于， 所述确定所述第 一待配送物品在多条初始 配送路径中每条初始配送路径的货损成本， 包括： 确定所述第一待配送 物品在多条初始配送路径中每条初始配送路径的配送时长； 根据所述每条初始配送路径的配送时长， 确定所述第 一待配送物品在所述每条初始配 送路径的货损成本 。 4.根据权利要求3所述的方法， 其特征在于， 所述每条初始配送路径的配送时长满足以 下公式： 其中， T表示所述第一待配送物品的配送时长； n表示所述第一待配送物品的数量， i表 示所述n个第一待配送物品中的第i个第一待配送物品； ti表示所述第i个第一待配送物品 的装卸时长； K表示所述第一待配送物品目标车辆的数量； l表示所述K个第一待配送物品目 标车辆中的第l个第一待配送物品目标车辆； N表示所述第一待配送物品配送 起点以及配送 终点的数量； z表示所述N个第一待配送物品配送起点的第z个第一配送物品配送起点； q表 示所述N个第一待配送物品配送终点的第q个第一配送物品配送终点； s表示所述第一待配 送物品配送起点到配送终点的距离值； v表示目标车辆从配送起点到配送终点的平均速度； 表示决策变量。 5.根据权利要求 4所述的方法， 其特 征在于， 所述货损成本满足以下公式： M＝(1‑μ )*α *[( β *T*n)+ω *n] 其中， M表示所述第一待配送物品的所述货损成本； μ表示误差因子； α表示所述第一待 配送物品的物品单价； β 表示所述第一待配送物品在配送过程中的单位时间损失比例； n表权　利　要　求　书 1/3 页 2 CN 115496448 A 2示所述第一待配送物品的总量； ω表示所述第一待配送物品在 装卸过程中的单位时间损失 比例。 6.一种物流路径规划装置， 其特征在于， 包括： 路径分配模块、 伴行分析模块、 轨迹聚类 模块； 所述路径分配模块， 用于确定第一待配送物品的第一配送路径,所述第一待配送物品 包含多个第一待配送 物品； 所述伴行分析模块， 用于在所述第一待配送物品配送故障时， 根据所述第一配送路径 确定第二配送路径； 所述第二配送路径为与所述第一配送路径的相似度满足预设条件的配 送路径， 所述第二配送路径用于配送第二待配送 物品； 所述轨迹聚类模块， 用于确定所述第 一待配送物品与 所述第二待配送物品进行合并配 送。 7.根据权利要求6所述的装置， 其特 征在于， 所述路径分配模块， 具体用于： 确定所述第一待配送 物品在多条初始配送路径中每条初始配送路径的货损成本； 确定货损成本小于或等于预设阈值的初始配送路径， 为 候选配送路径； 根据所述候选配送路径的货损成本， 以及所述候选配送路径的权重值， 确定所述第一 配送路径。 8.根据权利要求7 所述的装置， 其特 征在于， 所述路径分配模块， 具体还用于： 确定所述第一待配送 物品在多条初始配送路径中每条初始配送路径的配送时长； 根据所述每条初始配送路径的配送时长， 确定所述第 一待配送物品在所述每条初始配 送路径的货损成本 。 9.根据权利要求8所述的装置， 其特征在于， 所述每条初始配送路径的配送时长满足以 下公式： 其中， T表示所述第一待配送物品的配送时长； n表示所述第一待配送物品的数量， i表 示所述n个第一待配送物品中的第i个第一待配送物品； ti表示所述第i个第一待配送物品 的装卸时长； K表示所述第一待配送物品目标车辆的数量； l表示所述K个第一待配送物品目 标车辆中的第l个第一待配送物品目标车辆； N表示所述第一待配送物品配送 起点以及配送 终点的数量； z表示所述N个第一待配送物品配送起点的第z个第一配送物品配送起点； q表 示所述N个第一待配送物品配送终点的第q个第一配送物品配送终点； s表示所述第一待配 送物品配送起点到配送终点的距离值； v表示目标车辆从配送起点到配送终点的平均速度； 表示决策变量。 10.根据权利要求9所述的装置， 其特 征在于， 所述货损成本满足以下公式： M＝(1‑μ )*α *[( β *T*n)+ω *n] 其中， M表示所述第一待配送物品的所述货损成本； μ表示误差因子； α表示所述第一待权　利　要　求　书 2/3 页 3 CN 115496448 A 3