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

说明书

本发明实施例公开了一种定址寻路预测方法、装置、设备和计算机可读存储介质，该方法包括：根据输入参数获取第一路径预测结果；根据第一路径预测结果进行局部搜索获得第二路径预测结果；设置迭代变量，并赋值迭代变量初始值为1；根据迭代变量所属的预设阈值范围选择基于第二路径预测结果使用交换片段算子或基于第二路径预测结果使用交换两个二级仓库算子，循环寻找更优解；当迭代变量满足根据循环结束设置的预设阈值时输出此时的路径预测结果。本发明实施例合理的设置循环过程中各算子的使用频率和位置在保障了2E‑CLRP问题预测结果的质量同时大大提高了获得预测结果的速度。

技术领域

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

背景技术

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

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

发明内容

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

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

S1、获取输入参数，所述输入参数包括仓库信息和对应的下级集合信息以及容量约束信息；

S2、根据所述输入参数获取第一路径预测结果；

S3、根据所述第一路径预测结果进行局部搜索获得第二路径预测结果；

S4、设置迭代变量，并赋值所述迭代变量初始值为1；

S5、判断所述迭代变量所属的预设阈值范围，所述预设阈值范围包括大于等于1小于等于第一阈值、等于第二阈值或等于第三阈值，所述第一阈值、第二阈值和第三阈值依次增大；

S6、若所述迭代变量大于等于1小于等于第一阈值，则基于所述第二路径预测结果使用交换片段算子得到第一路径优化结果；

S7、判断所述第一路径优化结果的成本是否小于所述第二路径预测结果的成本；

S8、若所述第一路径优化结果的成本小于所述第二路径预测结果的成本，则使用所述第一路径优化结果替代所述第二路径预测结果并令所述迭代变量为1，并跳转至S5；

S9、若所述第一路径优化结果的成本不小于所述第二路径预测结果的成本，则将所述迭代变量加1，并跳转至S5；

S10、若所述迭代变量等于第二阈值，则基于所述第二路径预测结果使用交换两个二级仓库算子得到第二路径优化结果；

S11、判断所述第二路径优化结果的成本是否小于所述第二路径预测结果的成本；

S12、若所述第二路径优化结果的成本小于所述第二路径预测结果的成本，则使用所述第二路径优化结果替代所述第二路径预测结果，并令所述迭代变量为1，并跳转至S5；

S13、若所述第一路径优化结果的成本不小于所述第二路径预测结果的成本，则将所述迭代变量加1并跳转至S5；

S14、若所述迭代变量等于第三阈值，则输出所述第二路径预测结果作为定址寻路的预测结果。