Airspace sector subdivision method based on enumeration algorithm

Abstract

The invention discloses an airspace sector subdivision method based on an enumeration algorithm, and belongs to the field of airspace planning. The method specifically comprises the following steps: for a plurality of adjacent airports in the same region, drawing a two-dimensional circular airspace graph of each airport according to the grade of the airport and the actual geographic position of the airport, and setting the upper and lower limits of the height of each circular airspace; then, N airspaces in the two-dimensional airspace graph are numbered; each airspace is intersected with the remaining N-1 airspaces, and the height range of the intersected airspaces and the height range of the subtracted airspace are divided according to the upper and lower limits of the height; thirdly, sequentially enumerating a single airspace, two intersected airspaces and at least three intersected airspaces, and obtaining sectors after the single airspace, the two intersected airspaces and the at least three intersected airspaces are respectively intersected with the other airspaces, and so on until all the airspaces are intersected; and obtaining the range and height upper and lower limits of each airspace sector. According to the method, the airspace structure is simplified, and the efficiency of airspace sector boundary description is improved.

Description

Technical Field

[0001] The invention belongs to the field of airspace planning and relates to an airspace sector segmentation method based on an enumeration algorithm. Background Art

[0002] In order to build a safe and effective national airspace system and coordinate diverse aviation flight needs, the Central Air Traffic Management Committee has issued the "Basic Classification Method for National Airspace". By classifying and demarcating airspace and managing it in a hierarchical manner, it provides unified military and civil aviation flight rules and offers differentiated air traffic control services to airspace users.

[0003] Each airport is assigned a specific range of airspace. This range is related to the airport's altitude and the number of runways. When multiple airports are located in close proximity within a region, airspaces with varying upper and lower altitude limits will overlap. To facilitate air traffic controllers and pilots in determining the type of airspace an aircraft is in, airspaces of the same type with varying upper and lower altitude limits must be divided into sectors. The range of each sector is then provided in published airspace data. Summary of the Invention

[0004] When multiple airport airspaces overlap, it is difficult for airspace classification personnel to correctly divide airspace sectors and determine the upper and lower altitude limits of sectors. To address this issue, this paper proposes an airspace sector division method based on an enumeration algorithm, which divides airspace sectors through a unified graph intersection and subtraction method.

[0005] The specific steps of the spatial sector division method based on the enumeration algorithm are as follows:

[0006] Step 1: For multiple adjacent airports in the same area, draw a two-dimensional circular airspace map of each airport according to the airport level and the actual geographical location of the airport, and set the upper and lower altitude limits of each circular airspace;

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

[0008] Step 2: Number the N airspaces in the two-dimensional airspace map and represent them as 、 、…、 ;

[0009] The numbering method and numbering order can be selected arbitrarily;

[0010] Step 3: Each airspace intersects with all the remaining N-1 airspaces, and the height ranges of the intersecting airspaces and the subtracted airspaces are divided using the upper and lower height limits of the circular airspaces;

[0011] Airspace GA and GB, the altitude range of airspace GA is , the altitude range of airspace GB is , when the horizontal ranges of the airspace GA and GB overlap, let the airspace GC = GA ∩ GB.

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

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

[0014] ;

[0015] When the horizontal ranges of the GA and GB airspaces do not overlap, no operation is performed and an empty set is returned. ;

[0016] When the airspace When there is an intersection with the airspace GA, the airspace GA minus the airspace , then it is expressed as GD=GA- , the upper and lower limits of the altitude of airspace GD are consistent with the upper and lower limits of the altitude of airspace GA;

[0017] When the airspace When there is no intersection with the airspace GA, return to the airspace GA;

[0018] When the airspace When airspace GA is included, it is returned directly ; Subtract any empty space to be an empty set, any empty space minus The return value is the space itself.

[0019] Step 4: Calculate the sector of a single airspace after intersecting it with the remaining N-1 airspaces;

[0020] airspace The sector calculation of the mid-section is: - - - -…- ;

[0021] airspace The sector calculation of the mid-section is: = - - - -…- ;

[0022] And so on;

[0023] airspace The sector calculation of the mid-section is: = - - - -…- ;

[0024] Step 5: For the two intersecting airspaces, intersect with the remaining N-2 airspaces to obtain the sectors;

[0025] First, enumerate the airspace After intersecting with any airspace, the sector is divided from the remaining airspace;

[0026] airspace and After the intersection, the sector divided from the rest of the airspace is calculated as: - - -…- ;

[0027] airspace and After the intersection, the sector divided from the rest of the airspace is calculated as: - - -…- ;

[0028] …

[0029] airspace and After the intersection, the sector divided from the rest of the airspace is calculated as: - - -…- ;

[0030] Similarly, enumerate the airspace and remove airspace After intersecting with any airspace after , the sector divided with the remaining airspace;

[0031] Enumerate airspace and remove airspace After intersecting with any airspace after , the sector divided with the remaining airspace;

[0032] Until the last airspace and After intersection, the sector is divided from the rest of the airspace.

[0033] Step 6. Similarly, calculate at least three intersecting airspaces, and after intersecting with the remaining airspaces, obtain the sectors until all airspaces are intersected; obtain the range and upper and lower altitude limits of each airspace sector.

[0034] airspace The subdivision of the superimposed spatial sector is calculated as follows:

[0035]

[0036] Indicates from Randomly select airspace, any The intersection of two airspaces is expressed as ,other The airspace is represented as .

[0037] The advantages of the present invention are:

[0038] The present invention provides an airspace sector decomposition method based on an enumeration algorithm. The method only requires one calculation to directly obtain the range and upper and lower altitude limits of each airspace sector. When geometric relationships are used to describe the airspace boundaries, the method can simplify the airspace structure and improve the efficiency of airspace sector boundary description. BRIEF DESCRIPTION OF THE DRAWINGS

[0039] Figure 1 This is a flow chart of a method for spatial sector decomposition based on an enumeration algorithm according to the present invention;

[0040] Figure 2 This is an embodiment of the present invention that performs spatial sector division based on an enumeration algorithm. DETAILED DESCRIPTION

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

[0042] The present invention proposes a graphic computational geometry enumeration method, which performs spatial sector segmentation through unified graphic intersection and subtraction; specifically, it is a spatial sector segmentation method based on enumeration algorithm, such as Figure 1 The specific steps are as follows:

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

[0044] According to the airport altitude and the airspace classification standards, the upper and lower height limits of each circular airspace are set.

[0045] Step 2: Number the N airspaces in the two-dimensional airspace map and represent them as 、 、…、 ;

[0046] The numbering method and numbering order can be selected arbitrarily;

[0047] Step 3: Each airspace intersects with all the remaining N-1 airspaces, and the altitude ranges of the intersecting airspaces and the subtracted airspaces are divided;

[0048] Airspace GA and GB, the altitude range of airspace GA is , the altitude range of airspace GB is When the horizontal ranges of the airspaces GA and GB overlap, let the airspace GC = GA∩GB. The symbol ∩ indicates that the airspaces intersect.

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

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

[0051] ;

[0052] When the horizontal ranges of the GA and GB airspaces do not overlap, no operation is performed and an empty set is returned. ; The intersection with any empty region is the empty set.

[0053] When the airspace When there is an intersection with the airspace GA, the airspace GA minus the airspace , then it is expressed as GD=GA- , the upper and lower limits of the altitude of airspace GD are consistent with the upper and lower limits of the altitude of airspace GA;

[0054] When the airspace When there is no intersection with the airspace GA, return to the airspace GA;

[0055] When the airspace When airspace GA is included, it is returned directly ; Subtract any empty space to be an empty set, any empty space minus The return value is the space itself.

[0056] Step 4: Calculate the sector of a single airspace after intersecting it with the remaining N-1 airspaces;

[0057] airspace The sector calculation of the mid-section is: - - - -…- ;

[0058] airspace The sector calculation of the mid-section is: = - - - -…- ;

[0059] And so on;

[0060] airspace The sector calculation of the mid-section is: = - - - -…- ;

[0061] Step 5: For the two intersecting airspaces, intersect with the remaining N-2 airspaces to obtain the sectors;

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

[0063] airspace and After the intersection, the sector divided from the rest of the airspace is calculated as: - - -…- ;

[0064] airspace and After the intersection, the sector divided from the rest of the airspace is calculated as: - - -…- ;

[0065] …

[0066] airspace and After the intersection, the sector divided from the rest of the airspace is calculated as: - - -…- ;

[0067] Similarly, enumerate the airspace and remove airspace After intersecting with any airspace after , the sector divided with the remaining airspace;

[0068] Enumerate airspace and remove airspace After intersecting with any airspace after , the sector divided with the remaining airspace;

[0069] Until the last airspace and After intersection, the sector is divided from the rest of the airspace.

[0070] Step 6. Similarly, calculate at least three intersecting airspaces, and after intersecting with the remaining airspaces, obtain the sectors until all airspaces are intersected; obtain the range and upper and lower altitude limits of each airspace sector.

[0071] Partially overlapping airspace with different upper and lower altitude limits , the subdivision of the superimposed spatial sector is calculated as follows:

[0072]

[0073] Indicates from Randomly select airspace, any The intersection of two airspaces is expressed as ,other The airspace is represented as .

[0074] Example:

[0075] like Figure 2 As shown, it is a schematic diagram of the airspace sectors formed by superimposing the airspaces of 5 airports, where 1-20 are the sector numbers.

[0076] First, the five airport airspaces are numbered 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. After removing the intersecting parts, the remaining sector airspace of airspace A is 1. The corresponding calculation formula is: airspace sector 1 = ABCDE;

[0078] Similarly, a single airspace B intersects with airspaces A, C, D, and E. After removing the intersecting parts, the remaining subdivision sector airspace of airspace B is 2. The corresponding calculation formula is: airspace sector 2 = BACDE;

[0079] Similarly, for a single airspace C, after removing the airspace portion that intersects with all remaining airspaces, the remaining sector airspace 3 is calculated as follows: airspace sector 3 = CABDE;

[0080] For a single airspace D, after removing the airspace portion that intersects with all remaining airspaces, the remaining sector airspace 4 is calculated as follows: airspace sector 4 = DABCE;

[0081] For a single airspace E, after removing the airspace portion that intersects with all remaining airspaces, the remaining sector airspace 5 is calculated as follows: airspace sector 5 = EABCD;

[0082] For two intersecting airspaces, after intersecting with the remaining N-2 airspaces, the resulting sector is calculated as follows:

[0083] Airspace sector 8 = A∩BCDE; =A∩CBDE; =A∩DBCE; Spatial sector 6 =A∩EBCD;

[0084] Airspace sector 10 = B ∩ CADE; =B∩DACE; =B∩EACD; airspace sector 11=C∩DABE;

[0085] =C∩EABD; airspace sector 13 =D∩EABC;

[0086] For the three intersecting airspaces, after intersecting with the remaining N-3 airspaces, the resulting sector is calculated as follows:

[0087] Airspace sector 9 = A∩B∩CDE; =A∩B∩DCE; airspace sector 7 = A∩B∩ECD; airspace sector 17 = B∩C∩DAE; =B∩C∩EAD; airspace sector 12 = C∩D∩EAB; =B∩D∩EAC; airspace sector 8 = A∩D∩EBC; airspace sector 14 = A∩C∩EBD; =A∩C∩DBE;

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

[0089] Airspace sector 20 = B∩C∩D∩EA; airspace sector 19 = A∩C∩D∩EB; =A∩B∩D∩EC;

[0090] Spatial sector 15 = A∩B∩C∩ED; Spatial sector 16 = A∩B∩C∩DE;

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

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

Claims

1. A spatial sector partitioning method based on an enumeration algorithm, characterized in that: The specific steps are as follows: Step 1: For multiple adjacent airports in the same area, draw a two-dimensional circular airspace map of each airport according to the airport level and the actual geographical location of the airport, and set the upper and lower altitude limits of each circular airspace; Step 2: Number the N airspaces in the two-dimensional airspace map and represent them as 、 、…、 ; Step 3: Each airspace intersects with all the remaining N-1 airspaces, and the height ranges of the intersecting airspaces and the subtracted airspaces are divided using the upper and lower height limits of the circular airspaces; Step 4: Calculate the sector of a single airspace after intersecting it with the remaining N-1 airspaces; airspace The sector calculation of the mid-section is: - - - -…- ; airspace The sector calculation of the mid-section is: = - - - -…- ; And so on; airspace The sector calculation of the mid-section is: = - - - -…- ; Step 5: For the two intersecting airspaces, intersect with the remaining N-2 airspaces to obtain the sectors; First, enumerate the airspace After intersecting with any airspace, the sector is divided from the remaining airspace; airspace and After the intersection, the sector divided from the rest of the airspace is calculated as: - - -…- ; airspace and After the intersection, the sector divided from the rest of the airspace is calculated as: - - -…- ; …… airspace and After the intersection, the sector divided from the rest of the airspace is calculated as: - - -…- ; Similarly, enumerate the airspace and remove airspace After intersecting with any airspace after , the sector divided with the remaining airspace; Enumerate airspace and remove airspace After intersecting with any airspace after , the sector divided with the remaining airspace; Until the last airspace and After the intersection, it is divided into sectors with the rest of the airspace; Step 6. Similarly, calculate at least three intersecting airspaces, and after intersecting with the remaining airspaces, obtain the sectors until all airspaces are intersected; obtain the range and upper and lower altitude limits of each airspace sector.

2. The method for spatial sector division based on enumeration algorithm according to claim 1, characterized in that: In the step 1, the upper and lower limits of the height of each circular airspace are set according to the airport altitude and the airspace classification standard.

3. The method for spatial sector division based on enumeration algorithm according to claim 1, characterized in that: In step 2, the numbering method and numbering order can be selected arbitrarily.

4. The method for spatial sector division based on enumeration algorithm according to claim 1, characterized in that: In step 3, the airspaces GA and GB, the height range of the airspace GA is , the altitude range of airspace GB is , when the horizontal ranges of airspace GA and GB overlap, let airspace GC = GA ∩ GB; when or When , the altitude range of the airspace sector GC is ; when or When , the altitude range of the airspace sector GC is ； When the horizontal ranges of the GA and GB airspaces do not overlap, no operation is performed and an empty set is returned. ; When the airspace When there is an intersection with the airspace GA, the airspace GA minus the airspace , then it is expressed as GD=GA- , the upper and lower limits of the altitude of airspace GD are consistent with the upper and lower limits of the altitude of airspace GA; When the airspace When there is no intersection with the airspace GA, return to the airspace GA; When the airspace When airspace GA is included, it is returned directly ; Subtract any empty space to be an empty set, any empty space minus The return value is the space itself.

5. The method for spatial sector division based on enumeration algorithm according to claim 1, characterized in that: In the step six, airspace The subdivision of the superimposed spatial sector is calculated as follows: Indicates from Randomly select airspace, any The intersection of two airspaces is expressed as ,other The airspace is represented as .

Images