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

摘要

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