[发明专利]基于大规模邻域搜索算法的路径规划方法及存储介质

权利要求书

1.一种基于大规模邻域搜索算法的路径规划方法，其特征在于，包括：

获取多个待配送目标所对应的配送请求信息，其中，所述配送请求信息中携带所述待配送目标所对应的配送位置信息；

将所述配送位置信息输入预设地图中，得到与位于对应的配送区域内的多个所述待配送目标所对应的配送运输参数，其中，所述配送运输参数用于表征任意两个所述配送位置信息之间对应的行驶参数；

基于已构建的路径规划模型和所述配送运输参数，规划生成与多个所述待配送目标对应的配送路径数据，其中，所述路径规划模型是基于自适应大规模邻域搜索算法ALNS和预设的毁灭重构操作所构建的；

在所述配送路径数据中，确定目标配送路径，并基于所述目标配送路径对多个所述待配送目标进行配送。

2.根据权利要求1所述的方法，其特征在于，将所述配送位置信息输入预设地图中，得到与位于对应的配送区域内的多个所述待配送目标所对应的配送运输参数，包括：

从所述配送位置信息中获取配送地址信息，并将所述配送地址信息输入所述预设地图中，得到与所述配送地址信息对应的第一经纬度；

在所述第一经纬度中，检测处于对应的所述配送区域内的第二经纬度；

利用所述预设地图，对每个所述配送区域所对应的所述第二经纬度进行处理，生成与每个所述配送区域对应的所述配送运输参数，其中，所述配送运输参数包括以下参数：所述第二经纬度、任意两个所述第二经纬度之间的行驶距离、任意两个所述第二经纬度之间的行驶时间。

3.权利要求2所述的方法，其特征在于，在所述第一经纬度中，检测处于对应的所述配送区域内的第二经纬度，包括：

确定所述配送区域的区域边缘所对应的关键经纬度，并基于所述关键经纬度，在所述预设地图中生成配送区域多边形，其中，所述配送区域是基于历史配送所划分的；

判断所述第一经纬度在所述预设地图中的坐标数据是否处于所述配送区域多边形中；

将处于所述配送区域多边形中的所述第一经纬度作为所述第二经纬度。

4.根据权利要求2所述的方法，其特征在于，基于已构建的路径规划模型和所述配送运输参数，规划生成与多个所述待配送目标对应的配送路径数据，包括：

基于预设的构造算法，对所述配送运输参数所对应的多种所述参数进行处理，生成初始路径数据，其中，所述初始路径数据包括多个所述待配送目标所对应的所述第二经纬度和所述待配送目标所对应的目标信息；

利用轮盘赌算法，从预设的所述毁灭重构子算法所对应的多种毁灭destroy操作和多种重构repair操作中，选取目标destroy操作和目标repair操作，其中，所述destroy操作表征对所述初始路径数据中的所述第二经纬度或初始路径进行移除，所述repair操作表征向所述初始路径数据中插入所述第二经纬度；

在对所述初始路径数据进行所述destroy操作所得到的重构路径数据，进行所述repair操作，生成候选路径数据；

从所述候选路径数据中，确定出所述配送路径数据。