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

说明书

本申请涉及基于大规模邻域搜索算法的路径规划方法及存储介质，该方法包括：获取多个待配送目标所对应的配送请求信息，配送请求信息中携带待配送目标所对应的配送位置信息；将配送位置信息输入预设地图中，得到与位于对应的配送区域内的多个待配送目标所对应的配送运输参数；基于已构建的路径规划模型和配送运输参数，规划生成与多个待配送目标对应的配送路径数据，路径规划模型是基于自适应大规模邻域搜索算法ALNS和预设的毁灭重构操作所构建的；在配送路径数据中，确定目标配送路径，并基于目标配送路径对多个待配送目标进行配送。通过本申请，解决了相关技术中执行车辆路径规划的方案的处理效率低的问题。

技术领域

本申请涉及计算机智能化应用技术领域，特别是基于大规模邻域搜索算法的路径规划方法及存储介质。

背景技术

在配送领域中，车辆路径问题是指一定数量的用户有不同数量的货物需求，配送中心向客户提供所需的货物，在这个过程中，有一个车队需在一定的约束下组织行车路线，以满足客户的需求，同时达到设定的运输要求，例如：配送距离最短、配送成本最小、配送时间最短。

在相关技术中，车辆路径规划的实现会经过以下过程：在获取配送信息后，通过地图应用程序接口(Application Programming Interface，简称API)获取配送目标对应的输送起始位置的经纬度、两两经纬度之间的时间距离数据，并通过结合其他数据进行路径优化规划，得出对应配送方案；但在相关技术中，在实现车辆路径规划的过程中存在以下因素降低了路径规划的运作效率：一是，地图API请求问题，例如：车辆路径规模大时，请求获取经纬度数据的开销大，求解时间长，地图API提供的并发量配额无法满足用户请求服务的速度；二是，地图API在将地址转化为经纬度(地址编码)过程中，编码出错率高，例如：频繁地请求数据会出现地址对应的经纬度获取值为空值、获取的经纬度和实际经纬度相差甚远。

目前针对相关技术中车辆路径规划中因地图API请求运算开销大和地址编码易出错，造成执行车辆路径规划的方案的处理效率低的问题，尚未提出有效的解决方案。

发明内容

本申请实施例提供了一种基于大规模邻域搜索算法的路径规划方法及存储介质，以及装置和电子设备，以至少解决相关技术中执行车辆路径规划的方案的处理效率低的问题。

第一方面，本申请实施例提供了一种基于大规模邻域搜索算法的路径规划方法，包括：获取多个待配送目标所对应的配送请求信息，其中，所述配送请求信息中携带所述待配送目标所对应的配送位置信息；将所述配送位置信息输入预设地图中，得到与位于对应的配送区域内的多个所述待配送目标所对应的配送运输参数，其中，所述配送运输参数用于表征任意两个所述配送位置信息之间对应的行驶参数；基于已构建的路径规划模型和所述配送运输参数，规划生成与多个所述待配送目标对应的配送路径数据，其中，所述路径规划模型是基于自适应大规模邻域搜索算法ALNS和预设的毁灭重构操作所构建的；在所述配送路径数据中，确定目标配送路径，并基于所述目标配送路径对多个所述待配送目标进行配送。

第二方面，本申请实施例提供了一种存储介质，其上存储有计算机程序，该程序被处理器执行时实现如上述第一方面所述的基于大规模邻域搜索算法的路径规划方法。