CN116225668B - 高轨多星定位任务组合调度方法、装置、设备和介质 - Google Patents
高轨多星定位任务组合调度方法、装置、设备和介质 Download PDFInfo
- Publication number
- CN116225668B CN116225668B CN202310504547.4A CN202310504547A CN116225668B CN 116225668 B CN116225668 B CN 116225668B CN 202310504547 A CN202310504547 A CN 202310504547A CN 116225668 B CN116225668 B CN 116225668B
- Authority
- CN
- China
- Prior art keywords
- task
- positioning
- processed
- calculation
- metadata element
- 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
Links
- 238000000034 method Methods 0.000 title claims abstract description 35
- 238000001514 detection method Methods 0.000 claims abstract description 49
- 238000003860 storage Methods 0.000 claims abstract description 19
- 238000004364 calculation method Methods 0.000 claims description 71
- 238000012545 processing Methods 0.000 claims description 31
- 238000005070 sampling Methods 0.000 claims description 12
- 238000000354 decomposition reaction Methods 0.000 claims description 10
- 230000004807 localization Effects 0.000 claims description 10
- 238000010276 construction Methods 0.000 claims description 9
- 238000004422 calculation algorithm Methods 0.000 claims description 4
- 238000013507 mapping Methods 0.000 claims description 4
- 238000004590 computer program Methods 0.000 description 16
- 238000010586 diagram Methods 0.000 description 10
- 230000015654 memory Effects 0.000 description 10
- 230000006870 function Effects 0.000 description 6
- 230000007246 mechanism Effects 0.000 description 6
- 238000004891 communication Methods 0.000 description 5
- 230000003287 optical effect Effects 0.000 description 3
- 230000014509 gene expression Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000004458 analytical method Methods 0.000 description 1
- 238000005520 cutting process Methods 0.000 description 1
- 230000009191 jumping Effects 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000004806 packaging method and process Methods 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 239000000758 substrate Substances 0.000 description 1
- 239000002699 waste material Substances 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/48—Program initiating; Program switching, e.g. by interrupt
- G06F9/4806—Task transfer initiation or dispatching
- G06F9/4843—Task transfer initiation or dispatching by program, e.g. task dispatcher, supervisor, operating system
- G06F9/4881—Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2209/00—Indexing scheme relating to G06F9/00
- G06F2209/50—Indexing scheme relating to G06F9/50
- G06F2209/5017—Task decomposition
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2209/00—Indexing scheme relating to G06F9/00
- G06F2209/50—Indexing scheme relating to G06F9/50
- G06F2209/5021—Priority
-
- Y—GENERAL 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
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Position Fixing By Use Of Radio Waves (AREA)
- Navigation (AREA)
Abstract
本发明提供了一种高轨多星定位任务组合调度方法，可以应用于卫星定位技术领域。该方法包括：将定位任务分解为信号检测任务、参数估计任务和定位解算任务，分别构建信号检测任务、参数估计任务和定位解算任务的任务描述模型，基于任务描述模型，为待执行的定位任务生成待处理的任务ID，在待处理的任务ID不存在预设任务列表中的情况下，将待处理的任务ID、待处理的任务的优先级和结束时间加入预设任务列表，在待处理的任务ID存在预设任务列表中的情况下，更新预设任务列表中的待处理的任务的优先级和结束时间。本发明还提供了一种种高轨多星定位任务组合调度装置、设备、存储介质和程序产品，可提升硬件资源的利用率。
Description
技术领域
本发明涉及卫星定位领域，具体地涉及一种高轨多星定位任务组合调度方法、装置、设备和介质。
背景技术
高轨多星定位体制由高轨定位星座和地面系统共同实现，高轨定位星座对地面信号源发射的信号实时接收，下传至地面处理系统后进行定位解算。对于不同业务场景下的定位任务，往往选用不同数量、不同种类的星座组合，各定位任务内容之间存在重复、交叠的情况。以往的地面处理系统从整个定位任务层面进行切分，不同的定位任务之间相互独立，导致定位任务的信号检测、参数估计、定位解算等各个处理环节存在大量的重复操作，对于计算资源和存储资源造成了极大的浪费，并且不利于对定位体制的灵活组配和动态扩展。
发明内容
鉴于上述问题，本发明提供了一种高轨多星定位任务组合调度方法、装置、设备和介质。
根据本发明的第一个方面，提供了一种高轨多星定位任务组合调度方法，包括：
将定位任务分解为多个相互独立的计算任务，所述计算任务包括信号检测任务、参数估计任务和定位解算任务；
分别构建所述信号检测任务、所述参数估计任务和所述定位解算任务的任务描述模型；
基于所述任务描述模型，为待执行的定位任务生成待处理的任务ID；
在所述待处理的任务ID不存在预设任务列表中的情况下，将所述待处理的任务ID、所述待处理的任务的优先级和结束时间加入所述预设任务列表，所述预设任务列表存储正在执行的任务ID；
在所述待处理的任务ID存在所述预设任务列表中的情况下，更新所述预设任务列表中的所述待处理的任务的优先级和结束时间。
在本发明一实施例中，所述构建所述信号检测任务的任务描述模型包括：
获取第一元数据元素，所述第一元数据元素包括卫星编号、信号源标识、信号检测类型、采样率和处理参数集合；
根据所述第一元数据元素，构建所述信号检测任务的任务描述模型。
在本发明一实施例中，所述构建所述参数估计任务的任务描述模型包括：
获取第二元数据元素，所述第二元数据元素包括主星编号、邻星编号、信号源标识、采样率和处理参数集合；
根据所述第二元数据元素，构建所述参数估计任务的任务描述模型。
在本发明一实施例中，所述构建所述定位解算任务的任务描述模型包括：
获取第三元数据元素，所述第三元数据元素包括定位任务编号、信号源标识和处理参数集合；
根据所述第三元数据元素，构建所述定位解算任务的任务描述模型。
在本发明一实施例中，所述基于所述任务描述模型，为待执行的定位任务生成待处理的任务ID包括：
采用MD5算法，对所述任务描述模型中的元素数据的描述字进行映射转换，生成所述待处理的任务ID。
在本发明一实施例中，所述方法还包括：
按照所述计算任务的优先级，依次生成和读取所述计算任务的计算通知。
在本发明一实施例中，所述方法还包括：
在所述计算任务对应的结果不存在的情况下，判断待发出的计算通知是否存在消息锁；
若所述待发出的计算通知不存在消息锁，则执行加锁操作，然后发送所述计算通知。
本发明的第二方面提供了一种高轨多星定位任务组合调度装置，包括：
分解模块，用于将定位任务分解为多个相互独立的计算任务，所述计算任务包括信号检测任务、参数估计任务和定位解算任务；
构建模块，用于分别构建所述信号检测任务、所述参数估计任务和所述定位解算任务的任务描述模型；
生成模块，用于基于所述任务描述模型，为待执行的定位任务生成待处理的任务ID；
添加模块，用于在所述待处理的任务ID不存在预设任务列表中的情况下，将所述待处理的任务ID、所述待处理的任务的优先级和结束时间加入所述预设任务列表，所述预设任务列表存储正在执行的任务ID；
更新模块，用于在所述待处理的任务ID存在所述预设任务列表中的情况下，更新所述预设任务列表中的所述待处理的任务的优先级和结束时间。
本发明的第三方面提供了一种电子设备，包括：一个或多个处理器；存储器，用于存储一个或多个程序，其中，当所述一个或多个程序被所述一个或多个处理器执行时，使得一个或多个处理器执行上述高轨多星定位任务组合调度方法。
本发明的第四方面还提供了一种计算机可读存储介质，其上存储有可执行指令，该指令被处理器执行时使处理器执行上述高轨多星定位任务组合调度方法。
本发明提出的一种体制自适应的高轨多星定位任务组合调度方法、装置、设备和介质，构建全局任务列表，定义任务描述模型，实现任务的分解、合并、优先级管理。能够对信号检测任务、参数估计任务、定位解算任务进行灵活组配，以适应不同的高轨多星定位任务内容，避免任务实例的重复启动和任务内容的重复计算，最大化提升硬件资源的利用率，并且能够动态满足后续定位任务内容的扩展需求。
附图说明
通过以下参照附图对本发明实施例的描述，本发明的上述内容以及其他目的、特征和优点将更为清楚，在附图中：
图1示意性示出了根据本发明实施例的高轨多星定位任务组合调度方法的流程图；
图2示意性示出了根据本发明实施例的高轨多星定位任务拆分与合并的流程示意图；
图3示意性示出了根据本发明实施例的计算通知消息锁机制示意图；
图4示意性示出了根据本发明实施例的高轨多星定位任务组合调度装置的结构框图；
图5示意性示出了根据本发明实施例的适于实现高轨多星定位任务组合调度方法的电子设备的方框图。
具体实施方式
以下，将参照附图来描述本发明的实施例。但是应该理解，这些描述只是示例性的，而并非要限制本发明的范围。在下面的详细描述中，为便于解释，阐述了许多具体的细节以提供对本发明实施例的全面理解。然而，明显地，一个或多个实施例在没有这些具体细节的情况下也可以被实施。此外，在以下说明中，省略了对公知结构和技术的描述，以避免不必要地混淆本发明的概念。
在此使用的术语仅仅是为了描述具体实施例，而并非意在限制本发明。在此使用的术语“包括”、“包含”等表明了所述特征、步骤、操作和/或部件的存在，但是并不排除存在或添加一个或多个其他特征、步骤、操作或部件。
在此使用的所有术语（包括技术和科学术语）具有本领域技术人员通常所理解的含义，除非另外定义。应注意，这里使用的术语应解释为具有与本说明书的上下文相一致的含义，而不应以理想化或过于刻板的方式来解释。
在使用类似于“A、B和C等中至少一个”这样的表述的情况下，一般来说应该按照本领域技术人员通常理解该表述的含义来予以解释（例如，“具有A、B和C中至少一个的系统”应包括但不限于单独具有A、单独具有B、单独具有C、具有A和B、具有A和C、具有B和C、和/或具有A、B、C的系统等）。
图1示意性示出了根据本发明实施例的高轨多星定位任务组合调度方法的流程图。
如图1所示，该实施例的高轨多星定位任务组合调度方法包括步骤S1~步骤S5。
S1，将定位任务分解为多个相互独立的计算任务，该计算任务包括信号检测任务、参数估计任务和定位解算任务。
接收外部系统发送的定位任务启动通知，解析数据结构，提取卫星编号、参考站编号、信号源参数列表、处理参数等任务参数信息。根据高轨多星定位任务包含的信号检测、参数估计、定位解算三个计算环节，以及任务内部组合关系，将定位任务分解为多个相互独立的信号检测任务、参数估计任务、定位解算任务。
S2，分别构建该信号检测任务、该参数估计任务和该定位解算任务的任务描述模型。
在本发明中，对于信号检测、参数估计、定位解算三类任务，分别构建任务描述模型，选取能全面表征任务属性的元数据元素构成集合，生成统一的任务描述规范，为后续任务合并提供支撑，同时便于任务描述参数的扩展。
在本发明一实施例中，上述构建该信号检测任务的任务描述模型包括：获取第一元数据元素，该第一元数据元素包括卫星编号、信号源标识、信号检测类型、采样率和处理参数集合；根据该第一元数据元素，构建该信号检测任务的任务描述模型。检测任务的任务描述模型如下表1所示：
表1
| 元数据元素 | 标识符 |
| 卫星编号 | SatId |
| 信号源标识 | UpFrequence |
| 信号检测类型 | DetectType |
| 采样率 | Fs |
| 处理参数集合 | ParamSet |
在本发明一实施例中，上述构建该参数估计任务的任务描述模型包括：获取第二元数据元素，该第二元数据元素包括主星编号、邻星编号、信号源标识、采样率和处理参数集合；根据该第二元数据元素，构建该参数估计任务的任务描述模型。参数估计任务的任务描述模型如下表2所示：
表2
| 元数据元素 | 标识符 |
| 主星编号 | MainSatId |
| 邻星编号 | MainSatId |
| 信号源标识 | UpFrequence |
| 采样率 | Fs |
| 处理参数集合 | ParamSet |
在本发明一实施例中，上述构建该定位解算任务的任务描述模型包括：获取第三元数据元素，该第三元数据元素包括定位任务编号、信号源标识和处理参数集合；根据该第三元数据元素，构建该定位解算任务的任务描述模型。定位解算任务的任务描述模型如下表3所示：
表3
| 元数据元素 | 标识符 |
| 定位任务编号 | TaskId |
| 信号源标识 | UpFrequence |
| 处理参数集合 | ParamSet |
S3，基于该任务描述模型，为待执行的定位任务生成待处理的任务ID。
采用MD5算法，对任务描述模型中的描述字进行映射转换，对每个任务生成能代表其任务属性的标识ID，例如：
DetectTaskId = MD5(SatId,UpFrequence,DetectType,Fs, ParamSet)
EstimateTaskId = MD5(MainSatId,MainSatId,UpFrequence,Fs, ParamSet)
LocationTaskId = MD5(TaskId,UpFrequence,ParamSet)
S4，在该待处理的任务ID不存在预设任务列表中的情况下，将该待处理的任务ID、该待处理的任务的优先级和结束时间加入该预设任务列表。
图2示意性示出了根据本发明实施例的高轨多星定位任务拆分与合并的流程示意图。
如图2所示，该预设任务列表存储正在执行的任务ID、该任务的优先级和结束时间。针对不同的计算任务的类型，设置不同的任务列表。具体的，针对信号检测任务设置信号检测任务列表，针对参数估计任务设置参数估计任务列表，针对定位解算任务设置定位解算任务列表。
在本发明中，将待处理的任务与正在执行的任务进行比对，合并相同的任务。以信号检测任务为例（参数估计任务、定位解算任务的调度逻辑与信号检测任务相同），读取全局信号检测任务列表，将待处理的信号检测任务ID与信号检测列表已有ID进行比对，若该待处理的信号检测任务ID不存在，则将待处理的信号检测任务ID、优先级、结束时间加入信号检测任务列表，启动该信号检测任务，跳转至步骤5进行计算处理。
在一实施例中，为提供访问速度，预设任务列表存储可以在Redis内存数据库中。任务列表如表4所示。
表4
| 待处理的任务ID | 优先级 | 结束时间 |
| 0E626F3A097331FE132F59DF4091F775 | 1 | 2022-06-30 12:00:00 |
| A239343286E45AB54343F996BD452596 | 5 | 2022-06-30 12:00:00 |
S5，在该待处理的任务ID存在该预设任务列表中的情况下，更新该预设任务列表中的该待处理的任务的优先级和结束时间。
若待处理的任务ID与预设任务列表中已有ID冲突，则表明该待处理的任务已存在，分别提取待处理的任务的优先级level1、结束时间time1，以及预设任务列表中已有任务的优先级level2、结束时间time2，更新待处理的任务ID对应的优先级level_new、结束时间time_new。level_new = max(level1, level2)，time_new = max(time1, time2)。
在本发明一实施例中，图1所示方法还包括：按照该计算任务的优先级，依次生成和读取该计算任务的计算通知。例如，信号检测任务根据数据到达情况进行分析处理，当数据齐全性满足后，生成信号检测计算通知，按照任务优先级划分，将计算通知发送至相应的消息队列。然后，按照优先级由高到低的顺序，依次消费计算通知消息，当高优先级队列的计算通知消息消费完成后，再进行低优先级队列的消息取用，获取计算通知消息后执行具体的运算处理。基于优先级的消息收发机制提供了任务优先级调度策略，当计算资源不足的情况下，能够保障高优先级的生产任务。
图3示意性示出了根据本发明实施例的计算通知消息锁机制示意图。
如图3所示，为保证系统的高可用以及提高处理效率，对于各类任务的计算实例采用多点并发机制。面对并发场景下的消息重复问题，设计锁机制，具体的实施步骤如图3所示。任务调度模块接收数据到达通知，进行数据齐全性判断，若满足数据齐全性要求，则认为具备计算条件。对于满足计算条件的情况，首先判断该计算任务对应的结果是否存在，若存在，则跳过后续步骤，继续接受下一条数据到达通知；若结果不存在，则判断待发出的计算通知是否存在消息锁，若存在，则表明其他并发计算实例已将计算通知发出，跳过后续步骤；若消息锁不存在，则执行加锁操作，然后发送计算通知。基于Redis实现高可用、高性能的消息锁机制，保证了高并发场景下计算通知只会被一个计算实例获取，从而确保了消息的唯一性，防止冗余计算。
基于上述高轨多星定位任务组合调度方法，本发明还提供了一种高轨多星定位任务组合调度装置。以下将结合图4对该装置进行详细描述。
图4示意性示出了根据本发明实施例的高轨多星定位任务组合调度装置的结构框图。
如图4所示，该实施例的高轨多星定位任务组合调度装置400包括分解模块410、构建模块420、生成模块430、添加模块440和更新模块450。
分解模块410，用于将定位任务分解为多个相互独立的计算任务，该计算任务包括信号检测任务、参数估计任务和定位解算任务；
构建模块420，用于分别构建该信号检测任务、该参数估计任务和该定位解算任务的任务描述模型；
生成模块430，用于基于该任务描述模型，为待执行的定位任务生成待处理的任务ID；
添加模块440，用于在该待处理的任务ID不存在预设任务列表中的情况下，将该待处理的任务ID、该待处理的任务的优先级和结束时间加入该预设任务列表，该预设任务列表存储正在执行的任务ID；
更新模块450，用于在该待处理的任务ID存在该预设任务列表中的情况下，更新该预设任务列表中的该待处理的任务的优先级和结束时间。
在本发明一实施例中，该构建该信号检测任务的任务描述模型包括：
获取第一元数据元素，该第一元数据元素包括卫星编号、信号源标识、信号检测类型、采样率和处理参数集合；
根据该第一元数据元素，构建该信号检测任务的任务描述模型。
在本发明一实施例中，该构建该参数估计任务的任务描述模型包括：
获取第二元数据元素，该第二元数据元素包括主星编号、邻星编号、信号源标识、采样率和处理参数集合；
根据该第二元数据元素，构建该参数估计任务的任务描述模型。
在本发明一实施例中，该构建该定位解算任务的任务描述模型包括：
获取第三元数据元素，该第三元数据元素包括定位任务编号、信号源标识和处理参数集合；
根据该第三元数据元素，构建该定位解算任务的任务描述模型。
在本发明一实施例中，该基于该任务描述模型，为待执行的定位任务生成待处理的任务ID包括：
采用MD5算法，对该任务描述模型中的元素数据的描述字进行映射转换，生成该待处理的任务ID。
在本发明一实施例中，该装置400还包括：通知处理模块，用于按照该计算任务的优先级，依次生成和读取该计算任务的计算通知。
在本发明一实施例中，该装置400还包括消息处理模块，用于在该计算任务对应的结果不存在的情况下，判断待发出的计算通知是否存在消息锁；若所述待发出的计算通知不存在消息锁，则执行加锁操作，然后发送所述计算通知。
根据本发明的实施例，分解模块410、构建模块420、生成模块430、添加模块440和更新模块450中的任意多个模块可以合并在一个模块中实现，或者其中的任意一个模块可以被拆分成多个模块。或者，这些模块中的一个或多个模块的至少部分功能可以与其他模块的至少部分功能相结合，并在一个模块中实现。根据本发明的实施例，分解模块410、构建模块420、生成模块430、添加模块440和更新模块450中的至少一个可以至少被部分地实现为硬件电路，例如现场可编程门阵列（FPGA）、可编程逻辑阵列（PLA）、片上系统、基板上的系统、封装上的系统、专用集成电路（ASIC），或可以通过对电路进行集成或封装的任何其他的合理方式等硬件或固件来实现，或以软件、硬件以及固件三种实现方式中任意一种或以其中任意几种的适当组合来实现。或者，分解模块410、构建模块420、生成模块430、添加模块440和更新模块450中的至少一个可以至少被部分地实现为计算机程序模块，当该计算机程序模块被运行时，可以执行相应的功能。
图5示意性示出了根据本发明实施例的适于实现高轨多星定位任务组合调度方法的电子设备的方框图。
如图5所示，根据本发明实施例的电子设备500包括处理器501，其可以根据存储在只读存储器（ROM）502中的程序或者从存储部分508加载到随机访问存储器（RAM）503中的程序而执行各种适当的动作和处理。处理器501例如可以包括通用微处理器（例如CPU）、指令集处理器和/或相关芯片组和/或专用微处理器（例如，专用集成电路（ASIC））等等。处理器501还可以包括用于缓存用途的板载存储器。处理器501可以包括用于执行根据本发明实施例的方法流程的不同动作的单一处理单元或者是多个处理单元。
在RAM 503中，存储有电子设备500操作所需的各种程序和数据。处理器 501、ROM502以及RAM 503通过总线504彼此相连。处理器501通过执行ROM 502和/或RAM 503中的程序来执行根据本发明实施例的方法流程的各种操作。需要注意，所述程序也可以存储在除ROM 502和RAM 503以外的一个或多个存储器中。处理器501也可以通过执行存储在所述一个或多个存储器中的程序来执行根据本发明实施例的方法流程的各种操作。
根据本发明的实施例，电子设备500还可以包括输入/输出（I/O）接口505，输入/输出（I/O）接口505也连接至总线504。电子设备500还可以包括连接至I/O接口505的以下部件中的一项或多项：包括键盘、鼠标等的输入部分506；包括诸如阴极射线管（CRT）、液晶显示器（LCD）等以及扬声器等的输出部分507；包括硬盘等的存储部分508；以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分509。通信部分509经由诸如因特网的网络执行通信处理。驱动器510也根据需要连接至I/O接口505。可拆卸介质511，诸如磁盘、光盘、磁光盘、半导体存储器等等，根据需要安装在驱动器510上，以便于从其上读出的计算机程序根据需要被安装入存储部分508。
本发明还提供了一种计算机可读存储介质，该计算机可读存储介质可以是上述实施例中描述的设备/装置/系统中所包含的；也可以是单独存在，而未装配入该设备/装置/系统中。上述计算机可读存储介质承载有一个或者多个程序，当上述一个或者多个程序被执行时，实现根据本发明实施例的方法。
根据本发明的实施例，计算机可读存储介质可以是非易失性的计算机可读存储介质，例如可以包括但不限于：便携式计算机磁盘、硬盘、随机访问存储器（RAM）、只读存储器（ROM）、可擦式可编程只读存储器（EPROM或闪存）、便携式紧凑磁盘只读存储器（CD-ROM）、光存储器件、磁存储器件、或者上述的任意合适的组合。在本发明中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。例如，根据本发明的实施例，计算机可读存储介质可以包括上文描述的ROM 502和/或RAM 503和/或ROM 502和RAM 503以外的一个或多个存储器。
本发明的实施例还包括一种计算机程序产品，其包括计算机程序，该计算机程序包含用于执行流程图所示的方法的程序代码。当计算机程序产品在计算机系统中运行时，该程序代码用于使计算机系统实现本发明实施例所提供的物品推荐方法。
在该计算机程序被处理器501执行时执行本发明实施例的系统/装置中限定的上述功能。根据本发明的实施例，上文描述的系统、装置、模块、单元等可以通过计算机程序模块来实现。
在一种实施例中，该计算机程序可以依托于光存储器件、磁存储器件等有形存储介质。在另一种实施例中，该计算机程序也可以在网络介质上以信号的形式进行传输、分发，并通过通信部分509被下载和安装，和/或从可拆卸介质511被安装。该计算机程序包含的程序代码可以用任何适当的网络介质传输，包括但不限于：无线、有线等等，或者上述的任意合适的组合。
在这样的实施例中，该计算机程序可以通过通信部分509从网络上被下载和安装，和/或从可拆卸介质511被安装。在该计算机程序被处理器501执行时，执行本发明实施例的系统中限定的上述功能。根据本发明的实施例，上文描述的系统、设备、装置、模块、单元等可以通过计算机程序模块来实现。
根据本发明的实施例，可以以一种或多种程序设计语言的任意组合来编写用于执行本发明实施例提供的计算机程序的程序代码，具体地，可以利用高级过程和/或面向对象的编程语言、和/或汇编/机器语言来实施这些计算程序。程序设计语言包括但不限于诸如Java，C++，python，“C”语言或类似的程序设计语言。程序代码可以完全地在用户计算设备上执行、部分地在用户设备上执行、部分在远程计算设备上执行、或者完全在远程计算设备或服务器上执行。在涉及远程计算设备的情形中，远程计算设备可以通过任意种类的网络，包括局域网（LAN）或广域网（WAN），连接到用户计算设备，或者，可以连接到外部计算设备（例如利用因特网服务提供商来通过因特网连接）。
附图中的流程图和框图，图示了按照本发明各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，上述模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图或流程图中的每个方框、以及框图或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。
本领域技术人员可以理解，本发明的各个实施例中记载的特征可以进行多种组合和/或结合，即使这样的组合或结合没有明确记载于本发明中。特别地，在不脱离本发明精神和教导的情况下，本发明的各个实施例中记载的特征可以进行多种组合和/或结合。所有这些组合和/或结合均落入本发明的范围。
以上对本发明的实施例进行了描述。但是，这些实施例仅仅是为了说明的目的，而并非为了限制本发明的范围。尽管在以上分别描述了各实施例，但是这并不意味着各个实施例中的措施不能有利地结合使用。不脱离本发明的范围，本领域技术人员可以做出多种替代和修改，这些替代和修改都应落在本发明的范围之内。
Claims (7)
1.一种高轨多星定位任务组合调度方法，其特征在于，包括：
将定位任务分解为多个相互独立的计算任务，所述计算任务包括信号检测任务、参数估计任务和定位解算任务；
分别构建所述信号检测任务、所述参数估计任务和所述定位解算任务的任务描述模型；
基于所述任务描述模型，为待执行的定位任务生成待处理的任务ID；
在所述待处理的任务ID不存在预设任务列表中的情况下，将所述待处理的任务ID、所述待处理的任务的优先级和结束时间加入所述预设任务列表，所述预设任务列表存储正在执行的任务ID；
在所述待处理的任务ID存在所述预设任务列表中的情况下，更新所述预设任务列表中的所述待处理的任务的优先级和结束时间；
其中，所述构建所述信号检测任务的任务描述模型包括：
获取第一元数据元素，所述第一元数据元素包括卫星编号、信号源标识、信号检测类型、采样率和处理参数集合；
根据所述第一元数据元素，构建所述信号检测任务的任务描述模型；
所述构建所述参数估计任务的任务描述模型包括：
获取第二元数据元素，所述第二元数据元素包括主星编号、邻星编号、信号源标识、采样率和处理参数集合；
根据所述第二元数据元素，构建所述参数估计任务的任务描述模型；
所述构建所述定位解算任务的任务描述模型包括：
获取第三元数据元素，所述第三元数据元素包括定位任务编号、信号源标识和处理参数集合；
根据所述第三元数据元素，构建所述定位解算任务的任务描述模型。
2.根据权利要求1所述的高轨多星定位任务组合调度方法，其特征在于，所述基于所述任务描述模型，为待执行的定位任务生成待处理的任务ID包括：
采用MD5算法，对所述任务描述模型中的元素数据的描述字进行映射转换，生成所述待处理的任务ID。
3.根据权利要求1所述的高轨多星定位任务组合调度方法，其特征在于，所述方法还包括：
按照所述计算任务的优先级，依次生成和读取所述计算任务的计算通知。
4.根据权利要求1所述的高轨多星定位任务组合调度方法，其特征在于，所述方法还包括：
在所述计算任务对应的结果不存在的情况下，判断待发出的计算通知是否存在消息锁；
若所述待发出的计算通知不存在消息锁，则执行加锁操作，然后发送所述计算通知。
5.一种高轨多星定位任务组合调度装置，其特征在于，包括：
分解模块，用于将定位任务分解为多个相互独立的计算任务，所述计算任务包括信号检测任务、参数估计任务和定位解算任务；
构建模块，用于分别构建所述信号检测任务、所述参数估计任务和所述定位解算任务的任务描述模型；
生成模块，用于基于所述任务描述模型，为待执行的定位任务生成待处理的任务ID；
添加模块，用于在所述待处理的任务ID不存在预设任务列表中的情况下，将所述待处理的任务ID、所述待处理的任务的优先级和结束时间加入所述预设任务列表，所述预设任务列表存储正在执行的任务ID；
更新模块，用于在所述待处理的任务ID存在所述预设任务列表中的情况下，更新所述预设任务列表中的所述待处理的任务的优先级和结束时间；
其中，所述构建所述信号检测任务的任务描述模型包括：
获取第一元数据元素，所述第一元数据元素包括卫星编号、信号源标识、信号检测类型、采样率和处理参数集合；
根据所述第一元数据元素，构建所述信号检测任务的任务描述模型；
所述构建所述参数估计任务的任务描述模型包括：
获取第二元数据元素，所述第二元数据元素包括主星编号、邻星编号、信号源标识、采样率和处理参数集合；
根据所述第二元数据元素，构建所述参数估计任务的任务描述模型；
所述构建所述定位解算任务的任务描述模型包括：
获取第三元数据元素，所述第三元数据元素包括定位任务编号、信号源标识和处理参数集合；
根据所述第三元数据元素，构建所述定位解算任务的任务描述模型。
6.一种电子设备，包括：
一个或多个处理器；
存储装置，用于存储一个或多个程序，
其中，当所述一个或多个程序被所述一个或多个处理器执行时，使得所述一个或多个处理器执行根据权利要求1~4中任一项所述的方法。
7.一种计算机可读存储介质，其上存储有可执行指令，该指令被处理器执行时使处理器执行根据权利要求1~4中任一项所述的方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202310504547.4A CN116225668B (zh) | 2023-05-08 | 2023-05-08 | 高轨多星定位任务组合调度方法、装置、设备和介质 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202310504547.4A CN116225668B (zh) | 2023-05-08 | 2023-05-08 | 高轨多星定位任务组合调度方法、装置、设备和介质 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN116225668A CN116225668A (zh) | 2023-06-06 |
| CN116225668B true CN116225668B (zh) | 2023-07-21 |
Family
ID=86577200
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202310504547.4A Active CN116225668B (zh) | 2023-05-08 | 2023-05-08 | 高轨多星定位任务组合调度方法、装置、设备和介质 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN116225668B (zh) |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112114945A (zh) * | 2020-09-07 | 2020-12-22 | 南京航空航天大学 | 基于多任务实时操作系统的惯性/卫星组合导航任务调度方法 |
| CN113254194A (zh) * | 2021-03-29 | 2021-08-13 | 河海大学 | 一种实时gnss数据处理方法和系统 |
| CN115017814A (zh) * | 2022-06-15 | 2022-09-06 | 中国人民解放军国防科技大学 | 一种面向卫星任务调度的通用化智能调度引擎及设备 |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US10762458B1 (en) * | 2013-10-24 | 2020-09-01 | Planet Labs, Inc. | Satellite scheduling system |
| CN104618495B (zh) * | 2015-02-13 | 2019-01-15 | 中国科学院遥感与数字地球研究所 | 卫星接收任务分配方法 |
| CN106681807B (zh) * | 2016-11-28 | 2020-04-14 | 中国人民解放军国防科学技术大学 | 一种基于Spark的成像卫星任务预处理并行化方法 |
| CN109239735A (zh) * | 2018-10-12 | 2019-01-18 | 合肥工业大学 | 虚拟星座协作观测方法 |
| CN112613644B (zh) * | 2020-12-09 | 2022-11-04 | 合肥工业大学 | 多星多站集成调度方法和系统 |
-
2023
- 2023-05-08 CN CN202310504547.4A patent/CN116225668B/zh active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112114945A (zh) * | 2020-09-07 | 2020-12-22 | 南京航空航天大学 | 基于多任务实时操作系统的惯性/卫星组合导航任务调度方法 |
| CN113254194A (zh) * | 2021-03-29 | 2021-08-13 | 河海大学 | 一种实时gnss数据处理方法和系统 |
| CN115017814A (zh) * | 2022-06-15 | 2022-09-06 | 中国人民解放军国防科技大学 | 一种面向卫星任务调度的通用化智能调度引擎及设备 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN116225668A (zh) | 2023-06-06 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN109523187B (zh) | 任务调度方法、装置和设备 | |
| US20230039566A1 (en) | Automated system and method for detection and remediation of anomalies in robotic process automation environment | |
| CN110807067B (zh) | 关系型数据库和数据仓库的数据同步方法、装置及设备 | |
| US20180165386A1 (en) | Chaining analytic models in tenant-specific space for a cloud-based architecture | |
| CN109298948B (zh) | 分布式计算方法和系统 | |
| CN115588244B (zh) | 一种车联网大数据实时分析方法、装置、设备及介质 | |
| US20120109708A1 (en) | Evaluating pattern-based constraints on business process models | |
| Obermaisser et al. | Adaptive time-triggered multi-core architecture | |
| CN110673959A (zh) | 用于处理任务的系统、方法和装置 | |
| CN115357663A (zh) | 基于增量数据同步组件的数据同步方法、系统及装置 | |
| CN115373822A (zh) | 任务调度方法、任务处理方法、装置、电子设备和介质 | |
| CN115168398A (zh) | 数据查询方法、装置、电子设备及存储介质 | |
| CN113626163A (zh) | 一种轻量级分布式增量自调度方法、系统、设备和介质 | |
| CN116225668B (zh) | 高轨多星定位任务组合调度方法、装置、设备和介质 | |
| US9671779B2 (en) | Method and system for filtering lot schedules using a previous schedule | |
| US20180189701A1 (en) | Distributed cache cleanup for analytic instance runs processing operating data from industrial assets | |
| CN115220131B (zh) | 气象数据质检方法及系统 | |
| CN114201508A (zh) | 数据处理方法、数据处理装置、电子设备和存储介质 | |
| CN115981808A (zh) | 调度方法、装置、计算机设备和存储介质 | |
| CN115080434A (zh) | 案例执行方法、装置、设备和介质 | |
| CN115291980A (zh) | 业务弹窗控制方法、装置、计算机设备及存储介质 | |
| CN113918525A (zh) | 数据交换调度方法、系统、电子设备、介质及程序产品 | |
| CN114116782A (zh) | 分布式数据库资源管控方法、装置、电子设备和存储介质 | |
| CN113672472A (zh) | 磁盘监控方法及装置 | |
| CN113052571A (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 |