CN116187625B - 基于位运算的航天测运控资源调度计划比对方法和装置 - Google Patents

基于位运算的航天测运控资源调度计划比对方法和装置 Download PDF

Info

Publication number
CN116187625B
CN116187625B CN202310443336.4A CN202310443336A CN116187625B CN 116187625 B CN116187625 B CN 116187625B CN 202310443336 A CN202310443336 A CN 202310443336A CN 116187625 B CN116187625 B CN 116187625B
Authority
CN
China
Prior art keywords
plan
version
comparison
comparison result
sub
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
CN202310443336.4A
Other languages
English (en)
Other versions
CN116187625A (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.)
China Xian Satellite Control Center
Original Assignee
China Xian Satellite Control Center
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 China Xian Satellite Control Center filed Critical China Xian Satellite Control Center
Priority to CN202310443336.4A priority Critical patent/CN116187625B/zh
Publication of CN116187625A publication Critical patent/CN116187625A/zh
Application granted granted Critical
Publication of CN116187625B publication Critical patent/CN116187625B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

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
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02PCLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
    • Y02P90/00Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
    • Y02P90/30Computing systems specially adapted for manufacturing

Landscapes

  • Business, Economics & Management (AREA)
  • Human Resources & Organizations (AREA)
  • Engineering & Computer Science (AREA)
  • Strategic Management (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Economics (AREA)
  • Operations Research (AREA)
  • Game Theory and Decision Science (AREA)
  • Development Economics (AREA)
  • Marketing (AREA)
  • Educational Administration (AREA)
  • Quality & Reliability (AREA)
  • Tourism & Hospitality (AREA)
  • Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

本申请涉及一种基于位运算的航天测运控资源调度计划比对方法和装置。方法包括:对两条计划进行比对后可能出现的比对结果进行分析,得到包含多种原子比对结果的原子比对结果集合;定义编码规则对两条计划进行比对后的比对结果进行标识,得到比对结果标识;筛选待比对的第一版本计划和第二版本计划中可比对的子计划,得到第一版本可比对子计划和第二版本可比对子计划,第一版本可比对子计划和每一第二版本可比对子计划进行比较,得到对应的比对结果,根据编码规则对比对结果进行编码,得到比对结果标识;利用位运算处理比对结果标识以完成统计分析。采用本方法能够帮助相关人员快速分析查找不同调度计划之间的差异,能够多属性综合比较大数量信息。

Description

基于位运算的航天测运控资源调度计划比对方法和装置
技术领域
本申请涉及航天测控网管理技术领域,特别是涉及一种基于位运算的航天测运控资源调度计划比对方法和装置。
背景技术
随着巨型星座的快速发展,在轨航天器指数级增涨,而测控数传资源增长相对缓慢,航天器管控需求和测控数传资源有限的矛盾越来越突出。通过航天测控资源的优化配置,可以在满足卫星测控需求的情况下,最大化地发挥测控资源使用效益。航天测控资源调度计划则是对航天测控资源的优化配置的结果,从而驱动整个航天测控网高效运行,对各类用户提供高质量的测控数传跟踪服务。
在航天测控网日常运行管理中,经常需要比对多种来源不同版本调度计划的差异,由于调度计划涉及的相关属性较多,通常需要针对不同的属性,进行多轮比较,而且比对结果可分为完全匹配、未匹配和基本匹配三类,基本匹配又包括工作内容未匹配、计划来源未匹配、计划等级未匹配、计划标识未匹配、计划圈号未匹配、跟踪时间未匹配、准备时间未匹配等多种情况而且可以多种情况并存,统计分析比较复杂,如何高效快速的完成多种来源不同版本调度计划比对分析成为亟待解决的问题。
发明内容
基于此,有必要针对上述技术问题,提供一种基于位运算的航天测运控资源调度计划比对方法和装置。
一种基于位运算的航天测运控资源调度计划比对方法,所述方法包括:
对两条计划进行比对后可能出现的比对结果进行分析,得到包含多种原子比对结果的原子比对结果集合;所述原子比对结果包括完全匹配结果、未匹配结果和基本匹配结果下属的多种计划属性未匹配结果;
定义编码规则对两条计划进行比对后的比对结果进行标识,得到比对结果标识;所述比对结果标识中的每一位对应一种原子比对结果;所述比对结果标识中1代表有对应的原子比对结果;
筛选待比对的第一版本计划和第二版本计划中可比对的子计划,得到第一版本可比对子计划和第二版本可比对子计划;
遍历每一所述第一版本可比对子计划,将所述第一版本可比对子计划和每一所述第二版本可比对子计划进行比较,得到对应的比对结果,根据所述编码规则对所述比对结果进行编码,得到每一所述第一版本可比对子计划的比对结果标识;
利用位运算处理所述比对结果标识以完成统计分析。
在其中一个实施例中,还包括:根据当前进行比对的两条可比对子计划的跟踪开始时间之间和跟踪结束时间之间的差值绝对值之和与预设阈值的大小关系,判断所述两条可比对子计划是否初步匹配成功;若当前进行比对的两条可比对子计划的跟踪开始时间之间和跟踪结束时间之间的差值绝对值之和不大于预设阈值,则所述两条可比对子计划初步匹配成功,否则,所述两条可比对子计划初步匹配失败;若当前进行比对的第一版本可比对子计划与每一所述第二版本可比对子计划均初步匹配失败,则得到的比对结果为未匹配结果。
在其中一个实施例中,还包括:若初步匹配成功,则分别比对计划属性是否一致;所述计划属性包括工作内容、计划来源、计划等级、计划标识、计划圈号、跟踪时间和准备时间;当所述两条可比对子计划的各项计划属性存在至少一项不一致时,得到的比对结果为基本匹配结果。
在其中一个实施例中,还包括:当所述两条可比对子计划的各项计划属性均一致时,得到的比对结果为完全匹配结果。
在其中一个实施例中,所述比对结果标识包括未匹配位、基本匹配位和完全匹配位;所述基本匹配位包括多个计划属性未匹配位;当比对结果为未匹配结果时,对应的比对结果标识的未匹配位为1,其余位为0;当比对结果为基本匹配结果时,对应的比对结果标识的计划属性未匹配位为1,其余位为0;当比对结果为完全匹配结果时,对应的比对结果标识的完全匹配位为1,其余位为0。
在其中一个实施例中,所述基本匹配结果下属的多种计划属性未匹配结果包括工作内容未匹配、计划来源未匹配、计划等级未匹配、计划标识未匹配、计划圈号未匹配、跟踪时间未匹配和准备时间未匹配。
在其中一个实施例中,还包括:获取待比对的第一版本计划和第二版本计划,按照航天器和设备分别对所述第一版本计划和所述第二版本计划中的子计划进行分组,得到分组相同的第一版本可比对子计划和第二版本可比对子计划。
在其中一个实施例中,还包括:若第二版本计划中存在未与第一版本计划匹配成功的可比对子计划,则将所述可比对子计划对应的比对结果标识的未匹配位设为1,其余位设为0。
一种基于位运算的航天测运控资源调度计划比对装置,所述装置包括:
比对结果分析模块,用于对两条计划进行比对后可能出现的比对结果进行分析,得到包含多种原子比对结果的原子比对结果集合;所述原子比对结果包括完全匹配结果、未匹配结果和基本匹配结果下属的多种计划属性未匹配结果;
编码定义模块,用于定义编码规则对两条计划进行比对后的比对结果进行标识,得到比对结果标识;所述比对结果标识中的每一位对应一种原子比对结果;所述比对结果标识中1代表有对应的原子比对结果;
可比对计划筛选模块,用于筛选待比对的第一版本计划和第二版本计划中可比对的子计划,得到第一版本可比对子计划和第二版本可比对子计划;
比对结果编码模块,用于遍历每一所述第一版本可比对子计划,将所述第一版本可比对子计划和每一所述第二版本可比对子计划进行比较,得到对应的比对结果,根据所述编码规则对所述比对结果进行编码,得到每一所述第一版本可比对子计划的比对结果标识;
位运算处理模块,用于利用位运算处理所述比对结果标识以完成统计分析。
在其中一个实施例中,所述比对结果编码模块,还用于根据当前进行比对的两条可比对子计划的跟踪开始时间之间和跟踪结束时间之间的差值绝对值之和与预设阈值的大小关系,判断所述两条可比对子计划是否初步匹配成功;若当前进行比对的两条可比对子计划的跟踪开始时间之间和跟踪结束时间之间的差值绝对值之和不大于预设阈值,则所述两条可比对子计划初步匹配成功,否则,所述两条可比对子计划初步匹配失败;若当前进行比对的第一版本可比对子计划与每一所述第二版本可比对子计划均初步匹配失败,则得到的比对结果为未匹配结果。
一种计算机设备,包括存储器和处理器,所述存储器存储有计算机程序,所述处理器执行所述计算机程序时实现以下步骤:
对两条计划进行比对后可能出现的比对结果进行分析,得到包含多种原子比对结果的原子比对结果集合;所述原子比对结果包括完全匹配结果、未匹配结果和基本匹配结果下属的多种计划属性未匹配结果;
定义编码规则对两条计划进行比对后的比对结果进行标识,得到比对结果标识;所述比对结果标识中的每一位对应一种原子比对结果;所述比对结果标识中1代表有对应的原子比对结果;
筛选待比对的第一版本计划和第二版本计划中可比对的子计划,得到第一版本可比对子计划和第二版本可比对子计划;
遍历每一所述第一版本可比对子计划,将所述第一版本可比对子计划和每一所述第二版本可比对子计划进行比较,得到对应的比对结果,根据所述编码规则对所述比对结果进行编码,得到每一所述第一版本可比对子计划的比对结果标识;
利用位运算处理所述比对结果标识以完成统计分析。
一种计算机可读存储介质,其上存储有计算机程序,所述计算机程序被处理器执行时实现以下步骤:
对两条计划进行比对后可能出现的比对结果进行分析,得到包含多种原子比对结果的原子比对结果集合;所述原子比对结果包括完全匹配结果、未匹配结果和基本匹配结果下属的多种计划属性未匹配结果;
定义编码规则对两条计划进行比对后的比对结果进行标识,得到比对结果标识;所述比对结果标识中的每一位对应一种原子比对结果;所述比对结果标识中1代表有对应的原子比对结果;
筛选待比对的第一版本计划和第二版本计划中可比对的子计划,得到第一版本可比对子计划和第二版本可比对子计划;
遍历每一所述第一版本可比对子计划,将所述第一版本可比对子计划和每一所述第二版本可比对子计划进行比较,得到对应的比对结果,根据所述编码规则对所述比对结果进行编码,得到每一所述第一版本可比对子计划的比对结果标识;
利用位运算处理所述比对结果标识以完成统计分析。
上述基于位运算的航天测运控资源调度计划比对方法和装置,通过对可能出现的比对结果进行分析,形成原子比对结果集合,设计编码规则利用整数二进制形式的每一位代表一种原子比对结果,从而使所有可能出现的比对结果用一个整数表示,对待比对的两个版本的子计划进行匹配处理,根据编码规则计算出每条子计划的比对结果标识,在统计分析两个版本计划时,根据需要选择对应的编码与比对结果标识进行位运算,从而实现快速筛选统计。本发明实施例,适用于多种来源的不同版本地基资源调度计划比对的使用场景,能够帮助相关人员快速分析查找不同调度计划之间的差异,也可拓展至大数量信息的多属性综合比较,便于多维度筛选处理。
附图说明
图1为一个实施例中基于位运算的航天测运控资源调度计划比对方法的应用场景图;
图2为一个实施例中计划比对分析示意图;
图3为一个实施例中编码规则示意图;
图4为一个具体实施例中基于位运算的航天测运控资源调度计划比对方法的流程示意图;
图5为一个实施例中Spacecraft001某天计划比对分析示意图;
图6为一个实施例中Spacecraft001某天计划比对编码规则示意图;
图7为一个实施例中基于位运算的航天测运控资源调度计划比对装置的结构框图;
图8为一个实施例中计算机设备的内部结构图。
具体实施方式
为了使本申请的目的、技术方案及优点更加清楚明白,以下结合附图及实施例,对本申请进行进一步详细说明。应当理解,此处描述的具体实施例仅仅用以解释本申请,并不用于限定本申请。
在一个实施例中,如图1所示,提供了一种基于位运算的航天测运控资源调度计划比对方法,包括以下步骤:
步骤102,对两条计划进行比对后可能出现的比对结果进行分析,得到包含多种原子比对结果的原子比对结果集合。
如图2的计划比对分析示意图所示,可能出现的比对结果包括未匹配结果、基本匹配结果和完全匹配结果,原子比对结果包括完全匹配结果、未匹配结果和基本匹配结果下属的多种计划属性未匹配结果。基本匹配结果下属的多种计划属性未匹配结果包括工作内容未匹配、计划来源未匹配、计划等级未匹配、计划标识未匹配、计划圈号未匹配、跟踪时间未匹配和准备时间未匹配,计划属性未匹配结果可根据实际情况进行增减。
步骤104,定义编码规则对两条计划进行比对后的比对结果进行标识,得到比对结果标识。
如图3所示的编码规则示意图,比对结果标识中的每一位对应一种原子比对结果;比对结果标识中1代表有对应的原子比对结果。
步骤106,筛选待比对的第一版本计划和第二版本计划中可比对的子计划,得到第一版本可比对子计划和第二版本可比对子计划。
具体筛选方式为通过比较航天器标识、设备标识是否一致对第一版本计划和第二版本计划中的子计划进行分组,确保只有航天器标识、设备标识一致的子计划才能进行比对,通过分组筛选可以减少比对次数,降低比对规模。
步骤108,遍历每一第一版本可比对子计划,将第一版本可比对子计划和每一第二版本可比对子计划进行比较,得到对应的比对结果,根据编码规则对比对结果进行编码,得到每一第一版本可比对子计划的比对结果标识。
比对结果标识包括未匹配位、基本匹配位和完全匹配位;基本匹配位包括多个计划属性未匹配位;当比对结果为未匹配结果时,对应的比对结果标识的未匹配位为1,其余位为0;当比对结果为基本匹配结果时,对应的比对结果标识的计划属性未匹配位为1,其余位为0;当比对结果为完全匹配结果时,对应的比对结果标识的完全匹配位为1,其余位为0。通过对任意两条计划进行比较,利用本发明方法,就能得到比较结果对应的比对结果标识。
步骤110,利用位运算处理比对结果标识以完成统计分析。
在进行数据分析时,可根据需要选择对应的编码与比对结果整数进行位运算,从而实现快速筛选统计。本发明方法易于编程实现且算法复杂度低,在大规模计划数据的分析上,数据分析效率提升非常显著。
上述基于位运算的航天测运控资源调度计划比对方法中,通过对可能出现的比对结果进行分析,形成原子比对结果集合,设计编码规则利用整数二进制形式的每一位代表一种原子比对结果,从而使所有可能出现的比对结果用一个整数表示,对待比对的两个版本的子计划进行匹配处理,根据编码规则计算出每条子计划的比对结果标识,在统计分析两个版本计划时,根据需要选择对应的编码与比对结果标识进行位运算,从而实现快速筛选统计。本发明实施例,适用于多种来源的不同版本地基资源调度计划比对的使用场景,能够帮助相关人员快速分析查找不同调度计划之间的差异,也可拓展至大数量信息的多属性综合比较,便于多维度筛选处理。
在一个实施例中,将第一版本可比对子计划和每一第二版本可比对子计划进行比较的步骤,包括:根据当前进行比对的两条可比对子计划的跟踪开始时间之间和跟踪结束时间之间的差值绝对值之和与预设阈值的大小关系,判断两条可比对子计划是否初步匹配成功;若当前进行比对的两条可比对子计划的跟踪开始时间之间和跟踪结束时间之间的差值绝对值之和不大于预设阈值,则两条可比对子计划初步匹配成功,否则,两条可比对子计划初步匹配失败;若当前进行比对的第一版本可比对子计划与每一第二版本可比对子计划均初步匹配失败,则得到的比对结果为未匹配结果;若初步匹配成功,则分别比对计划属性是否一致;计划属性包括工作内容、计划来源、计划等级、计划标识、计划圈号、跟踪时间和准备时间;当两条可比对子计划的各项计划属性存在至少一项不一致时,得到的比对结果为基本匹配结果;当两条可比对子计划的各项计划属性均一致时,得到的比对结果为完全匹配结果。
在一个实施例中,比对结果标识包括未匹配位、基本匹配位和完全匹配位;基本匹配位包括多个计划属性未匹配位;当比对结果为未匹配结果时,对应的比对结果标识的未匹配位为1,其余位为0;当比对结果为基本匹配结果时,对应的比对结果标识的计划属性未匹配位为1,其余位为0;当比对结果为完全匹配结果时,对应的比对结果标识的完全匹配位为1,其余位为0。
在一个实施例中,筛选待比对的第一版本计划和第二版本计划中可比对的子计划,得到第一版本可比对子计划和第二版本可比对子计划的步骤,包括:获取待比对的第一版本计划和第二版本计划,按照航天器和设备分别对第一版本计划和第二版本计划中的子计划进行分组,得到分组相同的第一版本可比对子计划和第二版本可比对子计划。
在一个实施例中,方法还包括:若第二版本计划中存在未与第一版本计划匹配成功的可比对子计划,则将可比对子计划对应的比对结果标识的未匹配位设为1,其余位设为0。
在一个具体实施例中,如图4所示,提供了一种基于位运算的航天测运控资源调度计划比对的流程示意图,具体包括:
S1,对两条计划相互比对可能出现的比对结果进行分析,形成原子比对结果集合。
S2,设计编码规则利用整数二进制形式的每一位代表一种原子比对结果,从低位到高位依次代表未匹配、工作内容未匹配、任务属性未匹配、弧段等级未匹配、弧段标识未匹配、圈号未匹配、跟踪时间未匹配、准备时间未匹配、完全匹配等,其中1代表有此原子比对结果,0代表没有此原子比对结果,从而使所有可能比对结果用一个整数表示,记为比对结果标识。
S3,将需要比对的两版计划(记为第一版本计划和第二版本计划)先各自根据“航天器和设备”进行分组,只有“航天器和设备”均相同的计划才进行相互比较,这样可以大幅度减少不必要的比对次数。
S4,取出第一版本计划中的一条子计划,与第二版本计划中对应分组(航天器+设备一致)中的所有子计划逐一进行比较:如果两条计划的跟踪开始时间之间和跟踪结束时间之间的差值绝对值之和小于3分钟,则两条计划初步匹配成功,进入S5;如果第二版本计划对应分组中的所有子计划,均大于3分钟,则认为第一版本计划中的此条子计划,在版本二中找不到与之对应的子计划,比对结果标识的最低位设置为1,其他位为零。
由于低轨计划跟踪时间更新或中高轨计划滑动,不同版本的计划时间可能有所差别,可根据需要进行设置具体阈值。
S5,分别比对两条可比对子计划的工作内容、计划来源、计划等级、计划标识、计划圈号、跟踪时间、准备时间属性,如果两条可比对子计划的某项属性值不一致,则比对结果标识的对应原子比对结果位设置为1;如果两条计划的所有属性均一致,则认为完全匹配,比对结果标识中完全匹配位设为1;
S6,检查第一版本计划中是否还有未与第二版本计划进行匹配的计划:如果有,进入S4;如果没有,进入S7;
S7,检查第二版本计划中是否还有未与第一版本计划匹配成功的计划(包括基本匹配和完全匹配):如果有,则将这些计划的比对结果标识的最低位设置为1,其他位为零,即为未匹配;如果没有,则匹配流程结束;
S8,统计分析时,根据需要利用位运算处理计划比对结果标识即可。如要分析两版计划中有多少条子计划工作内容不一致,则将每条子计划的比对结果标识与工作内容未匹配标识进行与运算,如果其值等于工作内容未匹配标识,则此条计划的工作内容未匹配。
以两版中某航天器(记为Spacecraft001)某天的计划为例(计划内容详见表1和表2),进行分析比对,包括以下步骤:
表1 Spacecraft001某天版本一计划
Figure SMS_1
表2 Spacecraft001某天版本二计划
S1,对两条计划相互比对可能出现的比对结果进行分析,形成原子比对结果集合,此处计划比对结果分为完全匹配、未匹配和基本匹配三类,如图5所示的Spacecraft001某天计划比对分析示意图,基本匹配包括工作内容未匹配、计划圈号未匹配、跟踪时间未匹配、准备时间未匹配4种情况。
S2,设计编码规则利用整数二进制形式的每一位代表一种原子比对结果,如图6所示的Spacecraft001某天计划比对编码规则示意图,从低位到高位依次代表未匹配、工作内容未匹配、计划圈号未匹配、跟踪时间未匹配、准备时间未匹配,其中1代表有此原子比对结果,0代表没有此原子比对结果,从而使所有可能比对结果用一个整数表示,记为比对结果标识。
S3,将需要比对的两版计划(记为版本一计划和版本二计划)先各自根据“航天器和设备”进行分组,分组后如表3所示;
表3 Spacecraft001某天两版计划分组
Figure SMS_3
S4,取出版本一计划中的一条计划Plan1_0001,与版本二计划中对应分组(Spacecraft001+Device001)中的所有计划逐一进行比较:Plan1_0001与Plan2_0001的跟踪开始时间之间和跟踪结束时间之间的差值绝对值之和小于3分钟,则认为两条计划初步匹配成功,进入S5。
S5,分别比对两条计划的工作内容、圈号、跟踪时间(比对跟踪开始时间和跟踪结束时间是否一致)、准备时间(比对跟踪开始时间和准备开始时间的差值是否一致),发现两条计划的工作内容不一致、跟踪时间不一致,则Plan1_0001与Plan2_0001的比对结果标识设置为001010(高位在前低位在后)。
S6,检查版本一计划中是否还有未与版本二计划进行匹配的计划:使用S4和S5方法,可得出Plan1_0002的比对结果标识为000001;Plan1_0003与Plan2_0003的比对结果标识为001000;Plan1_0004与Plan2_0004的比对结果标识为100000。
S7,检查版本二计划中是否还有未与版本一计划匹配成功的计划:Plan2_0002的比对结果标识设置为000001。
S8,统计分析时,根据需要利用位运算处理计划比对结果标识即可。如要分析两版计划中跟踪时间不匹配的有哪些,则将版本一计划的所有比对结果标识逐项与跟踪时间未匹配标识进行与运算,如果其值等于跟踪时间未匹配标识,则对应计划的跟踪时间不匹配。
应该理解的是,虽然图1的流程图中的各个步骤按照箭头的指示依次显示,但是这些步骤并不是必然按照箭头指示的顺序依次执行。除非本文中有明确的说明,这些步骤的执行并没有严格的顺序限制,这些步骤可以以其它的顺序执行。而且,图1中的至少一部分步骤可以包括多个子步骤或者多个阶段,这些子步骤或者阶段并不必然是在同一时刻执行完成,而是可以在不同的时刻执行,这些子步骤或者阶段的执行顺序也不必然是依次进行,而是可以与其它步骤或者其它步骤的子步骤或者阶段的至少一部分轮流或者交替地执行。
在一个实施例中,如图7所示,提供了一种基于位运算的航天测运控资源调度计划比对装置,包括:比对结果分析模块702、编码定义模块704、可比对计划筛选模块706、比对结果编码模块708和位运算处理模块710,其中:
比对结果分析模块702,用于对两条计划进行比对后可能出现的比对结果进行分析,得到包含多种原子比对结果的原子比对结果集合;原子比对结果包括完全匹配结果、未匹配结果和基本匹配结果下属的多种计划属性未匹配结果;
编码定义模块704,用于定义编码规则对两条计划进行比对后的比对结果进行标识,得到比对结果标识;比对结果标识中的每一位对应一种原子比对结果;比对结果标识中1代表有对应的原子比对结果;
可比对计划筛选模块706,用于筛选待比对的第一版本计划和第二版本计划中可比对的子计划,得到第一版本可比对子计划和第二版本可比对子计划;
比对结果编码模块708,用于遍历每一第一版本可比对子计划,将第一版本可比对子计划和每一第二版本可比对子计划进行比较,得到对应的比对结果,根据编码规则对比对结果进行编码,得到每一第一版本可比对子计划的比对结果标识;
位运算处理模块710,用于利用位运算处理比对结果标识以完成统计分析。
在其中一个实施例中,比对结果编码模块708还用于根据当前进行比对的两条可比对子计划的跟踪开始时间之间和跟踪结束时间之间的差值绝对值之和与预设阈值的大小关系,判断两条可比对子计划是否初步匹配成功;若当前进行比对的两条可比对子计划的跟踪开始时间之间和跟踪结束时间之间的差值绝对值之和不大于预设阈值,则两条可比对子计划初步匹配成功,否则,两条可比对子计划初步匹配失败;若当前进行比对的第一版本可比对子计划与每一第二版本可比对子计划均初步匹配失败,则得到的比对结果为未匹配结果。
在其中一个实施例中,比对结果编码模块708还用于若初步匹配成功,则分别比对计划属性是否一致;计划属性包括工作内容、计划来源、计划等级、计划标识、计划圈号、跟踪时间和准备时间;当两条可比对子计划的各项计划属性存在至少一项不一致时,得到的比对结果为基本匹配结果。
在其中一个实施例中,比对结果编码模块708还用于当两条可比对子计划的各项计划属性均一致时,得到的比对结果为完全匹配结果。
在其中一个实施例中,编码定义模块704还用于比对结果标识包括未匹配位、基本匹配位和完全匹配位;基本匹配位包括多个计划属性未匹配位;当比对结果为未匹配结果时,对应的比对结果标识的未匹配位为1,其余位为0;当比对结果为基本匹配结果时,对应的比对结果标识的计划属性未匹配位为1,其余位为0;当比对结果为完全匹配结果时,对应的比对结果标识的完全匹配位为1,其余位为0。
在其中一个实施例中,比对结果分析模块702还用于基本匹配结果下属的多种计划属性未匹配结果包括工作内容未匹配、计划来源未匹配、计划等级未匹配、计划标识未匹配、计划圈号未匹配、跟踪时间未匹配和准备时间未匹配。
在其中一个实施例中,可比对计划筛选模块706还用于获取待比对的第一版本计划和第二版本计划,按照航天器和设备分别对第一版本计划和第二版本计划中的子计划进行分组,得到分组相同的第一版本可比对子计划和第二版本可比对子计划。
在其中一个实施例中,比对结果编码模块708还用于若第二版本计划中存在未与第一版本计划匹配成功的可比对子计划,则将可比对子计划对应的比对结果标识的未匹配位设为1,其余位设为0。
关于基于位运算的航天测运控资源调度计划比对装置的具体限定可以参见上文中对于基于位运算的航天测运控资源调度计划比对方法的限定,在此不再赘述。上述基于位运算的航天测运控资源调度计划比对装置中的各个模块可全部或部分通过软件、硬件及其组合来实现。上述各模块可以硬件形式内嵌于或独立于计算机设备中的处理器中,也可以以软件形式存储于计算机设备中的存储器中,以便于处理器调用执行以上各个模块对应的操作。
在一个实施例中,提供了一种计算机设备,该计算机设备可以是终端,其内部结构图可以如图8所示。该计算机设备包括通过系统总线连接的处理器、存储器、网络接口、显示屏和输入装置。其中,该计算机设备的处理器用于提供计算和控制能力。该计算机设备的存储器包括非易失性存储介质、内存储器。该非易失性存储介质存储有操作系统和计算机程序。该内存储器为非易失性存储介质中的操作系统和计算机程序的运行提供环境。该计算机设备的网络接口用于与外部的终端通过网络连接通信。该计算机程序被处理器执行时以实现一种基于位运算的航天测运控资源调度计划比对方法。该计算机设备的显示屏可以是液晶显示屏或者电子墨水显示屏,该计算机设备的输入装置可以是显示屏上覆盖的触摸层,也可以是计算机设备外壳上设置的按键、轨迹球或触控板,还可以是外接的键盘、触控板或鼠标等。
本领域技术人员可以理解,图8中示出的结构,仅仅是与本申请方案相关的部分结构的框图,并不构成对本申请方案所应用于其上的计算机设备的限定,具体的计算机设备可以包括比图中所示更多或更少的部件,或者组合某些部件,或者具有不同的部件布置。
在一个实施例中,提供了一种计算机设备,包括存储器和处理器,该存储器存储有计算机程序,该处理器执行计算机程序时实现上述实施例中方法的步骤。
在一个实施例中,提供了一种计算机可读存储介质,其上存储有计算机程序,计算机程序被处理器执行时实现上述实施例中方法的步骤。
本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程,是可以通过计算机程序来指令相关的硬件来完成,所述的计算机程序可存储于一非易失性计算机可读取存储介质中,该计算机程序在执行时,可包括如上述各方法的实施例的流程。其中,本申请所提供的各实施例中所使用的对存储器、存储、数据库或其它介质的任何引用,均可包括非易失性和/或易失性存储器。非易失性存储器可包括只读存储器(ROM)、可编程ROM(PROM)、电可编程ROM(EPROM)、电可擦除可编程ROM(EEPROM)或闪存。易失性存储器可包括随机存取存储器(RAM)或者外部高速缓冲存储器。作为说明而非局限,RAM以多种形式可得,诸如静态RAM(SRAM)、动态RAM(DRAM)、同步DRAM(SDRAM)、双数据率SDRAM(DDRSDRAM)、增强型SDRAM(ESDRAM)、同步链路(Synchlink) DRAM(SLDRAM)、存储器总线(Rambus)直接RAM(RDRAM)、直接存储器总线动态RAM(DRDRAM)、以及存储器总线动态RAM(RDRAM)等。
以上实施例的各技术特征可以进行任意的组合,为使描述简洁,未对上述实施例中的各个技术特征所有可能的组合都进行描述,然而,只要这些技术特征的组合不存在矛盾,都应当认为是本说明书记载的范围。
以上所述实施例仅表达了本申请的几种实施方式,其描述较为具体和详细,但并不能因此而理解为对发明范围的限制。应当指出的是,对于本领域的普通技术人员来说,在不脱离本申请构思的前提下,还可以做出若干变形和改进,这些都属于本申请的保护范围。因此,本发明的保护范围应以所附权利要求为准。

Claims (9)

1.一种基于位运算的航天测运控资源调度计划比对方法,其特征在于,所述方法包括:
对两条计划进行比对后可能出现的比对结果进行分析,得到包含多种原子比对结果的原子比对结果集合;所述原子比对结果包括完全匹配结果、未匹配结果和基本匹配结果下属的多种计划属性未匹配结果;
定义编码规则对两条计划进行比对后的比对结果进行标识,得到比对结果标识;所述比对结果标识中的每一位对应一种原子比对结果;所述比对结果标识中1代表有对应的原子比对结果;
筛选待比对的第一版本计划和第二版本计划中可比对的子计划,得到第一版本可比对子计划和第二版本可比对子计划;
遍历每一所述第一版本可比对子计划,将所述第一版本可比对子计划和每一所述第二版本可比对子计划进行比较,得到对应的比对结果,根据所述编码规则对所述比对结果进行编码,得到每一所述第一版本可比对子计划的比对结果标识;
利用位运算处理所述比对结果标识以完成统计分析;
所述比对结果标识包括未匹配位、基本匹配位和完全匹配位;所述基本匹配位包括多个计划属性未匹配位;
当比对结果为未匹配结果时,对应的比对结果标识的未匹配位为1,其余位为0;
当比对结果为基本匹配结果时,对应的比对结果标识的计划属性未匹配位为1,其余位为0;
当比对结果为完全匹配结果时,对应的比对结果标识的完全匹配位为1,其余位为0。
2.根据权利要求1所述的基于位运算的航天测运控资源调度计划比对方法,其特征在于,将所述第一版本可比对子计划和每一所述第二版本可比对子计划进行比较的步骤,包括:
根据当前进行比对的两条可比对子计划的跟踪开始时间之间和跟踪结束时间之间的差值绝对值之和与预设阈值的大小关系,判断所述两条可比对子计划是否初步匹配成功;
若当前进行比对的两条可比对子计划的跟踪开始时间之间和跟踪结束时间之间的差值绝对值之和不大于预设阈值,则所述两条可比对子计划初步匹配成功,否则,所述两条可比对子计划初步匹配失败;
若当前进行比对的第一版本可比对子计划与每一所述第二版本可比对子计划均初步匹配失败,则得到的比对结果为未匹配结果。
3.根据权利要求2所述的基于位运算的航天测运控资源调度计划比对方法,其特征在于,所述方法还包括:
若初步匹配成功,则分别比对计划属性是否一致;所述计划属性包括工作内容、计划来源、计划等级、计划标识、计划圈号、跟踪时间和准备时间;
当所述两条可比对子计划的各项计划属性存在至少一项不一致时,得到的比对结果为基本匹配结果。
4.根据权利要求3所述的基于位运算的航天测运控资源调度计划比对方法,其特征在于,所述方法还包括:
当所述两条可比对子计划的各项计划属性均一致时,得到的比对结果为完全匹配结果。
5.根据权利要求1所述的基于位运算的航天测运控资源调度计划比对方法,其特征在于,所述基本匹配结果下属的多种计划属性未匹配结果包括工作内容未匹配、计划来源未匹配、计划等级未匹配、计划标识未匹配、计划圈号未匹配、跟踪时间未匹配和准备时间未匹配。
6.根据权利要求1所述的基于位运算的航天测运控资源调度计划比对方法,其特征在于,筛选待比对的第一版本计划和第二版本计划中可比对的子计划,得到第一版本可比对子计划和第二版本可比对子计划的步骤,包括:
获取待比对的第一版本计划和第二版本计划,按照航天器和设备分别对所述第一版本计划和所述第二版本计划中的子计划进行分组,得到分组相同的第一版本可比对子计划和第二版本可比对子计划。
7.根据权利要求1所述的基于位运算的航天测运控资源调度计划比对方法,其特征在于,所述方法还包括:
第一版本计划比对完成后,若第二版本计划中还存在未与第一版本计划匹配成功的可比对子计划,则将所述可比对子计划对应的比对结果标识的未匹配位设为1,其余位设为0。
8.一种基于位运算的航天测运控资源调度计划比对装置,其特征在于,所述装置包括:
比对结果分析模块,用于对两条计划进行比对后可能出现的比对结果进行分析,得到包含多种原子比对结果的原子比对结果集合;所述原子比对结果包括完全匹配结果、未匹配结果和基本匹配结果下属的多种计划属性未匹配结果;
编码定义模块,用于定义编码规则对两条计划进行比对后的比对结果进行标识,得到比对结果标识;所述比对结果标识中的每一位对应一种原子比对结果;所述比对结果标识中1代表有对应的原子比对结果;
可比对计划筛选模块,用于筛选待比对的第一版本计划和第二版本计划中可比对的子计划,得到第一版本可比对子计划和第二版本可比对子计划;
比对结果编码模块,用于遍历每一所述第一版本可比对子计划,将所述第一版本可比对子计划和每一所述第二版本可比对子计划进行比较,得到对应的比对结果,根据所述编码规则对所述比对结果进行编码,得到每一所述第一版本可比对子计划的比对结果标识;
位运算处理模块,用于利用位运算处理所述比对结果标识以完成统计分析;
编码定义模块,还用于所述比对结果标识包括未匹配位、基本匹配位和完全匹配位;所述基本匹配位包括多个计划属性未匹配位;当比对结果为未匹配结果时,对应的比对结果标识的未匹配位为1,其余位为0;当比对结果为基本匹配结果时,对应的比对结果标识的计划属性未匹配位为1,其余位为0;当比对结果为完全匹配结果时,对应的比对结果标识的完全匹配位为1,其余位为0。
9.根据权利要求8所述的基于位运算的航天测运控资源调度计划比对装置,其特征在于,所述比对结果编码模块,还用于根据当前进行比对的两条可比对子计划的跟踪开始时间之间和跟踪结束时间之间的差值绝对值之和与预设阈值的大小关系,判断所述两条可比对子计划是否初步匹配成功;若当前进行比对的两条可比对子计划的跟踪开始时间之间和跟踪结束时间之间的差值绝对值之和不大于预设阈值,则所述两条可比对子计划初步匹配成功,否则,所述两条可比对子计划初步匹配失败;若当前进行比对的第一版本可比对子计划与每一所述第二版本可比对子计划均初步匹配失败,则得到的比对结果为未匹配结果。
CN202310443336.4A 2023-04-24 2023-04-24 基于位运算的航天测运控资源调度计划比对方法和装置 Active CN116187625B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202310443336.4A CN116187625B (zh) 2023-04-24 2023-04-24 基于位运算的航天测运控资源调度计划比对方法和装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202310443336.4A CN116187625B (zh) 2023-04-24 2023-04-24 基于位运算的航天测运控资源调度计划比对方法和装置

Publications (2)

Publication Number Publication Date
CN116187625A CN116187625A (zh) 2023-05-30
CN116187625B true CN116187625B (zh) 2023-07-14

Family

ID=86449217

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202310443336.4A Active CN116187625B (zh) 2023-04-24 2023-04-24 基于位运算的航天测运控资源调度计划比对方法和装置

Country Status (1)

Country Link
CN (1) CN116187625B (zh)

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104464379A (zh) * 2014-12-09 2015-03-25 中国船舶重工集团公司第七0九研究所 基于分段匹配的航行计划与雷达航迹关联方法及系统
CN114819765A (zh) * 2022-06-27 2022-07-29 中国人民解放军国防科技大学 卫星测控资源调度方法及相关设备

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20170024433A1 (en) * 2014-04-29 2017-01-26 Hewlett Packard Enterprise Development Lp Query plan post optimization analysis and reoptimization
CN109840080B (zh) * 2018-12-28 2022-08-26 东软集团股份有限公司 字符属性比较方法、装置、存储介质及电子设备
CN110348219A (zh) * 2019-06-13 2019-10-18 晶晨半导体(上海)股份有限公司 版本比对方法、系统、计算机设备及可读存储介质
CN111047301B (zh) * 2019-12-24 2023-04-18 航天神舟智慧系统技术有限公司 一种航天器研制流程管理系统及方法
CN112631919A (zh) * 2020-12-25 2021-04-09 广州品唯软件有限公司 一种对比测试方法、装置、计算机设备及存储介质
CN113076304A (zh) * 2021-04-16 2021-07-06 北京沃东天骏信息技术有限公司 一种分布式版本管理方法、装置和系统
CN114244461B (zh) * 2021-12-24 2023-08-01 中国西安卫星测控中心 一种双计划驱动的航天测运控设备自动化运行调度方法

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104464379A (zh) * 2014-12-09 2015-03-25 中国船舶重工集团公司第七0九研究所 基于分段匹配的航行计划与雷达航迹关联方法及系统
CN114819765A (zh) * 2022-06-27 2022-07-29 中国人民解放军国防科技大学 卫星测控资源调度方法及相关设备

Also Published As

Publication number Publication date
CN116187625A (zh) 2023-05-30

Similar Documents

Publication Publication Date Title
CN109325118B (zh) 不平衡样本数据预处理方法、装置和计算机设备
CN112130891B (zh) 一种数据库持续部署的方法和设备
US11221986B2 (en) Data management method and data analysis system
CN106557307B (zh) 业务数据的处理方法及处理系统
CN112286934A (zh) 数据库表导入方法、装置、设备及介质
CN109325042A (zh) 处理模版获取方法、表格处理方法、装置、设备及介质
CN102707948B (zh) 一种源代码生成方法
CN116452123A (zh) 清单项目特征值的生成方法、装置和计算机设备
CN109657803B (zh) 机器学习模型的构建
CN114327374A (zh) 业务流程的生成方法、装置及计算机设备
CN115392799A (zh) 归因分析方法、装置、计算机设备及存储介质
CN115185818A (zh) 一种基于二进制集合的程序依赖簇检测方法
CN113505078B (zh) 配置文件更新方法、装置、设备及存储介质
CN116187625B (zh) 基于位运算的航天测运控资源调度计划比对方法和装置
CN112199376B (zh) 一种基于聚类分析的标准知识库管理方法及系统
CN116644035B (zh) 文件批量入库方法、装置、设备及存储介质
CN110633084B (zh) 基于单个样例的代码转换推导方法和装置
CN112711649A (zh) 一种数据库多字段匹配方法、装置、设备及存储介质
CN111460268B (zh) 数据库查询请求的确定方法、装置和计算机设备
CN113076365A (zh) 数据同步方法、装置、电子设备及存储介质
CN103761247B (zh) 一种出错文件的处理方法及装置
Nguyen et al. Jointly optimize coding and node selection for distributed computing over wireless edge networks
CN111667217B (zh) 一种仓库网络信息存储方法
EP3989080A1 (en) Data transformation and verification method
CN112347095B (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