Airline network planning method and device based on connection matrix optimization

A technology of airway network and airway, applied in the direction of genetic model, genetic law, complex mathematical operation, etc.

Active Publication Date: 2021-03-19
中国人民解放军93209部队
View PDF11 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In traditional route planning, after the nodes are determined, all route conversions and connections must be completed within the nodes, such as figure 1 As shown, in order to achieve the connection

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
  • Airline network planning method and device based on connection matrix optimization
  • Airline network planning method and device based on connection matrix optimization
  • Airline network planning method and device based on connection matrix optimization

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0071] Exemplary embodiments of the present disclosure will be described in more detail below with reference to the accompanying drawings. Although exemplary embodiments of the present disclosure are shown in the drawings, it should be understood that the present disclosure may be embodied in various forms and should not be limited by the embodiments set forth herein. Rather, these embodiments are provided for more thorough understanding of the present disclosure and to fully convey the scope of the present disclosure to those skilled in the art.

[0072] Embodiments of the present invention provide a route network planning method based on connection matrix optimization, such as figure 2 shown, including:

[0073] 101. Establish a route network matrix according to the intersection relationship between two nodes;

[0074] Suppose at node (or source node) S 1 , S 2 …S n Establish a network between them, then the route network matrix is ​​J, then:

[0075]

[0076] In t...

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 airline network planning method and device based on connection matrix optimization, relates to the technical field of airspace planning, and mainly aims to realize conversion and connection of logistics on a line at an intersection point when two airline lines are intersected, i.e., the effect of the intersection point is the same as that of the node. According to the main technical scheme, the method comprises the steps that an airway network matrix is established according to the intersection relation between every two nodes; generating a genetic population according to the airway network matrix, and evaluating each chromosome in the genetic population to obtain a fitness function of the road segment length and logistics transportation cost of the whole airwaynetwork; generating a fitness value of a single chromosome on the basis of the fitness value function through a preset genetic algorithm, and selecting the chromosome with the highest fitness value asan optimal filial generation individual until the whole genetic population is polled; and converting the optimal filial generation individual into a corresponding optimal airway network structure.

Description

technical field [0001] The embodiments of the present invention relate to the technical field of airspace planning, and in particular to a planning method and device for an air route network. Background technique [0002] The route is an air channel with a certain width uniformly delineated by the state, and has relatively complete communication and navigation equipment. The purpose of delineating air routes is to maintain air traffic order, improve space utilization, and ensure flight safety. In traditional route planning, after the nodes are determined, all route conversions and connections must be completed within the nodes, such as figure 1 As shown, in order to realize the connection between nodes, it is necessary to obtain the minimum spanning tree of the network. The transformation and connection of this planning method must have certain limitations within the nodes of the route. Contents of the invention [0003] In view of this, the embodiment of the present inv...

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
IPC IPC(8): G06Q10/04G06Q10/08G06N3/12G06F17/11G06F17/15G06F17/16G06Q50/30
CPCG06F17/11G06F17/15G06F17/16G06N3/126G06Q10/047G06Q10/08355G06Q50/30
Inventor 唐治理敬东朱永文王长春朱晓辉蒲钒李亚楠马瑞王彬李俊孜
Owner 中国人民解放军93209部队
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