New flight time resource allocation method and device based on benefit maximization
By building a target planning model and evaluating the optimal new flight plan, the problem of unscientific allocation of new flight time resources in the existing technology is solved, and the effect of minimal flight delay time and maximum profit is achieved.
Patent Information
- Application Number
- CN202311481622.6
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2023-11-08
- Publication Date
- 2025-02-14
- Estimated Expiration
- 2043-11-08
AI Technical Summary
When the existing technology allocates new flight time resources, it lacks scientific and reasonable assessment, which may affect the operation of existing flight schedules, which in turn leads to high flight delay time, low returns, and low flight time utilization rate.
By statistically studying the existing flight data of the airport and the research day, a collection of pre-selected new flight plans is generated, and filtered based on the airport capacity limit data, and a target planning model is constructed to constrain the planning objective function with the least delay time and the greatest profit. The evaluation and Filter out the best new flight plan.
It has achieved the maximization of flight revenue and reduced flight delay time and conflicts on the basis of fully considering the balance of airport capacity and demand, and improved the operating and management efficiency of airlines.
Smart Images
Figure CN117558166B_ABST
Abstract
Description
Technical Field
[0001] The present invention relates to the field of reasonable allocation of flight resources for newly added flight demands, and in particular to a method and device for allocating newly added flight time resources based on benefit maximization. Background Art
[0002] With the continuous and rapid development of the civil aviation transportation industry, the existing flight time resources of airports are increasingly unable to meet the needs of airport business development, and the shortage of flight time resources is becoming increasingly prominent. Therefore, airports, especially busy airports, urgently need to add flight time resources based on their own development conditions. At present, most of the increase in airport flight plans occurs when the flight season changes or the flight time increases after the airport capacity assessment due to the improvement of the operating environment. Affected by limited airspace resources, the additional flight time resources that can be added after the increase in airport flight time are limited.
[0003] At present, the configuration of new flight schedules at airports is mainly carried out in an administrative manner, without a scientific and reasonable assessment of the operating efficiency and flight revenue of the new flight schedules in advance, resulting in the impact of the new flight schedules on the operation of existing flight plans, which in turn leads to higher overall flight delays at airports, lower overall revenue, and low flight schedule utilization. Therefore, how to scientifically and reasonably configure the limited resources of new flight schedules has become a hot issue of concern to all parties in the civil aviation industry.
[0004] The present invention is based on the airport's existing flight plans and the demand for new flight time resources, and after considering the airport's capacity constraints, obtains optimized and reasonable new flight time resources based on data processing, thereby achieving the airport's operating needs with the least delay time or the greatest benefit, thereby achieving the airport's optimal resource allocation for new flight time. Summary of the invention
[0005] The purpose of the present invention is to solve the technical problems pointed out by the background technology, and to provide a method and device for allocating new flight schedule resources based on benefit maximization. First, the existing flight data of the research airport and the research day are statistically studied. The new flight plan module generates a set of pre-selected new flight plans according to the new flight plan requirements. For the pre-selected new flight plans in the pre-selected new flight plan set, the airport capacity restriction data is used as a restriction condition to select pre-selected new flight plans that meet the requirements, and obtain several groups of new flight plans. Then, the planning objective function module adopts the planning objective function to construct constraint conditions, evaluates all groups of new flight plans, and selects the new flight plan with the best evaluation as the flight plan that can be added.
[0006] The purpose of the present invention is achieved through the following technical solutions:
[0007] A method for allocating additional flight time resources based on benefit maximization, the method comprising:
[0008] S1. Collect historical flight schedule data F for the research airport and research day schedule , get the hourly arrival and departure flight take-off and landing set by statistics Departure flight schedule per hour Flight arrivals per hour 15-minute flight take-off and landing assembly Terminal area arrival and departure point flight schedule Obtain the airport capacity limit data for the study airport and study day. The airport capacity limit data includes the airport hourly capacity set C hour , hourly departure capacity Hourly entry capacity collection 15 minutes capacity set C 15 _minutes 、Capacity set C of terminal area entry and departure points direction ;
[0009] S2. Construct a target planning model for the research airport and research day. The target planning model includes a new flight plan module and a planning objective function module. Input the new flight plan requirements into the new flight plan module. The new flight plan requirements include the new take-off and landing flights and the corresponding terminal area entry and departure points. The new flight plan module uses the airport capacity limit data as a restriction. According to the new take-off and landing flights, several groups of new flight plans are calculated. Each group of new flight plans corresponds to the statistics of the hourly new arrival and departure flight take-off and landing flights. New departure flights per hour New arrival flights per hour New arrival and departure flight schedule in 15 minutes New flights at the terminal area arrival and departure points
[0010] S3. The planning objective function module of the target planning model considers both delay time and flight revenue, evaluates all groups of newly added flight plans, and selects the newly added flight plan with the best evaluation as the newly added flight plan; the planning objective function expression with the least delay time is as follows:
[0011] Min delays=∑D arriivals +∑D departures ; where D arrivals Indicates that all incoming flights, including historical flights and newly added flights, are delayed. departures Indicates delays of all departing flights, including historical flights and newly added flights;
[0012] The maximum benefit is the maximum benefit of the new flights at the terminal area entry and departure points. The planning objective function expression for maximum benefit is as follows:
[0013] Indicates new flights Average revenue at the terminal area entry and departure point P.
[0014] In order to better implement the present invention, in step S3, the planning objective function module of the target planning model adopts the planning objective functions of minimum delay time and maximum benefit as target values, and selects the new flight plan with the best evaluation.
[0015] Preferably, the new flight plan module generates a pre-selected new flight plan set according to the new flight plan demand, and uses the airport capacity restriction data as a restriction for the pre-selected new flight plans in the pre-selected new flight plan set, and selects the pre-selected new flight plan that meets the requirements, and uses it as the new flight plan in step S2. The restriction determination method of the airport capacity restriction data includes the following:
[0016] A. The formula for determining the entry and departure point restrictions for the terminal area of the pre-selected additional flight plan is as follows:
[0017]
[0018] B. The balance judgment formula for the arrival and departure attributes of the pre-selected new flight plan is as follows:
[0019]
[0020] C. The formula for determining the arrival hour capacity limit for the pre-selected additional flight plan is as follows:
[0021]
[0022] D. The formula for determining the departure hour capacity limit for the pre-selected additional flight plan is as follows:
[0023]
[0024] The pre-selected new flight plans are restricted and judged in sequence according to A to D, and the pre-selected new flight plans that meet A to D are selected.
[0025] Preferably, the method for determining the restriction of airport capacity restriction data further includes:
[0026] E. The formula for determining the 15-minute capacity limit for the pre-selected additional flight plan is as follows:
[0027]
[0028] The pre-selected new flight plans are restricted and judged in sequence according to A to E, and the pre-selected new flight plans that meet A to E are selected.
[0029] Preferably, the planning objective function module of the target planning model also includes the following constraints:
[0030] K1. Get the fuel cost per unit time of flight arrival and departure arrivals Cost departures , according to the following multi-objective function expression, the comprehensive benefit is maximized:
[0031]
[0032] Among them, the parameter ω is used as the delay time weight parameter.
[0033] Preferably, the planning objective function module of the target planning model also includes the following method:
[0034] K2. Count the number of flights arriving at the same time and at the same point of arrival to calculate the delay time of the arriving flights. The delay time of the arriving flights is calculated using the following formula:
[0035]
[0036] Among them, f direction_count_arrivals Indicates the number of flights arriving at a certain terminal area arrival point at a certain time; Indicates the sum of all arrival flight schedules; It represents the sum of all terminal area arrival points.
[0037] A device for allocating new flight schedule resources based on benefit maximization includes a data acquisition module, an input module and a target programming model. The data acquisition module is used to collect historical flight schedule data F of a research airport and a research day. schedule , and obtain the hourly arrival and departure flight take-off and landing number set Departure flight schedule per hour Flight arrivals per hour 15-minute flight take-off and landing assembly Terminal area arrival and departure point flight schedule The data collection module is also used to obtain the airport capacity limit data of the research airport and the research day. The airport capacity limit data includes the airport hourly capacity set C hour , hourly departure capacity collection Hourly entry capacity collection 15 minutes capacity set C 15_minutes 、Capacity set C of terminal area entry and departure points direction; The input module is used to input the new flight plan requirements into the target planning model. The new flight plan requirements include the new take-off and landing flights and the corresponding terminal area entry and departure points. The target planning model includes a new flight plan module and a planning objective function module. The new flight plan module uses the airport capacity restriction data as a restriction, and calculates several groups of new flight plans based on the new take-off and landing flights. Each group of new flight plans corresponds to the statistics of the hourly new arrival and departure flight take-off and landing flights. New departure flights per hour New arrival flights per hour New arrival and departure flight schedule in 15 minutes New flight collection at the terminal area arrival and departure points The planning objective function module uses the planning objective function of minimum delay time and maximum benefit to construct constraint conditions to evaluate all groups of new flight plans, and selects the new flight plan with the best evaluation as the new flight plan that can be added; the target planning model outputs the new flight plan that can be added.
[0038] Compared with the prior art, the present invention has the following advantages and beneficial effects:
[0039] (1) The present invention statistically studies the existing flight data of the airport and the study day. The new flight plan module generates a set of pre-selected new flight plans according to the demand for new flight plans. For the pre-selected new flight plans in the pre-selected new flight plan set, the airport capacity restriction data is used as a restriction to select pre-selected new flight plans that meet the requirements and obtain several groups of new flight plans. Then, the planning objective function module uses the planning objective function to construct constraint conditions, evaluates all groups of new flight plans, and selects the best evaluated new flight plan as the new flight plan that can be added. The present invention fully considers the characteristics of civil aviation operations, achieves a balance between capacity and demand, and realizes the demand for maximizing overall flight revenue. The present invention can achieve capacity and flow balance to a certain extent, reduce flight delay time and flight conflicts from the perspective of overall operation, and improve the benefits and operating management efficiency of airlines.
[0040] (2) The present invention is specific to the research airport and the research day, and realizes the analysis of new configuration data based on specific conditions and specific data. It can reasonably configure the new flight plan on a specific research day of the research airport, and realize the scientific and reasonable allocation of resources for the new flights of the airport. BRIEF DESCRIPTION OF THE DRAWINGS
[0041] Figure 1 A method flow chart of a newly added flight plan configuration method of the present invention;
[0042] Figure 2 This is a schematic diagram of the principle of the newly added flight plan configuration method in the embodiment;
[0043] Figure 3 This is a principle structure diagram of the flight plan configuration system newly added in the embodiment. DETAILED DESCRIPTION
[0044] The present invention is further described in detail below in conjunction with embodiments:
[0045] Embodiment 1
[0046] like Figure 1 As shown, a method for allocating additional flight time resources based on benefit maximization includes:
[0047] S1. Collect historical flight plan data F of the research airport and research day (if you want to configure new flights for other airports and other dates, use the airport and date as the research airport and research day respectively, and then process the historical flight plan data, which can be extended to all airports for new flight processing on a specific date) schedule The historical flight plan data includes the serial number, flight number, registration number, aircraft type, departure airport, destination airport, flight attributes, planned launch or planned landing time, terminal area entry and departure points, and the hourly arrival and departure flight take-off and landing collection is obtained by statistics. (Take the research day as an example. The research day has a total of 24 hours. The research day is sorted by hour. For example, 0:00-1:00 is the first hour of arrival and departure flights, 1:00-2:00 is the second hour of arrival and departure flights, and so on. 23:00-24:00 is the twenty-fourth hour of arrival and departure flights. The hourly arrival and departure flight take-offs and landings are summarized. It is a data set formed by arranging the number of take-offs and landings of flights arriving and departing in 24 hours), the number of flights departing per hour (Take the research day as an example. The research day has a total of 24 hours. 0:00-1:00 is the departure flight take-off and landing in the first hour, 1:00-2:00 is the departure flight take-off and landing in the second hour, and so on. 23:00-24:00 is the departure flight take-off and landing in the twenty-fourth hour. The departure flight take-off and landing in the hour is The data set is formed by arranging the departure flight take-offs and landings in sequence according to the 24 hours), the arrival flight set in the hour (Take the research day as an example. The research day has a total of 24 hours. 0:00-1:00 is the first hour of arrival flight take-offs and landings, 1:00-2:00 is the second hour of arrival flight take-offs and landings, and so on. 23:00-24:00 is the twenty-fourth hour of arrival flight take-offs and landings. The hourly arrival flight take-offs and landings are summarized as follows: The data set is formed by arranging the arrival and departure flight movements in sequence according to the 24-hour arrival and departure flight movements) and the 15-minute arrival and departure flight movements. (For example, on the study day, there are 96 15-minute shifts, with 15-minute arrival and departure flight takeoff and landing clusters. It is composed of 96 15-minute arrival and departure flight take-offs and landings in time sequence), terminal area arrival and departure point flight collection Flight arrival and departure times per hour It contains the number of flights arriving per hour. Departure flights according to the hour
[0048] Obtain the airport capacity limit data for the study airport and study day. The airport capacity limit data includes the airport hourly capacity set C hour (Take the research day as an example. The research day has 24 hours in total. The research day is sorted by hour. For example, 0:00-1:00 is the hourly capacity of the first airport, 1:00-2:00 is the hourly capacity of the second airport, and so on. 23:00-24:00 is the hourly capacity of the twenty-fourth airport. The airport hourly capacity set C hour It is a data set formed by arranging the hourly capacity of the twenty-four airports in sequence), hourly departure capacity set (Hourly departure capacity collection It is a data set formed by arranging the departure capacity in sequence according to the 24 hours), the hourly arrival capacity set (Hourly entry capacity collection It is a data set formed by arranging the 24-hour entry capacity in sequence), 15-minute capacity set C 15 _minutes (15 minutes capacity set C 15-minutes It is composed of 96 15-minute capacities in time series), terminal area entry and departure point capacity set C direction (The controllers and take-off and landing control resources allocated at each terminal area entry and departure point also have capacity. The terminal area entry and departure point capacity set C direction It is composed of the capacity of the entry and departure points of each terminal area of the airport in sequence. The entry and departure points of each terminal area of the airport correspond to different control areas or directions for take-off and landing aircraft).
[0049] S2. Construct a target planning model for the research airport and research day. The target planning model includes a new flight plan module and a planning objective function module. Input the new flight plan requirements into the new flight plan module. The new flight plan requirements include the new take-off and landing flights and the corresponding terminal area entry and departure points. The new flight plan module uses the airport capacity limit data as a limit and calculates several groups of new flight plans based on the new take-off and landing flights.
[0050] In some embodiments, the new flight plan module generates a set of pre-selected new flight plans according to the new flight plan requirements, and selects pre-selected new flight plans that meet the requirements according to the airport capacity restriction data of the pre-selected new flight plan set as a restriction, and uses the pre-selected new flight plan as the new flight plan in step S2. The restriction determination method of the airport capacity restriction data includes the following:
[0051] A. The formula for determining the entry and departure point restrictions for the terminal area of the pre-selected additional flight plan is as follows:
[0052]
[0053] B. The balance judgment formula for the arrival and departure attributes of the pre-selected new flight plan is as follows:
[0054]
[0055] C. The formula for determining the arrival hour capacity limit for the pre-selected additional flight plan is as follows:
[0056]
[0057] D. The formula for determining the departure hour capacity limit for the pre-selected additional flight plan is as follows:
[0058]
[0059] The pre-selected new flight plans are restricted and judged in sequence according to A to D, and the pre-selected new flight plans that meet A to D are selected.
[0060] Each group of newly added flight plans corresponds to the statistics of the number of newly added arriving and departing flights per hour. New departure flights per hour New arrival flights per hour New arrival and departure flight schedule in 15 minutes New flight collection at the terminal area arrival and departure points
[0061] S3. The planning objective function module of the target planning model considers both delay time and flight revenue, evaluates all groups of newly added flight plans, and selects the newly added flight plan with the best evaluation as the newly added flight plan; the planning objective function expression with the least delay time is as follows:
[0062] Min delays=∑D arrivals +∑D departures ; where D arrivals Indicates that all incoming flights, including historical flights and newly added flights, are delayed. departuresIndicates delays of all departing flights, including historical flights and newly added flights;
[0063] The maximum benefit is the maximum benefit of the new flights at the terminal area entry and departure points. The planning objective function expression for maximum benefit is as follows:
[0064] Indicates new flights Average revenue at the terminal area entry and departure point P.
[0065] Embodiment 2
[0066] like Figure 1 , Figure 2 As shown, a method for allocating additional flight time resources based on benefit maximization includes:
[0067] S1. Collect historical flight schedule data F for the research airport and research day schedule The historical flight plan data includes the serial number, flight number, registration number, aircraft type, departure airport, destination airport, flight attributes, planned launch or planned landing time, terminal area entry and departure points, and the hourly arrival and departure flight take-off and landing collection is obtained by statistics. (Take the research day as an example. The research day has a total of 24 hours. The research day is sorted by hour. For example, 0:00-1:00 is the first hour of arrival and departure flights, 1:00-2:00 is the second hour of arrival and departure flights, and so on. 23:00-24:00 is the twenty-fourth hour of arrival and departure flights. The hourly arrival and departure flight take-offs and landings are summarized. It is a data set formed by arranging the number of take-offs and landings of flights arriving and departing in 24 hours), the number of flights departing per hour (Take the research day as an example. The research day has a total of 24 hours. 0:00-1:00 is the departure flight take-off and landing in the first hour, 1:00-2:00 is the departure flight take-off and landing in the second hour, and so on. 23:00-24:00 is the departure flight take-off and landing in the twenty-fourth hour. The departure flight take-off and landing in the hour is It is a data set formed by arranging the departure flight take-offs and landings in sequence according to the 24 hours), the arrival flight number set per hour (Take the research day as an example. The research day has a total of 24 hours. 0:00-1:00 is the first hour of arrival flight take-offs and landings, 1:00-2:00 is the second hour of arrival flight take-offs and landings, and so on. 23:00-24:00 is the twenty-fourth hour of arrival flight take-offs and landings. The hourly arrival flight take-offs and landings are summarized as follows: The data set is formed by arranging the arrival and departure flight movements in sequence according to the 24-hour arrival and departure flight movements) and the 15-minute arrival and departure flight movements. (For example, on the study day, there are 96 15-minute intervals, with 15-minute arrival and departure flight takeoff and landing collections. It is composed of 96 15-minute arrival and departure flight take-offs and landings in time sequence), terminal area arrival and departure point flight collection Flight arrival and departure times per hour It contains the number of flights arriving per hour. Departure flights according to the hour
[0068] Obtain the airport capacity limit data for the study airport and study day. The airport capacity limit data includes the airport hourly capacity set C hour (Take the research day as an example. The research day has 24 hours in total. The research day is sorted by hour. For example, 0:00-1:00 is the hourly capacity of the first airport, 1:00-2:00 is the hourly capacity of the second airport, and so on. 23:00-24:00 is the hourly capacity of the twenty-fourth airport. The airport hourly capacity set C hour It is a data set formed by arranging the hourly capacity of the twenty-four airports in sequence), hourly departure capacity set (Hourly departure capacity collection It is a data set formed by arranging the departure capacity in sequence according to the 24 hours), the hourly arrival capacity set (Hourly entry capacity collection It is a data set formed by arranging the 24-hour entry capacity in sequence), 15-minute capacity set C 15 _minutes (15 minutes capacity set C 15_minutes It is composed of 96 15-minute capacities in time series), terminal area entry and departure point capacity set C direction (The controllers and take-off and landing control resources allocated at each terminal area entry and departure point also have capacity. The terminal area entry and departure point capacity set C direction It is composed of the capacity of the entry and departure points of each terminal area of the airport in sequence. The entry and departure points of each terminal area of the airport correspond to different control areas or directions for take-off and landing aircraft).
[0069] S2. Construct a target planning model for the research airport and research day. The target planning model includes a new flight plan module and a planning objective function module. Input the new flight plan requirements into the new flight plan module. The new flight plan requirements include the new take-off and landing flights and the corresponding terminal area entry and departure points. The new flight plan module uses the airport capacity limit data as a limit and calculates several groups of new flight plans based on the new take-off and landing flights.
[0070] In some embodiments, the new flight plan module generates a set of pre-selected new flight plans according to the new flight plan requirements, and selects a pre-selected new flight plan that meets the requirements from the pre-selected new flight plan set according to the airport capacity restriction data as a restriction and uses it as the new flight plan in step S2. The restriction determination method of the airport capacity restriction data includes the following:
[0071] A. The formula for determining the entry and departure point restrictions for the terminal area of the pre-selected additional flight plan is as follows:
[0072]
[0073] B. The balance judgment formula for the arrival and departure attributes of the pre-selected new flight plan is as follows:
[0074]
[0075] C. The formula for determining the arrival hour capacity limit for the pre-selected additional flight plan is as follows:
[0076]
[0077] D. The formula for determining the departure hour capacity limit for the pre-selected additional flight plan is as follows:
[0078]
[0079] E. The formula for determining the 15-minute capacity limit for the pre-selected additional flight plan is as follows:
[0080]
[0081] The pre-selected new flight plans are restricted and judged in sequence according to A to E, and the pre-selected new flight plans that meet A to E are selected.
[0082] In some embodiments, the new flight planning module is based on the existing flight data of the research airport and the research day (including the hourly arrival and departure flight take-off and landing set). Departure flight schedule per hour Flight arrivals per hour 15-minute flight take-off and landing assembly Terminal area arrival and departure point flight number collection platform ) and airport capacity constraint data (including airport hourly capacity set C hour , hourly departure capacity collection Hourly entry capacity collection 15 minutes capacity set C 15_minutes 、Capacity set C of terminal area entry and departure points direction ), we can get the hourly additional flight data set (using the airport hourly capacity set C hourMinus the hours of arrival and departure flight take-off and landing collection ), 15 minutes to add a new flight data set (using the 15-minute capacity set C 15_minutes Subtract 15 minutes for arrival and departure flight take-off and landing collection ), the terminal area arrival and departure can add a new flight data set (using the terminal area arrival and departure point capacity set C direction Subtract the terminal area arrival and departure point flight take-off and landing collection ).
[0083] In some embodiments, the new flight plan module of the present invention can train a population data model to perform screening processing of pre-selected new flight plans that meet the requirements (generate a set of pre-selected new flight plans according to the needs of the new flight plans, and select the pre-selected new flight plans that meet the requirements from the pre-selected new flight plans in the set of pre-selected new flight plans according to the airport capacity restriction data as a restriction); the population data model first pre-selects the new flight plans as the initial population, and the formula of the airport capacity restriction data is used as the fitness function of each gene, and the median is selected as the superior gene. Those greater than or equal to the median enter the next generation, and those less than the median are eliminated.
[0084] In some embodiments, the horizontal control interval of terminal inbound flights can be Minimum separation standards for consecutive departures in the terminal area It is also taken into account; according to the control operation requirements, flights that arrive or depart continuously need to ensure a certain control interval to ensure safe operation between aircraft. In the flight plan, there are multiple flights that arrive or depart at the same time. For example, there are 8 flights scheduled to take off at 8:00 at a single runway airport, and the minimum interval between consecutive flights is 2 minutes. When the first aircraft takes off, the second aircraft needs to wait for 2 minutes before taking off. By analogy, only the first of the 8 aircraft takes off on time without delay, and the remaining 7 aircraft have a certain time delay. Therefore, the fewer the number of flights that arrive or depart at the same time, the less delay time will be generated. In addition, this delay time model is only used to evaluate the advantages and disadvantages of flight schedule arrangement. It does not require particularly accurate calculations. It only calculates the delay time of all flights in the same direction at the same time, and the impact on subsequent flight delays is negligible. Since the flight schedule only contains scheduled take-off times and scheduled landing times, but no estimated arrival times at the arrival and departure points, arriving and departing flights need to fully consider the impact of other airports in the terminal area, and statistically analyze the average time from each arrival point to landing at different airports, as well as the average time from different airports to each departure point, to obtain the time when flights from different airports appear at the arrival and departure points, and count the number of flights at the same arrival and departure point at the same time to calculate the delay time.
[0085] Each group of newly added flight plans corresponds to the statistics of the number of newly added arriving and departing flights per hour. New departure flights per hour New arrival flights per hour New arrival and departure flight schedule in 15 minutes New flight collection at the terminal area arrival and departure points
[0086] S3. The planning objective function module of the target planning model considers both the delay time and flight revenue dimensions, evaluates all groups of newly added flight plans, and selects the newly added flight plan with the best evaluation (generally, the best newly added flight plan may be a group of newly added flight plans, or may be several groups of newly added flight plans, that is, a set of newly added flight plans) as the newly added flight plan; the planning objective function expression with the least delay time is as follows:
[0087] Min delays=∑D arrivals +∑D departures ; where D arrivals Indicates that all incoming flights, including historical flights and newly added flights, are delayed. departures Indicates delays of all departing flights, including historical flights and newly added flights;
[0088] The maximum benefit is the maximum benefit of the new flights at the terminal area entry and departure points. The planning objective function expression for maximum benefit is as follows:
[0089] Indicates new flights Average revenue at the terminal area entry and departure point P.
[0090] In some embodiments, in order to better screen and obtain the most optimized new flight plan, the planning objective function module of the target planning model of the present invention further includes the following constraints:
[0091] K1. Get the fuel cost per unit time of flight arrival and departure arrivals Cost departures , according to the following multi-objective function expression, the comprehensive benefit is maximized:
[0092]
[0093] Among them, the parameter ω is used as the delay time weight parameter.
[0094] In some embodiments, after adding a flight plan, in order to implement delay time evaluation of all incoming and outgoing flights (including existing flights and newly added flights), the planning objective function module of the target planning model further includes the following method:
[0095] K2. Count the number of flights arriving at the same time and at the same point of arrival to calculate the delay time of the arriving flights. The delay time of the arriving flights is calculated using the following formula:
[0096]
[0097] Among them, f direction_count_arrivals Indicates the number of flights arriving at a certain terminal area arrival point at a certain time; Indicates the sum of all arrival flight schedules; It represents the sum of all terminal area arrival points.
[0098] The present invention fully considers the actual operation characteristics of civil aviation and has the following technical advantages:
[0099] First: more forward-looking. The present invention fully considers the actual operation characteristics and limitations of the airport, including the historical flight schedule structure, traffic flow ratio, flight direction, control interval standard, airport hourly capacity, 15-minute capacity, and terminal area entry and departure point capacity. In addition, it also fully considers the average fare information and passenger load factor of each route. By matching the above conditions with newly added flight schedule resources, the flight schedule configuration is closer to the actual operation and more forward-looking.
[0100] Second: more operable. Most of the current research on flight schedule optimization focuses on adjusting existing flight schedules, while the present invention mainly optimizes the configuration of new flight schedules from the perspective of seasonal increments or increased airport capacity, solving the problem of maximizing efficiency and revenue in the configuration of new flight schedules, which is more operable.
[0101] Third: It is more objective. The terminal area arrival and departure point capacity indicates the maximum number of flights that the controller can handle at each arrival and departure point in the terminal area. When the arrival and departure flight flow exceeds the terminal area arrival and departure point capacity, flow control will be issued, resulting in delays in subsequent arrival and departure flights. The present invention fully considers the point capacity constraint when configuring flight schedules, reducing the frequency of flow control issuance caused by overly concentrated flight schedules.
[0102] like Figure 3 As shown, a new flight schedule resource configuration device based on benefit maximization includes a data acquisition module, an input module and a target planning model. The data acquisition module is used to collect historical flight schedule data F of the research airport and the research day. schedule , get the hourly arrival and departure flight take-off and landing set by statistics Departure flight schedule per hour Flight arrivals per hour 15-minute flight take-off and landing assembly Terminal area arrival and departure point flight schedule The data collection module is also used to obtain the airport capacity limit data of the research airport and the research day. The airport capacity limit data includes the airport hourly capacity set C hour , hourly departure capacity collection Hourly entry capacity collection 15 minutes capacity set C 15_minutes 、Capacity set C of terminal area entry and departure points direction The input module is used to input the new flight plan requirements into the target planning model. The new flight plan requirements include the new take-off and landing flights and the corresponding terminal area entry and departure points. The target planning model includes a new flight plan module and a planning objective function module. The new flight plan module uses the airport capacity restriction data as a restriction, and calculates several groups of new flight plans based on the new take-off and landing flights. Each group of new flight plans corresponds to the statistics of the hourly new arrival and departure flight take-off and landing flights. New departure flights per hour New arrival flights per hour New arrival and departure flight schedule in 15 minutes New flight collection at the terminal area arrival and departure points The planning objective function module uses the planning objective function of minimum delay time and / or maximum benefit to construct constraint conditions to evaluate all groups of new flight plans, and selects the new flight plan with the best evaluation as the new flight plan that can be added; the target planning model outputs the new flight plan that can be added.
[0103] The above description is only a preferred embodiment of the present invention and is not intended to limit the present invention. Any modifications, equivalent substitutions and improvements made within the spirit and principles of the present invention should be included in the protection scope of the present invention.
Claims
1. A method for allocating additional flight time resources based on benefit maximization, characterized in that: The methods include: S1. Collect historical flight schedule data F for the research airport and research day schedule , get the hourly arrival and departure flight take-off and landing set by statistics Departure flight schedule per hour Arrival flights per hour 15-minute flight take-off and landing assembly Terminal area arrival and departure point flight schedule Obtain the airport capacity limit data for the study airport and study day. The airport capacity limit data includes the airport hourly capacity set C hour , hourly departure capacity Hourly entry capacity collection 15 minutes capacity set C 15 _minutes 、Capacity set C of terminal area entry and departure points direction ; S2. Construct a target planning model for the research airport and research day. The target planning model includes a new flight plan module and a planning objective function module. Input the new flight plan requirements into the new flight plan module. The new flight plan requirements include the new take-off and landing flights and the corresponding terminal area entry and departure points. The new flight plan module uses the airport capacity limit data as a restriction. According to the new take-off and landing flights, several groups of new flight plans are calculated. Each group of new flight plans corresponds to the statistics of the hourly new arrival and departure flight take-off and landing flights. New departure flights per hour New arrival flights per hour New arrival and departure flight take-off and landing collection in 15 minutes New flight collection at the terminal area arrival and departure points S3. The planning objective function module of the target planning model considers both the delay time and flight revenue dimensions, evaluates all groups of newly added flight plans, and selects the newly added flight plan with the best evaluation as the newly added flight plan; the planning objective function module of the target planning model uses the planning objective functions of the minimum delay time and the maximum revenue as the target value, and selects the newly added flight plan with the best evaluation; the planning objective function expression of the minimum delay time is as follows: Min delays=∑D arrivals +∑D departures ; where D arrivals Indicates that all incoming flights, including historical flights and newly added flights, are delayed. departures Indicates delays of all departing flights, including historical flights and newly added flights; The maximum benefit is the maximum benefit of the new flights at the terminal area entry and departure points. The planning objective function expression for maximum benefit is as follows: Indicates new flights Average revenue at the terminal area entry and departure point P; The planning objective function module of the goal planning model also includes the following constraints: K1. Obtain the fuel cost per unit time of flight arrival and departure arrivals Cost departures , according to the following multi-objective function expression, the comprehensive benefit is maximized: Among them, the parameter ω is used as the delay time weight parameter; The planning objective function module of the target planning model also includes the following method: K2. Count the number of flights arriving at the same time and at the same point of arrival to calculate the delay time of the arriving flights. The delay time of the arriving flights is calculated using the following formula: Among them, f direction_count_arrivals Indicates the number of flights arriving at a certain terminal area arrival point at a certain time; Indicates the sum of all arrival flight schedules; It represents the sum of all terminal area arrival points.
2. The method for allocating additional flight time resources based on benefit maximization according to claim 1, characterized in that: The new flight plan module generates a pre-selected new flight plan set according to the new flight plan requirements, and selects the pre-selected new flight plan that meets the requirements according to the airport capacity restriction data of the pre-selected new flight plan set as a restriction, and uses it as the new flight plan in step S2. The restriction judgment method of the airport capacity restriction data includes the following: A. The formula for determining the entry and departure point restrictions for the terminal area of the pre-selected additional flight plan is as follows: B. The balance judgment formula for the arrival and departure attributes of the pre-selected new flight plan is as follows: C. The formula for determining the arrival hour capacity limit for the pre-selected additional flight plan is as follows: D. The formula for determining the departure hour capacity limit for the pre-selected additional flight plan is as follows: The pre-selected new flight plans are restricted and judged in sequence according to A to D, and the pre-selected new flight plans that meet A to D are selected.
3. The method for allocating additional flight time resources based on benefit maximization according to claim 2, characterized in that: The limitation determination method of airport capacity limitation data also includes: E. The formula for determining the 15-minute capacity limit for the pre-selected additional flight plan is as follows: The pre-selected new flight plans are restricted and judged in sequence according to A to E, and the pre-selected new flight plans that meet A to E are selected.
4. A device for allocating additional flight time resources based on benefit maximization, characterized in that: It includes a data collection module, an input module and a target planning model. The data collection module is used to collect historical flight plan data F of the research airport and research day. schedule , get the hourly arrival and departure flight take-off and landing set by statistics Departure flight schedule per hour Arrival flights per hour 15-minute flight take-off and landing assembly Terminal area arrival and departure point flight schedule The data collection module is also used to obtain the airport capacity limit data of the research airport and the research day. The airport capacity limit data includes the airport hourly capacity set C hour , hourly departure capacity collection Hourly entry capacity collection 15 minutes capacity set C 15_minutes 、Capacity set C of terminal area entry and departure points direction ; The input module is used to input the new flight plan requirements into the target planning model. The new flight plan requirements include the new take-off and landing flights and the corresponding terminal area entry and departure points. The target planning model includes a new flight plan module and a planning objective function module. The new flight plan module uses the airport capacity restriction data as a restriction, and calculates several groups of new flight plans based on the new take-off and landing flights. Each group of new flight plans corresponds to the statistics of the hourly new arrival and departure flight take-off and landing flights. New departure flights per hour New arrival flights per hour New arrival and departure flight take-off and landing collection in 15 minutes New flight collection at the terminal area arrival and departure points The planning objective function module uses the planning objective function of minimum delay time and maximum benefit to construct the target value, evaluates all groups of new flight plans, and selects the new flight plan with the best evaluation as the new flight plan that can be added; The target planning model outputs the newly added flight plan; The planning objective function module of the target planning model uses the planning objective functions of minimum delay time and maximum benefit as the target value, and selects the new flight plan with the best evaluation; the planning objective function expression of the minimum delay time is as follows: Min delays=∑D arrivals +∑D departures ; where D arrivals Indicates that all incoming flights, including historical flights and newly added flights, are delayed. departuures Indicates delays of all departing flights, including historical flights and newly added flights; The maximum benefit is the maximum benefit of the new flights at the terminal area entry and departure points. The planning objective function expression for maximum benefit is as follows: Indicates new flights Average revenue at the terminal area entry and departure point P; The planning objective function module of the goal planning model also includes the following constraints: K1. Obtain the fuel cost per unit time of flight arrival and departure arrivals Cost departures , according to the following multi-objective function expression, the comprehensive benefit is maximized: Among them, the parameter shall not be used as the delay time weight parameter; The planning objective function module of the target planning model also includes the following method: K2. Count the number of flights arriving at the same time and at the same point of arrival to calculate the delay time of the arriving flights. The delay time of the arriving flights is calculated using the following formula: Among them, f direction_count_arrivals Indicates the number of flights arriving at a certain terminal area arrival point at a certain time; Indicates the sum of all arrival flight schedules; It represents the sum of all terminal area arrival points.