[发明专利]基于ALNS框架的配送车-无人机协同配送路径规划方法

摘要

本发明提供了一种基于ALNS框架的配送车‑无人机协同配送路径规划方法，属于路径优化技术领域。包括：以最小化总运输成本为目标函数，建立考虑客户可接受服务时间的配送车‑无人机协同配送混合整数规划模型；基于相关约束要求生成仅使用配送车的配送方案，并采用大邻域搜索算法对配送方案进行优化，得到所有客户点均被服务的配送方案；然后，以最小化总运输成本为目标，将部分配送车配送客户点转换为无人机的服务对象；基于ALNS算法，采用破坏算子、修复算子对配送方案进行寻优更新以得到最优解和最优方案。本发明可以在考虑客户可接受服务时间的配送车‑无人机协同配送问题中高效地进行路径规划，使得最终方案更加贴合实际。