Space sector division method based on enumeration algorithm

Abstract

The application discloses an airspace sector profiling method based on an enumeration algorithm and belongs to the field of airspace planning; specifically, for multiple adjacent airports in the same region, a two-dimensional circular airspace graph of each airport is drawn according to the airport grades and the actual geographical positions of the airports, and the upper and lower limits of the height of each circular airspace are set; then, N airspaces in the two-dimensional airspace graph are numbered; each airspace intersects with the remaining N-1 airspaces, and the height ranges of the intersecting airspaces and the subtracted airspaces are divided according to the upper and lower limits of the height; then, a single airspace, two intersecting airspaces and at least three intersecting airspaces are enumerated in turn, and the sectors obtained after each of them intersects with the remaining airspaces; and the process is repeated until all the airspaces intersect; and the range and the upper and lower limits of the height of each airspace sector are obtained. The application simplifies the airspace structure and improves the efficiency of the airspace sector boundary description.

Description

TECHNICAL FIELD

[0001] The application belongs to the field of airspace planning, and relates to an airspace sector profiling method based on an enumeration algorithm. BACKGROUND

[0002] In order to construct a safe and effective national airspace system and coordinate multiple aviation flight demands, the Central Air Traffic Management Commission has issued a national airspace basic classification method, which classifies and sets up airspaces and manages them in stages, provides unified military and civilian flight rules, and provides differentiated air traffic management services for airspace users.

[0003] Each airport will set up a certain range of airspace, and the height range of the airspace is related to the altitude of the airport and the number of runways of the airport. When an area has multiple airports that are very close to each other, multiple airspaces with different upper and lower limits of height will overlap together. In order to facilitate controllers and pilots to determine the type of airspace where the aircraft is located, it is necessary to profile the airspace of the same type with different upper or lower limits of height into sectors, and give the range of each sector in the published airspace data. SUMMARY

[0004] When multiple airport airspaces overlap, it is difficult for airspace classification and setting personnel to correctly profile the airspace sectors and determine the upper and lower limits of the height of the sectors. To this end, the application provides an airspace sector profiling method based on an enumeration algorithm, which profiles the airspace sectors by a unified method of intersection and subtraction of graphics.

[0005] The airspace sector profiling method based on the enumeration algorithm has the following specific steps:

[0006] Step 1: For multiple adjacent airports in the same area, draw a two-dimensional circular airspace diagram of each airport according to the airport rating combined with the actual geographical location of the airport, and set the upper and lower limits of the height of each circular airspace.

[0007] According to the altitude of the airport, set the upper and lower limits of the height of each circular airspace according to the airspace classification and setting standard.

[0008] Step 2: Number the N airspaces in the two-dimensional airspace diagram, respectively represented as 、 、 ;

[0009] The numbering method and order are arbitrarily selected;

[0010] Step 3: Each airspace is intersected with the remaining N-1 airspaces, and the height range of the intersected airspace and the subtracted airspace is divided by the upper and lower limits of the height of the circular airspace.

[0011] Airspace GA and GB, the height range of airspace GA is , the height range of the airspace sector GB is When the horizontal ranges of the airspaces GA and GB overlap, let the airspace GC = GA∩GB.

[0012] When or , the height range of the airspace sector GC is ;

[0013] When or , the height range of the airspace sector GC is

[0014] ;

[0015] When the horizontal ranges of the airspaces GA and GB do not overlap, do nothing and return the empty set ;

[0016] When the airspace has intersection with the airspace GA, the airspace GA minus the airspace , is denoted as GD = GA- , the height upper and lower limits of the airspace GD are consistent with the height upper and lower limits of the airspace GA;

[0017] When the airspace has no intersection with the airspace GA, return the airspace GA;

[0018] When the airspace contains the airspace GA, then directly return ; Minus any airspace is the empty set, and any airspace minus returns the airspace itself.

[0019] Step four, calculate the single airspace, and the sector obtained after intersecting with the remaining N-1 airspaces;

[0020] The airspace is divided into sectors as follows: - - - -…- ;

[0021] The airspace is divided into sectors as follows: = - - - -…- ;

[0022] And so on.

[0023] Airspace The sector of the middle section is calculated as:

[0024] Step five, for two intersecting space, the sector obtained after intersecting with the remaining N-2 spaces;

[0025] First, enumerate the space and the sector obtained after intersecting with the remaining spaces after intersecting with any space;

[0026] The sector obtained after intersecting with the remaining spaces after intersecting with the space and is calculated as:

[0027] The sector obtained after intersecting with the remaining spaces after intersecting with the space and is calculated as:

[0028] …

[0029] The sector obtained after intersecting with the remaining spaces after intersecting with the space and is calculated as:

[0030] Similarly, enumerate the space and the sector obtained after intersecting with the remaining spaces after intersecting with any space except the space ;

[0031] Enumerate the space and the sector obtained after intersecting with the remaining spaces after intersecting with any space except the space ;

[0032] Until the sector obtained after intersecting with the remaining spaces after intersecting with the space and .

[0033] Step six, similarly, calculate the sector obtained after intersecting with the remaining spaces after intersecting with at least three spaces, until all spaces are intersected; obtain the range and upper and lower limits of the height of each space sector. ​​​​​​​​​​​​​​​​​​

[0034] airspace The subdivision of the superimposed spatial sector is calculated using the following formula:

[0035]

[0036] Indicates from Randomly selected from each airspace Any space, any The intersection of spatial domains is expressed as: ,other Each spatial domain is represented as .

[0037] The advantages of this invention are:

[0038] This invention provides a spatial sector partitioning method based on an enumeration algorithm. This method can directly obtain the range and upper and lower limits of the height of each spatial sector with only one calculation. When using geometric relationships to describe the spatial boundary, this method can simplify the spatial structure and improve the efficiency of spatial sector boundary description. Attached Figure Description

[0039] Figure 1 This is a flowchart of a spatial sector partitioning method based on an enumeration algorithm according to the present invention.

[0040] Figure 2 This is an embodiment of the present invention for spatial sector partitioning based on an enumeration algorithm. Detailed Implementation

[0041] The specific implementation method of the present invention will be further described in detail below with reference to the accompanying drawings.

[0042] This invention proposes a graphical computational geometry enumeration method that performs spatial sector partitioning through unified graphical intersection and subtraction; specifically, it is a spatial sector partitioning method based on an enumeration algorithm, such as... Figure 1 As shown, the specific steps are as follows:

[0043] Step 1: For multiple adjacent airports in the same region, draw a two-dimensional circular airspace map of each airport according to its airport level and actual geographical location, and set the upper and lower limits of the height for each circular airspace.

[0044] Based on the airport's altitude, the upper and lower limits of the altitude for each circular airspace are set according to the airspace classification and delineation standards.

[0045] Step 2: Number the N spatial domains in the two-dimensional spatial domain diagram, and represent them as follows: , … ;

[0046] The numbering mode and the numbering order are arbitrarily selected.

[0047] Step three, each airspace intersects with all the remaining N-1 airspaces, and the height range of the intersected airspace and the subtracted airspace is divided;

[0048] Airspace GA and GB, the height range of airspace GA is , and the height range of airspace GB is When the horizontal range of airspace GA and GB overlaps, let airspace GC = GA∩GB. The symbol ∩ represents the intersection of airspaces.

[0049] When or , the height range of airspace sector GC is ;

[0050] When or , the height range of airspace sector GC is

[0051] ;

[0052] When there is no overlap between the horizontal range of airspaces GA and GB, no operation is performed, and the empty set is returned ; The intersection with any airspace is an empty set.

[0053] When the airspace has an intersection with the airspace GA, the airspace GA is subtracted from the airspace , which is represented as GD = GA- , and the height range of the airspace GD is consistent with the height range of the airspace GA;

[0054] When the airspace has no intersection with the airspace GA, the airspace GA is returned;

[0055] When the airspace contains the airspace GA, then directly return ; Subtracting any airspace from an empty set is an empty set, and subtracting any airspace from returns the airspace itself.

[0056] Step four, calculate a single airspace, and the sector obtained after intersecting with the remaining N-1 airspaces;

[0057] The airspace is divided into sectors as follows: - - - -…- ;

[0058] airspace The sector calculation is as follows: = - - - -…- ;

[0059] And so on;

[0060] airspace The sector calculation is as follows: = - - - -…- ;

[0061] Step 5: For two intersecting spatial regions, after intersecting with the remaining N-2 spatial regions, the resulting sectors are obtained;

[0062] First, enumerate the airspace. After intersecting with any spatial domain, the sector is divided with the remaining spatial domain;

[0063] airspace and After intersection, the sectors divided with the remaining spatial domains are calculated as follows: - - -…- ;

[0064] airspace and After intersection, the sectors divided with the remaining spatial domains are calculated as follows: - - -…- ;

[0065] ...

[0066] airspace and After intersection, the sectors divided with the remaining spatial domains are calculated as follows: - - -…- ;

[0067] Similarly, enumerate the airspace and removing airspace After any spatial domain intersects with the remaining spatial domain, the sector is divided into sectors;

[0068] Enumerating the airspace and removing airspace sectors of the remaining airspace after the intersection of any airspace;

[0069] until all the airspace is intersected. and sectors of the remaining airspace after the intersection of any airspace.

[0070] Step six, similarly, calculate the sectors of the remaining airspace after the intersection of any airspace, until all the airspace is intersected; obtain the range and upper and lower limits of the height of each airspace sector.

[0071] one part of the overlapping and different height limits of the airspace , the division of the airspace sector after superposition, the formula is as follows:

[0072]

[0073] representing the random selection of airspace from airspace, the intersection of any airspace is expressed as , and the other airspace is expressed as .

[0074] Embodiment:

[0075] As shown in Figure 2 , it is a schematic diagram of the airspace sector formed after the superposition of five airport airspaces, wherein 1-20 are the numbers of the sectors.

[0076] First, the five airport airspaces are numbered as A, B, C, D, and E respectively; the division method of each airspace sector is as follows:

[0077] For a single airspace A, it intersects with airspaces B, C, D, and E, and after removing the intersecting part, the remaining division sector airspace of airspace A is 1, and the corresponding calculation formula is: airspace sector 1 = A-B-C-D-E.

[0078] Similarly, for a single airspace B, it intersects with airspaces A, C, D, and E, and after removing the intersecting part, the remaining division sector airspace of airspace B is 2, and the corresponding calculation formula is: airspace sector 2 = B-A-C-D-E.

[0079] Similarly, for a single airspace C, after removing the airspace part intersecting with all the remaining airspaces, the remaining sector airspace 3 is calculated as: airspace sector 3 = C-A-B-D-E.

[0080] For a single airspace D, after removing the airspace part intersecting with all the remaining airspaces, the remaining sector airspace 4 is calculated as: airspace sector 4 = D-A-B-C-E.

[0081] Single airspace E, after removing the airspace part intersecting with all the remaining airspace, the remaining sector airspace 5, the calculation formula is: airspace sector 5=E-A-B-C-D;

[0082] For two intersecting airspaces, the sectors obtained after intersecting with the remaining N-2 airspaces are calculated as follows:

[0083] Airspace sector 8=A∩B-C-D-E; =A∩C-B-D-E; =A∩D-B-C-E; Airspace sector 6=A∩E-B-C-D;

[0084] Airspace sector 10=B∩C-A-D-E; =B∩D-A-C-E; =B∩E-A-C-D; Airspace sector 11=C∩D-A-B-E;

[0085] =C∩E-A-B-D; Airspace sector 13=D∩E-A-B-C;

[0086] For three intersecting airspaces, the sectors obtained after intersecting with the remaining N-3 airspaces are calculated as follows:

[0087] Airspace sector 9=A∩B∩C-D-E; =A∩B∩D-C-E; Airspace sector 7=A∩B∩E-C-D; Airspace sector 17=B∩C∩D-A-E; =B∩C∩E-A-D; Airspace sector 12=C∩D∩E-A-B; =B∩D∩E-A-C; Airspace sector 8=A∩D∩E-B-C; Airspace sector 14=A∩C∩E-B-D; =A∩C∩D-B-E;

[0088] For four intersecting airspaces, the sectors obtained after intersecting with the remaining N-4 airspaces are calculated as follows:

[0089] Airspace sector 20=B∩C∩D∩E-A; Airspace sector 19=A∩C∩D∩E-B; =A∩B∩D∩E-C;

[0090] Airspace sector 15=A∩B∩C∩E-D; Airspace sector 16=A∩B∩C∩D-E;

[0091] For five intersecting airspaces, the sectors obtained after intersecting with the remaining N-5 airspaces are calculated as follows:

[0092] The airspace sector 18 = A∩B∩C∩D∩E.

Claims

1. A method for airspace sectorization based on an enumeration algorithm, characterized in that, The specific steps are as follows: Step one, for multiple adjacent airports in the same region, draw a two-dimensional circular airspace diagram of each airport according to the airport grade and the actual geographical position of the airport, and set the upper and lower limits of the height of each circular airspace; Step two, number the N spaces in the two-dimensional space map, respectively represented as , , ; Step three, each airspace intersects with the remaining N-1 airspaces, and the height range of the intersecting airspaces and the subtracted airspaces is divided by using the upper and lower limits of the height of the circular airspace; Step four, calculate the sector obtained after a single airspace intersects with the remaining N-1 airspaces; airspace The sector split in half is calculated as: - - - -… ; airspace The midsection of the sector is calculated as: = - - - -… ; By analogy; airspace The midsection of the sector is calculated as: = - - - -… ; Step five, for two intersecting airspaces, the sector obtained after intersecting with the remaining N-2 airspaces; First, enumerate the empty space and any empty space intersection, with the remaining space sector profile; airspace and After intersection, the sectors with the rest of the airspace are calculated as: - - -… ; airspace and After intersection, the sectors with the rest of the airspace are calculated as: - - -… ; …… airspace and After intersection, the sectors with the rest of the airspace are calculated as: - - -… ; Enumerate the empty region and the intersection of any region with the remaining region after removing the empty region after the intersection of the empty region with the remaining region Enumerate the airspace and remove any airspace intersection with the remaining airspace partitioned sectors after ​ until the last airspace and sectors intersected with the rest of the airspace partitioned Step six, similarly, calculate the sector obtained after at least three intersecting airspaces intersect with the remaining airspaces until all airspaces intersect; obtain the range and upper and lower limits of the height of each airspace sector.

2. The method of claim 1, wherein the enumeration algorithm-based airspace sectorization method is characterized by, In step one, according to the airport elevation, the upper and lower limits of the height of each circular airspace are set according to the airspace classification and standard setting.

3. The method of claim 1, wherein the enumeration algorithm-based airspace sectorization method is characterized by, In step two, the numbering method and order are arbitrarily selected.

4. The method of claim 1, wherein the enumeration algorithm based airspace sectorization method is characterized by, In step three, the height range of airspace GA is , and the height range of airspace GB is , and when the horizontal range of airspace GA and GB overlap, let airspace GC = GA∩GB. When or the height range of the airspace sector GC is ; When or the height range of the airspace sector GC is ； When there is no overlap in the spatial horizontal range of GA and GB, then no operation is performed and the empty set is returned ; When the airspace GA has an intersection with the airspace The airspace GA minus the airspace is denoted as GD = GA- The height upper and lower limits of the airspace GD are consistent with the height upper and lower limits of the airspace GA; When the airspace Return the airspace GA when there is no intersection with the airspace GA; When a space is empty contains a space GA, then return directly ; Subtract any space from an empty set, any space minus the value is the space itself.

5. The method of claim 1, wherein, In step six, one spatial domain The profile of the superimposed spatial domain sector is calculated as follows: represents a random selection from arbitrary The intersection of , other .​​

Images