Temporary leg library-based air route network reconstruction method

Abstract

The invention discloses an air route network reconstruction method based on a temporary leg library. The method comprises the following steps: determining a basic air route network and the temporary leg library; determining an emergency influence range, a residual route network and a residual temporary full route network; planning a revisable flight path of the influenced flight to form a reconstructed air route network; and evaluating and optimizing the reconstructed air route network. According to the method, the temporary leg library is constructed by using the temporary legs previously used by the empty administration bureau, and the temporary leg library is used as a basic material for reconstructing the air route network, so that the actual usability of the reconstructed air route network is improved; on the basis of the temporary flight segment library and the basic flight segment library, an optimal flight changing path is searched for each flight, so that the operation efficiency of the whole airspace is improved; a Yen's algorithm is adopted, the constraint of different flight segments on the operation performance of a single aircraft is considered, the feasibility of the reconstructed air route network is enhanced, a plurality of optional flight changing paths can be calculated for each flight, the high-dynamic change characteristics of severe weather can be effectively dealt with, and the toughness of the reconstructed air route network is enhanced.

Description

Technical Field

[0001] This invention relates to the field of air traffic flow management, and more specifically to a method for reconstructing airway networks based on a temporary air segment database. Background Technology

[0002] With the rapid recovery of the civil aviation market, airspace congestion has once again become a focus of common concern for major operators such as air traffic control, airlines, and airports. To alleviate airspace congestion, reconstructing the affected air route network is an important method to improve the overall operational capacity of the airspace and air route network.

[0003] Currently, research related to route network reconstruction mainly focuses on the assessment and identification of key nodes in the route network and the optimization and adjustment of the route network topology during the strategic phase, thereby improving the static capacity and resilience of the route network. However, few studies involve route network reconstruction methods for the tactical and pre-tactical phases that consider the impact of severe weather, airspace activities, etc. Chinese patent application number 2022103224615 discloses a route network reconstruction method based on remaining airspace that can be used in the tactical and pre-tactical phases. Its core step 3-3 for route network reconstruction involves using three methods in sequence when reallocating and associating routes for flights with unassociated city pairs: (1) finding other readily available city pairs in the set of flight city pairs; (2) using the A* algorithm to find a passable path on the basic route network; and (3) establishing temporary segments near the starting point of the affected route segments of the flight and constructing new city pairs of routes for the flight in combination with the basic route network. In the process of realizing this invention, the inventors found that the prior art has at least the following problems: (1) The reconstructed route network can only ensure that each flight has at least one rerouting route, which is difficult to adapt to the characteristics of highly dynamic changes in severe weather during the tactical and pre-tactical phases and cannot fully improve the flexibility of airspace use; (2) The rerouting route it finds for flights based on the basic route network may not be the most efficient route and cannot fully improve the efficiency of airspace operation; (3) When establishing temporary segments near the starting point of the affected route segments, it does not consider the feasibility of passage, which may cause the rerouting route to be difficult to implement. Summary of the Invention

[0004] To address the problem that existing technologies cannot fully improve airspace utilization flexibility and airspace operation efficiency, and it is difficult to ensure the feasibility of route network reconstruction schemes, this invention proposes a route network reconstruction method based on a temporary route segment library.

[0005] To address the aforementioned technical problems, this invention discloses a route network reconstruction method based on a temporary route segment database, which specifically includes the following steps:

[0006] Step 1: Determine the basic route network and temporary segment pool;

[0007] Step 2: Determine the scope of the impact of the emergency, the remaining route network, and the remaining temporary full route network;

[0008] Step 3: Plan alternative flight paths for affected flights to form a reconstructed route network;

[0009] Step 4: Evaluate and optimize the reconstructed route network.

[0010] In step 1, the basic airway network is a fixed airway network composed of airport, waypoint, segment and airway data from the national Aeronautical Information Publication (AIP); in step 1, the temporary segment database is a temporary segment information database composed of commonly used temporary segment data provided by the air traffic control bureau.

[0011] In step 2, the scope of the impact of the emergency includes the set of waypoints, airports, and flight segments affected by severe weather or airspace activity plans. In step 2, the remaining route network refers to the route network after removing the set of flight segments, waypoints, and airports affected by the emergency from the basic route network. In step 2, the remaining temporary full route network refers to the route network after adding the set of available temporary flight segments from the temporary segment pool to the remaining route network.

[0012] In this invention, step 1 includes the following specific steps:

[0013] Step 1-1: Determine the airspace element information of the route network to be reconstructed: Based on the national Aeronautical Information Compilation (AIP), determine the airport, waypoint, segment, and route information. Airport information includes the airport name and latitude and longitude coordinates. Waypoint information includes the waypoint name and latitude and longitude coordinates. Segment information includes the segment name (name structure: "segment origin - segment destination"), latitude and longitude coordinates of the segment origin and destination, segment length, segment heading, available altitude range of the segment, and other operational restrictions of the segment. Route information includes the route name, the sequence of waypoints involved in the route, the route length, and other operational restrictions of the route.

[0014] Steps 1-2: Constructing the basic air route network Based on the determined spatial element information, and using complex network theory to construct... The model is as follows:

[0015]

[0016] in, This represents the set of vertices in the basic route network, including all airports and waypoints. This represents the set of edges in the basic route network, including all routes. This represents the set of edge weights in the basic route network, including attribute information for all routes, specifically route length, route heading, available altitude range, and other operational restrictions.

[0017] Steps 1-3: Establish a temporary flight segment database Based on commonly used temporary flight segment data provided by the air traffic control bureau, establish The information included is the name of the temporary flight segment (the name structure is "Temporary Flight Segment Start-Temporary Flight Segment End"), the latitude and longitude coordinates of the start of the temporary flight segment, the latitude and longitude coordinates of the end of the temporary flight segment, the length of the temporary flight segment, the heading of the temporary flight segment, the available altitude range of the temporary flight segment, and other operational restrictions of the temporary flight segment.

[0018] For step 1 above, the temporary flight segment library is the core starting point of the innovative idea of ​​this invention. It constructs a temporary flight segment library from the temporary flight segments previously used by the air traffic control bureau and uses it as an important material in the process of generating flight rerouting routes during subsequent route network reconstruction. The flight rerouting routes generated in this way and the reconstructed route network can meet the basic operational requirements of the air traffic control bureau, preventing the situation where temporary flight segments formed by arbitrarily connecting two waypoints may violate air traffic operation management rules, and effectively improving the availability of flight rerouting routes and the feasibility of route network reconstruction schemes.

[0019] In this invention, step 2 includes the following specific steps:

[0020] Step 2-1: Determine if an airspace unit is affected by a sudden event: For vertices in the basic airway network, traverse all vertices and determine whether a vertex is within the projection range of the area affected by the sudden event based on its latitude and longitude coordinates. If it is within the projection range, the vertex is an affected vertex; otherwise, the vertex is an unaffected vertex. For edges in the basic airway network, traverse all edges and calculate the two-dimensional function expression of the edge based on its starting point latitude and longitude coordinates. Determine whether the edge intersects with the projection range of the area affected by the sudden event. If it intersects with the projection range, the edge is an affected edge; otherwise, the edge is an unaffected edge.

[0021] Step 2-2: Determine the scope of the impact of the sudden event: Represent all affected vertices as a set. All affected edges are represented as a set. ,in, It includes two types of vertices: affected waypoints and airports. It includes the affected flight segments.

[0022] Steps 2-3: Determine the remaining route network : Remove vertices and edges from the basic route network that affect the scope of unforeseen events, thereby determining Its model is represented as follows:

[0023]

[0024] in, Indicates from Remove from The set of remaining vertices after the midpoint. Indicates from Remove from The set of remaining edges after the middle edge, Represents the set of edge weights in the remaining route network, including The attribute information for the middle segment includes the segment length, segment heading, available altitude range for the segment, and other operational restrictions for the segment.

[0025] Steps 2-4: Determine the set of available temporary segments in the temporary segment pool. : Traverse all Temporary segments within the route will have their origin or destination belonging to... Temporary segments in the list are marked as unavailable temporary segments, while the remaining temporary segments are marked as available temporary segments, thus forming... .

[0026] Steps 2-5: Determine the remaining temporary full-route network Add the set of available temporary segments from the temporary segment pool to the remaining route network, thereby determining... Its model is represented as follows:

[0027]

[0028] in, , express Add to The set of edges after, Represents the set of edge weights in the remaining temporary full-route network, including The attribute information for the middle segment includes the segment length, segment heading, available altitude range for the segment, and other operational restrictions for the segment.

[0029] In this invention, step 3 includes the following specific steps:

[0030] Step 3-1: Determine the group of affected flights According to the flight plan, the flight will fly through the area affected by the emergency within the start and end time frame of the emergency (i.e., fly through...). The point or The composition of flights (within the middle) The total number of affected flights is .

[0031] Step 3-2: Plan for each affected flight Change route: Traverse Each affected flight, based on and The system uses Yen's algorithm to plan rerouting routes for each affected flight.

[0032] Step 3-3: Formulate a preliminary network reconstruction plan: Take the union of all valid rerouting routes for affected flights; this is the preliminary network reconstruction plan. The model is represented as follows:

[0033]

[0034] in, This represents the set of airports and waypoints used by all affected flights after their rerouting. This represents the set of flight segments used after all affected flights have been rerouted. This represents the set of edge weights of the route network after initial reconstruction, including The attribute information for the mid-segment includes segment length, segment heading, available altitude range for the segment, and other operational restrictions for the segment.

[0035] Furthermore, step 3-2 in the above steps includes the following specific steps:

[0036] Step 3-2-1, Initialize parameters: Set the number of iterations. Airport cities for take-off and landing and corresponding city flight path set All are empty sets (i.e.) , ).

[0037] Step 3-2-2: Determine the affected flights to be calculated: From Select the first in order One flight As currently being calculated, the affected flights and their departure and arrival airport cities are being determined. and planned flight path .

[0038] Step 3-2-3: Determine the city's relationship with the flight route: Is it in the latest iteration? If the data is not in the set, proceed to step 3-2-4; otherwise, proceed to step 3-2-5.

[0039] Step 3-2-4: Update the set :Will Join In the middle, and ordered .

[0040] Step 3-2-5: Determine the planned flight path: Is it in the latest iteration? If the data is not in the set, proceed to step 3-2-6; otherwise, proceed to step 3-2-8.

[0041] Step 3-2-6: Update the set :Will Join In the middle, and ordered .

[0042] Step 3-2-7, for Planned rerouting route: The planned departure airport is taken as the starting point, and the planned landing airport is taken as the destination. Based on the network, Yen's algorithm is used to... Before searching The shortest path (where, These are key input parameters in Yen's algorithm. Furthermore, in Yen's algorithm, after generating each reconfigurable flight path, it determines the appropriate route based on other operational restrictions for each segment of the generated path. If the aircraft's performance allows it to execute the rerouting route, and it cannot, then the rerouting route is invalid; otherwise, it is counted as a valid rerouting route. The effective rerouting paths are combined to form the union of the effective rerouting paths. rerouting options The number of valid reroutes is Then proceed to step 3-2-9.

[0043] Step 3-2-8, for Configure a rerouting plan: Based on Planned flight path The proposed rerouting plan Configure to .

[0044] Step 3-2-9: Determine if the loop has ended: If Then let If the loop continues, proceed to step 3-2-2; otherwise, the loop calculation in step 3-2 ends.

[0045] For step 3 above, planning the alternative flight paths for affected flights is the core step of this invention, and its advantages are as follows: (1) When reconstructing the airway network, this invention focuses on each affected flight, thereby enabling targeted operational constraint judgments on the alternative flight paths planned for each affected flight. For example, in step 3-2-7, it is determined whether the planned alternative flight paths meet the performance requirements of the aircraft, thereby improving the availability of the alternative flight paths during the operational implementation phase; (2) In steps 3-2-3 and 3-2-5, this invention determines whether the pair of departure and arrival airport cities and the planned flight paths are consistent with the flights already calculated in the loop process, thereby avoiding repeated calculations of flights on the same route and effectively improving computational efficiency; (3) In step 3-2-7, this invention uses Yen's algorithm, which can generate multiple alternative flight paths for each affected flight, effectively addressing the highly dynamic changes in severe weather and supporting subsequent traffic management, such as the allocation of spatiotemporal resources based on collaborative alternative flight paths, thereby enhancing the resilience of the reconstructed airway network; (4) This invention constructs a remaining temporary full airway network. Yen's algorithm in step 3-2-7 Based on this, by making full use of all available basic and temporary flight segments, the system finds the optimal reroutable flight path for flights, thereby improving airspace utilization flexibility and flight operation efficiency.

[0046] In this invention, step 4 includes the following specific steps:

[0047] Step 4-1, Assessment The temporary flight segments used: for The Middle A temporary flight segment is represented as Calculate according to formula (1) For each affected flight (excluding) The necessity of rerouting the flight ( ) is determined and calculated according to formula (2). The overall necessity of rerouting all affected flights:

[0048] (1)

[0049] (2)

[0050] in, Represented as The first planning Has the rerouted flight path been used? If used, then ,otherwise, .

[0051] Step 4-2: Delete low-necessity temporary routes to form an optimized restructured route network: The temporary flight segment from The deleted routes form an optimized reconstructed route network. The model is represented as follows:

[0052]

[0053] in, This indicates the airports and waypoints used in the optimized reconstructed route network, as well as The union of airports and waypoints in China This indicates the flight segments used in the optimized reconstructed route network and Union of the middle segment, This represents the set of segment edge weights used in the optimized reconstructed route network, including The attribute information for the mid-segment includes segment length, segment heading, available altitude range for the segment, and other operational restrictions for the segment.

[0054] For step 4 above, evaluating and optimizing the reconstructed route network is a further adjustment to the reconstructed route network initially formed in step 3. By establishing a comprehensive necessity index for rerouting routes and deleting temporary routes with low necessity based on this index, the cost of route network reconstruction, flight rerouting costs, and overall route network operating costs can be reduced.

[0055] Beneficial Effects: This invention proposes a route network reconstruction method based on a temporary segment library. A temporary segment library is constructed using temporary segments previously used by air traffic control bureaus, serving as the basic material for route network reconstruction and improving the practical usability of the reconstructed route network. Simultaneously, based on the temporary segment library and the basic segment library, the optimal rerouting route is found for each flight, improving the overall airspace operational efficiency. Furthermore, the Yen's algorithm is adopted, which can consider the constraints of different segments on the operational performance of individual aircraft, enhancing the feasibility of the reconstructed route network. It can also calculate multiple alternative rerouting routes for each flight, effectively addressing the highly dynamic changes characteristic of severe weather and enhancing the resilience of the reconstructed route network. Attached Figure Description

[0056] The present invention will be further described in detail below with reference to the accompanying drawings and specific embodiments, and the advantages of the present invention in the above and / or other aspects will become clearer.

[0057] Figure 1 This is a flowchart illustrating a route network reconstruction method based on a temporary route segment database provided by an embodiment of the present invention. Figure 1 ;

[0058] Figure 2This is a flowchart illustrating a route network reconstruction method based on a temporary route segment database provided by an embodiment of the present invention. Figure 2 ;

[0059] Figure 3 This is a route network map constructed for a local area in East China in an embodiment of the present invention;

[0060] Figure 4 This is the route network reconstruction result calculated by simulating a sudden event in an embodiment of the present invention. Detailed Implementation

[0061] The embodiments of the present invention will now be described with reference to the accompanying drawings.

[0062] This invention proposes a route network reconstruction method based on a temporary route segment database. The complete steps will be described in detail below, such as... Figure 1 and Figure 2 As shown.

[0063] Step 1: Determine the basic route network and temporary segment pool. The specific implementation steps are as follows:

[0064] Step 1-1: Determine the airspace element information of the route network to be reconstructed: Based on the national Aeronautical Information Compilation (AIP), determine the airport, waypoint, segment, and route information. Airport information includes the airport name and latitude and longitude coordinates. Waypoint information includes the waypoint name and latitude and longitude coordinates. Segment information includes the segment name (name structure: "segment origin - segment destination"), latitude and longitude coordinates of the segment origin and destination, segment length, segment heading, available altitude range of the segment, and other operational restrictions of the segment. Route information includes the route name, the sequence of waypoints involved in the route, the route length, and other operational restrictions of the route.

[0065] Steps 1-2: Constructing the basic air route network Based on the determined spatial element information, and using complex network theory to construct... The model is as follows:

[0066]

[0067] in, This represents the set of vertices in the basic route network, including all airports and waypoints. This represents the set of edges in the basic route network, including all routes. It represents the set of edge weights in the basic airway network, including the attribute information of all air segments, specifically the segment length, segment heading, segment available altitude range, and other operational restrictions of the segment.

[0068] Steps 1-3: Establish a temporary flight segment database Based on commonly used temporary flight segment data provided by the air traffic control bureau, establish The information included is the name of the temporary flight segment (the name structure is "Temporary Flight Segment Start-Temporary Flight Segment End"), the latitude and longitude coordinates of the start of the temporary flight segment, the latitude and longitude coordinates of the end of the temporary flight segment, the length of the temporary flight segment, the heading of the temporary flight segment, the available altitude range of the temporary flight segment, and other operational restrictions of the temporary flight segment.

[0069] Step 2: Determine the scope of the impact of the emergency, the remaining route network, and the remaining temporary full route network. The specific implementation steps are as follows:

[0070] Step 2-1: Determine if airspace units are affected by unforeseen events: This applies to the basic airway network. For each vertex in the network, traverse all vertices and determine whether a vertex is within the projection range of the impact area of ​​the sudden event based on its latitude and longitude coordinates. If it is within the projection range, the vertex is considered an affected vertex; otherwise, it is considered an unaffected vertex. This applies to the basic airway network. For each edge in the equation, iterate through all edges, calculate the two-dimensional function expression of the edge based on the latitude and longitude coordinates of the starting point of the edge, and determine whether the edge intersects with the projected range of the area affected by the sudden event. If it intersects with the projected range, the edge is considered an affected edge; otherwise, the edge is considered an unaffected edge.

[0071] Step 2-2: Determine the scope of the impact of the sudden event: Represent all affected vertices as a set. All affected edges are represented as a set. ,in, It includes two types of vertices: affected waypoints and airports. It includes the affected flight segments.

[0072] Steps 2-3: Determine the remaining route network In the basic air route network By removing the vertices and edges that affect the scope of the sudden event, the extent of the impact can be determined. Its model is represented as follows:

[0073]

[0074] in, Indicates from Remove from The set of remaining vertices after the midpoint. Indicates from Remove from The set of remaining edges after the middle edge, Represents the set of edge weights in the remaining route network, including The attribute information for the mid-segment includes segment length, segment heading, available altitude range for the segment, and other operational restrictions for the segment.

[0075] Steps 2-4: Determine the temporary flight segment database Available temporary flight segments : Traverse all Temporary segments within the route will have their origin or destination belonging to... Temporary segments in the list are marked as unavailable temporary segments, while the remaining temporary segments are marked as available temporary segments, thus forming... .

[0076] Steps 2-5: Determine the remaining temporary full-route network In the remaining route network Add the set of available temporary segments to the temporary segment library. Thus determined Its model is represented as follows:

[0077]

[0078] in, , express Add to The set of edges after, Represents the set of edge weights in the remaining temporary full-route network, including The attribute information for the mid-segment includes segment length, segment heading, available altitude range for the segment, and other operational restrictions for the segment.

[0079] Step 3: Plan alternative flight paths for affected flights to form a reconstructed route network. The specific implementation steps are as follows:

[0080] Step 3-1: Determine the group of affected flights According to the flight plan, the flight will fly through the area affected by the emergency within the start and end time frame of the emergency (i.e., fly through...). The point or The composition of flights (within the middle) The total number of affected flights is .

[0081] Step 3-2: Plan for each affected flight Change route: Traverse Each affected flight is based on the remaining temporary full-route network. The Yen's algorithm is used to plan rerouting routes for each affected flight. The specific steps are as follows:

[0082] Step 3-2-1, Initialize parameters: Set the number of iterations. Airport cities for take-off and landing and corresponding city flight path set All are empty sets (i.e.) , ).

[0083] Step 3-2-2: Determine the affected flights to be calculated: From Select the first in order One flight As currently being calculated, the affected flights and their departure and arrival airport cities are being determined. and planned flight path .

[0084] Step 3-2-3: Determine the city's relationship with the flight route: Is it in the latest iteration? If the data is not in the set, proceed to step 3-2-4; otherwise, proceed to step 3-2-5.

[0085] Step 3-2-4: Update the set :Will Join In the middle, and ordered .

[0086] Step 3-2-5: Determine the planned flight path: Is it in the latest iteration? If the data is not in the set, proceed to step 3-2-6; otherwise, proceed to step 3-2-8.

[0087] Step 3-2-6: Update the set :Will Join In the middle, and ordered .

[0088] Step 3-2-7, for Planned rerouting route: The planned departure airport is taken as the starting point, and the planned landing airport is taken as the destination. Based on the network, Yen's algorithm is used to... Before searching The shortest path (where, These are key input parameters in Yen's algorithm. Furthermore, in Yen's algorithm, after generating each reconfigurable flight path, it determines the appropriate route based on other operational restrictions for each segment of the generated path. If the aircraft's performance allows it to execute the rerouting route, and it cannot, then the rerouting route is invalid; otherwise, it is counted as a valid rerouting route. The effective rerouting paths are combined to form the union of the effective rerouting paths. rerouting options The number of valid reroutes is Then proceed to step 3-2-9. Regarding this, There are three possible values ​​for :

[0089] (1) No valid alternative flight path can be found at this time. , ;

[0090] (2) turn up There are 100 valid alternative flight paths, but the number is less than 100. At this time ;

[0091] (3) turn up A valid, divertable flight path, at this time .

[0092] Step 3-2-8, for Configure a rerouting plan: Based on Planned flight path The proposed rerouting plan Configure to .

[0093] Step 3-2-9: Determine if the loop has ended: If Then let If the loop continues, proceed to step 3-2-2; otherwise, the loop calculation in step 3-2 ends.

[0094] Step 3-3: Formulate a preliminary network reconstruction plan: Take the union of all valid rerouting routes for affected flights; this is the preliminary network reconstruction plan. The model is represented as follows:

[0095]

[0096] in, This represents the set of airports and waypoints used by all affected flights after their rerouting. This represents the set of flight segments used after all affected flights have been rerouted. This represents the set of edge weights of the route network after initial reconstruction, including The attribute information for the mid-segment includes segment length, segment heading, available altitude range for the segment, and other operational restrictions for the segment.

[0097] Step 4: Evaluate and optimize the reconstructed route network. The specific implementation steps are as follows:

[0098] Step 4-1, Assessment The temporary flight segments used: for The Middle A temporary flight segment is represented as Calculate according to formula (1) For each affected flight (excluding) The necessity of rerouting flights (of which) And calculate according to formula (2) Comprehensive necessity for rerouting all affected flights :

[0099] (1)

[0100] (2)

[0101] in, Represented as The first planning Has the rerouted flight path been used? If used, then ,otherwise, .

[0102] Step 4-2: Delete low-necessity temporary routes to form an optimized restructured route network: The temporary flight segment from The deleted routes form an optimized reconstructed route network. The model is represented as follows:

[0103]

[0104] in, This indicates the airports and waypoints used in the optimized reconstructed route network, as well as The union of airports and waypoints in China This indicates the flight segments used in the optimized reconstructed route network and Union of the middle segment, This represents the set of segment edge weights used in the optimized reconstructed route network, including The attribute information for the mid-segment includes segment length, segment heading, available altitude range for the segment, and other operational restrictions for the segment.

[0105] This application implements a calculation example, utilizing the national Aeronautical Information Compilation (AIP), selecting a region ranging from longitude (E) 118.2206 to 124.0646 and latitude (N) 29.2682 to 33.5654, to construct a basic airway network for a part of East China, including a total of 105 airports and waypoints, and a total of 213 air segments, such as... Figure 3As shown, the blue dots represent waypoints and airports, and the red lines represent flight segments. This example further simulates the area affected by a sudden event, such as... Figure 4 The black and blue shadow circles cover a total of 9 waypoints. Calculations show that a total of 5 temporary flight segments have been constructed, such as... Figure 4 The yellow dashed lines in the diagram enhance the resilience of the airway network in that local area and increase the alternative flight routes available to affected flights. As demonstrated by the above embodiments, the airway network reconstruction method based on a temporary segment database proposed in this application is feasible.

[0106] In its specific implementation, this application provides a computer storage medium and a corresponding data processing unit. The computer storage medium is capable of storing a computer program, which, when executed by the data processing unit, can run the invention's content regarding a route network reconstruction method based on a temporary route segment database, as well as some or all of the steps in various embodiments. The storage medium can be a magnetic disk, optical disk, read-only memory (ROM), or random access memory (RAM), etc.

[0107] Those skilled in the art will clearly understand that the technical solutions in the embodiments of the present invention can be implemented using computer programs and their corresponding general-purpose hardware platforms. Based on this understanding, the technical solutions in the embodiments of the present invention, or the parts that contribute to the prior art, can be embodied in the form of computer programs, i.e., software products. These computer program software products can be stored in a storage medium and include several instructions to cause a device containing a data processing unit (which may be a personal computer, server, microcontroller, MUU, or network device, etc.) to execute the methods described in various embodiments or certain parts of the embodiments of the present invention.

[0108] This invention provides a route network reconstruction method based on a temporary route library. Many methods and approaches exist for implementing this technical solution; the above description is merely a preferred embodiment of the invention. It should be noted that those skilled in the art can make various improvements and modifications without departing from the principles of this invention, and these improvements and modifications should also be considered within the scope of protection of this invention. All components not explicitly stated in this embodiment can be implemented using existing technologies.

Claims

1. A route network reconstruction method based on a temporary route segment database, characterized in that, Includes the following steps: Step 1: Determine the basic route network and temporary segment pool; Step 2: Determine the scope of the impact of the emergency, the remaining route network, and the remaining temporary full route network; Step 3: Plan alternative flight paths for affected flights to form a reconstructed route network; Step 4: Evaluate and optimize the reconstructed route network.

2. The route network reconstruction method based on a temporary route segment database according to claim 1, characterized in that, The basic airway network mentioned in step 1 is a fixed airway network composed of airport, waypoint, route, and airway data from the nationally published aeronautical data compilation, and its model is constructed using complex network theory. ,in, This represents the set of vertices in the basic route network, including all airports and waypoints. This represents the set of edges in the basic route network, including all routes. It represents the set of edge weights in the basic route network, including the attribute information of all routes, specifically the route length, route heading, available altitude range of the route, and other operational restrictions of the route. The temporary flight segment database mentioned in step 1 is a temporary flight segment information database composed of commonly used temporary flight segment data provided by the air traffic control bureau. The information includes the name of the temporary flight segment, the latitude and longitude coordinates of the starting point and ending point of the temporary flight segment, the length of the temporary flight segment, the heading of the temporary flight segment, the available altitude range of the temporary flight segment, and other operational restrictions of the temporary flight segment.

3. The route network reconstruction method based on a temporary route segment database according to claim 2, characterized in that, The scope of impact of the emergency mentioned in step 2 includes the set of waypoints, airports, and flight segments affected by severe weather or airspace activity plans; targeting the basic airway network. The vertices in the diagram are used to determine whether they fall within the projection range of the area affected by the emergency, based on their latitude and longitude coordinates; for... Based on the latitude and longitude coordinates of the starting point of the edge, calculate the two-dimensional function expression of the edge and determine whether the edge intersects with the projected range of the area affected by the sudden event. The remaining route network mentioned in step 2 is based on the basic route network. The air route network after removing the impact range of the emergency is modeled using complex network theory. , in, This represents the set of vertices remaining after removing vertices affected by unforeseen events from the set of vertices in the basic route network. This represents the set of remaining edges after removing the edges affected by the sudden event from the basic route network edge set. Represents the set of edge weights in the remaining route network, including Attribute information for the middle segment.

4. The route network reconstruction method based on a temporary route segment database according to claim 3, characterized in that, The remaining temporary full route network mentioned in step 2 is the remaining route network Add temporary flight segment library based on Available temporary flight segments The subsequent route network was modeled using complex network theory. ,in, Consistent with the set of vertices in the remaining route network, This represents the set of edges in the remaining route network after they have been added to the set of available temporary routes in the temporary route pool. Represents the set of edge weights in the remaining temporary full-route network, including Attribute information for the middle segment.

5. The route network reconstruction method based on a temporary route segment database according to claim 4, characterized in that, Step 3, which describes the formation of the reconstructed route network, includes the following steps: Step 3-1: Determine the group of affected flights; Step 3-2: Plan for each affected flight A new route was changed. These are preset input parameters; Step 3-3: Formulate a preliminary network reconstruction plan.

6. The route network reconstruction method based on a temporary route segment database according to claim 5, characterized in that, Step 3-2, which describes planning K rerouting routes for each affected flight, includes the following steps: Step 3-2-1: Initialize parameters; Step 3-2-2: Determine the affected flights to be calculated. , For flight number; Step 3-2-3, Judgment Whether the take-off and landing airport cities are in the latest iteration middle, Used to store the airport city pairs of the calculated flights. If they are not in the set, proceed to step 3-2-4; otherwise, proceed to step 3-2-5. Step 3-2-4: Update the set ; Step 3-2-5, Judgment Is the planned flight path in the latest iteration? In the set, Used to store the calculated flight paths for the corresponding city pairs. If the path is not in the set, proceed to step 3-2-6; otherwise, proceed to step 3-2-8. Step 3-2-6: Update the set ; Step 3-2-7, for Plan the rerouting route and form rerouting options Then proceed to step 3-2-9; Step 3-2-8, according to The planned flight path will be changed to a different route. Configure to ; Step 3-2-9, Judgment: If , For the total number of affected flights, then... If the condition is met, proceed to step 3-2-2; otherwise, the calculation ends.

7. A route network reconstruction method based on a temporary route segment database according to claim 6, characterized in that, The steps described in step 3-2-7 are Planned rerouting routes, including: based on flights Using the planned departure airport as the starting point and the planned landing airport as the destination, within the remaining temporary full-route network... Based on this, Yen's algorithm is used to... Before searching The shortest path is determined, and after each possible alternative route is generated, the aircraft performance requirements for that route are assessed. If... If the route cannot be executed, it is considered invalid; otherwise, it is counted as a valid rerouting route. The effective rerouting paths are combined to form the union of the effective rerouting paths. The proposed alternative flight path.

8. A route network reconstruction method based on a temporary route segment database according to claim 7, characterized in that, The evaluation and optimization of the reconstructed route network described in step 4 includes the following steps: Step 4-1: Assess the temporary routes used in the initially restructured route network and calculate their overall necessity for rerouting all affected flights; Step 4-2: Delete low-necessity temporary routes to form an optimized reconstructed route network.

9. A route network reconstruction method based on a temporary route segment database according to claim 8, characterized in that, The calculation of the comprehensive necessity index for the flight change mentioned in step 4-1 is as follows: Assuming that in the initially reconstructed route network, the first temporary voyage segment The overall necessity of rerouting all affected flights is recorded as follows: If we do not consider flights with zero valid rerouting routes, then: ， in, express For flights The necessity of changing the route, Calculate using the following formula: ， in, express The number of effective reroutes, Represented as The first planning Has the reroutable flight path been used? If used, then ,otherwise, .

10. A route network reconstruction method based on a temporary route segment database according to claim 9, characterized in that, The deletion of low-necessity temporary flight segments mentioned in step 4-2 includes: adjusting the overall necessity of the rerouting. temporary flight segment The route network was removed from the initially reconstructed route network to form an optimized reconstructed route network.

Images