Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Emergency task planning method based on greedy thought and shortest path method

A shortest path, task planning technology, applied in data processing applications, instruments, forecasting, etc., to reduce complexity, improve execution efficiency, and improve implementation effects

Active Publication Date: 2021-09-24
NO 54 INST OF CHINA ELECTRONICS SCI & TECH GRP
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] The technical problem to be solved by the present invention is to provide an emergency task planning method based on the greedy thought and the shortest path method, using the greedy thought and the shortest path method to guide the optimization decision-making and emergency task planning process of various resources of the emergency task, and to solve the problem of emergency task planning. Quick response and implementation effect issues

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Emergency task planning method based on greedy thought and shortest path method
  • Emergency task planning method based on greedy thought and shortest path method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0042] In order to make the object, technical solution and advantages of the present invention clearer, the implementation method of the complex steps of the present invention will be further described in detail below in conjunction with specific embodiments and with reference to the accompanying drawings. The flow chart of an emergency task planning method based on greedy thought and shortest path method is as follows: figure 1 shown. Include the following steps:

[0043] (1) Prioritize and sort the emergency tasks in the emergency task set T;

[0044] Before step (1) is implemented, it is necessary to obtain the available time window of each resource. Such as figure 2 As shown, the specific implementation method is: calculate the visible time window of each TT&C resource for each satellite, then obtain the idle time window of each TT&C resource, perform time matching, and obtain the overlap between the idle time window of the TT&C resource and the visible time window of ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses an emergency task planning method based on a greedy thought and the shortest path method. The method comprises the steps: preferably selecting a high-priority observation task based on the greedy thought for an emergency observation task, and preferably selecting observation time windows with high observation benefits; carrying out resource optimization decision making on the optimized observation time windows according to observation benefits from high to low in sequence, and carrying out corresponding measurement and control time window and data transmission time window optimization decision making on the observation time windows based on the shortest path method; preferably selecting an observation time window of the emergency task based on a comprehensive evaluation value, and generating an emergency task planning scheme in combination with a determined measurement and control time window and a data transmission time window. According to the method, the greedy thought and the shortest path method are adopted to guide the optimization decision-making process of observation, measurement and control and data transmission resources, repeated iterative search is not needed, the method is simple and rapid, the emergency resource planning efficiency is greatly improved, and the emergency task timeliness and the observation effect are improved.

Description

technical field [0001] The invention relates to the field of space and ground task management and control. It is an emergency task planning method based on greedy thinking and the shortest path method. It is suitable for fast response situations in which timeliness and observation benefits are high, and measurement and control and data transmission resources can be shared transparently. , carry out emergency mission observation satellites, measurement and control resources, and data transmission resource optimization decisions and emergency mission adjustment planning, and can quickly reason and generate emergency mission planning schemes and execution plans that meet the requirements. Background technique [0002] The conventional mission planning in the existing remote sensing satellite ground mission management and control system generally adopts intelligent heuristic optimization search algorithm for multiple iterations. Although the global balanced use of resources and m...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G06Q10/04G06Q10/06
CPCG06Q10/047G06Q10/06316G06Q10/06313
Inventor 刘晓丽高朝晖宋世杰辛维政张国亭颜博赵超张栋岳群彬林晓勇张超孔庆玲李苒陈亚军张瑞
Owner NO 54 INST OF CHINA ELECTRONICS SCI & TECH GRP
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com