[an error occurred while processing this directive] [an error occurred while processing this directive] [an error occurred while processing this directive]
[an error occurred while processing this directive]

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

  • 周洪喜 1, 2, 3 ,
  • 张进 1, 2 ,
  • 彭晨远 1, 2 ,
  • 黎克波 1, 2
展开
  • 1 国防科技大学空天科学学院,长沙 410073
  • 2 空天任务智能规划与仿真湖南省重点实验室,长沙 410073
  • 3 63757部队,黑龙江佳木斯 154002

周洪喜(1988—),男,吉林吉林人,工程师,硕士,研究方向:航天飞行任务规划。

收稿日期: 2021-01-29

  网络出版日期: 2025-02-13

Interception Assignment Planning of Multiple Missile Positions Based on Hungarian Algorithm

  • ZHOU Hongxi 1, 2, 3 ,
  • ZHANG Jin 1, 2 ,
  • PENG Chenyuan 1, 2 ,
  • LI Kebo 1, 2
Expand
  • 1 College of Aerospace Science and Engineering,National University of Defense Technology, Changsha 410073,China
  • 2 Hunan Key Laboratory of Intelligent Planning and Simulation for Aerospace Missions, Changsha 410073,China
  • 3 No.63757 Unit,Heilongjiang Jiamusi 154002,China

Received date: 2021-01-29

  Online published: 2025-02-13

摘要

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

本文引用格式

周洪喜 , 张进 , 彭晨远 , 黎克波 . 基于匈牙利算法的多导弹阵地拦截指派规划[J]. 弹箭与制导学报, 2021 , 41(4) : 79 -84 . DOI: 10.15892/j.cnki.djzdxb.2021.04.018

Abstract

In this paper, a coordinated interception model of multiple missile positions for multiple incoming targets is constructed. Based on the analysis of the reachable region of the interceptor, the interception windows are obtained. Taking the shortest mission time as the optimization objective, the improved Hungarian algorithm is used to solve the problem, and the interception task assignment scheme is obtained. A detailed analysis of the problem of coordinated interception of five incoming targets by five positions has been carried out. The results show that the proposed method is effective, and the scheme with multiple interception missiles on each position and short mission preparation time interval is good for the fast completion of the interception mission.

[an error occurred while processing this directive]
[1]
安炳合, 寇佳禹, 王永骥, 等. 基于改进烟花算法的多导弹目标分配方法[J]. 弹箭与制导学报, 2020, 40(3):113-118.

DOI

[2]
柴华. 基于可达集的大气层外拦截弹防御系统不确定性交战分析[D]. 长沙: 国防科技大学, 2015.

[3]
刘鑫. 弹道拦截弹快速机动发射任务规划方法研究[D]. 长沙: 国防科技大学, 2019.

[4]
徐品高. 防空导弹火力单元对空中目标的拦截排序问题[J]. 战术导弹技术, 2007(2):1-9.

[5]
任仙海, 杨乐平, 朱彦伟. 基于整数规划的在轨服务任务指派问题研究[J]. 装备指挥技术学院学报, 2008, 19(2):52-56.

[6]
白国仲. B运输问题及其应用[J]. 系统工程理论与实践, 1997, 17(11):97-102.

DOI

[7]
杜金玲, 周杰. 关于几种不平衡指派问题的修正匈牙利解法[J]. 价值工程, 2010(13):120-121.

[8]
边展, 徐奇, 靳志宏. 带时间窗的甩挂运输路径优化问题研究[J]. 交通运输系统工程与信息, 2018, 18(2):183-193.

文章导航

/

[an error occurred while processing this directive]