CN116993129B - 一种基于复杂约束条件的任务可行性分析方法及系统 - Google Patents

一种基于复杂约束条件的任务可行性分析方法及系统 Download PDF

Info

Publication number
CN116993129B
CN116993129B CN202311245502.6A CN202311245502A CN116993129B CN 116993129 B CN116993129 B CN 116993129B CN 202311245502 A CN202311245502 A CN 202311245502A CN 116993129 B CN116993129 B CN 116993129B
Authority
CN
China
Prior art keywords
current
resource
target
combat
pool
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN202311245502.6A
Other languages
English (en)
Other versions
CN116993129A (zh
Inventor
李兴斌
洪晓通
王龙
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Zhongbing Tiangong Defense Technology Co ltd
Original Assignee
Beijing Zhongbing Tiangong Defense Technology Co ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Beijing Zhongbing Tiangong Defense Technology Co ltd filed Critical Beijing Zhongbing Tiangong Defense Technology Co ltd
Priority to CN202311245502.6A priority Critical patent/CN116993129B/zh
Publication of CN116993129A publication Critical patent/CN116993129A/zh
Application granted granted Critical
Publication of CN116993129B publication Critical patent/CN116993129B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/06Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063Operations research, analysis or management
    • G06Q10/0631Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10Complex mathematical operations
    • G06F17/16Matrix or vector computation, e.g. matrix-matrix or matrix-vector multiplication, matrix factorization
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/06Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063Operations research, analysis or management
    • G06Q10/0631Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • G06Q10/06316Sequencing of tasks or work

Landscapes

  • Engineering & Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Human Resources & Organizations (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Economics (AREA)
  • Theoretical Computer Science (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Strategic Management (AREA)
  • Mathematical Physics (AREA)
  • Game Theory and Decision Science (AREA)
  • Mathematical Analysis (AREA)
  • Tourism & Hospitality (AREA)
  • Operations Research (AREA)
  • General Business, Economics & Management (AREA)
  • Marketing (AREA)
  • Educational Administration (AREA)
  • Computational Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • Quality & Reliability (AREA)
  • Mathematical Optimization (AREA)
  • Development Economics (AREA)
  • Pure & Applied Mathematics (AREA)
  • Algebra (AREA)
  • Computing Systems (AREA)
  • Databases & Information Systems (AREA)
  • Software Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

本发明实施例公开了一种基于复杂约束条件的任务可行性分析方法及系统,本发明实施例通过建设并实时动态维护资源池、目标池以及打击区域池,建立高价值资源在高价值区域打击高价值目标的打击策略,根据打击目标时间窗口约束、导弹营可持续工作时长、导弹营轮次/波次时间、弹道空间交叉、弹目匹配、导弹射程等约束条件在分钟级别范围内分析任务的可行性。本发明实施例能够在复杂约束条件下针对大规模敌我资源,快速分析任务可行性,辅助指挥人员对当前作战资源是否能够打击敌方目标给出推荐意见并且提高了运行速度、减小了传输负荷。

Description

一种基于复杂约束条件的任务可行性分析方法及系统
技术领域
本发明实施例涉及数据分析技术领域,具体涉及一种基于复杂约束条件的任务可行性分析方法及系统。
背景技术
传统的任务可行性分析主要采用一些与任务分配相关的算法,其中类生物方法最为常用,使用类生物方法进行求解,然而当面对大规模集群的多约束条件时,此时再使用类生物方法进行任务可行性分析,易发生维数爆炸,求解时间过长或求不出解空间的问题。
发明内容
为此,本发明实施例提供一种基于复杂约束条件的任务可行性分析方法及系统,以解决现有技术中当面临大规模集群的多约束条件时求解时间过长的技术问题。
为了实现上述目的,本发明实施例提供如下技术方案:
根据本发明实施例的第一方面,提供了一种基于复杂约束条件的任务可行性分析方法,所述方法包括:
S1、对目标信息、作战资源信息、作战区域信息与库房中的各类型弹药数量信息进行初始化并对目标价值进行排序,建立目标池;
S2、从目标池中选取一个目标并根据所述目标与作战资源信息对各个作战资源的价值进行排序,构建资源池,根据初始化后的作战区域信息建立作战区域池,对目标池、资源池、作战区域池与各类型弹药数量信息进行备份;
S3、从资源池中选取一个资源,判断所述目标的打击方案列表中是否存在当前部队所携带的弹药类型,如果存在则判断当前资源的剩余全部弹药量是否大于打击目标所需的弹药,如果大于或等于,则当前资源能够打击当前目标,如果小于,则判断当前资源是否为所述资源池中的最后一个资源,如果不为最后一个资源则选取下一资源重新进行S3;
S4、根据当前目标、当前资源与初始化区域信息对作战区域池内的作战区域进行排序并从所述作战区域池中选取一个区域,利用可达性矩阵与交叉性矩阵信息判断是否能在当前区域内对当前目标进行打击,如果可以,则通过所述可达性矩阵检索出当前弹药的飞行时间并判断当前区域的已有资源数量是否大于当前区域的可容纳资源上限,如果大于,则判断当前资源的发射时间与飞行时间之和是否大于当前目标打击时间窗口的最晚打击时间,如果是,则判断当前资源的发射时间是否大于当前资源的可持续工作时间,如果是,则当前资源能够在当前区域打击当前目标。
进一步地,如果当前资源为所述资源池中的最后一个资源,包括:
则判断当前目标的重要等级是否为0或1,如果为0或1则判断打击所述目标所需的弹药量是否大于或等于剩余全部弹药量;
如果大于或等于剩余全部弹药量则建议增加部队并记录结果;
如果小于剩余全部弹药量则建议增加装备并记录结果;
如果不为0或1则建议删除当前目标并记录结果;
对目标池、资源池、作战区域池、库房弹药数量数据进行更新后选取下一目标并重新进行S2。
进一步地,如果不能在当前区域内对当前目标进行打击,包括:
如果当前资源的发射时间与飞行时间和小于当前目标打击窗口的最晚打击时间或当前资源的发射时间小于当前资源的可持续工作时间,则不能在当前区域内对当前目标进行打击,判断当前区域是否为最后一个区域;
如果当前区域不是最后一个区域,则判断当前资源是否已经在当前区域中;
如果当前区域是最后一个区域,则返回至判断当前资源是否为最后一个资源;
如果当前资源不在当前区域中,则重新从作战区域池中选取一个区域;
如果当前资源在当前区域中,则返回至判断当前资源是否为最后一个资源。
优选地,所述方法还包括:
判断当前资源是否能完全毁伤当前目标;
如果能够完全毁伤当前目标,则更新当前目标的毁伤程度、当前部队的打击时刻、剩余弹药量并记录结果;
判断当前资源的状态是否为0或1;
如果当前资源的状态为0或1,则判断当前资源的剩余弹药量是否为0;
如果当前资源的剩余弹药量为0,则更改当前资源的状态为2并更新所述资源的打击时刻、剩余弹药量及剩余支援弹药量并返回S1重新选取目标;
如果当前资源的剩余弹药量不为0,则更改当前资源的状态为1并返回S1重新选取目标。
进一步地,如果当前资源的状态不为0或1,则判断当前资源的剩余弹药量是否为0,包括:
如果当前资源的剩余弹药量为0,则更改当前资源的状态为0并更新所述资源的打击时刻、剩余弹药量、剩余支援弹药量及库房中的各类型弹药数量并返回S1重新选取目标;
如果当前资源的剩余弹药量不为0,则更改当前资源的状态为3并返回S1重新选取目标。
进一步地,所述方法还包括:
如果当前资源未能完全毁伤当前目标,则更新当前目标的毁伤程度、当前部队的打击时刻与剩余弹药量并记录结果;
判断当前资源的状态是否为0或1;
如果当前资源的状态为0或1,则更改当前资源的状态为2并更新所述资源的打击时刻、剩余弹药量及剩余支援弹药量并返回S2重新选取资源;
如果当前资源的状态不为0或1,则更改当前资源的状态为0并更新所述资源的打击时刻、剩余弹药量、剩余支援弹药量及库房中的各类型弹药数量并返回S2重新选取资源。
进一步地,所述目标池为根据目标战术位置重要性、指挥能力、打击能力、侦察能力、机动能力建立的预估目标价值的评价体系,通过层次分析方法计算目标的价值并由高到低排序;
所述作战资源池为根据准备时长、波次时长、轮次时长、待机时长、弹型比例、弹药威力、目标类型计算综合价值,作战资源价值由高到低排序;
所述作战区域池为根据区域可以打击的目标数量、目标价值、支持的弹型计算综合价值,作战区域价值由高到低排序。
根据本发明实施例的第二方面,提供了一种任务可行性分析系统,所述系统包括:
初始化模块,用于对目标信息、作战资源信息、作战区域信息与库房中的各类型弹药数量信息进行初始化并对目标价值进行排序,建立目标池;
备份模块,用于从目标池中选取一个目标并根据所述目标与作战资源信息对各个作战资源的价值进行排序,构建资源池,根据初始化后的作战区域信息建立作战区域池,对目标池、资源池、作战区域池与各类型弹药数量信息进行备份;
资源选取模块,用于从资源池中选取一个资源,判断所述目标的打击方案列表中是否存在当前部队所携带的弹药类型,如果存在则判断当前资源的剩余全部弹药量是否大于打击目标所需的弹药,如果大于或等于,则当前资源能够打击当前目标,如果小于,则判断当前资源是否为所述资源池中的最后一个资源,如果不为最后一个资源则选取下一资源重新进行S3;
作战区域选取模块,用于根据当前目标、当前资源与初始化区域信息对作战区域池内的作战区域进行排序并从所述作战区域池中选取一个区域,利用可达性矩阵与交叉性矩阵信息判断是否能在当前区域内对当前目标进行打击,如果可以,则通过所述可达性矩阵检索出当前弹药的飞行时间并判断当前区域的已有资源数量是否大于当前区域的可容纳资源上限,如果大于,则判断当前资源的发射时间与飞行时间之和是否大于当前目标打击时间窗口的最晚打击时间,如果是,则判断当前资源的发射时间是否大于当前资源的可持续工作时间,如果是,则当前资源能够在当前区域打击当前目标。
本发明实施例具有如下优点:
本发明实施例通过建设并实时动态维护资源池、目标池以及打击区域池,建立高价值资源在高价值区域打击高价值目标的打击策略,根据打击目标时间窗口约束、导弹营可持续工作时长、导弹营轮次/波次时间、弹道空间交叉、弹目匹配、导弹射程等约束条件在分钟级别范围内分析任务的可行性。本发明实施例能够在复杂约束条件下针对大规模敌我资源,快速分析任务可行性,辅助指挥人员对当前作战资源是否能够打击敌方目标给出推荐意见并且提高了交换机运行速度、减小了传输负荷。
附图说明
为了更清楚地说明本发明的实施方式或现有技术中的技术方案,下面将对实施方式或现有技术描述中所需要使用的附图作简单地介绍。显而易见地,下面描述中的附图仅仅是示例性的,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据提供的附图引申获得其它的实施附图。
本说明书所绘示的结构、比例、大小等,均仅用以配合说明书所揭示的内容,以供熟悉此技术的人士了解与阅读,并非用以限定本发明可实施的限定条件,故不具技术上的实质意义,任何结构的修饰、比例关系的改变或大小的调整,在不影响本发明所能产生的功效及所能达成的目的下,均应仍落在本发明所揭示的技术内容得能涵盖的范围内。
图1为本发明实施例提供的一种任务可行性分析系统的逻辑结构示意图;
图2为本发明实施例提供的一种基于复杂约束条件的任务可行性分析方法的流程示意图;
图3为本发明实施例提供的一种基于复杂约束条件的任务可行性分析方法中的弹药量判断的流程示意图;
图4为本发明实施例提供的一种基于复杂约束条件的任务可行性分析方法中的区域判断的流程示意图;
图5为本发明实施例提供的一种基于复杂约束条件的任务可行性分析方法中的模拟打击后判断目标是否完全毁伤的流程示意图。
具体实施方式
以下由特定的具体实施例说明本发明的实施方式,熟悉此技术的人士可由本说明书所揭露的内容轻易地了解本发明的其他优点及功效,显然,所描述的实施例是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
传统的任务可行性分析主要采用一些与任务分配相关的算法,其中类生物方法最为常用,使用类生物方法进行求解,然而当面对大规模集群的多约束条件时,此时再使用类生物方法进行任务可行性分析,易发生维数爆炸,求解时间过长或求不出解空间的问题。
为了解决上述当面临大规模集群的多约束条件时,求解时间过长、难以获得结果的技术问题。
参考图1,本发明实施例公开了一种任务可行性分析系统,该系统包括:初始化模块1;备份模块2;资源选取模块3;作战区域选取模块4。
与上述公开的一种任务可行性分析系统相对应,本发明实施例还公开了一种基于复杂约束条件的任务可行性分析方法。以下结合上述描述的一种任务可行性分析系统详细介绍本发明实施例中公开的一种基于复杂约束条件的任务可行性分析方法。
参考图2,S1、对目标信息、作战资源信息、作战区域信息与库房中的各类型弹药数量信息进行初始化并对目标价值进行排序,建立目标池;
S2、从目标池中选取一个目标并根据所述目标与作战资源信息对各个作战资源的价值进行排序,构建资源池,根据初始化后的作战区域信息建立作战区域池,对目标池、资源池、作战区域池与各类型弹药数量信息进行备份;
S3、从资源池中选取一个资源,判断所述目标的打击方案列表中是否存在当前部队所携带的弹药类型,如果存在则判断当前资源的剩余全部弹药量是否大于打击目标所需的弹药,如果大于或等于,则当前资源能够打击当前目标,如果小于,则判断当前资源是否为所述资源池中的最后一个资源,如果不为最后一个资源则选取下一资源重新进行S3;
S4、根据当前目标、当前资源与初始化区域信息对作战区域池内的作战区域进行排序并从所述作战区域池中选取一个区域,利用可达性矩阵与交叉性矩阵信息判断是否能在当前区域内对当前目标进行打击,如果可以,则通过所述可达性矩阵检索出当前弹药的飞行时间并判断当前区域的已有资源数量是否大于当前区域的可容纳资源上限,如果大于,则判断当前资源的发射时间与飞行时间之和是否大于当前目标打击时间窗口的最晚打击时间,如果是,则判断当前资源的发射时间是否大于当前资源的可持续工作时间,如果是,则当前资源能够在当前区域打击当前目标。
其中,所述作战任务方案为面向至少100个导弹营/至少1000个发射车打击至少1000个敌方目标。
其中,所述目标信息包括目标编号、目标名称、目标类型、目标重要等级、打击时间窗口、打击方案列表、毁伤程度。
目标类型分为固定目标与移动目标,各个目标的目标重要等级分为0级、1级、2级等,其中0级为最重要,重要程度随等级依次递减,打击时间窗口由最早打击时间与最晚打击时间决定,所述打击档案列表包括弹药类型与弹药数量。
其中,所述作战资源信息为导弹营可持续工作时长、导弹营轮次/波次时间、弹目匹配约束等信息,所述作战区域信息为弹道空间交叉约束、导弹射程约束等信息。
其中,目标信息、作战资源信息和作战区域信息均需要进行初始化,目标信息的初始化具体包括目标编号、目标名称、目标类型、目标重要等级、打击时间窗口、打击方案列表、毁伤程度。
作战资源信息的初始化具体包括上一级编号、资源编号、资源携带导弹型号以及弹药类型、资源携带弹药数量、可持续工作时间、准备时间、轮次转换时间、波次转换时间、当前状态、剩余弹药量、剩余支援弹药量。
参考图3,如果当前资源为所述资源池中的最后一个资源,包括:则判断当前目标的重要等级是否为0或1,如果为0或1则判断打击所述目标所需的弹药量是否大于或等于剩余全部弹药量;如果大于或等于剩余全部弹药量则建议增加部队并记录结果;如果小于剩余全部弹药量则建议增加装备并记录结果;如果不为0或1则建议删除当前目标并记录结果;对目标池、资源池、作战区域池、库房弹药数量数据进行更新后选取下一目标并重新进行S2。
如果不能在当前区域内对当前目标进行打击,包括:如果当前资源的发射时间与飞行时间和小于当前目标打击窗口的最晚打击时间或当前资源的发射时间小于当前资源的可持续工作时间,如图4所示,则不能在当前区域内对当前目标进行打击,判断当前区域是否为最后一个区域;如果当前区域不是最后一个区域,则判断当前资源是否已经在当前区域中;如果当前区域是最后一个区域,则返回至判断当前资源是否为最后一个资源;如果当前资源不在当前区域中,则重新从作战区域池中选取一个区域;如果当前资源在当前区域中,则返回至判断当前资源是否为最后一个资源。
其中,当资源剩余弹药量为空时,可由支援力量进行补充,所述轮次转换时间为期间花费的时间,当资源以及支援力量的剩余弹药量空时,需要返回库房进行补给,所述波次转换时间为期间花费的时间。
参考图5,判断当前资源是否能完全毁伤当前目标;如果能够完全毁伤当前目标,则更新当前目标的毁伤程度、当前部队的打击时刻、剩余弹药量并记录结果;判断当前资源的状态是否为0或1;如果当前资源的状态为0或1,则判断当前资源的剩余弹药量是否为0;如果当前资源的剩余弹药量为0,则更改当前资源的状态为2并更新所述资源的打击时刻、剩余弹药量及剩余支援弹药量并返回S1重新选取目标;如果当前资源的剩余弹药量不为0,则更改当前资源的状态为1并返回S1重新选取目标。
如果当前资源的状态不为0或1,则判断当前资源的剩余弹药量是否为0,包括:如果当前资源的剩余弹药量为0,则更改当前资源的状态为0并更新所述资源的打击时刻、剩余弹药量、剩余支援弹药量及库房中的各类型弹药数量并返回S1重新选取目标;如果当前资源的剩余弹药量不为0,则更改当前资源的状态为3并返回S1重新选取目标。
如果当前资源未能完全毁伤当前目标,则更新当前目标的毁伤程度、当前部队的打击时刻与剩余弹药量并记录结果;判断当前资源的状态是否为0或1;
如果当前资源的状态为0或1,则更改当前资源的状态为2并更新所述资源的打击时刻、剩余弹药量及剩余支援弹药量并返回S2重新选取资源;如果当前资源的状态不为0或1,则更改当前资源的状态为0并更新所述资源的打击时刻、剩余弹药量、剩余支援弹药量及库房中的各类型弹药数量并返回S2重新选取资源。
其中,当前状态分别由0、1、2、3表示,0表示初始满载,1表示初始存在剩余,2表示波次满载,3表示波次存在剩余。
其中,作战区域信息初始化包括区域编号、可容纳的资源上限、当前已分配的资源数量的初始化。
其中,所述初始化还包括初始化其他辅助信息与初始化库房中存有的各类型弹药数量上限信息,其他辅助信息具体包括区域与目标的可达性矩阵、区域与子目标交叉矩阵以及时序信息。
所述可达性矩阵用于衡量弹药打击目标的可达性,可达性矩阵为三维矩阵:区域编号-资源编号-目标编号-可达时间。
所述区域与子目标交叉矩阵为衡量弹药打击目标的弹道交叉性,交叉矩阵为二维矩阵:区域编号-目标编号-是否交叉。
其中,所述目标池为根据目标战术位置重要性、指挥能力、打击能力、侦察能力、机动能力建立的预估目标价值的评价体系,通过层次分析方法计算目标的价值并由高到低排序。
先根据打击时间窗口中的最早打击时间信息由小到大对目标进行初排序,在此基础上根据高强度打击或弹量最少等打击策略进行二次排序,建立目标池。
其中,所述作战资源池为根据准备时长、波次时长、轮次时长、待机时长、弹型比例、弹药威力、目标类型计算综合价值,作战资源价值由高到低排序。
作战资源价值的排序方法包括:资源发射时间与目标打击时间窗口中最早打击时间差的绝对值、各资源所携带的弹药数量与当前类型总弹药数量的比值、资源剩余弹药量与目标所需弹药量的差值等评价信息,采用正负理想解的方式自动排序或根据给定的资源集中或资源分散策略进行排序。
其中,所述作战区域池为根据区域可以打击的目标数量、目标价值、支持的弹型计算综合价值,作战区域价值由高到低排序。
其中,区域排序策略包括:区域集中、区域分散,打击策略:弹量最少、高强度打击,资源排序策略:自动推荐、资源集中、资源分散。
其中,当全部约束条件均满足时,则视为可以打击目标,如果有约束条件无法满足的情况,则无法打击目标。
其中,当作战资源被视为不能打击任何目标时,从资源池中删除该作战资源,当目标池仅剩余一个目标且该作战资源无法打击当前目标,从资源池中删除该作战资源。
通过维护资源池,目标池以及作战区域池,其中资源池实时动态更新各资源的发射时间以及弹量剩余量,目标池实时更新目标完好程度,作战区域池实时更新已容纳的目标数量,上述均可根据实时动态信息进行价值排序,并且价值排序接口也可通过外部给出,并且根据高价值资源在高价值区域打击高价值目标的策略,在复杂约束条件下,能够对大规模的任务分配场景进行快速求解。
虽然,上文中已经用一般性说明及具体实施例对本发明作了详尽的描述,但在本发明基础上,可以对之作一些修改或改进,这对本领域技术人员而言是显而易见的。因此,在不偏离本发明精神的基础上所做的这些修改或改进,均属于本发明要求保护的范围。

Claims (7)

1.一种基于复杂约束条件的任务可行性分析方法,其特征在于,所述方法包括:
S1、对目标信息、作战资源信息、作战区域信息与库房中的各类型弹药数量信息进行初始化并对目标价值进行排序,建立目标池;
S2、从目标池中选取一个目标并根据所述目标与作战资源信息对各个作战资源的价值进行排序,构建资源池,根据初始化后的作战区域信息建立作战区域池,对目标池、资源池、作战区域池与各类型弹药数量信息进行备份;
其中,所述目标池为根据目标战术位置重要性、指挥能力、打击能力、侦察能力、机动能力建立的预估目标价值的评价体系,通过层次分析方法计算目标的价值并由高到低排序;
所述作战资源池为根据准备时长、波次时长、轮次时长、待机时长、弹型比例、弹药威力、目标类型计算综合价值,作战资源价值由高到低排序;
所述作战区域池为根据区域可以打击的目标数量、目标价值、支持的弹型计算综合价值,作战区域价值由高到低排序;
S3、从资源池中选取一个资源,判断所述目标的打击方案列表中是否存在当前部队所携带的弹药类型,如果存在则判断当前资源的剩余全部弹药量是否大于打击目标所需的弹药,如果大于或等于,则当前资源能够打击当前目标,如果小于,则判断当前资源是否为所述资源池中的最后一个资源,如果不为最后一个资源则选取下一资源重新进行S3;
S4、根据当前目标、当前资源与初始化区域信息对作战区域池内的作战区域进行排序并从所述作战区域池中选取一个区域,利用可达性矩阵与交叉性矩阵信息判断是否能在当前区域内对当前目标进行打击,如果可以,则通过所述可达性矩阵检索出当前弹药的飞行时间并判断当前区域的已有资源数量是否大于当前区域的可容纳资源上限,如果大于,则判断当前资源的发射时间与飞行时间之和是否大于当前目标打击时间窗口的最晚打击时间,如果是,则判断当前资源的发射时间是否大于当前资源的可持续工作时间,如果是,则当前资源能够在当前区域打击当前目标。
2.如权利要求1所述的一种基于复杂约束条件的任务可行性分析方法,其特征在于,如果当前资源为所述资源池中的最后一个资源,包括:
则判断当前目标的重要等级是否为0或1,如果为0或1则判断打击所述目标所需的弹药量是否大于或等于剩余全部弹药量;
如果大于或等于剩余全部弹药量则建议增加部队并记录结果;
如果小于剩余全部弹药量则建议增加装备并记录结果;
如果不为0或1则建议删除当前目标并记录结果;
对目标池、资源池、作战区域池、库房弹药数量数据进行更新后选取下一目标并重新进行S2。
3.如权利要求1所述的一种基于复杂约束条件的任务可行性分析方法,其特征在于,如果不能在当前区域内对当前目标进行打击,包括:
如果当前资源的发射时间与飞行时间和小于当前目标打击窗口的最晚打击时间或当前资源的发射时间小于当前资源的可持续工作时间,则不能在当前区域内对当前目标进行打击,判断当前区域是否为最后一个区域;
如果当前区域不是最后一个区域,则判断当前资源是否已经在当前区域中;
如果当前区域是最后一个区域,则返回至判断当前资源是否为最后一个资源;
如果当前资源不在当前区域中,则重新从作战区域池中选取一个区域;
如果当前资源在当前区域中,则返回至判断当前资源是否为最后一个资源。
4.如权利要求3所述的一种基于复杂约束条件的任务可行性分析方法,其特征在于,所述方法还包括:
判断当前资源是否能完全毁伤当前目标;
如果能够完全毁伤当前目标,则更新当前目标的毁伤程度、当前部队的打击时刻、剩余弹药量并记录结果;
判断当前资源的状态是否为0或1;
如果当前资源的状态为0或1,则判断当前资源的剩余弹药量是否为0;
如果当前资源的剩余弹药量为0,则更改当前资源的状态为2并更新所述资源的打击时刻、剩余弹药量及剩余支援弹药量并返回S1重新选取目标;
如果当前资源的剩余弹药量不为0,则更改当前资源的状态为1并返回S1重新选取目标。
5.如权利要求4所述的一种基于复杂约束条件的任务可行性分析方法,其特征在于,如果当前资源的状态不为0或1,则判断当前资源的剩余弹药量是否为0,包括:
如果当前资源的剩余弹药量为0,则更改当前资源的状态为0并更新所述资源的打击时刻、剩余弹药量、剩余支援弹药量及库房中的各类型弹药数量并返回S1重新选取目标;
如果当前资源的剩余弹药量不为0,则更改当前资源的状态为3并返回S1重新选取目标。
6.如权利要求5所述的一种基于复杂约束条件的任务可行性分析方法,其特征在于,所述方法还包括:
如果当前资源未能完全毁伤当前目标,则更新当前目标的毁伤程度、当前部队的打击时刻与剩余弹药量并记录结果;
判断当前资源的状态是否为0或1;
如果当前资源的状态为0或1,则更改当前资源的状态为2并更新所述资源的打击时刻、剩余弹药量及剩余支援弹药量并返回S2重新选取资源;
如果当前资源的状态不为0或1,则更改当前资源的状态为0并更新所述资源的打击时刻、剩余弹药量、剩余支援弹药量及库房中的各类型弹药数量并返回S2重新选取资源。
7.一种任务可行性分析系统,其特征在于,所述系统包括:
初始化模块,用于对目标信息、作战资源信息、作战区域信息与库房中的各类型弹药数量信息进行初始化并对目标价值进行排序,建立目标池;
备份模块,用于从目标池中选取一个目标并根据所述目标与作战资源信息对各个作战资源的价值进行排序,构建资源池,根据初始化后的作战区域信息建立作战区域池,对目标池、资源池、作战区域池与各类型弹药数量信息进行备份;
其中,所述目标池为根据目标战术位置重要性、指挥能力、打击能力、侦察能力、机动能力建立的预估目标价值的评价体系,通过层次分析方法计算目标的价值并由高到低排序;
所述作战资源池为根据准备时长、波次时长、轮次时长、待机时长、弹型比例、弹药威力、目标类型计算综合价值,作战资源价值由高到低排序;
所述作战区域池为根据区域可以打击的目标数量、目标价值、支持的弹型计算综合价值,作战区域价值由高到低排序;
资源选取模块,用于从资源池中选取一个资源,判断所述目标的打击方案列表中是否存在当前部队所携带的弹药类型,如果存在则判断当前资源的剩余全部弹药量是否大于打击目标所需的弹药,如果大于或等于,则当前资源能够打击当前目标,如果小于,则判断当前资源是否为所述资源池中的最后一个资源,如果不为最后一个资源则选取下一资源重新进行弹药类型判断;
作战区域选取模块,用于根据当前目标、当前资源与初始化区域信息对作战区域池内的作战区域进行排序并从所述作战区域池中选取一个区域,利用可达性矩阵与交叉性矩阵信息判断是否能在当前区域内对当前目标进行打击,如果可以,则通过所述可达性矩阵检索出当前弹药的飞行时间并判断当前区域的已有资源数量是否大于当前区域的可容纳资源上限,如果大于,则判断当前资源的发射时间与飞行时间之和是否大于当前目标打击时间窗口的最晚打击时间,如果是,则判断当前资源的发射时间是否大于当前资源的可持续工作时间,如果是,则当前资源能够在当前区域打击当前目标。
CN202311245502.6A 2023-09-26 2023-09-26 一种基于复杂约束条件的任务可行性分析方法及系统 Active CN116993129B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202311245502.6A CN116993129B (zh) 2023-09-26 2023-09-26 一种基于复杂约束条件的任务可行性分析方法及系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202311245502.6A CN116993129B (zh) 2023-09-26 2023-09-26 一种基于复杂约束条件的任务可行性分析方法及系统

Publications (2)

Publication Number Publication Date
CN116993129A CN116993129A (zh) 2023-11-03
CN116993129B true CN116993129B (zh) 2024-04-02

Family

ID=88534081

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202311245502.6A Active CN116993129B (zh) 2023-09-26 2023-09-26 一种基于复杂约束条件的任务可行性分析方法及系统

Country Status (1)

Country Link
CN (1) CN116993129B (zh)

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2013169148A1 (en) * 2012-05-11 2013-11-14 Saab Ab A method for resource allocation in mission planning
CN108460509A (zh) * 2017-12-20 2018-08-28 中国人民解放军海军大连舰艇学院 一种动态环境下舰队防空资源调度优化控制方法与系统
CN114545975A (zh) * 2022-03-08 2022-05-27 大连理工大学 融合多目标进化算法和合同网算法的多无人机系统任务分配方法
CN115222271A (zh) * 2022-07-28 2022-10-21 西安电子科技大学 基于神经网络的武器目标分配方法
CN116681223A (zh) * 2023-04-17 2023-09-01 北京理工大学 一种基于增强moea/d的多阶段作战资源协同分配方法

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2013169148A1 (en) * 2012-05-11 2013-11-14 Saab Ab A method for resource allocation in mission planning
CN108460509A (zh) * 2017-12-20 2018-08-28 中国人民解放军海军大连舰艇学院 一种动态环境下舰队防空资源调度优化控制方法与系统
CN114545975A (zh) * 2022-03-08 2022-05-27 大连理工大学 融合多目标进化算法和合同网算法的多无人机系统任务分配方法
CN115222271A (zh) * 2022-07-28 2022-10-21 西安电子科技大学 基于神经网络的武器目标分配方法
CN116681223A (zh) * 2023-04-17 2023-09-01 北京理工大学 一种基于增强moea/d的多阶段作战资源协同分配方法

Also Published As

Publication number Publication date
CN116993129A (zh) 2023-11-03

Similar Documents

Publication Publication Date Title
CN105302153B (zh) 异构多无人机协同察打任务的规划方法
CN110083971B (zh) 一种基于作战推演的自爆式无人机集群作战兵力分配方法
CN108460509B (zh) 一种动态环境下舰队防空资源调度优化控制方法与系统
CN105677443A (zh) 一种异构仿真系统
CN108594645B (zh) 单场站多无人机分配与飞行路线的规划方法及系统
CN109408877B (zh) 一种反坦克导弹分队的智能射击决策方法
CN112702208B (zh) 一种基于关系的异质多层作战体系打击链路生成方法
CN112734278B (zh) 一种面向时敏目标打击的c2组织资源动态调度方法
CN114397911A (zh) 一种基于多智能体的无人机集群对抗决策方法
CN116702633B (zh) 一种基于多目标动态优化的异构弹群任务可靠性规划方法
CN112364972A (zh) 基于深度强化学习的无人战车分队火力分配方法
CN116993129B (zh) 一种基于复杂约束条件的任务可行性分析方法及系统
CN115829230A (zh) 一种异构无人机群协同攻击任务分配方法
CN116090356B (zh) 基于任务可靠性约束的异构弹群多目标任务规划方法
CN108255780B (zh) 一种基于优化目标的舰队防空资源控制参量的求解计算方法
CN116088586B (zh) 一种无人机作战过程中的临机任务规划的方法
CN117057233A (zh) 基于势博弈与深度强化学习的防空作战智能决策方法
CN110782062A (zh) 一种用于防空系统的多对多分组拦截目标分配方法及系统
Song et al. Multi-uav cooperative multi-target allocation method based on differential evolutionary algorithm
CN110826877B (zh) 一种针对多个点目标的火力分配方法
CN114897267A (zh) 面向多对多智能体协同作战场景的火力分配方法及系统
Zhao et al. Shuffled frog leaping algorithm with non-dominated sorting for dynamic weapon-target assignment
CN114358127A (zh) 一种空中任务群组识别方法
CN114047761A (zh) 基于编队跨平台资源调度的弹性杀伤网构建方法及装置
CN114355987A (zh) 一种基于弹性重要度的无人机编队重构方法

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant