Space domain sector partitioning method based on weighted graph model

A weighted graph and model technology, applied in special data processing applications, aircraft traffic control, instruments, etc., can solve problems such as failure to take into account load balancing, geometric constraints cannot be fully guaranteed, etc.

Active Publication Date: 2013-07-31
浙江西塘实业有限公司
View PDF6 Cites 7 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] In order to solve the problem that the geometric constraints existing in the prior art cannot be completely guaranteed and the problems of load balancing and handover load minimization cannot be taken into account, the present invention provides a sector division method based on a weighted graph model. The sectors designed by this method not only It can meet the load balance between sectors and the minimization of handover load, and can also meet geometric constraints such as convexity, minimum distance and connectivity constraints of sectors

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
  • Space domain sector partitioning method based on weighted graph model
  • Space domain sector partitioning method based on weighted graph model
  • Space domain sector partitioning method based on weighted graph model

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0072] The present invention will be further described below in conjunction with drawings and embodiments. In this embodiment, real traffic data is used to divide the airspace into sectors for the Beijing control area.

[0073] figure 1 It is a flow chart of the method described in the present invention, specifically comprising the following steps:

[0074] Step 1, build a weighted graph model, the method is as follows figure 2 shown, including the following:

[0075] (1) According to the given airspace structure information, the undirected graph model of the airspace is given, such as image 3 As shown in , the vertices represent key points such as airports, route intersections and waypoints, and the line segments between vertices represent routes.

[0076] (2) to image 3 The vertex of is used as the base point, and the construction such as Figure 4 The Voronoi diagram shown, where the thin line represents the route and the thick line represents the border of the Vor...

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 belongs to the field of air traffic management and provides a space domain sector partitioning method based on a weighted graph model. After an undirected graph model capable of accurately showing airway and air traffic volume is established, a space domain is discretized by taking a graph vertex as a Voronoi graph base point, and then the weighted graph model is established according to the work load of each Voronoi graph unit and the traffic volume of the airway. The weighted graph model is partitioned into a plurality of subgraphs by utilizing a graph partitioning method which merges a common weighed graph algorithm, a load balance algorithm and a heuristic algorithm, and a vertex contained in each subgraph is mapped to a corresponding Voronoi graph unit to form a sector. The sector designed by the method not only can meet minimizing constraint of load balance and cooperative load, but also can meet minimal distance constraint, convexity constraint and connectivity constraint of the sector.

Description

technical field [0001] The invention belongs to the technical field of air traffic management, and relates to an airspace sector design scheme in air traffic management, in particular to a scheme capable of satisfying sector load balancing and handover load minimization and ensuring sector convexity, minimum distance and connectivity. A sector division method with geometric constraints such as sex. Background technique [0002] At present, the airspace organization forms of most countries in the world are fixed routes and fixed sectors, that is, aircrafts fly along fixed routes, and the sector boundaries and the number of sectors are fixed. This is a structured static airspace. This static airspace is prone to flight delays during bad weather and heavy air traffic. In order to solve the above traffic problems, the researchers proposed the concept of dynamic airspace configuration to meet the needs of airspace users. Under the dynamic configuration, the aircraft can fly fr...

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): G08G5/00G06F19/00
Inventor 陈阳舟张德夫毕虹宋卓希
Owner 浙江西塘实业有限公司
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