A Method for Partitioning Airspace Sectors

A sector and airspace technology, applied in the field of airspace sector division, can solve problems such as endangering traffic safety, unbalanced workload distribution, and inability to effectively manage aircraft, achieving strong stability and robustness, balanced distribution, and improved safety. sexual effect

Active Publication Date: 2020-08-11
SHANDONG POLYTECHNIC
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Therefore, although the invention can ensure that the workload of each divided sector is balanced within a certain period of time, it may also occur that the workload of a certain sector exceeds the rated load or the workload is very low at a certain point in time. , that is, at this point in time, there is an extremely unbalanced distribution of workload among sectors, which will lead to the inability of controllers in high-load sectors to effectively manage aircraft and endanger traffic safety and the inefficiency of controllers in low-load 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
  • A Method for Partitioning Airspace Sectors
  • A Method for Partitioning Airspace Sectors
  • A Method for Partitioning Airspace Sectors

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0017] The present invention will be described in further detail below in conjunction with the accompanying drawings.

[0018] A method for dividing airspace sectors in an embodiment of the present invention, comprising:

[0019] Step 101, establish the undirected graph model G=G(V, E) of the airspace to be divided, wherein, the vertex set V={1,2,...,N} is the set of key point serial numbers, and N is the key point Quantity, key points include airports, waypoints and waypoint intersections, edge set E={e ij =(i,j):i,j∈V}, e ij Indicates the route connecting vertices i and j;

[0020] In this step, an undirected graph model describing the structure of the airspace is constructed according to the structural information of the airspace to be divided, and the structural information includes airports, waypoints, intersections and routes. Undirected graph models are often used to represent planar or three-dimensional structures. An undirected graph model consists of a set of ver...

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 method for dividing airspace sectors. The method includes: establishing an undirected graph model of the airspace to be divided; determining the number k of sectors of the airspace to be divided; randomly constructing k Voronoi graph subgraphs according to the undirected graph model of the airspace to be divided, and obtaining k sectors, for The k Voronoi diagram subgraphs are optimized, and the coverage of each sector is balanced under the premise of ensuring the connectivity constraints of the sector structure, and finally the divided sectors are obtained. The sectors divided by the method of the present invention can not only distribute the work load in a balanced manner, but also ensure that the sector structure has strong stability and robustness, so that the controller has sufficient identification ability and improves the safety of aircraft flight sex.

Description

technical field [0001] The invention belongs to the technical field of air traffic management, and in particular relates to a method for dividing airspace sectors. Background technique [0002] At present, sector division plays a vital role in ensuring air traffic safety in air traffic management. In recent years, many scholars have carried out some beneficial research and exploration on the division of airspace sectors. The general method adopted is: firstly establish the airspace model, and then use the optimization algorithm to divide the airspace into sectors according to the principle of controller load balance. The airspace models used include cell element model, route model, Voronoi graph model and graph model. Most of the existing division methods do not take into account the factors of airspace structure, so the division of the sector cannot fully guarantee the geometric constraints such as convexity, minimum distance and connectivity of the sector, let alone the r...

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): G08G5/00
CPCG08G5/00
Inventor 张德夫王连英林毓梁张伟
Owner SHANDONG POLYTECHNIC
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