基于匈牙利算法的多导弹阵地拦截指派规划

摘要

构建了多导弹阵地协同拦截多目标模型,基于拦截弹空间可达域分析得到拦截窗口,以完成任务时间最短为优化变量,利用改进的匈牙利算法进行求解,得到拦截任务指派方案.对5个阵地协同拦截5个来袭目标问题进行了应用分析.结果表明:提出的规划方法能够有效求解多导弹阵地拦截指派问题;采用每个阵地多次发射策略,可缩短连续发射准备时间间隔,有利于快速完成拦截任务.