买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

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

主权项：1.一种定址寻路规划方法，其特征在于，包括：S1、获取输入参数，所述输入参数包括一级仓库信息、二级仓库信息、客户信息和容量约束信息；S2、根据所述输入参数获取第一路径规划结果，所述第一路径规划结果包括用于连接一级仓库和二级仓库的一级路径以及用于连接二级仓库和客户的二级路径；S3、基于所述第一路径规划结果对所述二级路径进行两元素优化、二级路径重分配和二级设施重分配，得到第一路径优化结果；S4、基于所述第一路径优化结果对所述一级路径进行两元素优化、一级路径重分配和一级设施重分配，得到第二路径优化结果；S5、迭代进行步骤S3-S4达到预设次数后输出成本最低的所述第二路径优化结果；所述基于所述第一路径规划结果对所述二级路径进行两元素优化、二级路径重分配和二级设施重分配，得到第一路径优化结果，包括：基于所述第一路径规划结果循环选择所述二级路径中同一二级仓库连接的任意两个客户，将所述两个客户间的路径翻转，得到第三路径优化结果；基于所述第三路径优化结果进行单仓库二级路径重分配和多仓库二级路径重分配，得到第五路径优化结果；基于所述第五路径优化结果随机选择一个开启的二级仓库和一个关闭的二级仓库进行二级设施重分配得到第一路径优化结果；所述基于所述第一路径优化结果对所述一级路径进行两元素优化、一级路径重分配和一级设施重分配，得到第二路径优化结果，包括：基于所述第一路径优化结果循环选择所述一级路径中同一一级仓库连接的任意两个二级仓库，将所述两个二级仓库间的路径翻转，得到第四路径优化结果；基于所述第四路径优化结果进行单仓库一级路径重分配和多仓库一级路径重分配，得到第六路径优化结果；基于所述第六路径优化结果随机选择一个开启的一级仓库和一个关闭的一级仓库进行一级设施重分配得到第二路径优化结果；所述单仓库二级路径重分配，包括：获取禁忌列表，随机选择一个不在禁忌列表中的客户；为所述不在禁忌列表中的客户选择其对应的二级仓库下的最佳插入位置；将所述不在禁忌列表中的客户添加至所述禁忌列表；和或，获取禁忌列表，随机选择两个不在禁忌列表中的客户，所述两个不在禁忌列表中的客户位于同一个二级仓库连接的两条路径上；交换所述两个不在禁忌列表中的客户的位置；将所述两个不在禁忌列表中的客户添加至所述禁忌列表；所述多仓库二级路径重分配，包括：获取禁忌列表，随机选择一个不在禁忌列表中的客户；为所述不在禁忌列表中的客户选择其他二级仓库下的最佳插入位置；将所述不在禁忌列表中的客户添加至所述禁忌列表；和或，获取禁忌列表，随机选择两个不在禁忌列表中的客户，所述两个不在禁忌列表中的客户位于不同二级仓库连接的两条路径上；交换所述两个不在禁忌列表中的客户的位置；将所述两个不在禁忌列表中的客户添加至所述禁忌列表。

全文数据：

权利要求：

百度查询： 南方科技大学 定址寻路规划方法、装置、设备和计算机可读存储介质