物品配送路径优化方法、装置、电子设备和存储介质与流程

本发明实施例涉及物流调度，尤其涉及一种物品配送路径优化方法、装置、电子设备和存储介质。

背景技术：

1、银行现金配送业务，实质上可以看成是特殊物品的配送过程，可以归类于物流配送的一种特殊过程。目前，现金配送业务待优化的目标为规划合理的运输路线、或者配置合理数量的运钞车等单一目标。

2、在实现本发明的过程中，发明人发现，随着市场规模的逐渐扩大，以单一优化目标寻找最优配送路径的方式，已经无法满足业务需求。

技术实现思路

1、本发明实施例提供一种物品配送路径优化方法、装置、电子设备和存储介质，可以满足多目标优化的业务需求。

2、第一方面，本发明实施例提供的物品配送路径优化方法，该方法包括：

3、根据物品配送场景随机生成预设数量的父代配送路径，根据父代配送路径生成预设数量的子代配送路径，将父代配送路径和子代配送路径作为候选配送路径；

4、确定配送路径优化的至少两个优化目标；

5、确定候选配送路径在优化目标上的目标值，并根据目标值对候选配送路径进行非支配排序，以创建第一非支配分层；

6、根据预设数量从第一非支配分层中确定出临界层；

7、从优先级高于临界层的非支配层选取第一数量的候选配送路径，得到第一路径集合，从临界层选取第二数量的候选配送路径，得到第二路径集合，第一数量与第二数量之和等于预设数量；

8、根据第一路径集合和第二路径集合确定目标配送路径。

9、第二方面，本发明实施例提供的物品配送路径优化装置，该装置包括：

10、路径生成模块，用于根据物品配送场景随机生成预设数量的父代配送路径，根据父代配送路径生成预设数量的子代配送路径，将父代配送路径和子代配送路径作为候选配送路径；

11、目标确定模块，用于确定配送路径优化的至少两个优化目标；

12、非支配排序模块，用于确定候选配送路径在优化目标上的目标值，并根据目标值对候选配送路径进行非支配排序，以创建第一非支配分层；

13、临界层确定模块，用于根据预设数量从第一非支配分层中确定出临界层；

14、路径选取模块，用于从优先级高于临界层的非支配层选取第一数量的候选配送路径，得到第一路径集合，从临界层选取第二数量的候选配送路径，得到第二路径集合，第一数量与第二数量之和等于预设数量；

15、路径确定模块，用于根据第一路径集合和第二路径集合确定目标配送路径。

16、第三方面，本发明实施例提供的电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，处理器执行程序时实现如本发明任一实施例的物品配送路径优化方法。

17、第四方面，本发明实施例提供的计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现如本发明任一实施例的物品配送路径优化方法。

18、本发明实施例的方案，可以根据物品配送场景随机生成预设数量的父代配送路径，根据父代配送路径生成预设数量的子代配送路径，将父代配送路径和子代配送路径作为候选配送路径；确定配送路径优化的至少两个优化目标，例如运输时间、运输能耗、运输成本等；确定候选配送路径在优化目标上的目标值，并根据目标值对候选配送路径进行非支配排序，以创建第一非支配分层；根据预设数量从第一非支配分层中确定出临界层；从优先级高于临界层的非支配层选取第一数量的候选配送路径，得到第一路径集合，从临界层选取第二数量的候选配送路径，得到第二路径集合；根据第一路径集合和第二路径集合确定目标配送路径。上述技术方案中，将lorenz支配思想和多目标优化的遗传算法相结合，能够提高算法在多目标优化问题中的求解能力，包括全局收敛能力、保持解集的非支配性和多样性，可以兼顾运输时间、运输能耗、运输成本等多目标，满足了多目标优化的业务需求。

技术特征：

1.一种物品配送路径优化方法，其特征在于，包括：

2.根据权利要求1所述的物品配送路径优化方法，其特征在于，所述从所述临界层选取第二数量的候选配送路径，得到第二路径集合，包括：

3.根据权利要求2所述的物品配送路径优化方法，其特征在于，在所述超平面上设置参考点之前，还包括：

4.根据权利要求3所述的物品配送路径优化方法，其特征在于，所述根据所述第一路径集合中每条路径的归一化目标值确定所述第一路径集合中每条路径的关联参考点，包括：

5.根据权利要求2所述的物品配送路径优化方法，其特征在于，所述根据所述临界层中每条路径与所述目标参考点的距离，从所述临界层中选取所述第二数量的候选配送路径，得到所述第二路径集合，包括：

6.根据权利要求1所述的物品配送路径优化方法，其特征在于，在所述根据所述第一路径集合和所述第二路径集合确定目标配送路径之前，还包括：

7.根据权利要求1所述的物品配送路径优化方法，其特征在于，所述根据所述第一路径集合和所述第二路径集合确定目标配送路径，包括：

8.一种物品配送路径优化装置，其特征在于，包括：

9.一种电子设备，包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序，其特征在于，所述处理器执行所述程序时实现如权利要求1至7中任一项所述的物品配送路径优化方法。

10.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现如权利要求1至7中任一项所述的物品配送路径优化方法。

技术总结
本发明提供一种物品配送路径优化方法、装置、电子设备和存储介质，涉及物流调度技术领域，根据物品配送场景随机生成预设数量的父代配送路径，根据父代配送路径生成预设数量的子代配送路径，将父代配送路径和子代配送路径作为候选配送路径；确定配送路径优化的至少两个优化目标；确定候选配送路径在优化目标上的目标值，并根据目标值对候选配送路径进行非支配排序，以创建第一非支配分层；根据预设数量从第一非支配分层中确定出临界层；从优先级高于临界层的非支配层选取第一数量的候选配送路径，得到第一路径集合，从临界层选取第二数量的候选配送路径，得到第二路径集合；根据第一路径集合和第二路径集合确定目标配送路径，提高了配送效率。

技术研发人员：高铎,黄依钒,孙向前
受保护的技术使用者：中国农业银行股份有限公司
技术研发日：
技术公布日：2024/3/11