(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202211112812.6 (22)申请日 2022.09.13 (71)申请人 成都飞机工业 （集团） 有限责任公司 地址 610092 四川省成 都市青羊区黄田坝 纬一路88号 (72)发明人 隋少春　黎小华　周旭郸　陈林　 张整新　梁伟聪　李艳　吴仁钟　 郭娟英　 (74)专利代理 机构 广州三环 专利商标代理有限 公司 44202 专利代理师 杨子亮 (51)Int.Cl. G06Q 10/04(2012.01) G06Q 10/08(2012.01) (54)发明名称 一种仓储物流配送路径规划方法、 装置、 设 备及介质 (57)摘要 本申请公开了一种仓储物流配送路径规划 方法、 装置、 设备及介质， 涉及航空物流配送技术 领域， 用于解决现有技术中不能对仓储物流的配 送路径进行合理的规划， 从而极大的降低了物流 配送的执行效率的技术问题， 该方法包括获得目 标区域的电子路线数据和物流配送任务数据； 对 所述物流配送任务数据进行分解， 以获得若干个 单条物流配送任务数据； 基于所述电子路线数据 和所述单条物 流配送任务数据， 获得物流配送路 径； 对所述物流配送路径进行优化， 以获得目标 配送路径； 其中， 所述目标配送路径为配送若干 个所述单条物 流配送任务数据的最短路径。 通过 上述技术方案可以对仓储物流的配送路径进行 更合理的规划， 从而可以极大的提高物流配送的 执行效率。 权利要求书3页 说明书12页 附图3页 CN 115526385 A 2022.12.27 CN 115526385 A 1.一种仓储物流配送路径规划方法， 其特 征在于， 所述方法包括： 获取目标区域的电子路线数据和物流配送任务数据； 对所述物流配送任务数据进行分解， 以获得若干个单条物流配送任务数据； 其中， 所述 单条物流配送任务数据为具有相同配送起止地 点的任务数据； 基于所述电子路线数据和所述单 条物流配送任务数据， 获得物流配送路径； 对所述物流配送路径进行优化， 以获得目标配送路径； 其中， 所述目标配送路径为配送 若干个所述单 条物流配送任务数据的最短路径。 2.如权利要求1所述的仓储物流配送路径规划方法， 其特征在于， 所述对所述物流配送 任务数据进行分解， 以获得若干个单 条物流配送任务数据， 包括： 提取所述物流配送任务数据的物流配送任务信 息， 所述物流配送任务信 息包括配送任 务编号数据、 配送起止地 点数据和拟送达时间数据； 基于所述物流配送任务信息， 获得若干个单 条物流配送任务数据。 3.如权利要求1所述的仓储物流配送路径规划方法， 其特征在于， 在所述基于所述电子 路线数据和所述单 条物流配送任务数据， 获得物流配送路径的步骤之前， 还 包括： 获得若干所述单条物流配送任务数据的优先级， 所述优先级用于表征所述单条物流配 送任务数据拟送达时间的先后顺序， 所述拟送达时间越早的单条物流配送任务数据的优先 级越高； 根据所述单条物流配送任务数据的优先级从高到低的顺序， 对若干所述单条物流配送 任务数据进行排序； 所述基于所述电子路线数据和所述单 条物流配送任务数据， 获得物流配送路径， 包括： 基于所述电子路线数据和所述单条物流配送任务数据， 依次获得排序后的每条所述单 条物流配送任务数据的若干物流配送路径。 4.如权利要求3所述的仓储物流配送路径规划方法， 其特征在于， 所述对所述物流配送 路径进行优化， 以获得目标配送路径， 包括： 根据所述单条物流配送任务数据的优先级从高到低的顺序， 依次获得每条所述单条物 流配送任务数据中距离最短的最短物流配送路径； 将若干个所述最短物流配送路径组合为最短物流配送路径集合， 所述最短物流配送路 径集合为目标配送路径。 5.如权利要求1所述的仓储物流配送路径规划方法， 其特征在于， 在所述基于所述电子 路线数据和所述单 条物流配送任务数据， 获得物流配送路径的步骤之前， 还 包括： 获得约束条件数据和所述物流配送任务数据中的待配送物料数据； 其中， 所述约束条 件数据包括物流配送车承载 数据、 工作包载 具承载数据和装载托盘承载 数据； 基于所述待配送物料数据、 所述物流配送车承载数据、 所述工作包载具承载数据和所 述装载托盘承载 数据， 选取物流配送车、 工作包载 具和装载托盘； 所述基于所述电子路线数据和所述单 条物流配送任务数据， 获得物流配送路径， 包括： 基于所述电子路线数据、 所述单条物流配送任务数据和所述约束条件数据， 获得物流 配送路径； 所述对所述物流配送路径进行优化， 以获得目标配送路径； 其中， 所述目标配送路径为 配送若干个所述单 条物流配送任务数据的最短路径， 包括：权　利　要　求　书 1/3 页 2 CN 115526385 A 2对所述物流配送路径进行优化， 以获得目标配送路径； 其中， 所述目标配送路径为在满 足所述约束条件数据的情况 下， 配送若干个所述单 条物流配送任务数据的最短路径。 6.如权利要求5所述的仓储物流配送路径规划方法， 其特征在于， 所述基于所述待配送 物料数据、 物流配送车承载数据、 工作包载具承载数据和装载托盘承载数据， 选取物流配送 车、 工作包载 具和装载托盘， 包括： 确认物流配送车、 工作包载 具和装载托盘的使用状态； 基于所述物流配送车、 所述工作包载具和所述装载托盘的使用状态， 选取物流配送车、 工作包载具和装载托盘； 其中， 所述物流配送车 的承载重量大于或等于所述待配送物料数 据中待配送物流的重量之和， 所述物流配送车的货位尺寸大于或等于所述工作包载具的载 具尺寸和所述装载托盘的托盘尺寸之和。 7.如权利要求6所述的仓储物流配送路径规划方法， 其特征在于， 通过如下关系式， 获 得物流配送车承载 数据： Aldv＝{A11， A12，…， A21， A22…， Aij} Aij＝{Aw， Av， Am} Av＝{Avl， Avw， Avh} Am＝{0， 1} 其中， Aldv表示所有物流配送 车的承载能力参数集合， Aij表示第i种型号的第j个编号的 物流配送车的承载能力参数， Aw表示物流配送车的承载重量， Av表示物流配送车的货位尺 寸， Avl表示物流配送车的货位长度， Avw表示物流配送车的货位宽度， Avh表示物流配送车的 货位高度， Am表示物流配送车是否保养维护， 0表示物流配送车未处于保养维护状态， 1表示 物流配送车处于保养维护状态； 通过如下关系式， 获得工作包载 具承载数据： Bmt＝{B11， B12，…， B21， B22…， Bkl} Bkl＝{Bw， Bv， Bm} Bv＝{Bvl， Bvw， Bvh} Bm＝{0， 1} 其中， Bmt表示所有工作包载具的承载能力参数集合， Bkl表示第k种型号的第l个编号的 工作包载具的承载能力参数， Bw表示工作包载具的承载重量， Bv表示工作包载具的承载尺 寸， Bvl表示工作包载具的承载长度， Bvw表示工作包载具的承载宽度， Bvh表示工作包载具的 承载高度， Bm表示工作包载 具是否可用， 0表示工作包载 具可用， 1表示工作包载 具不可用； 通过如下关系式， 获得装载托盘承载 数据： Cmt＝{C11， C12,…， C21， C22…， Cnm} Cnm＝{Cw， Cv， Cm} Cv＝{Cvl， Cvw， Cvh} Cm＝{0， 1} 其中， Cmt表示所有装载托盘的承载能力 参数集合， Cnm表示第n种型号的第m个编号的装 载托盘的承载能力参数， Cw表示装载托盘的承载重量， Cv表示装载托盘的承载尺寸， Cvl表示 装载托盘的承载长度， Cvw表示装载托盘的承载宽度， Cvh表示装载托盘的承载高度， Cm表示装 载托盘是否可用， 0表示装载托盘可用， 1表示装载托盘不可用；权　利　要　求　书 2/3 页 3 CN 115526385 A 3