Multi-scale flight time resource supply and demand balance index calculation method

Abstract

The invention discloses a multi-scale flight time resource supply and demand balance index calculation method, which comprises the steps of S1, acquiring multi-scale flight time resource data which comprises an aviation network layout and a flight plan timetable; s2, calculating flight time resource demanded quantities of aviation network waypoints, flight segments and areas at different time scales; s3, calculating the insufficient supply or waste degree of time resources of the route points, the route segments and the areas of the aviation network at different time scales, and dynamically evaluating a flight time resource supply and demand balance index according to an industrial standard; and S4, calculating the space distribution of the flight time resource supply and demand balance and the power mechanism thereof. According to the method, the flight time resource supply and demand balance index, the spatial distribution and the power mechanism thereof are dynamically evaluated, so that data support is provided for reasonable planning and adjustment of flight time resources.

Description

Technical Field

[0001] The present invention belongs to the technical field of flight schedules, and in particular relates to a method for calculating a multi-scale flight schedule resource supply and demand balance index. Background Art

[0002] The flight slot resource supply and demand index is an indicator used to measure the relationship between the supply and demand of flight slot resources at a specific airport or route within a specific time period. This index can help airlines, airport managers and civil aviation regulatory authorities understand the tightness of flight slot resources and make reasonable operational decisions or policy adjustments. There are large differences in the supply and demand of flight slot resources in different cities and airports. For example, major airports in first-tier cities such as Beijing Capital International Airport and Shanghai Pudong International Airport are located in economically developed areas and have strong aviation demand, so flight slot resources are often in short supply. In some second-tier or third-tier cities, with the development of the economy and the improvement of residents' living standards, aviation demand is also growing rapidly, but the airport slot resources in these places are relatively loose. In addition, in order to improve the efficiency of flight slot resource utilization and reduce flight delays, the Civil Aviation Administration of China has taken a series of measures, including but not limited to: (1) Implementing market allocation reforms for flight slot resources and introducing market-based means such as auctions and lotteries. (2) More stringent management and regulation of flight slots at busy airports to ensure the rational allocation of flight slot resources. (3) Promoting airport construction and renovation to improve airport reception capacity and flight slot supply. In summary, the flight schedule resource supply and demand index is an important indicator, which is of great significance to the healthy and orderly development of the civil aviation industry. By rationally evaluating and managing flight schedule resources, the operating efficiency of airlines can be effectively improved and the travel experience of passengers can be improved. At present, there are few studies at home and abroad on the dynamic evaluation of the flight schedule resource supply and demand balance index, spatial distribution and its dynamic mechanism. The supply and demand degree and scope of flight schedule resources at different time scales of points, lines and surfaces of different aviation networks affect the dynamic risk mechanism and process of their indexes. It is urgent to analyze the dynamic risk situation awareness method system of this problem. Summary of the invention

[0003] In order to solve the above technical problems, the present invention proposes a multi-scale flight schedule resource supply and demand balance index calculation method, which dynamically evaluates the flight schedule resource supply and demand balance index, spatial distribution and its dynamic mechanism, so as to provide data support for the reasonable planning and adjustment of flight schedule resources.

[0004] To achieve the above object, the present invention provides a method for calculating a multi-scale flight schedule resource supply and demand balance index, comprising:

[0005] S1. Acquire multi-scale flight schedule resource data, wherein the multi-scale flight schedule resource data includes aviation network layout and flight plan schedule;

[0006] S2. Calculate the flight schedule resource requirements at different time scales for waypoints, flight segments and regions in the aviation network;

[0007] S3. Calculate the degree of resource shortage or waste at different time scales for waypoints, flight segments and regions in the aviation network, and dynamically evaluate the balance index of flight time resource supply and demand based on industry standards;

[0008] S4. Calculate the spatial distribution of the supply and demand balance of flight schedule resources and its dynamic mechanism.

[0009] Optionally, the acquiring of multi-scale flight schedule resource data in S1 includes:

[0010] S11. The aviation network layout includes a set of waypoints N, a set of flight segments R, and a set of regions S, where any waypoint The traffic capacity and the area are C i and r i Any flight segment Connect adjacent waypoints and The capacity and flight time of any segment are C ij and T ij ; Any area It is a restricted area or a special area. The traffic capacity of any area is C s ;

[0011] S12, the flight schedule includes multiple flight sets F, involving each flight Origin and destination airports f and ep f 、Planned departure time f , passing through any adjacent waypoints i and j; according to each flight Origin and destination airports f and ep f 、Planned departure time f , calculate the time it takes for the flight to pass through any adjacent waypoints i and j in sequence in

[0012] Optionally, the calculation of the flight time resource requirements of aviation network waypoints, flight segments and regions at different time scales in S2 includes:

[0013] S21. Divide 24 hours a day into n = 1440 / Timespan time periods according to different time intervals Timespan = 5min / 15min / 30min / 60min, that is, T 1 , T 2 , ..., Ti , T i+1 , ..., T n , satisfying T i =0+i*Timespan;

[0014] S22. Calculate aviation network waypoints Flight Segment and Region In the selected period T i , T i+1 The flight time resource requirements are and

[0015] S221, Order and

[0016] S222. For any flight like but For any flight If both meet and but For any flight If both meet and r i ==s, then

[0017] Optionally, the calculation of the insufficient supply of time resources at different time scales for waypoints, flight segments and regions in the aviation network in S3, and the dynamic evaluation of the balance index of flight time resource supply and demand according to industry standards include:

[0018] S31. Calculate aviation network waypoints Flight Segment and Region In the selected period T i , T i+1 The shortage of flight time resources is and

[0019] S32, calculate aviation network waypoints Flight Segment and Region In the selected period T i , T i+1 The degree of insufficient supply of flight time resources is and

[0020] S33, combined with industry standards, and The value range of is divided into 5 levels [0-0.2), [0.2, 0.5), [0.5, 0.8), [0.8, 1.2), [1.2, ∞), and 1, 3, 5, 7, 10 points are given respectively to calculate the aviation network waypoints Flight Segment and Region In the selected period T i , T i+1 The flight time resource supply shortage index is and

[0021] S34. Visualize aviation network waypoints in different shades of color on GIS Flight Segment and Region In the selected period T i , T i+1 Flight schedule resource shortage index and

[0022] S35, according to and The threshold limits are set to identify the time and spatial distribution patterns of insufficient flight schedule resources, determine the imbalance and severity of their time and space distribution, and perform GIS visualization.

[0023] Optionally, the calculation of the degree of resource waste at different time scales of waypoints, flight segments and regions in the aviation network in S3, and the dynamic evaluation of the balance index of flight time resource supply and demand according to industry standards include:

[0024] S31. Calculate aviation network waypoints Flight Segment and Region In the selected period T i , T i+1 The flight time resource waste is and

[0025] S32, calculate aviation network waypoints Flight Segment and Region In the selected period T i , T i+1 The degree of flight time resource waste is and

[0026] S33, combined with industry standards, and The value range is divided into 5 levels [0-0.2), [0.2, 0.4), [0.4, 0.6), [0.6, 0.8), [0.8, 1], and 1, 3, 5, 7, 10 points are given respectively to calculate the waypoints of the aviation network Flight Segment and Region In the selected period T i , T i+1 The flight time resource waste index is and

[0027] S34. Visualize aviation network waypoints in different shades of color on GIS Flight Segment and Region In the selected period T i , T i+1 Flight schedule resource waste index and

[0028] S35, according to and Threshold limits are set to identify the time and spatial distribution patterns of flight schedule resource waste, determine the imbalance and severity of its time and space distribution, and perform GIS visualization.

[0029] Optionally, the calculation of the spatial distribution of the supply and demand balance of flight time resources and its dynamic mechanism in S4 specifically includes:

[0030] S41. Calculate aviation network waypoints Flight Segment and Region In selecting two adjacent time periods T i-1 , T i and T i , T i+1 The dynamic mechanisms of flight time resource waste index or shortage index time change include:

[0031]

[0032]

[0033]

[0034]

[0035]

[0036]

[0037] S42. Calculate two adjacent waypoints of the aviation network Two adjacent flight segments <j, k> ∈ R and two adjacent regions During the selected time period T i , T i+1 , the spatial variation dynamic mechanism of the waste index or shortage index of flight schedule resources includes:

[0038]

[0039]

[0040]

[0041]

[0042]

[0043]

[0044] S43. On the GIS, according to different adjacent time periods T 1 , T 2 ,..., T i-1 , T i ,...., T n-1 , T n , visualize according to different shades of color According to Positive and negative growth or decline trend patterns, spatial aggregation patterns to judge the spatio-temporal evolution process, and identify the dynamic change mechanism of the spatio-temporal distribution of flight schedule resource supply and demand.

[0045] The technical effect of the present invention: The present invention discloses a multi-scale calculation method for the balance index of flight schedule resource supply and demand, which integrates machine learning and artificial intelligence methods to calculate the degree of shortage or waste of schedule resources at waypoints, flight segments and regions of the aviation network at different time scales, and accordingly estimates the multi-scale balance index of flight schedule resource supply and demand at points, lines and surfaces of the aviation network, dynamically evaluates the balance index of flight schedule resource supply and demand, its spatial distribution and its dynamic mechanism, so as to provide data support for the reasonable planning and adjustment of flight schedule resources. BRIEF DESCRIPTION OF THE DRAWINGS

[0046] The drawings forming a part of this application are used to provide a further understanding of this application. The schematic embodiments of this application and their descriptions are used to explain this application and do not constitute an improper limitation to this application. In the drawings:

[0047] Figure 1A schematic diagram of a flow chart of a method for calculating a multi-scale flight schedule resource supply and demand balance index according to an embodiment of the present invention;

[0048] Figure 2 The present invention is a schematic diagram of an implementation process of a method for calculating a multi-scale flight schedule resource supply and demand balance index according to an embodiment of the present invention. DETAILED DESCRIPTION

[0049] It should be noted that, in the absence of conflict, the embodiments and features in the embodiments of the present application can be combined with each other. The present application will be described in detail below with reference to the accompanying drawings and in combination with the embodiments.

[0050] It should be noted that the steps shown in the flowcharts of the accompanying drawings can be executed in a computer system such as a set of computer executable instructions, and that, although a logical order is shown in the flowcharts, in some cases, the steps shown or described can be executed in an order different from that shown here.

[0051] like Figure 1 As shown, this embodiment provides a method for calculating a multi-scale flight schedule resource supply and demand balance index, including:

[0052] S1. Acquire multi-scale flight schedule resource data, wherein the multi-scale flight schedule resource data includes aviation network layout and flight plan schedule;

[0053] S2. Calculate the flight schedule resource requirements at different time scales for waypoints, flight segments and regions in the aviation network;

[0054] S3. Calculate the degree of resource shortage or waste at different time scales for waypoints, flight segments and regions in the aviation network, and dynamically evaluate the balance index of flight time resource supply and demand based on industry standards;

[0055] S4. Calculate the spatial distribution of the supply and demand balance of flight schedule resources and its dynamic mechanism.

[0056] like Figure 2 As shown, this embodiment also provides a multi-scale flight schedule resource supply and demand balance index calculation method implementation process including:

[0057] S1. Data preparation, involving aviation network layout and flight schedule, including:

[0058] S11. The aviation network layout includes a waypoint set N, a segment set R, and a region set S, where any waypoint The capacity and area of ​​the airport or navigation point are C i and r i Any flight segment Connect adjacent waypoints and Its capacity and flight time are C ij and T ij ; Any area It can be a restricted area or a special area (such as Beijing-Tianjin-Hebei, etc.), and its traffic capacity is C s .

[0059] S12, the flight schedule includes multiple flight sets F, involving each flight Origin and destination airports f and ep f 、Planned departure timest f , passing through any adjacent waypoints i and j (i.e. is 1 or 0).

[0060] S2. Calculate the time for all flights to pass through the waypoints. Origin and destination airports f and ep f 、Planned departure timest f , calculate the flight path through any adjacent waypoints i and j (i.e. is 1 or 0) in

[0061] S3. Time period division. According to different time intervals Timespan = 5min / 15min / 30min / 60min, divide 24 hours a day into n = 1440 / Timespan time periods, that is, T 1 , T 2 , ..., T i , T i+1 , ..., T n , satisfying T i =0+i*Timespan.

[0062] S4. Calculate aviation network waypoints Flight Segment and Region In the selected period T i , T i+1 The flight time resource requirements are and

[0063] S221, Order and

[0064] S222. For any flight like but For any flight If both meet and but For any flight If both meet and r i ==s, then

[0065] S5. Calculate the degree of resource shortage or waste at different time periods for waypoints, flight segments and regions in the aviation network.

[0066] The degree of resource shortage at all times:

[0067] S51, calculate aviation network waypoints Flight Segment and Region In the selected period T i , T i+1 The shortage of flight time resources is and

[0068] S52, calculate aviation network waypoints Flight Segment and Region In the selected period T i , T i+1 The degree of insufficient supply of flight time resources is and

[0069] The degree of waste of resource supply at each moment:

[0070] S53, calculate aviation network waypoints Flight Segment and Region In the selected period T i , T i+1 The flight time resource waste is and

[0071] S54, Calculate aviation network waypoints Flight Segment and region Vs∈S in the selected time period T i , T i+1 The degree of flight time resource waste is and

[0072] S6. Dynamically evaluate the supply and demand balance index of flight schedule resources at aviation network waypoints, flight segments and regions at different time periods based on industry standards.

[0073] S61. Combined with industry standards, and The value range of is divided into 5 levels [0-0.2), [0.2, 0.5), [0.5, 0.8), [0.8, 1.2), [1.2, ∞), and 1, 3, 5, 7, 10 points are given respectively, so as to calculate the waypoints of the aviation network Flight Segment and Region In the selected period T i , T i+1 The flight time resource supply shortage index is and

[0074] S62. Combined with industry standards, and The value range of is divided into 5 levels [0-0.2), [0.2, 0.4), [0.4, 0.6), [0.6, 0.8), [0.8, 1], and the scores are 1, 3, 5, 7, and 10 respectively, so as to calculate the waypoints of the aviation network Flight Segment and Region In the selected period T i , T i+1 The flight time resource waste index is and

[0075] S7. Calculate aviation network waypoints Flight Segment and Region In selecting two adjacent time periods T i-1 , T i and T i , T i+1 The flight time resource waste index or shortage index time change dynamic mechanism, namely:

[0076]

[0077]

[0078]

[0079]

[0080]

[0081]

[0082] S8. Calculate two adjacent waypoints in the aviation network Two adjacent flight segments <j, k> ∈ R and two adjacent regions During the selected time period T i , T i+1 , the spatial variation dynamic mechanism of the waste index or shortage index of flight schedule resources, that is:

[0083]

[0084]

[0085]

[0086]

[0087]

[0088]

[0089] S9, GIS visualization.

[0090] S91. Visualize the waypoints of the aviation network on the GIS according to different shades of color Flight segments and regions During the selected time period T i , T i+1 , the shortage index of flight schedule resources, that is and Based on this, identify the time and space distribution patterns of the shortage of flight schedule resources, that is: time clustering, space clustering, and judge the imbalance and severity of its time and space distribution.

[0091] S92. Visualize the waypoints of the aviation network on the GIS according to different shades of color Flight segments and regions During the selected time period T i , T i+1 , the waste index of flight schedule resources, that is and Based on this, identify the time and space distribution patterns of the waste of flight schedule resources, that is: time clustering, space clustering, and judge the imbalance and severity of its time and space distribution.

[0092] S93. On the GIS, according to different adjacent time periods T 1 , T 2 ,..., T i-1 , T i ,...., T n-1 , T n, visualized by different color shades according to The positive and negative growth or downward trend patterns (such as: 5 consecutive time periods) and spatial aggregation patterns (such as: 5 consecutive adjacent waypoints and areas, etc.) are used to judge the spatiotemporal evolution process, thereby identifying the spatiotemporal distribution bottlenecks of flight schedule resource supply and demand.

[0093] The present invention integrates machine learning and artificial intelligence methods to calculate the degree of insufficient or wasted time resources at different time scales for waypoints, flight segments and regions in the aviation network, and estimates the multi-scale flight time resource supply and demand balance index of aviation network points, lines and surfaces. It dynamically evaluates the flight time resource supply and demand balance index, spatial distribution and its dynamic mechanism, thereby providing data support for the rational planning and adjustment of flight time resources.

[0094] The above are only preferred specific implementations of the present application, but the protection scope of the present application is not limited thereto. Any changes or substitutions that can be easily thought of by a person skilled in the art within the technical scope disclosed in the present application should be included in the protection scope of the present application. Therefore, the protection scope of the present application should be based on the protection scope of the claims.

Claims

1. A multi-scale flight schedule resource supply and demand balance index calculation method, characterized in that: The following steps are involved: S1. Acquire multi-scale flight schedule resource data, wherein the multi-scale flight schedule resource data includes aviation network layout and flight plan schedule; S2. Calculate the flight schedule resource requirements at different time scales for waypoints, flight segments and regions in the aviation network; S3. Calculate the degree of resource shortage or waste at different time scales for waypoints, flight segments and regions in the aviation network, and dynamically evaluate the balance index of flight time resource supply and demand based on industry standards; S4. Calculate the spatial distribution of the supply and demand balance of flight schedule resources and its dynamic mechanism.

2. A method for calculating a multi-scale flight schedule resource supply and demand balance index according to claim 1, characterized in that: The acquisition of multi-scale flight schedule resource data in S1 includes: S11. The aviation network layout includes a waypoint set N, a segment set R, and a region set S, where any waypoint The traffic capacity and the area are C i and r i Any flight segment Connect adjacent waypoints and The capacity and flight time of any segment are C ij and T ij ; Any area It is a restricted area or a special area. The traffic capacity of any area is C s ; S12, the flight schedule includes multiple flight sets F, involving each flight Origin and destination airports f and ep f 、Planned departure time f , passing through any adjacent waypoints i and j; according to each flight Origin and destination airports f and ep f 、Planned departure time f , calculate the time it takes for the flight to pass through any adjacent waypoints i and j in sequence in 3. A method for calculating a multi-scale flight schedule resource supply and demand balance index according to claim 1, characterized in that: The calculation of the flight time resource requirements of aviation network waypoints, flight segments and regions at different time scales in S2 includes: S21. Divide 24 hours a day into n = 1440 / Timespan time periods according to different time intervals Timespan = 5min / 15min / 30min / 60min, i.e., T1, T2, ..., T i , T i+1 , ..., T n , satisfying T i =0+i*Timespan; S22. Calculate aviation network waypoints Flight Segment and Region In the selected period T i , T i+1 The flight time resource requirements are and S221, Order and S222. For any flight like but For any flight If both meet and but For any flight If both meet and T i ==s, then 4. The method for calculating the multi-scale flight schedule resource supply and demand balance index according to claim 1, characterized in that: The S3 calculates the degree of resource shortage at different time scales for waypoints, flight segments and regions in the aviation network, and dynamically evaluates the balance index of flight time resource supply and demand according to industry standards, including: S31. Calculate aviation network waypoints Flight Segment and Region In the selected period T i , T i+1 The shortage of flight time resources is and S32, calculate aviation network waypoints Flight Segment and Region In the selected period T i , T i+1 The degree of insufficient supply of flight time resources is and S33, combined with industry standards, and The value range of is divided into 5 levels [0-0.2), [0.2, 0.5), [0.5, 0.8), [0.8, 1.2), [1.2, ∞), and 1, 3, 5, 7, 10 points are given respectively to calculate the aviation network waypoints Flight Segment and Region In the selected period T i , T i+1 The flight time resource supply shortage index is and S34. Visualize aviation network waypoints in different shades of color on GIS Flight Segment and Region In the selected period T i , T i+1 Flight schedule resource shortage index and S35, according to and The threshold limits are set to identify the time and spatial distribution patterns of insufficient flight schedule resources, determine the imbalance and severity of their time and space distribution, and perform GIS visualization.

5. The method for calculating the multi-scale flight schedule resource supply and demand balance index according to claim 1, characterized in that: The S3 calculates the degree of resource waste at different time scales for waypoints, flight segments and regions in the aviation network, and dynamically evaluates the balance index of flight time resources supply and demand according to industry standards, including: S31. Calculate aviation network waypoints Flight Segment and Region In the selected period T i , T i+1 The flight time resource waste is S32, calculate aviation network waypoints Flight Segment and Region In the selected period T i , T i+1 The degree of flight time resource waste is and S33, combined with industry standards, and The value range is divided into 5 levels [0-0.2), [0.2, 0.4), [0.4, 0.6), [0.6, 0.8), [0.8, 1], and 1, 3, 5, 7, 10 points are given respectively to calculate the waypoints of the aviation network Flight Segment and Region In the selected period T i , T i+1 The flight time resource waste index is and S34. Visualize aviation network waypoints in different shades of color on GIS Flight Segment and Region In the selected period T i , T i+1 Flight schedule resource waste index and S35, according to and Threshold limits are set to identify the time and spatial distribution patterns of flight schedule resource waste, determine the imbalance and severity of its time and space distribution, and perform GIS visualization.

6. A method for calculating a multi-scale flight schedule resource supply and demand balance index according to claim 1, characterized in that: The spatial distribution and dynamic mechanism of calculating the balance between supply and demand of flight time resources in S4 specifically include: S41. Calculate aviation network waypoints Flight Segment The region Vs∈S selects two adjacent time periods T i-1 , T i and T i , T i+1 The dynamic mechanisms of flight time resource waste index or shortage index time change include: S42. Calculate two adjacent waypoints in the aviation network Two adjacent flight segments <j,k> ∈R and two adjacent regions In the selected period T i , T i+1 The dynamic mechanisms of spatial variation of the waste index or shortage index of flight time resources include: S43, according to different adjacent time periods T1, T2, ..., T i-1 , T i , ..., T n-1 , T n , visualized by different color shades according to The positive and negative growth or downward trend patterns and spatial aggregation patterns are used to judge the spatiotemporal evolution process and identify the dynamic change mechanism of the spatiotemporal distribution of flight schedule resource supply and demand.

Images