A Shortest Path Planning Method for Satellite Cables Based on Directed Graph Optimization Technology

A shortest path, directed graph technology, applied in data processing applications, forecasting, calculations, etc., can solve problems such as hindering the development level of cable networks, and achieve the effect of canceling wood mold production, reducing labor costs, and reducing design time.

Active Publication Date: 2019-10-22
CHINA ACADEMY OF SPACE TECHNOLOGY
View PDF4 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Satellite’s traditional cable network design mode based on two-dimensional drawings to design cable paths and wooden mold sampling to determine cable length has deeply hindered the improvement of cable network development level

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
  • A Shortest Path Planning Method for Satellite Cables Based on Directed Graph Optimization Technology
  • A Shortest Path Planning Method for Satellite Cables Based on Directed Graph Optimization Technology
  • A Shortest Path Planning Method for Satellite Cables Based on Directed Graph Optimization Technology

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0021] The basic idea of ​​the present invention is to provide a satellite cable shortest path planning method based on directed graph optimization technology. For the satellite cable path design problem, the method uses the spatial position of each cable binding node in the satellite layout, and any two cable binding nodes. The connectivity relationship of the nodes is used as input to form an initial directed graph of the cable path. Using the directed graph shortest path algorithm, the cable shortest path distance matrix and the shortest path node sequence between any two cable binding nodes are calculated. This method has completed the shortest path design of the satellite cable and the calculation of the cable length under the shortest path, and can meet the cable direction planning optimization requirements in the design of the satellite cable. The shortest path solution method in the method of the present invention, the cable path obtained is theoretically guaranteed to b...

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 a satellite cable shortest path planning method based on the digraph optimization technology. The method employs the spatial position of each cable binding node in satellite layout and the connection relation between any two cable binding nodes as the input, thereby forming a cable path initial digraph. The method calculates a cable shortest path distance matrix and a shortest path node array between any two cable binding nodes through a digraph shortest path algorithm. The method comprises the design of a satellite cable shortest path and the calculation of a cable at the shortest path, and can meet the demands of cable direction path planning in the satellite cable design. A cable path obtained through the method is guaranteed to be the optimal path in theory. Compared with a conventional method which employs a 1:1 satellite platform wood model or employs manual operation to carry out actual cable length sampling according to a cable design path two-dimensional drawing, the method reduces the design time, and guarantees the design quality.

Description

technical field [0001] The invention relates to a method for planning the shortest path of satellite cables based on directed graph optimization technology, that is, a method for determining the shortest path of satellite cables based on directed graph optimization technology, which can be popularized and applied in all satellite cable planning and design processes. Background technique [0002] As an indispensable and important part of the electrical system, the satellite cable network is used to realize the electrical connection between the electronic equipment room of the whole star, the satellite and the ground test equipment, the satellite and the launch vehicle, etc., and is responsible for power supply and distribution and various electrical signal transmission tasks , is the "central nervous and blood circulatory system" of the satellite. At the same time, the development of the cable network is a special task, which spans multiple fields such as information, electro...

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 Patents(China)
IPC IPC(8): G06Q10/04
Inventor 夏永泉吴瑞兰靖法杨柳莹高秀会印璞彭真
Owner CHINA ACADEMY OF SPACE TECHNOLOGY
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