[发明专利]定址寻路规划方法、装置、设备和计算机可读存储介质

说明书

本发明实施例公开了一种定址寻路规划方法、装置、设备及存储介质。该方法包括：获取输入参数；根据输入参数获取第一路径规划结果，第一路径规划结果包括用于连接一级仓库和二级仓库的一级路径以及用于连接二级仓库和客户的二级路径；基于第一路径规划结果对二级路径进行优化得到第一路径优化结果；基于第一路径优化结果对一级路径进行优化得到第二路径优化结果；迭代进行对第二路径优化和对第一路径优化达到预设次数后输出成本最低的第二路径优化结果。本发明实施例提供的方法在保证定址寻路规划结果质量的同时大大提高了获取结果的速度。

技术领域

本发明实施例涉及物流管理领域，尤其涉及一种定址寻路规划方法、装置、 设备和计算机可读存储介质。

背景技术

选址问题是在给定客户需求的条件下，选择建设物流中心地址或者选择开 放给定物流中心的一部分以降低物流成本。车辆路径问题是在给定物流中心以 及各个客户需求和线路成本等条件下，选择最佳的路径寻找策略以达到最小化 成本的目的。两层级有限容量的定址寻路问题(英文名为capacitated two-echelon location and routing problem,以下全文简称2E-CLRP问题) 是这两个问题的合集，并且给定了具有有限容量的一级仓库、二级仓库和一级 车队、二级车队。该问题的最终目标是找到一个可行结果，其在满足所有要求 的情况下能够使所花费的成本最小。

目前常用于2E-CLRP问题的求解过程花费时间较长，其无法在求解质量和 求解速度上取得良好的综合表现。

发明内容

本发明实施例提供一种定址寻路规划方法、装置、设备和计算机存储介质， 实现路径规划加速求解处理。

第一方面，本发明实施例提供了一种定址寻路规划方法，包括：

S1、获取输入参数，所述输入参数包括一级仓库信息、二级仓库信息、客 户信息和容量约束信息；

S2、根据所述输入参数获取第一路径规划结果，所述第一路径规划结果包 括用于连接一级仓库和二级仓库的一级路径以及用于连接二级仓库和客户的二 级路径；

S3、基于所述第一路径规划结果对所述二级路径进行两元素优化、二级路 径重分配和二级设施重分配，得到第一路径优化结果；

S4、基于所述第一路径优化结果对所述一级路径进行两元素优化、一级路 径重分配和一级设施重分配，得到第二路径优化结果；

S5、迭代进行步骤S3-S4达到预设次数后输出成本最低的所述第二路径优 化结果。

第二方面，本发明实施例还提供了一种定址寻路规划装置，该装置包括：

输入模块，用于获取输入参数，所述输入参数包括一级仓库信息、二级仓 库信息、客户信息和容量约束信息；

第一路径规划模块，用于根据所述输入参数获取第一路径规划结果，所述 第一路径规划结果包括用于连接一级仓库和二级仓库的一级路径以及用于连接 二级仓库和客户的二级路径；

二级路径优化模块，用于基于所述第一路径规划结果对所述二级路径进行 两元素优化、二级路径重分配和二级设施重分配，得到第一路径优化结果；

一级路径优化模块，用于基于所述第一路径优化结果对所述一级路径进行 两元素优化、一级路径重分配和一级设施重分配，得到第二路径优化结果；

输出模块，用于迭代运行二级路径优化模块和一级路径优化模块达到预设 次数后输出成本最低的所述第二路径优化结果。

第三方面，本发明实施例还提供了一种定址寻路规划设备，包括存储器和 处理器，存储器上存储有可在处理器运行的计算机程序，处理器执行计算机程 序时实现前述的定址寻路规划方法。