侦察任务规划是浮窄器军事应用中的重要问题,对于最大化满足侦察任务需求、提高浮空器资源利用率具有重要作用.针对浮空器侦察系统的任务规划问题,考虑任务需求约束、载荷约束等条件下,构建了浮空器连续侦察监视的混合整数规划模型,并采用贪婪随机插入(RGI)算法对模型进行了求解.该算法结合了贪婪算法和模拟退火算法的设计思想,既保留了一定贪婪特征又提高丁跳出局部最优解的能力.最后通过一个多浮空器多目标的仿真实例验证了算法的有效性.
浮空器 任务规划 混合整数规划模型 贪婪随机插入算法