A method for airport automation timing

Abstract

The application relates to the field of airport timing technology, in particular to an airport automatic timing method, which comprises the following five steps: step one, designing a target function according to the requirements of airport timing; step two, after the target function is designed according to the scene, the optimization target is to solve the minimum value of the target function under the constraint condition; step three, performing de-dimension processing on the target function; step four, after the optimized target function is obtained, the target function is solved; and step five, under the condition of meeting the constraint condition, the target function is cyclically calculated for different possible timing after times, the minimum value of the target function is obtained, and the timing after time of the flight is determined. The application firstly designs a target function according to the specific business scene of the airport, then puts forward an optimization method for the target function, and finally puts forward a solving method for the target function with multiple and strongly related unknown variables, so that the flight in the no-fly period can be quickly and effectively adjusted to a suitable time.

Description

Technical Field

[0001] This invention relates to the field of airport time adjustment technology, and more particularly to a method for automated airport time adjustment. Background Technology

[0002] Airport flight information (flight number, departure time, exit time) is normally planned in advance and does not require adjustment by the Airport Operations Center (AOC). However, in special circumstances: (1) special circumstances include weather, military activities, emergency rescue, and persistently low release rate; (2) weather will cause flight support efficiency to decrease for a certain period of time, resulting in the need to adjust a certain percentage of flights to other time periods; (3) military activities will cause flights on a certain route or at a certain terminal to be unable to enter or leave for a certain period of time; (4) emergency rescue will cause flights at a certain terminal to be unable to enter or leave for a certain period of time; (5) other reasons will cause persistently low release rate. In such special circumstances, the AOC will select flights for a certain period of time to adjust to other time periods according to the flight plan for the next day. However, the existing method is basically manual adjustment by AOC staff. In the process of manual adjustment, problems such as slow speed and inappropriate time allocation are inevitable. In order to quickly and effectively adjust flights during the no-fly period to the appropriate time, we propose an automated time adjustment method for airports. Summary of the Invention

[0003] The purpose of this invention is to solve the problems in the prior art and provide a method for automated time adjustment at airports.

[0004] The technical solution of the present invention is a method for automated time adjustment at airports, comprising:

[0005] Step 1: Design the objective function based on the airport's time adjustment requirements;

[0006] The objective function is:

[0007]

[0008] The start time that needs to be adjusted is T. S The end time is T e The number of flights is k, the total number of flights between 9:00 and 18:00 is s, and the number of flights in the t-th hour after the time adjustment (9:00-18:00) is S. t The arrival time of the aircraft before the flight time adjustment is... Arrival time after time adjustment is The departure time of the flight before the time adjustment is The departure time after time adjustment is W1 is the weight of the time adjustment difference, and W2 is the weight of the variance of the average number of flights during time adjustment.

[0009] The constraints are as follows:

[0010]

[0011] Step two: After designing the objective function based on the scenario, the optimization objective is to find the minimum value of the objective function under the constraints.

[0012] Step 3: Perform dimensionless processing on the objective function;

[0013] Step four: After obtaining the optimized objective function, solve for the objective function;

[0014] Step 5, a) For the first flight that needs time adjustment, under the condition of satisfying the constraints, iteratively calculate the objective function for different possible adjusted times, obtain the minimum value of the objective function, and thus determine the adjusted time of the flight.

[0015] b. Calculate the remaining flights that need time adjustment, and take the time corresponding to the minimum value of the objective function each time as the final adjusted time.

[0016] Preferably, the first and second terms of the objective function in step two are of different magnitudes than the third term, so the objective function needs to be improved before calculation;

[0017] Among them, terms 1 and 2 refer to the objective function: These two items refer to the difference between the arrival time and departure time of the flight before and after the time adjustment, respectively, and the unit of measurement is time in seconds;

[0018] The third term refers to the objective function: It represents the variance of the number of flights per hour before and after the time adjustment, with the dimension being flights.

[0019] Preferably, in step three, dimensionless transformation is performed for time adjustment of a single aircraft:

[0020] (1) Adjust the time difference value to the minimum value:

[0021] T min d =T e -T1

[0022] Where T1 is the time before the time adjustment;

[0023] The maximum time difference adjustment value is (from 9:00 to 18:00):

[0024] T max d =540

[0025] The adjusted time difference value is as follows:

[0026]

[0027] (2) The minimum variance of the average number of flights during the adjustment period is 0, and the maximum variance is:

[0028]

[0029] The variance of the average number of flights during the adjustment period is then:

[0030]

[0031] The objective function after processing is:

[0032] F = T diff +T vari .

[0033] Preferably, in step four, the unknown variables of the objective function are the time after time adjustment and the number of flights after time adjustment. The two are highly correlated, so conventional solutions are difficult to find. Therefore, a step-by-step iterative approach is adopted to solve the problem.

[0034] The present invention, employing the above-described structure, has the following advantages:

[0035] 1. Design objective functions for specific business scenarios to facilitate automated solution of scenario problems;

[0036] 2. Optimize the objective function by removing dimensions and weights to more reasonably represent practical application problems;

[0037] 3. For functions with multiple strongly correlated unknown variables, a simple solution method is proposed to effectively obtain the optimal result;

[0038] 4. The above three points achieve the goal of quickly and effectively adjusting flights during no-fly periods to suitable times. Detailed Implementation

[0039] To make the technical means, technical features, inventive purpose and technical effects of this invention easier to understand, this invention will be further described.

[0040] An automated time adjustment method for airports includes the following steps:

[0041] Step 1: Design the objective function based on the airport's time adjustment requirements;

[0042] The objective function is:

[0043]

[0044] The start time that needs to be adjusted is T. S The end time is T eThe number of flights is k, the total number of flights between 9:00 and 18:00 is s, and the number of flights in the t-th hour after the time adjustment (9:00-18:00) is S. t The arrival time of the aircraft before the flight time adjustment is... Arrival time after time adjustment is The departure time of the flight before the time adjustment is The departure time after time adjustment is W1 is the weight of the time adjustment difference, and W2 is the weight of the variance of the average number of flights during time adjustment.

[0045] The constraints are as follows:

[0046]

[0047] Step two: After designing the objective function based on the scenario, the optimization objective is to find the minimum value of the objective function under the constraints.

[0048] In step two, the first and second terms of the objective function have different magnitudes than the third term, so the objective function needs to be improved before calculation.

[0049] Among them, terms 1 and 2 refer to the objective function: These two items refer to the difference between the arrival time and departure time of the flight before and after the time adjustment, respectively, and the unit of measurement is time in seconds;

[0050] The third term refers to the objective function: This represents the variance of the number of flights per hour before and after the time adjustment. The dimension is the number of flights, so it needs to be dedivided.

[0051] Step 3: Perform dimensionless processing on the objective function;

[0052] In step three, dimensionless transformation is performed for time adjustment of a single aircraft:

[0053] (1) Adjust the time difference value to the minimum value:

[0054] T min d =T e -T1

[0055] Where T1 is the time before the time adjustment;

[0056] The maximum time difference adjustment value is (from 9:00 to 18:00):

[0057] T max d =540

[0058] The adjusted time difference value is as follows:

[0059]

[0060] (2) The minimum variance of the average number of flights during the adjustment period is 0, and the maximum variance is:

[0061]

[0062] The variance of the average number of flights during the adjustment period is then:

[0063]

[0064] The objective function after processing is:

[0065] F = T diff +T vari ;

[0066] Step four: After obtaining the optimized objective function, solve for the objective function;

[0067] In step four, the unknown variables of the objective function are the time after time adjustment and the number of flights after time adjustment. The two are highly correlated, so conventional solutions are difficult to find. The solution is obtained by step-by-step looping.

[0068] Step 5, a) For the first flight that needs time adjustment, under the condition of satisfying the constraints, iteratively calculate the objective function for different possible adjusted times, obtain the minimum value of the objective function, and thus determine the adjusted time of the flight.

[0069] b. Calculate the remaining flights that need time adjustment, and take the time corresponding to the minimum value of the objective function each time as the final adjusted time.

[0070] This invention first designs an objective function for the specific business scenario of airports, then proposes an optimization method for the objective function, and then proposes a solution method for the objective function with multiple strongly correlated unknown variables. Finally, it achieves the goal of quickly and effectively adjusting flights during no-fly periods to appropriate times, solving the problems of slow speed and inappropriate timing that occur when adjusting manually by AOC staff.

[0071] The above description is merely a preferred embodiment of the present invention and is not intended to limit the scope of the invention. All equivalent changes and modifications made in accordance with the scope of the claims of this invention should fall within the technical scope of this invention.

Claims

1. A method for automated time scheduling at airports, characterized in that: include: Step 1: Design the objective function based on the airport's time adjustment requirements; The objective function is: The start time that needs to be adjusted is T. S The end time is T e The number of flights is k, the total number of flights between 9:00 and 18:00 is s, and the number of flights in the t-th hour after the time adjustment is l. The arrival time of the aircraft before the flight time adjustment is... The arrival time after adjustment is The departure time of the flight before the time adjustment is The departure time after time adjustment is W1 is the weight of the time adjustment difference, and W2 is the weight of the variance of the average number of flights during time adjustment. The constraints are as follows: Step two: After designing the objective function based on the scenario, the optimization objective is to find the minimum value of the objective function under the constraints. Step 3: Perform dimensionless processing on the objective function; Specifically, dimensionless transformation is performed for time adjustment of a single aircraft: (1) Adjust the time difference to the minimum value: Where T1 is the time before the time adjustment; The maximum value of the time difference adjustment is: The adjusted time difference value is as follows: (2) The minimum variance of the average number of flights during the adjustment period is 0, and the maximum variance is: The variance of the average number of flights during the adjustment period is then: The objective function after processing is: ； Step four: After obtaining the optimized objective function, solve for the objective function; Step 5, a) For the first flight that needs time adjustment, under the condition of satisfying the constraints, iteratively calculate the objective function for different possible adjusted times, obtain the minimum value of the objective function, and thus determine the adjusted time of the flight. b. Calculate the remaining flights that need time adjustment, and take the time corresponding to the minimum value of the objective function each time as the final adjusted time.

2. The method for automated time adjustment at an airport according to claim 1, characterized in that: In step two, the first and second terms of the objective function are of different magnitudes than the third term, therefore the objective function needs to be improved before calculation. Among them, terms 1 and 2 refer to the objective function: These two items refer to the difference between the arrival time and departure time of the flight before and after the time adjustment, respectively, and the unit of measurement is time in seconds; The third term refers to the objective function: , which represents the variance of the number of flights per hour before and after the adjustment, with the dimension being flights.

3. The method for automated time adjustment at airports according to claim 1, characterized in that: In step four, the unknown variables of the objective function are the time after time adjustment and the number of flights after time adjustment. The two are highly correlated, so conventional solutions are difficult to find. The solution is obtained by step-by-step looping.

Images