摘要
本发明提供了一种DQN‑ALNS求解的无人机侦察路径规划方法及装置,方法包括以下步骤:训练DQN模型;将经过训练的DQN模型集成到ALNS中,构建分级规划模型;利用所述分级规划模型输出无人机侦察路径;通过所述分级规划模型的破坏修复算子不断更新迭代无人机侦察路径;利用模拟退火准则判断迭代次是否结束。本发明提出了DQN‑ALNS的新算法,它集成了深度Q网络(DQN)和自适应大邻域搜索(ALNS),可根据当前解的搜索状态探索解空间。
技术关键词
无人机
路径规划方法
路径规划装置
混合整数规划
深度Q网络
建模方法
邻域
参数
策略
算法