Decision Method, Device, Equipment and Storage Medium for Departure Flight Sorting

Abstract

The decision-making method, device, equipment and storage medium for the departure flight sequencing provided by the present invention determine the first state duration for the flight to be planned to enter the next state and the first departure strategy according to the obtained flight status and flight information. Then, a pre-activation queue, a to-be-departed queue and a departing queue are respectively constructed based on the flights in the pre-activation state, the flights in the to-be-departed state and the flights in the departing state, and sorted according to the first state duration respectively to obtain the first waiting queue information. Subsequently, the first waiting queue information and the corresponding departure strategy are input into the sorting optimization model to obtain the decision optimization suggestions for the departure flight sequencing. Through this method, the optimal sorting queue can be solved in real time, effectively reducing the control burden and realizing the adaptation and optimization of the complex operation environment and the extremely large flight flow of the super-large airport.

Description

Technical Field

[0001] The present invention relates to the technical field of computer application programs, and particularly relates to a decision-making method, device, equipment and storage medium for departure flight sorting. Background Art

[0002] In recent years, with the continuous rapid growth of air traffic flow, the contradiction between flight flow and air traffic control support capacity has become increasingly prominent. There is congestion in airways and terminal areas, which has doubled the pressure on the safety and efficiency of arrival flight control, and flight delays are frequent.

[0003] Currently, it is mainly through the departure flight sorting auxiliary decision-making system to optimize the departure flight sorting, improve the runway utilization rate, reduce arrival and departure delays, and optimize the ground traffic in the airport maneuvering area. However, the existing departure flight sorting auxiliary decision-making system still has the following problems: First, the prediction time is inaccurate and the sorting plan has poor feasibility; second, when emergencies occur, the automatic intervention mechanism of the system intervenes in a timely manner; third, there is a lack of diverse manual intervention means. These problems lead to poor reliability and insufficient referenceability of the decision-making system.

[0004] In summary, the problems existing in the prior art need to be solved urgently. Summary of the Invention

[0005] The present invention provides a decision-making method, device, equipment and storage medium for departure flight sorting, which is used to solve the defects of poor reliability and insufficient referenceability of the decision-making system in the prior art, and realize the optimized sorting of departure flights.

[0006] The present invention provides a decision-making method for departure flight sorting, including:

[0007] Obtain the flight status and flight information of the flight to be planned, where the flight status includes pre-activation status, waiting for departure status, in the process of departure status, and in the process of arrival status;

[0008] According to the flight status and the flight information, determine the first state duration and the first departure strategy for the flight to be planned to enter the next state;

[0009] Construct a pre-activation queue, a waiting for departure queue, and an in the process of departure queue respectively according to the flights in the pre-activation status, the flights in the waiting for departure status, and the flights in the in the process of departure status;

[0010] Sort the pre-activation queue, the waiting for departure queue, and the in the process of departure queue respectively according to the first state duration to obtain the first waiting queue information of the flight to be planned;

[0011] Input the first waiting queue information and the corresponding departure strategy into the sorting optimization model to obtain decision optimization suggestions for the departure flight sorting.

[0012] According to a decision-making method for departure flight sorting provided by the present invention, the flight information includes route information, flight time information, departure operation mode, and route restriction conditions. Among them, the route information and the flight time information are obtained from the flight plan message, and the departure operation mode and the route restriction conditions are obtained through the tower operation management system.

[0013] The step of determining the first state duration and the first departure strategy for the flight to be planned to enter the next state according to the flight state and the flight information includes:

[0014] Determine the area navigation performance and the corridor entrance of the flight to be planned according to the route information.

[0015] Match the departure procedure according to the area navigation performance, the corridor entrance, the departure operation mode, and the route restriction conditions.

[0016] Obtain the corresponding flight time information according to the flight state.

[0017] Determine the duration for the flight to be planned to enter the next state according to the flight time information.

[0018] According to a decision-making method for departure flight sorting provided by the present invention, the step of determining the corridor entrance of the flight to be planned according to the route information includes:

[0019] Obtain the target corridor entrance area according to the route information.

[0020] Convert the route information into a key point set represented by waypoints.

[0021] Match the corresponding corridor entrance in the target corridor entrance area according to the key points.

[0022] According to a decision-making method for departure flight sorting provided by the present invention, the flight time information includes pre-block removal time, pre-takeoff time, pre-taxi time, taxi clearance time, and estimated surface taxi time.

[0023] The step of determining the duration for the flight to be planned to enter the next state according to the flight time information includes:

[0024] For a flight in the pre-activated state, determine the state duration of the flight according to the pre-block removal time.

[0025] For a flight in the to - depart status, determine the status duration of the flight according to the pre - chock - off time, the pre - takeoff time, and the pre - taxi time;

[0026] For a flight in the departing status, determine the status duration of the flight according to the taxi - clearance time and the expected surface - taxi time.

[0027] According to a decision - making method for departure - flight sequencing provided by the present invention, before the step of inputting the first waiting - queue information and the corresponding departure strategy into a sequencing optimization model to obtain decision - making optimization suggestions for departure - flight sequencing, the method further includes the following steps:

[0028] Obtain flight - status change information;

[0029] Change the flight status and flight information of the flight to be planned according to the flight - status change information;

[0030] According to the changed flight status and flight information, determine the second status duration and the second departure strategy of the flight to be planned;

[0031] Construct a pre - activation queue, a to - depart queue, and a departing queue according to the flight status;

[0032] Sort the pre - activation queue, the to - depart queue, and the departing queue respectively according to the second status duration to obtain the second waiting - queue information of the flight to be planned;

[0033] Input the second waiting - queue information and the corresponding departure strategy into the sequencing optimization model to obtain decision - making optimization suggestions for departure - flight sequencing.

[0034] According to a decision - making method for departure - flight sequencing provided by the present invention, after the step of inputting the first waiting - queue information and the corresponding departure strategy into a sequencing optimization model to obtain decision - making optimization suggestions for departure - flight sequencing, the method further includes the following steps:

[0035] Obtain flight - sequencing adjustment information, where the flight - sequencing adjustment information is used to adjust the departure sequencing of the flight to be planned;

[0036] Adjust the departure - flight sequencing according to the flight - sequencing adjustment information.

[0037] According to a decision - making method for departure - flight sequencing provided by the present invention, the sequencing optimization model includes a multi - domain constraint equation and a multi - dimensional evaluation unit;

[0038] The sorting optimization model uses multi-domain constraint equations as constraint conditions, wherein the multi-domain constraint equations are constructed by business domain conditions, security domain conditions, and time window conditions;

[0039] The multi-dimensional evaluation unit is used to evaluate the normal rate of flight departure and the take-off efficiency per unit time.

[0040] The present invention also provides a decision-making device for sorting departing flights, including:

[0041] An information acquisition module, configured to acquire the flight status and flight information of the flight to be planned, wherein the flight status includes a pre-activated state, a to-be-departed state, a departing state, and an arriving state;

[0042] A state determination module, configured to determine a first state duration and a first departure strategy for the flight to be planned to enter the next state according to the flight status and the flight information;

[0043] A queue construction module, configured to construct a pre-activated queue, a to-be-departed queue, and a departing queue according to the flights in the pre-activated state, the flights in the to-be-departed state, and the flights in the departing state respectively;

[0044] A queue sorting module, configured to sort the pre-activated queue, the to-be-departed queue, and the departing queue respectively according to the first state duration to obtain first waiting queue information of the flight to be planned;

[0045] A decision generation module, configured to input the first waiting queue information and the corresponding departure strategy into the sorting optimization model to obtain a decision optimization suggestion for sorting departing flights.

[0046] The present invention also provides an electronic device, including a memory, a processor, and a computer program stored on the memory and executable on the processor, wherein when the processor executes the program, it implements the decision-making method for sorting departing flights as described in any one of the above.

[0047] The present invention also provides a non-transitory computer-readable storage medium, on which a computer program is stored, and when the computer program is executed by a processor, it implements the decision-making method for sorting departing flights as described in any one of the above.

[0048] The present invention also provides a computer program product, including a computer program, and when the computer program is executed by a processor, it implements the decision-making method for sorting departing flights as described in any one of the above.

[0049] The decision-making method, device, equipment and storage medium for the departure flight sequencing provided by the present invention determine the first state duration and the first departure strategy for the flight to be planned to enter the next state by obtaining the flight status and flight information. Then, a pre-activation queue, a waiting-for-departure queue and a departing queue are constructed according to the flight status, and sorted respectively according to the first state duration to obtain the first waiting queue information. Subsequently, the first waiting queue information and the corresponding departure strategy are input into the sorting optimization model to obtain the decision-making optimization suggestions for the departure flight sequencing. By this method, the optimal sorting queue can be solved in real time, effectively reducing the control burden and realizing the adaptation and optimization of the complex operation environment and super-large flight flow of the super-large airport. BRIEF DESCRIPTION OF THE DRAWINGS

[0050] In order to more clearly illustrate the technical solutions in the present invention or the prior art, the following will briefly introduce the drawings required for the description of the embodiments or the prior art. Obviously, the drawings in the following description are some embodiments of the present invention. For those of ordinary skill in the art, other drawings can be obtained based on these drawings without creative efforts.

[0051] Figure 1 It is a schematic flowchart of the decision-making method for the departure flight sequencing provided by the present invention;

[0052] Figure 2 It is a schematic structural diagram of the decision-making device for the departure flight sequencing provided by the present invention;

[0053] Figure 3 It is a schematic structural diagram of the electronic equipment provided by the present invention. DETAILED DESCRIPTION OF THE EMBODIMENTS

[0054] To make the objectives, technical solutions and advantages of the present invention clearer, the following will clearly and completely describe the technical solutions in the present invention with reference to the accompanying drawings in the present invention. Obviously, the described embodiments are some, but not all, of the embodiments of the present invention. All other embodiments obtained by those of ordinary skill in the art based on the embodiments of the present invention without creative efforts fall within the scope of protection of the present invention.

[0055] In the prior art, the departure flight sequencing assistance decision-making system is used to optimize the departure flight sequencing, improve the runway utilization rate, reduce the arrival and departure delays, and optimize the ground traffic in the airport maneuvering area. However, there are mainly several problems in the current mainstream DMAN system:

[0056] 1) The prediction time is inaccurate, and in the actual operation process, there is not enough tolerance left for each time window. The sorting plan has poor feasibility, and if a certain flight fails to catch up with the time window as scheduled, it will cause the sorting chaos of the subsequent flights;

[0057] 2) When a sudden situation occurs, the automatic intervention mechanism of the system intervenes in a timely manner, resulting in the inability to adjust and handle these situations in a timely manner. Often, manual intervention is still required, which affects the control efficiency and increases the control load;

[0058] 3) There is a lack of diverse manual intervention means, and after local manual intervention, it often has continuous and large-scale negative impacts on the overall situation, thereby affecting the overall sorting accuracy;

[0059] 4) The coupling degree between the system and the algorithm is too high, and it cannot adapt to the constantly changing policies, management methods, and airport infrastructure. It lacks the ability to handle the complex operating environment of large airports;

[0060] 5) The evaluation indicators mainly focus on minimizing the overall delay, and the evaluation criteria are single. At the same time, due to insufficient constraints, the obtained sorting table has the problem of insufficient referenceability.

[0061] In order to solve the problems existing in the prior art, the present invention proposes a decision-making method for departure flight sorting to achieve real-time solution of the optimal sorting queue. The decision-making method for departure flight sorting is described below, as Figure 1 shown, including but not limited to the following steps:

[0062] Step 110: Obtain the flight status and flight information of the flight to be planned. Among them, the flight status includes the pre-activated state, the state of waiting for departure, the state of departing, and the state of arriving.

[0063] In step 110, it is necessary to obtain the flight status and flight information of the flight to be planned. Specifically, the flight status of the flight to be planned includes the pre-activated state, the state of waiting for departure, the state of departing, and the state of arriving. Among them, the pre-activated state is used to represent the state where the flight release permission has not been issued and the cabin door has not been closed. The state of waiting for departure is used to represent the state where the flight has completed flight preparations and the cabin door has been closed. The state of departing is used to represent the state where the flight has started taxiing and is ready to take off. It can be understood that after the flight ends the pre-activated state, it will enter the state of waiting for departure. After the state of waiting for departure ends, it will enter the state of departing. When the state of departing ends, it means that the flight has completed takeoff. In addition, the flight to be planned includes all flights with flight tasks, and the flight information includes the flight number (flight identifier), the nature of the flight task, non-sex rules, plan information (departure and arrival locations, flight altitude, cruising speed, etc.), flight time, aircraft type information, route information, etc.

[0064] It should be noted that the inbound state is used to analyze the runway occupancy and the available time slots of the runway. The inbound state is divided into several stages (five-sided approach, 10 kilometers from the runway threshold, 6 kilometers from the runway threshold, 4 kilometers from the runway threshold). Departing flights need to maintain a certain interval from landing flights. Flights in this state do not need to form a queue, but the landing time of flights in this state will occupy the available time slots of the runway.

[0065] Step 120: Determine the first state duration for the flight to be planned to enter the next state and the first departure strategy according to the flight state and the flight information.

[0066] In step 120, it is necessary to determine the state duration for the flight to enter the next state and the departure strategy according to the obtained flight state and flight information. It can be understood that when different flights are in different states, the tasks to be completed are different, so the time required to enter the next state is also different. Specifically, the life cycle of departing flights within the tower and approach scope mainly includes several stages: the tower issues a release permit, completes flight preparations and closes the cabin door, removes the wheel chocks, the aircraft is pushed out and starts the engine (tower permission to start the engine), surface taxiing, waiting at the runway threshold, entering the runway, taking off, and flying to the corridor point. After determining the flight state of the flight and the flight information of the flight, the time required to enter the next state can be calculated, and the flight mode and flight path when the flight flies from the airport to the corridor point can be determined.

[0067] It can be understood that various unexpected situations may occur during the flight takeoff process, resulting in flight delays, which are reflected in the data as changes in the flight state and flight information. Therefore, the state duration and departure strategy determined by the unchanged flight information are referred to as the first state duration and the first departure strategy, and the state duration and departure strategy determined by the changed flight information are referred to as the second state duration and the second departure strategy.

[0068] Step 130: Construct a pre-activation queue, a to-be-departed queue, and an in-departure queue respectively according to the flights in the pre-activation state, the flights in the to-be-departed state, and the flights in the in-departure state.

[0069] Step 140: Sort the pre-activation queue, the to-be-departed queue, and the in-departure queue respectively according to the first state duration to obtain the first waiting queue information of the flight to be planned.

[0070] In steps 130 and 140, it is necessary to construct three waiting queues according to the three states of the flight, namely the pre-activation queue, the waiting-to-depart queue, and the departing queue, corresponding to the pre-activation state, the waiting-to-depart state, the departing state, and the arriving state of the flight. After constructing the queues, it is necessary to sort each queue according to the time required to enter the next state. Exemplarily, the time required for Flight A to enter the waiting-to-depart state from the pre-activation state is 20 minutes, and the time required for Flight B to enter the waiting-to-depart state from the pre-activation state is 15 minutes. Then, both Flight A and Flight B are in the pre-activation queue, and the time required for Flight B is less than that of Flight A. Therefore, the sorting of Flight B precedes that of Flight A.

[0071] Step 150: Input the first waiting queue information and the corresponding departure strategy into the sorting optimization model to obtain decision optimization suggestions for the departure flight sorting.

[0072] In step 150, it is necessary to input the waiting queue information into the sorting optimization model. The model performs iterative calculations on the waiting queue information to obtain the optimal sorting queue, thereby outputting the pre-activation queue, the waiting-to-depart queue, and the departing queue with the optimal sorting, and providing decision suggestions according to the sorting situation of the optimal queue, such as: delay rescue (if the time window closest to the flight does not meet the queue requirements, automatically provide a rescue queue to avoid final delay), runway balance (if the capacity of a certain runway has reached the upper limit, try to balance the runway capacity), etc.

[0073] As a further optional embodiment, the flight information includes route information, flight time information, departure operation mode, and route restriction conditions. Among them, the route information and the flight time information are obtained from the flight plan report, and the departure operation mode and the route restriction conditions are obtained through the tower operation management system;

[0074] The step of determining the first state duration and the first departure strategy for the flight to be planned to enter the next state according to the flight state and the flight information includes:

[0075] Determine the area navigation performance and corridor entrance of the flight to be planned according to the route information;

[0076] Match the departure procedure according to the area navigation performance, the corridor entrance, the departure operation mode, and the route restriction conditions;

[0077] Obtain the corresponding flight time information according to the flight state;

[0078] Determine the duration for the flight to be planned to enter the next state according to the flight time information.

[0079] In this step, it is necessary to determine the area navigation performance and corridor entrances of the flight to be planned according to the route information. Specifically, the flight plan report contains flight number (flight identifier), nature of flight mission, non-sex rules, plan information (departure and arrival locations, flight altitude, cruising speed, etc.), flight time, aircraft type information, route information, etc. After converting the route information into key points for describing the flight path, the corresponding corridor entrances can be matched. For the area navigation performance, it is possible to extract from the 10th and 18th groups of the flight plan report whether the flight has RNAV navigation capabilities. RNAV navigation capabilities refer to the area navigation capabilities of the aircraft, that is, Area Navigation Capability, also known as RNAV performance. It means that the aircraft can navigate in the regional airspace along the predetermined route with a certain degree of accuracy and reliability. Aircraft with RNAV navigation capabilities can use navigation equipment such as inertial navigation systems (INS) or global positioning systems (GPS) to navigate according to waypoints and route plans, rather than relying solely on ground navigation facilities (such as VOR, NDB, etc.). This enables the aircraft to more flexibly select routes and avoid restricted areas; for the same corridor entrance, flights with RNAV capabilities also have more optional departure procedures.

[0080] In the tower operation management system, the current departure operation mode (such as whether it is CCO continuous climb, etc.) and route restricted conditions (such as military activity restrictions, etc.) can be obtained. Whether the departure operation mode is CCO continuous climb depends on the departure procedure for the flight. The departure procedure mainly refers to the flight method and flight path of the flight from the airport takeoff to the corridor entrance point.

[0081] Optionally, the nearest takeoff runway can also be obtained by matching the flight parking position information obtained from the airport. Specifically, the terminal parking positions are divided into several areas, and each area corresponds to a nearest takeoff runway.

[0082] Flight types are divided into special flights (including special mission nature and heavy aircraft) and general departure flights. Special mission natures include tasks such as special charters for important guests and emergency rescues, and heavy aircraft refer to aircraft with larger weights and dimensions; special flights are configured with runway allocation rules according to the local tower management method. For example, due to the larger wingspan of heavy aircraft, there are certain requirements for the strength, length, and inclination of the runway, and they can only take off from the designated runway; general departure flights are allocated runways according to the parking position block location, corridor entrance release, and runway operation mode.

[0083] Exemplarily, obtain the set of Standard Instrument Departure (SID) procedures specified by the route according to the corridor entrance; screen the SID according to the RNAV information, departure operation mode, and restricted conditions; finally, screen the default SID used by the runway threshold according to the local tower management regulations based on the runway threshold direction.

[0084] As a further optional embodiment, the step of determining the corridor entrance of the flight to be planned according to the route information includes:

[0085] Obtain the target corridor entrance area according to the route information;

[0086] Convert the route information into a key point set represented by waypoints;

[0087] Match the corresponding corridor entrance in the target corridor entrance area according to the key points.

[0088] Specifically, convert the route information in the flight plan report into a discrete point set represented by waypoints, which is used to describe the key points of the flight path, and then match the corridor entrance according to the corridor entrance area and key points divided by airspace.

[0089] As a further optional embodiment, the flight time information includes the pre-block removal time, pre-takeoff time, pre-taxi time, taxi clearance time, and estimated surface taxi time;

[0090] The step of determining the duration for the flight to be planned to enter the next state according to the flight time information includes:

[0091] For a flight in the pre-activation state, determine the state duration of the flight according to the pre-block removal time;

[0092] For a flight in the to-be-departed state, determine the state duration of the flight according to the pre-block removal time, the pre-takeoff time, and the pre-taxi time;

[0093] For a flight in the departing state, determine the state duration of the flight according to the taxi clearance time and the estimated surface taxi time.

[0094] Specifically, taking the pre-block removal time as the sorting basis, enter the pre-activation queue and sort according to the FCFS algorithm;

[0095] For a pre-activated flight, that is, a flight in the pre-activation state, the runway RW and the departure procedure SID have been pre-allocated; since the flight release permit has not been issued and the cabin door has not been closed at this time, based on the estimated off-block time EOBT, the flight enters the pre-activation sorting queue and is pre-sorted according to the FCFS;

[0096] The prediction accuracy of this queue is of great significance for adjusting the organization of passenger boarding time, reducing the waiting time for passengers to close the cabin door, and improving the passenger travel experience. This queue is also the main queue of concern for near-term delay rescue and runway balance.

[0097] For the prepared flights, i.e., the flights in the state of waiting for departure, refer to the estimated wheel chock release time, estimated departure time, and estimated taxi time, calculate the target engine start permission time, and enter the pre-engine start queue based on this and sort according to the FCFS algorithm; for the flights that have completed flight preparation and closed the cabin doors, at this time all passengers have completed boarding, and the objective conditions for pushing back and starting the engine from the parking position are available; according to the tower delay statistics method in the Central and Southern regions, preliminarily calculate the latest departure time according to the runway operation mode and EOBT + 30 minutes; the external service module dynamically calculates the variable taxi time on the airfield, and calculates the latest target engine start permission time by backward deduction according to the latest departure time; in this stage, it is necessary to pay attention to the impact of flight push-back on the flights on the same position channel, and the goal is to increase the margin of the TSAT engine start permission time window; at this time, the flight enters the waiting for departure queue and is pre-sorted according to the FCFS algorithm;

[0098] This queue is of great significance for reducing the taxi time on the airfield, reducing the risk of surface collisions, reducing fuel consumption, and carbon dioxide emissions.

[0099] For the flights starting to taxi, i.e., the flights in the state of departing, refer to the taxi permission time and the estimated taxi time on the airfield, calculate the target latest departure time, and enter the pre-departure queue based on this and sort according to the FCFS algorithm; the surface surveillance system can provide the actual position of the flight and calculate the remaining taxi time in real time. For the flights whose taxi routes have been allocated by the tower control, the runway usually will not be changed anymore. In this stage, it is mainly necessary to pay attention to the taxi route, taxi time, and possible safety risks such as collision risks and runway incursions; obtain the flight arrival runway time TRAT by adding the current time and the remaining taxi time. In this stage, it is mainly necessary to pay attention to the TART interval between the front and rear flights, and the goal is to increase the runway utilization rate while reducing the waiting time at the runway head; at this time, the flight enters the departing queue and is pre-sorted according to the FCFS algorithm;

[0100] This queue mainly focuses on the safety of the airfield and runway and the takeoff interval, and is of great significance for improving the takeoff efficiency of the airport and the utilization rate of the runway and airspace.

[0101] As a further optional embodiment, before the step of inputting the first waiting queue information and the corresponding departure strategy into the sorting optimization model to obtain the decision optimization suggestions for the departure flight sorting, the method further includes the following steps:

[0102] Obtain flight status change information;

[0103] Change the flight status and flight information of the flight to be planned according to the flight status change information;

[0104] Determine the second status duration and the second departure strategy of the flight to be planned according to the changed flight status and flight information;

[0105] Construct a pre-activation queue, a to-depart queue, and a departing queue according to the flight status;

[0106] Sort the pre-activation queue, the to-depart queue, and the departing queue respectively according to the second state duration to obtain the second waiting queue information of the to-be-planned flight;

[0107] Input the second waiting queue information and the corresponding departure strategy into a sorting optimization model to obtain decision optimization suggestions for the departure flight sorting.

[0108] In this embodiment, when the surface runway operation mode (runway direction, landing and takeoff runway), S ID, plan information (delay report received), etc. change, an automatic intervention mechanism is triggered. When the above information changes, the corresponding information can be automatically updated, and the optimal sorting queue can be solved according to the new information.

[0109] It can be understood that various different emergencies may occur during the flight takeoff process, resulting in flight delays, which are reflected in the data as changes in flight status and flight information. Therefore, the state duration and departure strategy determined by the flight information without changes are referred to as the first state duration and the first departure strategy, and the state duration and departure strategy determined by the flight information after changes are referred to as the second state duration and the second departure strategy.

[0110] As a further optional embodiment, after the step of inputting the first waiting queue information and the corresponding departure strategy into a sorting optimization model to obtain decision optimization suggestions for the departure flight sorting, the following steps are further included:

[0111] Obtain flight sorting adjustment information, where the flight sorting adjustment information is used to adjust the departure sorting of the to-be-planned flight;

[0112] Adjust the departure flight sorting according to the flight sorting adjustment information.

[0113] In this embodiment, when the plan is approaching a delay or manual adjustment is required to ensure the flight order (such as taking off in advance), the user is allowed to perform local intervention manually on the interface. When the user performs local intervention manually on the interface, corresponding flight sorting adjustment information will be generated. The flight sorting adjustment information includes the corresponding flight number, flight time, route information, etc. The corresponding flight can be matched according to the flight number, and then the original flight information can be changed to the route information modified by the user.

[0114] As a further optional embodiment, the sorting optimization model includes multi-domain constraint equations and a multi-dimensional evaluation unit;

[0115] The sorting optimization model uses a multi-domain constraint equation as a constraint condition, wherein the multi-domain constraint equation is constructed by business domain conditions, security domain conditions and time window conditions;

[0116] The multi-dimensional evaluation unit is used to evaluate the normal rate of flight departure and the take-off efficiency per unit time.

[0117] In this embodiment, it is necessary to construct the multi-domain constraint equation through business domain conditions, safety domain conditions and time window conditions. Business domains include constraints such as stand channel constraints, variable taxi constraints, automatic release intervals, non-default departures, key flight attention, runway balance, taxi routes, and handover intervals; safety domain constraints include constraints such as collision detection, stand push-out constraints, wake intervals, five-side intervals, and runway intrusion risk avoidance; time window constraints include flow control constraints, AOBT constraints, and ATOT constraints. Among them, the time window of the flow control constraint must be strictly enforced, and the AOBT and ATOT time window constraints should ensure that the actual time reserves enough margin for the expected time to ensure the feasibility and effectiveness of the queue.

[0118] At the same time, a multi-dimensional evaluation unit is established with reference to factors such as the minimum number of delayed flights, the shortest field occupation time, the maximum release capacity, low operating loss, and low control load. The number of delayed flights is the main criterion for evaluating the normal take-off rate of an airport; in the case of large-scale delays, the release capacity needs to be as large as possible to relieve the stranded flights as soon as possible and restore the smooth air traffic at the airport. The shorter the field occupation time, the lower the fuel loss and the lower the field collision risk; operating loss and control compliance are mainly evaluated by comparing the optimized queue with the FCFS queue to evaluate MPS.

[0119] The present invention provides an optional basic model, which combines the input multi-domain constraint equations and multi-dimensional evaluation models to generate an optimization model; the optimization model is decoupled from the existing system, and based on the intelligent decision-making system (including smart tower, DMAN departure sorting system, big data decision support system), the optimal sorting queue is solved in real time; it supports flexible manual or automatic intervention and provides an interactive scheduling optimization platform.

[0120] The decision device for scheduling departure flights provided by the present invention is described below. Figure 2 As shown, the decision device for the departure flight sequence described below and the decision method for the departure flight sequence described above can correspond to each other.

[0121] A decision-making device for sequencing departing flights, comprising:

[0122] The information acquisition module 210 is used to acquire the flight status and flight information of the flight to be planned, wherein the flight status includes the pre-activation status, the waiting departure status, the departure status and the arrival status;

[0123] A status determination module 220, configured to determine a first status duration for the flight to be planned to enter the next status and a first departure strategy according to the flight status and the flight information;

[0124] A queue construction module 230, configured to construct a pre-activation queue, a to-be-departed queue, and a departing queue respectively according to the flights in the pre-activation state, the flights in the to-be-departed state, and the flights in the departing state;

[0125] A queue sorting module 240, configured to sort the pre-activation queue, the to-be-departed queue, and the departing queue respectively according to the first status duration, so as to obtain first waiting queue information of the flight to be planned;

[0126] A decision generation module 250, configured to input the first waiting queue information and the corresponding departure strategy into a sorting optimization model, so as to obtain a decision optimization suggestion for the departure flight sorting.

[0127] Figure 3 An entity structure schematic diagram of an electronic device is exemplified, as Figure 3 shown, the electronic device may include: a processor 310, a communication interface 320, a memory 330, and a communication bus 340, wherein the processor 310, the communication interface 320, and the memory 330 complete mutual communication through the communication bus 340. The processor 310 may call logic instructions in the memory 330 to execute a decision method for departure flight sorting, and the method includes:

[0128] Obtain the flight status and flight information of the flight to be planned, wherein the flight status includes a pre-activation state, a to-be-departed state, a departing state, and an arriving state;

[0129] According to the flights in the pre-activation state, the flights in the to-be-departed state, the flights in the departing state, and the flight information, determine a first status duration for the flight to be planned to enter the next status and a first departure strategy;

[0130] Construct a pre-activation queue, a to-be-departed queue, and a departing queue according to the flight status;

[0131] Sort the pre-activation queue, the to-be-departed queue, and the departing queue respectively according to the first status duration, so as to obtain first waiting queue information of the flight to be planned;

[0132] Input the first waiting queue information and the corresponding departure strategy into the sorting optimization model to obtain decision optimization suggestions for the departure flight sorting.

[0133] In addition, when the logic instructions in the above-mentioned memory 330 are implemented in the form of software functional units and sold or used as independent products, they can be stored in a computer-readable storage medium. Based on such an understanding, the technical solution of the present invention, in essence, or the part that contributes to the prior art, or a part of this technical solution, can be embodied in the form of a software product. This computer software product is stored in a storage medium and includes several instructions for causing a computer device (which can be a personal computer, a server, or a network device, etc.) to execute all or part of the steps of the methods described in various embodiments of the present invention. The foregoing storage medium includes: various media such as USB flash drives, mobile hard disks, read-only memories (ROM, Read-Only Memory), random access memories (RAM, Random Access Memory), magnetic disks, or optical discs that can store program codes.

[0134] On the other hand, the present invention also provides a computer program product. The computer program product includes a computer program. The computer program can be stored on a non-transitory computer-readable storage medium. When the computer program is executed by a processor, the computer can execute the decision-making method for the departure flight sorting provided by the above-mentioned various methods. The method includes:

[0135] Obtain the flight status and flight information of the flight to be planned. Among them, the flight status includes pre-activation status, waiting-for-departure status, in-departure status, and in-arrival status;

[0136] According to the flight status and the flight information, determine the first state duration and the first departure strategy for the flight to be planned to enter the next state;

[0137] Construct a pre-activation queue, a waiting-for-departure queue, and an in-departure queue according to the flights in the pre-activation status, the flights in the waiting-for-departure status, and the flights in the in-departure status respectively;

[0138] Sort the pre-activation queue, the waiting-for-departure queue, and the in-departure queue respectively according to the first state duration to obtain the first waiting queue information of the flight to be planned;

[0139] Input the first waiting queue information and the corresponding departure strategy into the sorting optimization model to obtain decision optimization suggestions for the departure flight sorting.

[0140] In another aspect, the present invention also provides a non-transitory computer-readable storage medium, on which a computer program is stored. When the computer program is executed by a processor, it implements a decision-making method for sorting departing flights provided by the above-mentioned various methods. The method includes:

[0141] Obtain the flight status and flight information of the flight to be planned. Among them, the flight status includes pre-activation status, waiting-to-depart status, in the process of departing status, and in the process of arriving status;

[0142] According to the flight status and the flight information, determine the first state duration for the flight to be planned to enter the next state and the first departure strategy;

[0143] Construct a pre-activation queue, a waiting-to-depart queue, and an in-the-process-of-departing queue respectively according to the flights in the pre-activation status, the flights in the waiting-to-depart status, and the flights in the in-the-process-of-departing status;

[0144] Sort the pre-activation queue, the waiting-to-depart queue, and the in-the-process-of-departing queue respectively according to the first state duration to obtain the first waiting queue information of the flight to be planned;

[0145] Input the first waiting queue information and the corresponding departure strategy into a sorting optimization model to obtain a decision optimization suggestion for sorting departing flights.

[0146] The device embodiments described above are merely illustrative. The units described as separate components may or may not be physically separated. The components shown as units may or may not be physical units, that is, they may be located in one place, or may be distributed to multiple network units. Some or all of the modules can be selected according to actual needs to achieve the purpose of the solution of this embodiment. Those of ordinary skill in the art can understand and implement it without creative labor.

[0147] Through the description of the above embodiments, those skilled in the art can clearly understand that each embodiment can be implemented by means of software plus a necessary general hardware platform, and of course also by hardware. Based on such an understanding, the above technical solution, in essence, or the part that contributes to the prior art can be embodied in the form of a software product. The computer software product can be stored in a computer-readable storage medium, such as ROM / RAM, magnetic disk, optical disk, etc., and includes several instructions to enable a computer device (which can be a personal computer, a server, or a network device, etc.) to execute the methods described in each embodiment or some parts of the embodiments.

[0148] Finally, it should be noted that the above embodiments are only used to illustrate the technical solutions of the present invention, rather than to limit it; although the present invention has been described in detail with reference to the foregoing embodiments, those of ordinary skill in the art should understand that they can still modify the technical solutions recorded in the foregoing embodiments, or perform equivalent replacements on some of the technical features; and these modifications or replacements do not cause the essence of the corresponding technical solutions to deviate from the spirit and scope of the technical solutions of the embodiments of the present invention.

Claims

1. A decision method for sequencing departing flights, characterized in that: include: Obtaining the flight status and flight information of the flight to be planned, wherein the flight status includes pre-activation status, pending departure status, departing status, and arriving status; Determine, according to the flight status and the flight information, a first state duration and a first departure strategy for the flight to be planned to enter a next state; According to the flights in the pre-activated state, the flights in the waiting-to-departure state and the flights in the departing state, a pre-activated queue, a waiting-to-departure queue and a departing queue are respectively constructed; According to the duration of the first state, the pre-activated queue, the waiting departure queue and the departing queue are sorted respectively to obtain first waiting queue information of the flight to be planned; The first waiting queue information and the corresponding departure strategy are input into a sorting optimization model to obtain a decision optimization suggestion for the sorting of departure flights.

2. The decision method for outbound flight sequencing according to claim 1, characterized in that: The flight information includes route information, flight time information, departure operation mode and route restriction conditions, wherein the route information and the flight time information are obtained from the navigation plan message, and the departure operation mode and route restriction conditions are obtained through the tower operation management system; The step of determining the first state duration and the first departure strategy of the flight to be planned to enter the next state according to the flight state and the flight information includes: Determine the regional navigation performance and corridor entrance of the flight to be planned based on the route information; Matching a departure procedure according to the area navigation performance, the corridor entrance, the departure operation mode and the route restriction condition; Acquire corresponding flight time information according to the flight status; The duration for the flight to be planned to enter the next state is determined according to the flight time information.

3. The decision method for outbound flight sequencing according to claim 2, characterized in that: The step of determining the corridor entrance of the flight to be planned according to the route information includes: According to the route information, a target corridor entrance area is obtained; Converting the route information into a key point set represented by waypoints; According to the key points, a corresponding corridor entrance is matched in the target corridor entrance area.

4. The decision method for outbound flight sequencing according to claim 2, characterized in that: The flight time information includes pre-block time, pre-takeoff time, pre-taxi time, taxi clearance time and estimated taxi time on the ground; The step of determining the duration of the flight to be planned to enter the next state according to the flight time information includes: For a flight in a pre-activated state, determining the state duration of the flight according to the pre-off-block time; For a flight in a waiting-to-departure state, determining the state duration of the flight according to the pre-off-block time, the pre-take-off time and the pre-taxi time; For a flight in the departure state, the state duration of the flight is determined according to the taxi permission time and the surface estimated taxi time.

5. The decision method for outbound flight sequencing according to claim 1, characterized in that: Before the step of inputting the first waiting queue information and the corresponding departure strategy into the sorting optimization model to obtain a decision optimization suggestion for the sorting of departure flights, the method further includes the following steps: Get flight status change information; Changing the flight status and flight information of the flight to be planned according to the flight status change information; Determine the second state duration and the second departure strategy of the flight to be planned according to the changed flight status and flight information; Constructing a pre-activation queue, a waiting departure queue and a departing queue according to the flight status; According to the duration of the second state, the pre-activated queue, the waiting departure queue and the departing queue are sorted respectively to obtain second waiting queue information of the flight to be planned; The second waiting queue information and the corresponding departure strategy are input into the sorting optimization model to obtain decision optimization suggestions for the sorting of departure flights.

6. The decision method for outbound flight sequencing according to claim 1, characterized in that: After the step of inputting the first waiting queue information and the corresponding departure strategy into the sorting optimization model to obtain a decision optimization suggestion for the sorting of departure flights, the following steps are also included: Acquire flight sequence adjustment information, where the flight sequence adjustment information is used to adjust the departure sequence of the scheduled flights; The departure flight sequence is adjusted according to the flight sequence adjustment information.

7. The decision method for outbound flight sequencing according to claim 1, characterized in that: The ranking optimization model includes multi-domain constraint equations and multi-dimensional evaluation units; The sorting optimization model uses a multi-domain constraint equation as a constraint condition, wherein the multi-domain constraint equation is constructed by business domain conditions, security domain conditions and time window conditions; The multi-dimensional evaluation unit is used to evaluate the normal rate of flight departure and the take-off efficiency per unit time.

8. A decision-making device for outbound flight sequencing, characterized in that: include: An information acquisition module, used to acquire the flight status and flight information of the flight to be planned, wherein the flight status includes a pre-activation status, a pending departure status, a departure status, and an arrival status; A state determination module, used for determining a first state duration and a first departure strategy for the flight to be planned to enter a next state according to the flight state and the flight information; A queue construction module, used to respectively construct a pre-activation queue, a waiting-to-departure queue and a departing queue according to the flights in the pre-activation state, the flights in the waiting-to-departure state and the flights in the departing state; A queue sorting module, used for sorting the pre-activated queue, the waiting departure queue and the departing queue respectively according to the first state duration, to obtain the first waiting queue information of the flight to be planned; The decision generation module is used to input the first waiting queue information and the corresponding departure strategy into the sorting optimization model to obtain decision optimization suggestions for the sorting of departure flights.

9. An electronic device comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein: When the processor executes the program, the decision method for sequencing departure flights as claimed in any one of claims 1 to 7 is implemented.

10. A non-transitory computer-readable storage medium having a computer program stored thereon, characterized in that: When the computer program is executed by a processor, the decision method for sequencing departure flights as claimed in any one of claims 1 to 7 is implemented.

Images