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

权利要求书

1.一种定址寻路规划方法，其特征在于，包括：

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

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

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

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

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

2.根据权利要求1所述的定址寻路规划方法，其特征在于，所述基于所述第一路径规划结果对所述二级路径进行两元素优化、二级路径重分配和二级设施重分配，得到第一路径优化结果，包括：

基于所述第一路径规划结果循环选择所述二级路径中同一二级仓库连接的任意两个客户，将所述两个客户间的路径翻转，得到第三路径优化结果；

基于所述第三路径优化结果进行单仓库二级路径重分配和多仓库二级路径重分配，得到第五路径优化结果；

基于所述第五路径优化结果随机选择一个开启的二级仓库和一个关闭的二级仓库进行二级设施重分配得到第一路径优化结果。

3.根据权利要求2所述的定址寻路规划方法，其特征在于，所述单仓库二级路径重分配，包括：

获取禁忌列表，随机选择一个不在禁忌列表中的客户；

为所述不在禁忌列表中的客户选择其对应的二级仓库下的最佳插入位置；

将所述不在禁忌列表中的客户添加至所述禁忌列表；

和/或，获取禁忌列表，随机选择两个不在禁忌列表中的客户，所述两个不在禁忌列表中的客户位于同一个二级仓库连接的两条路径上；

交换所述两个不在禁忌列表中的客户的位置；

将所述两个不在禁忌列表中的客户添加至所述禁忌列表。

4.根据权利要求2所述的定址寻路规划方法，其特征在于，所述多仓库二级路径重分配，包括：

获取禁忌列表，随机选择一个不在禁忌列表中的客户；

为所述不在禁忌列表中的客户选择其他二级仓库下的最佳插入位置；

将所述不在禁忌列表中的客户添加至所述禁忌列表；

和/或，获取禁忌列表，随机选择两个不在禁忌列表中的客户，所述两个不在禁忌列表中的客户位于不同二级仓库连接的两条路径上；

交换所述两个不在禁忌列表中的客户的位置；

将所述两个不在禁忌列表中的客户添加至所述禁忌列表。

5.根据权利要求2所述的定址寻路规划方法，其特征在于，所述基于所述第五路径优化结果随机选择一个开启的二级仓库和一个关闭的二级仓库进行二级设施重分配得到第一路径优化结果，包括：

根据所述第五路径优化结果随机开启一个处于关闭状态的二级仓库，并关闭一个处于开启状态的二级仓库；

将被关闭的二级仓库连接的客户分配给其他所有处于开启状态的二级仓库，得到第一路径优化结果。

6.根据权利要求2所述的定址寻路规划方法，其特征在于，所述基于所述第一路径优化结果对所述一级路径进行两元素优化、一级路径重分配和一级设施重分配，得到第二路径优化结果，包括：

基于所述第一路径优化结果循环选择所述一级路径中同一一级仓库连接的任意两个二级仓库，将所述两个二级仓库间的路径翻转，得到第四路径优化结果；

基于所述第四路径优化结果进行单仓库一级路径重分配和多仓库一级路径重分配，得到第六路径优化结果；

基于所述第六路径优化结果随机选择一个开启的一级仓库和一个关闭的一级仓库进行一级设施重分配得到第二路径优化结果。