Airport group-oriented flight time slot replacement automatic recommendation method and device
By automatically calculating the recommended list of flight slot replacement and the recommended degree of permutation, the problems of inefficiency and inconsistent results caused by relying on manual experience in the prior art are solved, and fast, scientific and efficient decision-making of flight slot replacement is achieved.
Patent Information
- Application Number
- CN202411057883.X
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2024-08-02
- Publication Date
- 2024-12-03
AI Technical Summary
The prior art relies on manual experience in flight time slot replacement, resulting in low efficiency, inconsistent results and waste of time slots, especially in extreme weather conditions, which cannot respond to the demand for large number of flight time adjustments in a timely manner.
Provide an automatic recommendation method for flight time slot replacement for airport groups. By traversing the restricted flight set, calculate the replacement time slot flight recommendation list of each flight, and calculate the replacement recommendation degree based on the flight delay and normality, auxiliary User decision making.
Fast, scientific and efficient flight time slot replacement decisions are achieved, manual workload is reduced, replacement calculation efficiency is improved, and decision-making is ensured.
Smart Images

Figure CN119067627A_ABST
Abstract
Description
Technical Field
[0001] The present invention relates to the field of civil aviation management technology, and in particular to an automatic flight time slot replacement recommendation method and device for an airport group. Background Art
[0002] Flight slots refer to the time provided or allocated for a flight to arrive or take off. However, due to the rapid growth of my country's air transport demand, the contradiction between very limited flight slot resources and the rapidly growing transport demand has become increasingly prominent. At present, the Beijing-Tianjin-Hebei Regional Transport Management Committee, the Yangtze River Delta Regional Transport Management Committee, the Pearl River Delta Regional Transport Management Committee, and the Chengdu-Chongqing Regional Transport Coordination Committee have been established to coordinate the planning of airport cluster space and time resources to promote high-quality operation of airport cluster regions. Among them, the core work is to monitor the regional operation situation and organize regional restricted flights to carry out time slot allocation work to minimize flight delays.
[0003] like Figure 1 As shown, the current time slot replacement process is as follows:
[0004] 1. When the start-up conditions are met, the airport or airline will submit a time slot replacement application to the air traffic control unit;
[0005] 2. The air traffic control unit will apply for replacement needs to the traffic room in the region;
[0006] 3. The replacement operation is completed by the regional flow room;
[0007] 4. Make corresponding records in time after time slot replacement.
[0008] Traditional technical solutions:
[0009] (1) In September 2018, the Civil Aviation Administration of China issued the "Guidelines for the Construction of Large Airport Operation Coordination Mechanism (Operation Management Committee)", requiring all airports with a passenger throughput of 10 million or more to be equipped with an airport collaborative decision-making system (A-CDM) and establish an airport operation management committee, aiming to promote efficient coordination among air traffic control, airports, airlines and other operating member units, thereby maximizing the use of limited air and land resources. However, A-CDM mainly focuses on the configuration of time slots at independent airports, and does not currently have the function of exchanging time slots between local flights and flights at multiple airports.
[0010] (2) As described in the above time slot replacement process, the functional description of time slot replacement in the current region only involves the replacement operation process and replacement principles. Airlines exchange flight time slots according to their own needs. The disadvantage is that they are extremely dependent on manual experience. There is no specific replacement method and recommendation algorithm for flight replacement pairs. Secondly, in order to grab golden time, airlines unscientifically adjust or replace time slots, resulting in damage to the interests of small and medium-sized airlines.
[0011] When the aforementioned time slot replacement process is specifically implemented, the current airport or airline usually uses a delayed flight as the replacement flight when making a flight replacement request, and manually screens the flights that can be replaced with it from the current restricted flights. There are errors and omissions in the manual screening, resulting in a waste of time slots, and manual screening of replacement flights is time-consuming, especially in recent years, extreme weather in local areas will continue to occur frequently, and it is impossible to respond to the time adjustment needs of a large number of flights in a timely manner. In addition, when there are multiple flights that can be replaced, the replacement flight is selected based on the experience of the staff. The operation results of different staff may be different and may not be the optimal result. Summary of the invention
[0012] The purpose of the embodiments of the present invention is to provide a method and device for automatically recommending flight time slot replacement for collaborative operation with a civil aviation regional transport management committee, which can output a flight time slot replacement recommendation list and the corresponding recommendation degree to assist users in making decisions.
[0013] To achieve the above objectives, in a first aspect, an embodiment of the present invention provides an automatic recommendation method for flight time slot replacement for an airport group, comprising:
[0014] Traverse all restricted flight sets, perform time slot replacement calculation for each restricted flight in the restricted flight set, and obtain a recommended list of flights with replaceable time slots corresponding to each restricted flight;
[0015] Based on the delay and regularity of the flight, the recommendation degree of flight replacement is calculated in combination with the recommended list of replaceable time slot flights.
[0016] As a specific implementation of the present application, the list of flights with replaceable time slots is obtained as follows:
[0017] Selecting flight A from the restricted flight set, and determining whether flight A is delayed;
[0018] If flight A is delayed, determine whether flight A meets the replacement conditions;
[0019] If flight A meets the replacement condition, all restricted flights in the restricted flight set are traversed to find the target flight B; the target flight B can be replaced with flight A;
[0020] The target flight B is stored in the recommended list List_A of replaceable time slot flights of flight A;
[0021] The above delay judgment and replacement condition judgment process is repeated to obtain a recommended list of replaceable time slot flights for each restricted flight in the restricted flight set.
[0022] As a specific implementation of the present application, whether flight A satisfies the replacement condition is determined as follows: both condition one and condition two are satisfied;
[0023] Among them, condition one is: the status of flight A is receiving the pilot report or the departure flight is ready or the departure flight has not been pushed out;
[0024] Condition 2 is: the departure airport of flight A is an airport within the region.
[0025] As a specific implementation of this application, the target flight B needs to meet the following conditions:
[0026] The status of target flight B is the state of receiving the pilot report, or the state of departure flight ready, or the state of departure flight not pushed out;
[0027] The departure airport of target flight B is an airport within the region;
[0028] The flow control of target flight B is exactly the same as that of flight A;
[0029] The take-off and landing airports of the target flight and flight A are not exactly the same;
[0030] Replacement time is feasible;
[0031] The process of judging whether the replacement time is feasible is as follows:
[0032] Get the estimated flying time CTO_A of flight A at the exchange controlled point and the estimated flying time CTO_B of target flight B at the controlled point;
[0033] Get the target departure time TTOT_B of target flight B;
[0034] Calculate the time change of the calculated overflight time CTO of flight A after replacement 1 = CTO_A-CTO_B;
[0035] Calculate the time change of the calculated overflight time CTO of flight B after replacement 2 = CTO_B-CTO_A;
[0036] Calculate the calculated take-off time of flight A after replacement: CTOT_A = CTOT_A - time change 1;
[0037] Calculate the calculated take-off time of the target flight B after replacement: CTOT_B = CTO_B - time change 2;
[0038] If the calculated take-off time CTOT_A of flight A after replacement is greater than the target take-off time TTOT_A, flight A meets the replacement condition;
[0039] If the calculated take-off time CTOT_B of the target flight B after replacement is greater than the target take-off time TTOT_B, flight B meets the replacement conditions and flight A and target flight B can be replaced.
[0040] As a specific implementation of the present application, the recommendation degree of flight replacement is calculated as follows:
[0041] For a single restricted flight, the recommendation degree is calculated for each flight in the recommended list of flights with replaceable time slots List_A for flight A and flight A respectively; or
[0042] Traverse all flight permutation pair combinations and calculate the recommendation degree of each combination.
[0043] Among them, for a single restricted flight, the specific calculation of the recommendation degree is:
[0044] Calculation parameter index 延误性 and parameter index 正常性 ;
[0045]
[0046]
[0047] Recommendation PermutationIndex = w1*index 延误性 +w2*index 正常性 ;
[0048] w1, w2 are weight coefficients, ranging from [0, 1].
[0049] As another specific implementation of the present application, the recommendation degree of each combination is calculated as follows:
[0050]
[0051]
[0052] Among them, w1, w2 are weight coefficients, ranging from [0, 1].
[0053] As a preferred implementation of the present application, the method further includes:
[0054] Update the recommended list of flights with interchangeable time slots.
[0055] In a second aspect, an embodiment of the present invention provides an automatic flight time slot replacement recommendation device, comprising a processor, an input device, an output device, and a memory, wherein the processor, the input device, the output device, and the memory are interconnected. The memory is used to store program instructions, and the processor is configured to call the program instructions to execute the method of the first aspect.
[0056] Implementing the embodiments of the present invention has the following beneficial effects:
[0057] You can quickly obtain flights that need time slot replacement, as well as a list of flights with replaceable time slots corresponding to each flight. The list of flights with replaceable time slots is sorted by recommendation, which can effectively assist staff in making replacement decisions, making replacement decisions more coordinated, efficient and scientific. BRIEF DESCRIPTION OF THE DRAWINGS
[0058] In order to more clearly illustrate the specific implementation of the present invention or the technical solution in the prior art, the drawings required for use in the specific implementation or the description of the prior art are briefly introduced below.
[0059] Figure 1 It is the existing time slot replacement flow chart;
[0060] Figure 2 It is a flow chart of an automatic recommendation method for flight time slot replacement for airport groups provided by an embodiment of the present invention;
[0061] Figure 3 This is the calculation flow chart of the time slot permutation pair list of flight A;
[0062] Figure 4 It is a flow chart for determining the effectiveness of replacement time;
[0063] Figure 5 is the block diagram of the time slot replacement recommendation system;
[0064] Figure 6 It is a structural diagram of an automatic flight time slot replacement recommendation device for airport groups provided by an embodiment of the present invention. DETAILED DESCRIPTION
[0065] The following will be combined with the drawings in the embodiments of the present invention to clearly and completely describe the technical solutions in the embodiments of the present invention. Obviously, the described embodiments are part of the embodiments of the present invention, not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of the present invention.
[0066] It should be understood that when used in this specification and the appended claims, the terms "include" and "comprises" indicate the presence of described features, integers, steps, operations, elements and / or components, but do not exclude the presence or addition of one or more other features, integers, steps, operations, elements, components and / or combinations thereof.
[0067] Please refer to Figure 2 The automatic flight time slot replacement recommendation method for airport groups provided by the embodiment of the present invention includes:
[0068] S1, traverse all restricted flight sets, perform time slot replacement calculation for each restricted flight in the restricted flight set, and obtain a recommended list of replaceable time slot flights for each restricted flight.
[0069] In the specific implementation, all restricted flight sets {C} are traversed every N seconds (N can be configured), and time slot permutation calculation is performed for each restricted flight. The time slot permutation calculation mainly calculates whether the flight can be permuted. If it can be permuted, a list of flight permutation pair suggestions is given. Taking a single flight A as an example, the process is as follows Figure 3 As shown:
[0070] (1) Determine whether flight A is delayed. If not, end the entire process. The criteria for determining a delayed flight are: the current time is greater than the scheduled off-block time (SOBT) + the standard departure taxi time of the departure airport. The standard departure taxi time of the departure airport is independently configured according to different departure airports.
[0071] (2) If flight A is delayed, determine whether flight A meets the replacement conditions;
[0072] Among them, the criteria for judging whether flight A meets the replacement conditions are as follows:
[0073] a. The status of flight A is Flight Pilot Received (FPL), Departure Ready (RDY), or Departure Not Pushed Out (NPU).
[0074] b. Flight A's departure airport is an airport within the region.
[0075] When the above two conditions are met at the same time, flight A can be replaced.
[0076] (3) If flight A meets the replacement condition, all restricted flights in the restricted flight set are traversed to find the target flight B.
[0077] (4) The target flight B is stored in the recommended list of flights with replaceable time slots List_A for flight A.
[0078] In the specific implementation, the restricted flight set is traversed to search for the target flight that can be replaced with flight A, and the flights that meet the replacement conditions are stored in the replacement flight list List_A.
[0079] The target flight (here referred to as flight B) must meet the following conditions:
[0080] a. The status of flight B is Flight Pilot Received (FPL), Departure Ready (RDY), or Not Pushed Out (NPU).
[0081] b. Flight B's departure airport is an airport within the region.
[0082] c. The flow control subject to flight B is exactly the same as that of flight A.
[0083] d. Flight B and Flight A do not take off or arrive at exactly the same airport.
[0084] e. Replacement time is feasible.
[0085] After the flight time slot is replaced, the airline needs to be able to ensure that the flight takes off in the new time slot. The criteria for judging the replacement time are as follows: the recalculated calculated take-off time (CTOT) of the replaced flight after the calculated estimated overflight time (CTO) of the exchanged controlled point is greater than the target take-off time (TTOT) of the flight. The calculation process is as follows Figure 4 shown.
[0086] The following example illustrates Figure 4 The flowchart shown:
[0087] Assume that the CTO of the controlled point of flight A is 1750, CTOT is 1715, TTOT is 1655, and the delay benchmark is 1710. At this time, the flight is delayed by 5 minutes. The CTO of the controlled point of flight B is 1745, CTOT is 1718, TTOT is 1715, and the delay benchmark is 1735. The calculation process of time slot replacement judgment is as follows:
[0088] The CTO time change of flight A after replacement is D-CTO(A)=CTO(A)-CTO(B)=5min;
[0089] Assuming that the flight time from takeoff to the controlled point is constant, the CTOT of flight A after replacement is M-CTOT(A)=CTOT(A)-D-CTO(A)=1715-5=1710, and M-CTOT(A) is greater than TTOT(A);
[0090] The CTO time change of flight B after replacement is D-CTO(B)=CTO(B)-CTO(A)=-5min;
[0091] After the replacement, the CTOT of flight B is M-CTOT(B)=CTOT(B)-[D-CTO(B)]=1718+5=1723; M-CTOT(B) is greater than TTOT(B), and now flights A and B can be replaced.
[0092] (5) Repeat the above delay judgment and replacement condition judgment process to obtain a recommended list of replaceable time slot flights for each restricted flight in the restricted flight set, as shown in the following table:
[0093] flight Replaceable list Flight A List_A = {Flight B, Flight C, Flight D} Flight B List_B = {Flight A, Flight E} Flight C List_C = {Flight A} Flight D List_D = {Flight A, Flight E} Flight E List_E = {Flight B, Flight D}
[0094] S2, based on the delay and regularity of the flight, combined with the recommended list of flights with replaceable time slots, calculate the recommendation degree of flight replacement.
[0095] The main purpose of time slot replacement is to improve flight punctuality and reduce passenger delay time. Therefore, the recommendation of flight replacement is comprehensively considered from the delay time and regularity of the following flights. This method includes two calculation methods under different scenarios:
[0096] Method 1: Calculate only for a single flight, that is, calculate the recommendation degree for the flights in List_A and flight A separately. The total delay is the delay time of the two flights, in minutes.
[0097]
[0098] index 延误性 The larger it is, the better the replacement effect.
[0099]
[0100] index 正常性 The larger it is, the better the replacement effect.
[0101] Recommendation PermutationIndex = w1*index 延误性 +w2*index 正常性
[0102] w1, w2 are weight coefficients, ranging from [0, 1], which can be configured according to site needs. The greater the recommendation degree, the better the replacement effect. Recommendations are sorted and output in descending order according to the recommendation degree.
[0103] Method 2: Select the flight replacement pair combination from a global perspective to make the overall replacement effect of all the flights to be replaced the best. Traverse all flight replacement pair combinations and calculate the recommendation degree of each combination. Taking the data in the above table as an example, the combination can be: {AB, C, DE}, {AC, BE, D, E}, {AD, BE, C}, {A, B, C, D, E}, etc.
[0104] The total delay time of the combination {AB, C, DE} = the total delay time after AB replacement + the total delay time after DE replacement + the delay time of C.
[0105]
[0106] index 延误性Total The larger it is, the better the replacement effect.
[0107]
[0108] Among them, w1 and w2 are weight coefficients in the range of [0, 1], which can be configured according to the needs of the site. The greater the recommendation degree, the better the replacement effect. The recommendations are sorted and output in descending order according to the recommendation degree.
[0109] S3, update the recommended list of flights with interchangeable time slots.
[0110] Based on the above method, the Figure 5 The time slot replacement recommendation system shown in the figure has national traffic system data as system input and a time slot replacement recommendation list as system output. According to needs, you can choose to view the recommendation list of a single flight or the recommendation list of all replacement flight combinations at the current time.
[0111] It can be seen from the above description that the implementation of the embodiments of the present invention has the following beneficial effects:
[0112] 1. This method uses the time slot replacement rules and airport assessment standards as the default rules. According to the time slot replacement pair list calculation process, it can automatically calculate the method of recommending time slot replacement flight pairs, reducing manual workload and improving the efficiency of flight replacement pair calculation.
[0113] 2. The calculated time slot replacement pair recommendation suggestions are used to search for flights that meet the replacement conditions among all restricted flights, so that the staff can make decisions in the time slot replacement process from a global perspective, which is more scientific and efficient, no longer dependent on manual experience, and the replacement results are more fair and reliable.
[0114] 3. It can be applied in the work of the Transport Management Committee to quickly and accurately give recommendations on flight replacements.
[0115] Based on the same inventive concept, an embodiment of the present invention provides a flight time slot replacement automatic recommendation device, such as Figure 6 As shown, the method may include: one or more processors 101, one or more input devices 102, one or more output devices 103 and a memory 104, wherein the processors 101, the input devices 102, the output devices 103 and the memory 104 are interconnected via a bus 105. The memory 104 is used to store a computer program, wherein the computer program includes program instructions, and the processor 101 is configured to call the program instructions to execute the aforementioned method steps.
[0116] It should be understood that in the embodiment of the present invention, the processor 101 may be a central processing unit (CPU), a deep learning graphics card (such as Huawei NPU, NVIDIA GPU, Google TPU), or other general-purpose processors, digital signal processors (DSP), application-specific integrated circuits (ASIC), field-programmable gate arrays (FPGA) or other programmable logic devices, discrete gates or transistor logic devices, discrete hardware components, etc. A general-purpose processor may be a microprocessor or the processor may be any conventional processor, etc.
[0117] The input device 102 may include a keyboard, etc., and the output device 103 may include a display (LCD, etc.), a speaker, etc.
[0118] The memory 104 may include a read-only memory and a random access memory, and provides instructions and data to the processor 101. A portion of the memory 104 may also include a non-volatile random access memory. For example, the memory 104 may also store information on the device type.
[0119] It should be noted that, for a more specific working process of the automatic flight time slot replacement recommendation device, please refer to the aforementioned method embodiment part, which will not be repeated here.
[0120] The above is only a specific embodiment of the present invention, but the protection scope of the present invention is not limited thereto. Any technician familiar with the technical field can easily think of various equivalent modifications or replacements within the technical scope disclosed by the present invention, and these modifications or replacements should be included in the protection scope of the present invention. Therefore, the protection scope of the present invention shall be based on the protection scope of the claims.
Claims
1. A method for automatically recommending flight time slot replacement for airport groups, characterized in that: include: Traverse all restricted flight sets, perform time slot replacement calculation for each restricted flight in the restricted flight set, and obtain a recommended list of flights with replaceable time slots corresponding to each restricted flight; Based on the delay and regularity of the flight, the recommendation degree of flight replacement is calculated in combination with the recommended list of replaceable time slot flights.
2. The automatic flight slot replacement recommendation method for airport groups according to claim 1, characterized in that: The list of flights with replaceable time slots is as follows: Selecting flight A from the restricted flight set, and determining whether flight A is delayed; If flight A is delayed, determine whether flight A meets the replacement conditions; If flight A meets the replacement condition, all restricted flights in the restricted flight set are traversed to find the target flight B; the target flight B can be replaced with flight A; The target flight B is stored in the recommended list List_A of replaceable time slot flights of flight A; The above delay judgment and replacement condition judgment process is repeated to obtain a recommended list of replaceable time slot flights for each restricted flight in the restricted flight set.
3. The automatic flight slot replacement recommendation method for airport groups according to claim 2, characterized in that: The specific method for judging whether flight A meets the replacement conditions is: both condition 1 and condition 2 are met; Among them, condition one is: the status of flight A is receiving the pilot report or the departure flight is ready or the departure flight has not been pushed out; Condition 2 is: the departure airport of flight A is an airport within the region.
4. The automatic flight slot replacement recommendation method for airport groups according to claim 2, characterized in that: The target flight B must meet the following conditions: The status of target flight B is the state of receiving the pilot report, or the state of departure flight ready, or the state of departure flight not pushed out; The departure airport of target flight B is an airport in the region; The flow control of target flight B is exactly the same as that of flight A; The take-off and landing airports of target flight B and flight A are not exactly the same; Replacement time is feasible; The process of judging whether the replacement time is feasible is as follows: Get the calculated flying time CTO_A of flight A at the controlled point and the calculated flying time CTO_B of target flight B at the controlled point; Get the target departure time TTOT_B of target flight B; Calculate the time change of the calculated overflight time CTO of flight A after replacement 1 = CTO_A-CTO_B; Calculate the time change of the calculated overflight time CTO of the target flight B after replacement 2 = CTO_B-CTO_A; Calculate the calculated take-off time of flight A after replacement: CTOT_A = CTOT_A - time change 1; Calculate the calculated take-off time of the target flight B after replacement: CTOT_B = CTO_B - time change 2; If the calculated take-off time CTOT_A of flight A after replacement is greater than the target take-off time TTOT_A, flight A meets the replacement condition; If the calculated take-off time CTOT_B of the target flight B after replacement is greater than the target take-off time TTOT_B, then flight A meets the replacement condition; At this time, flight A and target flight B can be exchanged.
5. The automatic flight slot replacement recommendation method for airport groups according to claim 4, characterized in that: Calculate the recommendation degree of flight replacement, specifically: For a single restricted flight, the recommendation degree is calculated for each flight in the recommended list of flights with replaceable time slots List_A for flight A and flight A respectively; or Traverse all flight permutation pair combinations and calculate the recommendation degree of each combination.
6. The automatic flight slot replacement recommendation method for airport groups according to claim 5, characterized in that: For a single restricted flight, the recommended degree is calculated as follows: Calculation parameter index 延误性 and parameter index 正常性 ; Recommendation PermutationIndex = w1*index 延误性 +w2*index 正常性 ; Among them, w1, w2 are weight coefficients, ranging from [0, 1].
7. The automatic flight slot replacement recommendation method for airport groups according to claim 5, characterized in that: The specific calculation of the recommendation degree of each combination is: Calculation parameter index 延误性Total ; Among them, w1, w2 are weight coefficients, ranging from [0, 1].
8. The automatic flight slot replacement recommendation method for airport groups according to claim 6 or 7, characterized in that: The method further comprises: Update the recommended list of flights with interchangeable time slots.
9. An automatic flight slot replacement recommendation device for airport groups, comprising a processor, an input device, an output device and a memory, wherein the processor, the input device, the output device and the memory are interconnected, and characterized in that: The memory is used to store program instructions, and the processor is configured to call the program instructions to execute the method according to claim 8.
