一种求解无人机车辆路径问题的自适应混合邻域搜索方法

本发明涉及一种求解无人机车辆路径问题的自适应混合邻域搜索方法，包括以下步骤：通过初始解生成程序生成一个仅包含车辆路径的初始解，记为最好解，并计算初始温度；使用引导式破坏重组操作探索潜在的更优解空间，生成新解；使用双层混合邻域搜索算法优化解，并更新解；计算新的退火温度，根据接受准则考虑是否接受新解、更新最好解，并更新破坏算子与修复算子方法的权重；重复步骤(2)‑步骤(4)，直到达到设定的停止条件，得到问题的最优解；本发明集成了三个高效的模块：高效无人机路径构建操作、引导式破坏重组操作和双层混合邻域搜索，引入模拟退火的解的接受机制，具有求解质量高，鲁棒性强，应用范围广等优点。