Relay satellite task scheduling method and apparatus

A relay satellite and task scheduling technology, applied in the field of communication, can solve problems such as slow convergence, poor global search ability, and inability to adapt to task scheduling and allocation, and achieve the effect of strong global search ability and fast convergence speed

Active Publication Date: 2018-02-09
HEFEI UNIV OF TECH
View PDF2 Cites 16 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] However, in the process of realizing the invention, the inventor found that when solving the task scheduling model, the existing optimization algorithm for solving has poor global search ability and slow convergence, and cannot adapt to tasks with high complexity. Scheduling and assigning

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
  • Relay satellite task scheduling method and apparatus
  • Relay satellite task scheduling method and apparatus
  • Relay satellite task scheduling method and apparatus

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0034] The technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are only a part of the embodiments of the present invention, but not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by those of ordinary skill in the art without creative efforts shall fall within the protection scope of the present invention.

[0035] In a first aspect, an embodiment of the present invention provides a method for scheduling relay satellite tasks, such as figure 1 shown, including:

[0036] S101. Obtain a preset relay satellite task scheduling constraint planning model, including fitness functions and constraints contained in the model; the fitness function is used to obtain an optimal task scheduling scheme under the constraints of the constraints The objec...

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

Embodiments of the invention provide a relay satellite task scheduling method and apparatus. According to the method, after a preset relay satellite task scheduling restraint planning model is obtained, the model is solved by adopting an adaptive genetic simulated annealing algorithm to obtain an optimal scheduling scheme. Compared with a mode for solving the model by a conventional genetic algorithm, the method provided by the embodiment of the invention solves a maximum value of the restraint model by utilizing the adaptive genetic simulated annealing algorithm, has the advantages of good global search capability, high convergence speed and the like, and is more suitable to solve a high-complexity task.

Description

technical field [0001] Embodiments of the present invention relate to the field of communications technologies, and in particular, to a method and device for scheduling relay satellite tasks. Background technique [0002] Due to the limited number of relay satellites, limited data service capabilities, and visible time window constraints with user spacecraft that require relay satellite services, how to reasonably arrange and schedule the mission planning of relay satellites is to improve the utilization of relay satellites. It is a key technology to improve the efficiency of the entire spatial information network. The main object of the existing relay satellite system task scheduling research is the reservation task. Due to the complexity of the relay satellite task scheduling problem, most of the existing relay satellite task scheduling mathematical models are NP-hard problems. The solutions are mostly heuristic algorithms. The first algorithm uses the artificial bee col...

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): G06F9/48G06N3/12
CPCG06F9/4881G06N3/126
Inventor 胡欣岳房静涵开彩虹
Owner HEFEI UNIV OF TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap