CN114822088A - Capacity flow cooperative optimization method based on flight normality target - Google Patents
Capacity flow cooperative optimization method based on flight normality target Download PDFInfo
- Publication number
- CN114822088A CN114822088A CN202210748867.XA CN202210748867A CN114822088A CN 114822088 A CN114822088 A CN 114822088A CN 202210748867 A CN202210748867 A CN 202210748867A CN 114822088 A CN114822088 A CN 114822088A
- Authority
- CN
- China
- Prior art keywords
- flight
- capacity
- airport
- flights
- sector
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Classifications
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G5/00—Traffic control systems for aircraft, e.g. air-traffic control [ATC]
- G08G5/003—Flight plan management
Landscapes
- Engineering & Computer Science (AREA)
- Aviation & Aerospace Engineering (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
The invention discloses a capacity flow cooperative optimization method based on a flight normality target, which can comprehensively consider the space-time distribution of national air traffic demands, the service capability of an airspace network and the capacity increase limit of each airspace unit according to the flight normality optimization target on the basis of carrying out preliminary analysis on the flight operation efficiency under the current flight schedule and the airspace service capability, locate a flight and an airspace with key problems, and generate flight time optimization and airspace capacity increase suggestions; the method aims to realize the operation efficiency target of nationwide flights through capacity flow collaborative optimization and provide technical support for users to carry out capacity flow collaborative management work on the strategic flow management level.
Description
Technical Field
The invention relates to a flight capacity flow collaborative optimization method, in particular to a capacity flow collaborative optimization method based on a flight normality target.
Background
With the rapid development of the civil aviation industry, the contradiction between the limited airspace resources and the continuously-increasing traffic demands is increasingly prominent, so that the problem of flight delay is more and more serious, and the economic benefit of the operation of an airline company and the satisfaction degree of passengers are reduced. In actual operation, when an airspace is in an over-capacity problem, a control department often issues a flow management measure in the problem airspace to limit the number of flights entering the airspace, so that flight delay is caused. In order to improve the operation efficiency of national flights and reduce the control intervention in actual operation, the problem of content demand unbalance in a national airspace network needs to be planned in advance at a strategic flow management layer; on one hand, the scheduling of the flight schedule can be optimized, so that the traffic demand can be better matched with limited airspace resources; on the other hand, the spatial service capability can be expanded, and the ever-increasing traffic demand can be better adapted. However, the disadvantage of the single approach is that the optimization scheme may include a large number of flights to be optimized or airspace to be optimized and a large amplitude to be optimized, which makes the optimization scheme difficult to implement. The method provides a capacity flow collaborative optimization method based on flight normal targets on the basis of carrying out preliminary analysis on flight operation efficiency of a current schedule, can generate national flight time and optimization suggestions of airspace networks according to different flight normal targets, relieves the defects of the single means, and provides technical support for carrying out capacity flow collaborative management work on a strategic flow management level by a user.
Disclosure of Invention
The purpose of the invention is as follows: the invention aims to solve the technical problem of providing a capacity flow cooperative optimization method based on a flight normality target aiming at the defects of the prior art.
In order to solve the technical problem, the invention discloses a capacity flow cooperative optimization method based on a flight normality target, which comprises the following steps of:
step 1, preparing basic data; acquiring basic data required by the method, and performing primary processing on the basic data;
step 2, analyzing flight operation efficiency according to airspace service capacity; screening flights which cannot be normally executed according to an original plan according to capacity limits of nationwide airports and sectors, and analyzing flight operation efficiency;
step 3, calculating flight ranges needing to be guaranteed based on flight normality targets; calculating the flight range which needs to be guaranteed by adjusting the time or expanding the airspace service capacity according to the set flight normality optimization target;
step 4, generating an airspace network optimization scheme according to flights needing to be guaranteed; positioning a key problem airspace according to the flight range needing to be guaranteed, and providing a capacity optimization suggestion for the key problem airspace;
step 5, generating a flight time optimization scheme according to flights needing to be guaranteed; and positioning the flight with the key problem according to the flight range needing to be ensured, and generating a flight time optimization scheme.
Has the advantages that: the method aims to improve the overall operation efficiency of the flight and alleviate the defect of a single optimization means through the capacity flow collaborative optimization. The method can comprehensively consider the space-time distribution of national air traffic demands, the service capacity of an airspace network and the capacity increase limit of each airspace unit according to the flight normality optimization target, locate the flight and the airspace with key problems, generate flight time optimization and airspace capacity expansion suggestions, and provide technical support for the user to carry out national capacity flow cooperative management work at the strategic flow management level.
Drawings
The foregoing and/or other advantages of the invention will become further apparent from the following detailed description of the invention when taken in conjunction with the accompanying drawings.
FIG. 1 is a schematic diagram of the overall process flow of the present invention.
FIG. 2 is a schematic diagram illustrating the principle of flight normality enhancement through capacity flow cooperative optimization according to the present invention.
FIG. 3 is a schematic diagram of the processing flow of the generation of the spatial domain network optimization scheme of the present invention.
Fig. 4 is a schematic flow chart illustrating the process of predicting airspace flows based on flight sequencing results according to the present invention.
FIG. 5 is a flow chart illustrating a process for screening recommendations for flight shedding based on airspace expansion limits, in accordance with the present invention.
Fig. 6 is a schematic diagram of the calculation flow of spatial domain optimization information according to the present invention.
FIG. 7 is a schematic flow chart illustrating the process of screening schedule-optimized flights of the present invention.
Detailed Description
The invention is further explained below with reference to the drawings and the embodiments.
The method comprises the following steps:
step 1, preparing basic data; acquiring calculation data required by the method, and performing primary processing on the calculation data;
step 2, analyzing flight operation efficiency according to airspace service capacity; screening flights which cannot be normally executed according to an original plan according to capacity limits of nationwide airports and sectors, and analyzing flight operation efficiency;
step 3, calculating flight ranges needing to be guaranteed based on flight normality targets; calculating the flight range which needs to be guaranteed by adjusting the time or expanding the airspace service capacity according to the set flight normality optimization target;
step 4, generating an airspace network optimization scheme according to flights needing to be guaranteed; positioning a key problem airspace according to the flight range needing to be guaranteed, and providing a capacity optimization suggestion for the key problem airspace;
step 5, generating a flight time optimization scheme according to flights needing to be guaranteed; and positioning the flight with the key problem according to the flight range needing to be ensured, and generating a flight time optimization scheme.
The overall process flow, as shown in fig. 1:
step 1, preparing basic data,
the function of the step is as follows: and acquiring calculation data required by the method, and performing primary processing on the calculation data according to calculation requirements.
The method comprises the following steps:
step 1-1, variable definition;
step 1-2, acquiring basic data;
step 1-3, processing basic data;
step 1-1, variable definition:
: date of analysis of the method; the strategic flow management stage is defined as 7 days in the future to the end of the current voyage season, and a user can select a certain day in the interval range according to the requirement of the user;
: flightThe value is a non-negative integer, the initial value is 0, and the user can set the priority according to the self requirement;
: flightWhen the value of 0 is 0, the sequencing adjustment state is not adjusted, when the value of 1 is 1, the time is advanced, when the value of 2 is 2, the delay is shown, when the value of 3 is 3, the reduction is shown, and the initial value is 0;
: the calculation time range of the method is that, wherein,for analyzing the date00:00:00, andfor analyzing the date23:59: 59;
: in the method, the default value of the time slice is 3600 seconds, namely 1 hour, and a user can adjust the time slice according to the requirement.
: calculating a time horizonThe k time slice in whichIs the start time of the time slice,is the cut-off time of the time slice;
step 1-2, acquiring basic data:
step 1-2-1, acquiring national airspace basic data:
acquiring all airport information of the whole country and forming a national airport queueThe total number of airports is;In each airportThe specific information of (1) includes: code;
Acquiring all sector information of the whole country and forming a whole country sector queueTotal number of sectors is;Each sector inThe specific information of (1) includes: code;
Step 1-2-2, extracting nationwide flight plans:
according to the set analysis dateScreening the flight plans which take off from or land at the national airport or appear in the national airspace within the date from the schedule to form a national flight plan queueThe total number of plans is;
Generation using 4D trajectory prediction techniquesEach plan inThe trajectory prediction information of (1), wherein,;
the flight trajectory prediction information includes: flight number(ii) a Take-off airport(ii) a Landing airport(ii) a Flight priority(ii) a Planned takeoff time(ii) a Planned landing time(ii) a Fan passing queue;
Wherein the queue of passing fanTherein comprisesEach sector of the wayCode ofAnd scheduled sector entry time(ii) a Flight priorityThe initial value is 0, and the user can set the initial value according to the self requirement.
Note: the 4D track prediction technology is a general technology in a civil aviation air traffic control system, and can predict the information of key points and sectors of each route passed by a flight according to a flight plan, and the 4D track prediction technology is not important here and is not detailed here.
Step 1-2-3, acquiring national airspace capacity data:
1) calculating a time range setting: according to the set analysis dateGenerating a calculation time range for the methodWhereinFor analyzing the date00:00:00, andfor analyzing the date23:59: 59;
2) time slice division:
default time slice in the method3600 seconds, namely 1 hour, and the user can adjust the time according to the requirement;
each time slice is made asWhereinIs the start time of the kth time slice,is the cut-off time of the kth time slice, and;
3) acquiring the capacity of each time slice of the national airport:
screeningEach airport in the queueIn the calculation time rangeCapacity information of each time slice in the systemI.e. byCapacity value at kth time slice;
4) acquiring the capacity of each time slice of the national sector:
screeningEach sector in the queueIn the calculation time rangeCapacity information of each time slice in the systemI.e. byCapacity value at kth time slice;
note: the capacity information can be derived from static capacity data of national airports and sectors published by the civil aviation air administration in China, and a user can modify or set the capacity information according to the self requirement.
Step 1-3, processing basic data:
1-3-1, decomposing the entering and leaving capacity of an airport:
the user can set the entering and leaving capacity of the airport according to the self requirement, and if the entering and leaving capacity is not set, the following method can be adopted for calculation.
1) counting the take-off and landing requirements of each time slice of the airport: queue according to nationwide flight planEvery flight in the middleTake-off airport, landing airport, planned take-off timeAnd planned landing timeStatistical airportIn the calculation time rangeTake-off rack per time slice k inAnd landing rack;
2) Dividing capacity according to the take-off and landing requirements:
to increase utilization of airport capacity resources, airport capacity is broken down according to the take-off and landing requirements for each time slice.
Then:
step 1-3-2, acquiring flight sequencing information:
considering national airspace service capability, aiming at ensuring national airports and sectors not to be over-capacity, adopting a combined method pair of time adjustment and flight reductionAdjusting the medium flights to generate each flightThe flight ordering information includes:
1) sequencing of takeoff time(ii) a 2) Sequencing landing time(ii) a 3) Sequencing delay(ii) a 4) Flight adjustment status(ii) a 5) Flight queue of passing fanEach sector inRank into sector time of。
Note: the related flight sequencing method is described in the patent "a flight operation performance pre-evaluation method based on schedule", and is not described herein again.
Step 2, analyzing flight operation efficiency according to airspace service capacity
The function of the step is as follows: and screening flights which cannot be normally executed according to the original plan according to the capacity limit of national airports and sectors, generating a flight adjustment queue, and further analyzing the operation efficiency of the flights.
The method comprises the following steps:
step 2-1, variable definition;
step 2-2, screening flights needing to be adjusted;
step 2-3, optimizing the sequence of the flight adjustment queue;
step 2-4, analyzing flight operation efficiency;
step 2-1, variable definition:
: the method defaults to the maximum flight delay, sets the maximum flight delay as 9999-60 seconds by default, and a user can adjust the flight delay according to requirements;
: the number of flights in the whole country does not need to be adjusted, and the initial value is 0;
step 2-2, screening flights needing to be adjusted:
according to the flight sequencing result in the step 1-3-2, forEach flight in the queueIf the flight is satisfiedIt means that the flight needs to be adjusted or subtracted and added to the flightIn queue, and order;
Step 2-3, optimizing the sequence of the flight adjustment queue:
in order to distinguish the severity of the flight operation problem, the flight sequencing information in the step 1-3-2 is comprehensively consideredEach flight in the queueDelay condition ofPriority of the systemAnd adjusting the stateOptimized in the order of severity from high to lowThe order of flights in the queue.
Step 2-3-1, updating the delay information of the suggested reduction flight:
forEach flight in the queueIf the flight is in the adjusted stateA value of 3 indicates that the flight is recommended to be reduced, and the flight is allowed to be depleted;
Step 2-3-2, sequencing according to flight delay conditions:
according toEvery flight in the flightDelay condition ofSorting and updating according to the sequence of delay from big to smallFlight order in the queue;
step 2-3-3, sorting according to flight priority:
to highlight the operation problem of high priority flights, on the basis of step 2-3-2Every flight in the flightPriority ofThe priority is sorted from high to low, and the updating is carried outFlight order in the queue;
step 2-4, analyzing flight operation efficiency:
analyzing the flight sequence information in the step 1-3-2 under the current airspace service capability,the method for the national flight operation condition of the date comprises the following steps:
step 2-4-1, flight delay number index calculation: for theEvery flight in the flightIf it is satisfiedEqual to 2, the flight is a delayed flight, and is added to the delay frame number statistic, i.e.;
Step 2-4-2, flight reduction frame index calculation:
for theEvery flight in the flightIf it is satisfiedIf 3, the flight is a proposed abatement flight and added to the abatement rack statistics, i.e., the flight is a proposed abatement flight;
Step 2-4-3, calculating the flight time advanced setting index:
for theEvery flight in the flightIf it is satisfiedIf the number of the flights equals to 1, the flight is an advanced-time flight and is added into the advanced-time frame number statistic, namely;
And 2-4, calculating flight number indexes without adjustment:
the flight with the advanced time is taken as the flight needing to be subjected to time adjustment, and a user can change a statistical mode according to the self requirement.
Step 2-4-5, flight normality index calculation: defining the flight occupation ratio without adjustment as the flight normalityThe index reflects the maximum potential that the flight can normally run based on the current schedule.
The calculation formula is as follows:
note: although various flight normality statistical methods are published by the air traffic control bureau of civil aviation at present, the methods are changing all the time. The method is characterized in that the maximum potential of national flights for normal operation under the current airspace service capacity is mined and an optimization scheme is provided at the strategic flow management level, so that a flight normality statistical method is defined as a formula (6), and a user can change a statistical mode according to the requirement of the user.
Step 3, calculating flight ranges needing to be guaranteed based on flight normality targets; the function of the step is as follows: and calculating the flight range which needs to be guaranteed by adjusting the time or expanding the airspace service capacity according to the set flight normality optimization target.
The principle of the steps is as follows:
the existing airspace network is marked as an airspace network A, and nationwide flight scheduling queues are arrangedRecording the flight queue A, and obtaining the estimated flight normality of the flight queue A when the flight queue A runs in the airspace network A based on the steps 2-4。
If the normality of flights needs to be improved, the traffic demand can be selected and optimized to better match the existing airspace service capacity on one hand, and the airspace service capacity can be selected and expanded to better adapt to the traffic demand on the other hand; examples are as follows:
1) from the perspective of optimizing traffic demand, if the flights in the flight queue A are completely corrected according to the sequencing result of the step 1-3-2, a flight queue B is generated. According to the flight sequencing result of the step 1-3-2, the flight queue B can meet the service capacity of the airspace network A, no flight needs to be adjusted or reduced, and the flight normality of the flight queue B when the flight queue B runs in the airspace network A is 100%.
2) From the perspective of expanding airspace service capacity, according to the plan information of each flight in the flight queue A, the calculation time range of each airport and sector in the country is respectively countedAnd expanding the capacity of the airport or the sector according to the flow peak value of each time slice in the space domain network B, and recording the space domain network with expanded service capacity as the space domain network B. The airspace network B has sufficient service capacity to ensure that the flights in the flight queue a can be executed according to the original plan, and the flight normality of the flight queue a when operating in the airspace network B is 100%.
The normality of flights can be improved from the perspective of optimizing traffic demand or from the perspective of expanding airspace service capacity, but the disadvantage of a single means is that the optimization scheme possibly comprises a large number of flights to be optimized or airspaces to be optimized, and the optimization scheme is difficult to implement.
The method selects two means of comprehensive use of time optimization and airspace expansion so as to achieve the flight normality optimization goal and simultaneously alleviate the defects of the single means. According to step 2-2, the flight adjustment queueThere are two broad classes of flights that require time of day adjustments and suggest a reduction. The proposed reduced flights indicate that available time slots cannot be allocated to the flights under the current airspace service capacity, and the method guarantees the flights in an airspace capacity expansion mode for reducing flight reduction behaviors in actual operation; and for the type of flights needing to be adjusted in time, the flight time is required to be adjusted, which means that the flight can not be executed according to the original plan under the current airspace service capability, and in order to reduce the flight delay condition in actual operation, the method provides the time optimization suggestion for the type of flights according to the flight sequencing information in the step 1-3-2.
Based on the thought, the flight normality optimization target set by the user is realizedThe method adjusts the queue from the flightIn a proper amountAnd generating a flight time optimization scheme and an airspace capacity expansion scheme according to the flight sequencing information of the flights.
Suppose a slave queueThe screened flights includeFlights for which the rack needs to be adjusted in time, anShelf-advised subtractive flights; whereinThe flight needing to be adjusted in time is used for generating a time optimization scheme, and the flight queue A is corrected according to flight sequencing information of the flight optimization scheme to generate a flight queue C;the flight recommended to be subtracted is used for generating an airspace network optimization scheme, and an airspace network C is generated by expanding the service capacity of the airspace network A, so that the part of flights can be executed in the network C according to an original plan; fromTotal flight number of medium screeningEquation (7) and equation (8) need to be satisfied.
to prove that the flight queue C can achieve the flight normality optimization target when being actually executed in the airspace network CThe following explanation is also needed.
If the flight queue C is executed in the airspace network A, the queue C is selected in advanceThe flights needing to be adjusted in time are corrected according to the flight sequencing information, so that the service capacity of the airspace network A is not exceeded according to the flight sequencing information in the step 1-3-2, and the rest remains in the queue CThe overhead flight needs to be adjusted in time, anThe overhead flight needs to be eliminated; order toTemporary variables for flight normality during the calculation process of the method are shown in the formula (9).
The airspace network C has more service capacity than the airspace network A, and is only used for supporting the queue of the flight adjustmentOf medium sizeThe shelf flight is executed as it was originally scheduled,thus, when flight queue C is executing in network C, queue C remainsThe overhead flight needs to be adjusted in time, anThe overhead flight needs to be eliminated; the combination of the formula (10) proves that at least one operation mode exists, so that the flight normality optimization goal can be realized when the flight queue C is executed in the airspace network C. The principle is shown in fig. 2.
The step 3 comprises the following steps:
step 3-1, variable definition;
step 3-2, setting a flight normality optimization target;
3-3, calculating the flight range needing to be guaranteed;
wherein, in step 3-1, variables are defined:
: aiming at the flight normality optimization target, the total number of flights is guaranteed through time adjustment and airspace expansion, and the initial value is 0;
: normal for flightFlight number needing to be adjusted is screened out by the sexual optimization target and is initially 0;
: reducing the flight number, and aiming at the flight number recommended to be reduced and screened by the flight normality optimization target, ensuring the flight number by expanding the space domain, wherein the initial value is 0;
step 3-2, setting flight normality optimization targets: the invention aims to improve the flight normality in actual operation by using two means of time optimization and airspace service capacity expansion; therefore, the flight normality optimization target set by the user needs to be setLimit and satisfy;
Step 3-3, calculating the flight range needing to be guaranteed: this step optimizes the objective according to flight normalityThe calculation is required fromTotal number of flights screened in queue(ii) a Because the economic loss of the airline company caused by flight elimination in actual operation is higher than that caused by delayed flight, the method preferentially brings the possibly eliminated flights into the flight screening so as to reduce the flight elimination behavior in actual operation; the user can adjust the preference of screening flights according to the needs of the user.
Step 3-3-1, reducing flight quantity calculation:
first only fromAnd screening the flights suggested to be eliminated from the queue, and judging whether the normality optimization target is achieved or not.
If it is satisfied withIf the flight is normal, the flight is judged to be unable to achieve the normal targetContinuing to execute the step 3-3-2; otherwise, it ordersJumping to step 3-3-3;
step 3-3-2, calculating the flight amount of the time adjustment:
Step 3-3-3, calculating total adjusting flight quantity:
step 4, generating an airspace network optimization scheme according to flights needing to be guaranteed; the function of the step is as follows: the method can position the key problem airspace according to the flight range needing to be guaranteed, and provide capacity optimization suggestions of the airspace. The processing flow is shown in fig. 3:
the method comprises the following steps:
step 4-1, variable definition;
step 4-2, setting parameters;
4-3, predicting airspace flow based on the flight sequencing result;
4-4, generating an airspace network optimization scheme;
step 4-1, variable definition:
: airportThe upper limit of the capacity increase amplitude of (1), unit%, the initial value is 100%;
: airportThe upper limit of the lifting amplitude of the off-field capacity is 100 percent in unit percent;
: sector areaThe upper limit of the capacity increase amplitude of (1), unit%, the initial value is 100%;
: flightThe processing state of (1), comprising: 0 represents that the processing is not participated in, and 1 represents that the processing is performed at this time;
: entering the sector at the k time slice according to the flight sequencing resultThe flight number of (2) is 0;
: according to the flight sequencing result, at the airportThe flight number of the takeoff in the kth time slice, namely the takeoff flow, is 0;
: according to the flight sequencing result, at the airportThe flight number of landing in the kth time slice, namely landing flow, is 0;
: entering a sector at the kth time sliceThe initial value of the temporary variable of the flight number of (1) is 0;
: at airportsThe temporary variable of the flight number of the takeoff in the kth time slice is set to be 0;
: at airportsThe initial value of the temporary variable of the descending flight number in the kth time slice is 0;
: the airspace network optimization scheme comprises the airspace names, types and capacity growth values which need to be optimized;
:the entrance capacity growth value of (2) is only effective for airports, and the initial value is 0;
:the departure capacity increase value of (2) is only effective for airports, and the initial value is 0;
: the maximum value of the deviation of the total flow and the capacity of each time slice of the xth airspace object is 0, x is a subscript of the airspace object, and the airspace object type is an airport or a sector;
: the maximum value of deviation between the takeoff flow and the departure capacity of each time slice of the xth airspace object is 0, x is a subscript of the airspace object, and the type of the airspace object is an airport or a sector;
: the maximum value of deviation between the landing flow and the entrance capacity of each time slice of the x-th airspace object is 0, x is a subscript of the airspace object, and the airspace object type is an airport or a sector.
Step 4-2, setting parameters:
in order to improve the feasibility of the space domain optimization scheme, the maximum capacity increase amplitude of each space domain is limited.
Step 4-2-1, limiting the airport capacity increase amplitude:
the lifting amplitude limit of the airport capacity: order toThe user can modify the operation according to the self requirement;
the lift range limit of the airport departure capacity: order toThe modification can be carried out according to the self requirement;
the lifting amplitude limit of the airport approach capacity: order toThe device can be modified according to the self requirement;
step 4-2-2, limiting the increase range of the sector capacity:
4-3, predicting airspace flow based on the flight sequencing result:
predicting the flow of airports and sectors in the whole country according to the flight sequencing result in the step 1-3-2; because step 1-3-2 takes into account the national airport and sector capacity limits in the ranking, the traffic values for each airspace object calculated here will not exceed their capacity limits. The processing flow is shown in fig. 4:
step 4-3-1, emptying the flight processing state:
4-3-2, screening flights to be processed:
fromThe first flight in the queue begins, and the current flight is takenFirst flight of 0Let itCarrying out subsequent operation; if all flights have been processed, the calculation of step 4-3 is completed, skipping step 4-3-3 to step 4-3-6.
Step 4-3-3, judging the ordering adjustment state of the flight:
if the flight's order adjusts the statusIf the number is 3, the flight is recommended to be reduced, and the flow statistics is not needed to be participated in, and the step 4-3-2 is returned to be executed; otherwise, the step 4-3-4 is continuously executed.
Step 4-3-4, updating the flow of the takeoff airport of the flight:
according to flightTake-off airportAnd sequencing departure timesSuppose flight isIn thatThe u-th airport in the queueTake off at the kth time slice, then order。
And 4-3-5, updating the flow of the landing airport of the flight:
according to flightLanding airportAnd sequencing the landing timeSuppose flight isIn thatThe u-th airport in the queueWhen the kth time slice of (1) falls, then order。
And 4-3-6, updating the flow of the flight path sector:
according to flightPast fan queueAnd each sector thereinSequencing of Fan-in timeSuppose flight isEnter at the k-th time sliceThe v sector in the queueThen give an order(ii) a And returning to execute the step 4-3-2.
4-4, generating an airspace network optimization scheme:
according to the reduction flight amount obtained in the step 3-3 and ensured by airspace capacity expansionAdjusting queues from flightsAnd screening corresponding number of recommended reduction flights, positioning a key problem airspace according to the flights, and providing a capacity optimization proposal.
And 4-4-1, screening the flights suggested to be reduced according to capacity expansion limit:
taking into account the limitations of the capacity growth range of airports and sectors throughout the countryScreening out in queueThe rack needs to reduce flights by the suggestions of airspace capacity expansion guarantee. The specific processing flow is shown in fig. 5:
step 4-4-1-1, emptying the flight processing state: adjusting queues for flightsEvery flight in the middleTo make it process the state(ii) a Order to;
Step 4-4-1-2, judging whether the screening is finished:
if it is satisfied withOr is orAll flights in the queue have been processed (i.e., the flight queue is processed)Equal to 1), skipping step 4-4-1-3 to step 4-4-1-11; otherwise, the step 4-4-1-3 is continued.
4-4-1-3, screening flights to be processed;
Step 4-4-1-4, judging the ordering adjustment state of the flight:
if the flight's order adjusts the statusIf not, the flight is not the flight recommended to be subtracted, the step returns to the step 4-4-1-2, otherwise, the step 4-4-1-5 is continuously executed.
Step 4-4-1-5, updating the flow of the take-off airport of the flight:
according to flightTake-off airport and planned take-off timeSuppose a flightIn thatThe u-th airport in the queueTake off at the kth time slice, then orderAnd is and。
step 4-4-1-6, judging whether the flow of the takeoff airport of the flight exceeds the capacity increase amplitude:
returning to execute the step 4-4-1-2;
otherwise, continuing to execute the step 4-4-1-7;
and 4-4-1-7, updating the flow of the landing airport of the flight:
according to flightLanding airport and planned landing timeSuppose flight isIn thatThe u-th airport in the queueWhen the kth time slice of (1) falls, then orderAnd is and。
step 4-4-1-8, judging whether the flow of the landing airport of the flight exceeds the capacity increase amplitude:
and 4-4-1-9, updating the flow of the flight path sector:
according to flightPast fan queueAnd each sector thereinScheduled fan in timeSuppose flight isEnter at the k-th time sliceThe v sector in the queueThen give an orderAnd is and;
step 4-4-1-10, judging whether the traffic of the approach sector of the flight exceeds the capacity increase amplitude:
for flightsAny sector of the wayIf there is a flightEnter sector at kth time sliceWhen it is satisfied withReturning to the step 4-4-1-2;
otherwise, continuing to execute the step 4-4-1-11;
Returning to the step 4-4-1-2;
4-4-2, generating an airspace network optimization scheme:
and generating an airspace network optimization scheme according to the capacity flow matching condition of each airport and sector in China. The processing flow is shown in fig. 6:
step 4-4-2-1, emptying protocol:
Step 4-4-2-2, counting airports needing optimization:
for national airport queuesEach of the airports inAnd circularly performing the following treatment:
1) calculating the deviation between the flow and the capacity of each time slice:
computer airportDeviation of takeoff flow from field leaving capacity at each time slice kDeviation of landing flow from approach volumeAnd total flow and capacity deviation(ii) a On the basis, the airport is countedMaximum deviation value of takeoff flow and off-field capacity at each time sliceMaximum deviation of landing flow from approach volumeAnd maximum deviation of total flow from capacity;
2) Screening dilatation airports and calculating dilatation degree:
step 4-4-2-3, counting sectors needing optimization:
1) calculating the deviation between the flow and the capacity of each time slice:
computing sectorDeviation of flow from capacity at each time slice kOn the basis of the sector statisticsMaximum deviation of flow rate and capacity in each time slice;
2) Screening expansion sectors and calculating the expansion degree:
if sectorSatisfy the requirement ofThen define the sector as the space domain to be optimizedLet us order,,;
step 5, generating a flight time optimization scheme according to flights needing to be guaranteed
The function of the step is as follows: the flight with the key problem can be positioned according to the flight range needing to be guaranteed, and a flight time optimization scheme is generated. The processing flow is shown in fig. 7:
the method comprises the following steps:
step 5-1, variable definition;
step 5-2, generating a flight time optimization scheme;
step 5-1, variable definition:
: flight time optimization scheme comprising optimization goal for achieving flight normalityAdjusting queues from flightsScreening out flights needing to be subjected to time adjustment;
: flight time optimization schemeThe initial value of the total number of flights in the flight list is 0;
:the flight adjustment state type of (1) is that the value 0 represents the time adjustment and the value 1 represents the proposed reduction;
step 5-2, generating a flight time optimization scheme:
adjusting queues from flightsMedium screeningSetting flights needing to be subjected to time adjustment to form a flight time optimization scheme;
step 5-2-1, emptying protocol:
Step 5-2-2, emptying flight processing state:
Step 5-2-3, judging whether the screening is finished:
if it is satisfied withOr is orAll flights in the queue have been processed (i.e., the queue is ready to be used for flight service)Equal to 1), the process of step 5-2 is completed; otherwise, continuing to execute the step 5-2-4.
Step 5-2-4, screening flights to be processed:
fromThe first flight in the queue begins, and the current flight is takenFirst flight of 0Let itContinuing to execute the step 5-2-5;
step 5-2-5, judging the ordering adjustment state of the flight:
if the flight's order adjusts the statusIf the number is 3, the flight belongs to the flight recommended to be subtracted, the step 5-2-3 is returned, otherwise, the step 5-2-6 is continuously executed.
And 5-2-6, updating the flight time optimization scheme:
and returning to execute the step 5-2-3.
In a specific implementation, the present application provides a computer storage medium and a corresponding data processing unit, where the computer storage medium is capable of storing a computer program, and the computer program, when executed by the data processing unit, may execute the inventive content of the capacity flow collaborative optimization method based on the flight normality objective provided by the present invention and some or all of the steps in each embodiment. The storage medium may be a magnetic disk, an optical disk, a read-only memory (ROM), a Random Access Memory (RAM), or the like.
It is clear to those skilled in the art that the technical solutions in the embodiments of the present invention can be implemented by means of a computer program and its corresponding general-purpose hardware platform. Based on such understanding, the technical solutions in the embodiments of the present invention may be substantially or partially embodied in the form of a computer program, that is, a software product, which may be stored in a storage medium and includes several instructions for enabling a device (which may be a personal computer, a server, a single chip microcomputer MUU, or a network device) including a data processing unit to execute the method in the embodiments or some parts of the embodiments of the present invention.
Claims (10)
1. A capacity flow cooperative optimization method based on flight normality targets is characterized by comprising the following steps:
step 1, preparing basic data; acquiring basic data required by the method, and performing primary processing on the basic data;
step 2, analyzing flight operation efficiency according to airspace service capacity; screening flights which cannot be normally executed according to an original plan according to capacity limits of nationwide airports and sectors, and analyzing flight operation efficiency;
step 3, calculating flight ranges needing to be guaranteed based on flight normality targets; calculating the flight range which needs to be guaranteed by adjusting the time or expanding the airspace service capacity according to the set flight normality optimization target;
step 4, generating an airspace network optimization scheme according to flights needing to be guaranteed; positioning a key problem airspace according to the flight range needing to be guaranteed, and providing a capacity optimization suggestion for the key problem airspace;
step 5, generating a flight time optimization scheme according to flights needing to be guaranteed; and positioning the flight with the key problem according to the flight range needing to be ensured, and generating a flight time optimization scheme.
2. The flight-normality-objective-based capacity flow collaborative optimization method according to claim 1, wherein the basic data in step 1 comprises:
: flightWhen the value of 0 is 0, the sequencing adjustment state is not adjusted, when the value of 1 is 1, the time is advanced, when the value of 2 is 2, the delay is shown, when the value of 3 is 3, the reduction is shown, and the initial value is 0;
: the calculation time range of the method is that, wherein,for analyzing the date00:00:00, andfor analyzing the date23:59: 59;
: calculating a time horizonThe k time slice in whichIs the start time of the time slice,is the cut-off time of the time slice;
3. The capacity flow collaborative optimization method based on the flight normality objective as claimed in claim 2, wherein in the step 2, flight operation performance is analyzed according to the basic data obtained in the step 1 to obtain the following indexes:
: the number of flights in the whole country does not need to be adjusted, and the initial value is 0;
4. The flight-normality-objective-based capacity flow collaborative optimization method according to claim 3, wherein the step 3 comprises:
step 3-1, variable definition;
step 3-2, setting a flight normality optimization target;
3-3, calculating the flight range needing to be guaranteed;
in step 3-1, variable definition includes:
: aiming at the flight normality optimization target, the total number of flights is guaranteed through time adjustment and airspace expansion, and the initial value is 0;
: flight number needing to be adjusted is screened out aiming at the flight normality optimization target, and the initial value is 0;
: reducing the flight number, and aiming at the flight number recommended to be reduced and screened by the flight normality optimization target, ensuring the flight number by expanding the space domain, wherein the initial value is 0;
step 3-2, setting flight normality optimization targets:
flight normality in actual operation is improved by using two means of time optimization and airspace service capacity expansion; optimizing objectives for set flight normalityLimit to meet;
Step 3-3, calculating the flight range needing to be guaranteed:
this step optimizes the objective according to flight normalityThe calculation is required fromTotal number of flights screened in queue(ii) a FromPreferentially selecting flights which are suggested to be eliminated from the queue; the specific method comprises the following steps:
step 3-3-1, reducing flight quantity calculation:
first only fromAnd (3) screening flights which are suggested to be eliminated in the queue, and judging whether the normality optimization goal is achieved:
If it is satisfied withIf the flight is normal, the flight is judged to be unable to achieve the normal targetContinuing to execute the step 3-3-2; otherwise, it ordersSkipping to the step 3-3-3;
step 3-3-2, calculating the flight amount of the time adjustment:
Step 3-3-3, calculating total adjusting flight quantity:
5. the flight-normality-objective-based capacity flow collaborative optimization method according to claim 4, wherein the step 4 comprises:
step 4-1, variable definition;
step 4-2, setting parameters;
4-3, predicting airspace flow based on the flight sequencing result;
and 4-4, generating a space domain network optimization scheme.
6. The flight normality objective-based capacity flow collaborative optimization method according to claim 5, wherein in the step 4-1, the variable definition comprises:
: airportThe upper limit of the capacity increase amplitude of (1), unit%, the initial value is 100%;
: airportThe upper limit of the promotion amplitude of the approach volume is 100 percent in unit percent;
: airportThe upper limit of the lifting amplitude of the off-field capacity is 100 percent in unit percent;
: sector areaThe upper limit of the capacity increase amplitude of (1), unit%, the initial value is 100%;
: flightThe processing state of (1), comprising: the value of 0 indicates that the processing is not participated in the processing, and the value of 1 indicates that the processing is performed;
: entering the sector at the k time slice according to the flight sequencing resultThe initial value of the flight number of the flight is 0;
: according to the flight sequencing result, at the airportThe flight number of the takeoff in the kth time slice, namely the takeoff flow, is 0;
: according to the flight sequencing result, at the airportThe flight number of landing in the kth time slice, namely landing flow, is 0;
: enter sector at kth time sliceThe initial value of the temporary variable of the flight number of (1) is 0;
: at airportsThe temporary variable of the flying flight number taking off in the kth time slice has an initial value of 0;
: at airportsThe initial value of the temporary variable of the descending flight number in the kth time slice is 0;
: the airspace network optimization scheme comprises the airspace names, types and capacity growth values which need to be optimized;
:the entrance capacity growth value of (2) is only effective for airports, and the initial value is 0;
:the departure capacity increase value of (2) is only effective for airports, and the initial value is 0;
: the maximum value of the deviation of the total flow and the capacity of each time slice of the x-th space domain object is 0, x is the subscript of the space domain object, and the type of the space domain object isAn airport or sector;
: the maximum value of deviation between the takeoff flow and the departure capacity of each time slice of the xth airspace object is 0, x is a subscript of the airspace object, and the type of the airspace object is an airport or a sector;
7. The flight-normality-objective-based capacity flow collaborative optimization method according to claim 6, wherein in the step 4-2, the parameter setting comprises:
limiting the maximum increase amplitude of the capacity of each airspace;
step 4-2-1, limiting the airport capacity increase amplitude:
Step 4-2-2, limiting the increase range of the sector capacity:
8. The flight normality objective-based capacity flow collaborative optimization method according to claim 7, wherein in step 4-3, the prediction of the airspace flow based on the flight sequencing result comprises: predicting the flow of airports and sectors in the country according to the flight sequencing result obtained in the step 1;
step 4-3-1, emptying the flight processing state:
4-3-2, screening flights to be processed:
fromThe first flight in the queue begins, and the current flight is takenFirst flight of 0Let itCarrying out subsequent operation; if all flights are processed, the calculation of the step 4-3 is completed, and the step 4-3-3 to the step 4-3-6 are skipped;
step 4-3-3, judging the ordering adjustment state of the flight:
if flight is scheduledRank adjusted state ofIf the number is 3, the flight is recommended to be reduced, and the flow statistics is not needed to be participated in, and the step 4-3-2 is returned to be executed; otherwise, continuing to execute the step 4-3-4;
step 4-3-4, updating the flow of the takeoff airport of the flight:
according to flightTake-off airportAnd sequencing departure timesSuppose flight isIn thatThe u-th airport in the queueTake off at the kth time slice, then order;
And 4-3-5, updating the flow of the landing airport of the flight:
according to flightLanding airportAnd sequencing the landing timeSuppose flight isIn thatThe u-th airport in the queueWhen the kth time slice falls, then order;
And 4-3-6, updating the flow of the flight path sector:
according to flightPast fan queueAnd each sector thereinSequencing of Fan-in timeSuppose flight isEnter at the k-th time sliceThe v sector in the queueThen give an order;
And returning to execute the step 4-3-2.
9. The flight normality objective-based capacity flow collaborative optimization method according to claim 8, wherein in step 4-4, a spatial domain network optimization scheme is generated, and the method comprises the following steps: according to the reduction flight amount obtained in the step 3-3 and ensured by airspace capacity expansionAdjusting queues from flightsScreening a corresponding number of recommended reduction flights, positioning a key problem airspace according to the flights, and providing a capacity optimization proposal;
and 4-4-1, screening the flights suggested to be reduced according to capacity expansion limit:
general considerations ofCapacity growth limits of airports and sectors throughout the country, fromScreening out in queueThe frame needs to reduce flights through the suggestion of airspace capacity expansion guarantee;
step 4-4-1-1, emptying the flight processing state:
Step 4-4-1-2, judging whether the screening is finished:
if it is satisfied withOr is orAll flights in the queue are processedIf equal to 1, skipping step 4-4-1-3 to step 4-4-1-11;
otherwise, continuing to execute the step 4-4-1-3;
4-4-1-3, screening flights to be processed:
Step 4-4-1-4, judging the ordering adjustment state of the flight:
if flight is scheduledRank adjusted state ofIf not, indicating that the flight does not belong to the flight recommended to be subtracted, returning to the step 4-4-1-2, otherwise, continuing to execute the step 4-4-1-5;
step 4-4-1-5, updating the flow of a take-off airport of the flight:
according to flightTake-off airport and planned take-off timeSuppose a flightIn thatThe u-th airport in the queueTake off at the kth time slice, then orderAnd is and;
step 4-4-1-6, judging whether the flow of the takeoff airport of the flight exceeds the capacity increase amplitude:
if so:
returning to execute the step 4-4-1-2;
otherwise, continuing to execute the step 4-4-1-7;
and 4-4-1-7, updating the flow of the landing airport of the flight:
according to flightLanding airport and planned landing timeSuppose flight isIn thatThe u-th airport in the queueWhen the kth time slice of (1) falls, then orderAnd is and;
step 4-4-1-8, judging whether the flow of the landing airport of the flight exceeds the capacity increase amplitude:
if so:
otherwise, continuing to execute the step 4-4-1-9;
and 4-4-1-9, updating the flow of the flight path sector:
according to flightPast fan queueAnd each sector thereinScheduled fan in timeSuppose flight isEnter at the k-th time sliceThe v sector in the queueThen give an orderAnd is and;
step 4-4-1-10, judging whether the traffic of the approach sector of the flight exceeds the capacity increase amplitude:
for flightAny sector of the wayIf there is a flightEnter sector at kth time sliceWhen it is satisfied withReturning to the step 4-4-1-2;
otherwise, continuing to execute the step 4-4-1-11;
and 4-4-1-11, updating the selected reduction flight quantity:
Returning to the step 4-4-1-2;
step 4-4-2, generating an airspace network optimization scheme, namely generating the airspace network optimization scheme according to the capacity-flow matching condition of airports and sectors all over the country, wherein the method comprises the following steps:
step 4-4-2-1, emptying protocol:
Step 4-4-2-2, counting airports needing optimization:
1) calculating the deviation between the flow and the capacity of each time slice:
computer airportDeviation of takeoff flow from field leaving capacity at each time slice kDeviation of landing flow from approach volumeAnd total flow and capacity deviation(ii) a On the basis, the airport is countedMaximum deviation value of takeoff flow and off-field capacity at each time sliceMaximum deviation of landing flow from approach volumeAnd maximum deviation of total flow from capacity;
2) Screening dilatation airports and calculating dilatation degree:
step 4-4-2-3, counting sectors needing to be optimized:
1) calculating the deviation between the flow and the capacity of each time slice:
computing sectorDeviation of flow from capacity at each time slice kOn the basis of the sector statisticsMaximum deviation of flow rate and capacity in each time slice;
2) Screening expansion sectors and calculating the expansion degree:
if sectorSatisfy the requirement ofThen define the sector as the space domain to be optimizedLet us order,,;
10. the flight-normality-objective-based capacity flow collaborative optimization method according to claim 9, wherein the step 5 comprises:
step 5-1, variable definition;
step 5-2, generating a flight time optimization scheme;
and 5-1, defining variables, wherein the variables comprise:
: flight time optimization scheme comprising optimization goal for achieving flight normalityAdjusting queues from flightsScreening out flights needing to be subjected to time adjustment;
: flight time optimization schemeThe initial value of the total number of flights in the flight list is 0;
:the flight adjustment status type of (1), 0 represents time adjustment, and 1 represents proposed abatement;
step 5-2, generating a flight time optimization scheme:
adjusting queues from flightsMedium screeningErecting flights needing to be subjected to time adjustment to form a flight time optimization scheme:
step 5-2-1, emptying protocol:
Step 5-2-2, emptying the flight processing state:
Step 5-2-3, judging whether the screening is finished:
if it is satisfied withOr is orAll flights in the queue have been processed, i.e.If the value is equal to 1, finishing the processing of the step 5-2; otherwise, continuing to execute the step 5-2-4;
step 5-2-4, screening flights to be processed:
fromThe first flight in the queue begins, and the current flight is takenFirst flight of 0Let itContinuing to execute the step 5-2-5;
step 5-2-5, judging the ordering adjustment state of the flight:
if flight is scheduledRank adjusted state ofIf the number is 3, the flight belongs to the flight recommended to be subtracted, and the step 5-2-3 is returned; otherwise, continuing to execute the step 5-2-6;
and 5-2-6, updating the flight time optimization scheme:
and returning to execute the step 5-2-3.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210748867.XA CN114822088A (en) | 2022-06-29 | 2022-06-29 | Capacity flow cooperative optimization method based on flight normality target |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210748867.XA CN114822088A (en) | 2022-06-29 | 2022-06-29 | Capacity flow cooperative optimization method based on flight normality target |
Publications (1)
Publication Number | Publication Date |
---|---|
CN114822088A true CN114822088A (en) | 2022-07-29 |
Family
ID=82522606
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202210748867.XA Pending CN114822088A (en) | 2022-06-29 | 2022-06-29 | Capacity flow cooperative optimization method based on flight normality target |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN114822088A (en) |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111009155A (en) * | 2019-12-06 | 2020-04-14 | 南京莱斯信息技术股份有限公司 | Air traffic flow complexity quantitative analysis method based on airspace structure and flight flow |
CN113034980A (en) * | 2021-02-26 | 2021-06-25 | 中国电子科技集团公司第二十八研究所 | Scheduled flight operation efficiency pre-evaluation method |
CN113408907A (en) * | 2021-06-22 | 2021-09-17 | 中国人民解放军空军工程大学 | Method, system and equipment for analyzing threat influence of air traffic control system |
CN113643571A (en) * | 2021-10-18 | 2021-11-12 | 中国电子科技集团公司第二十八研究所 | Airspace network optimization method based on flight normality target |
CN113706933A (en) * | 2021-11-01 | 2021-11-26 | 中国电子科技集团公司第二十八研究所 | Time optimization method based on flight normality target |
-
2022
- 2022-06-29 CN CN202210748867.XA patent/CN114822088A/en active Pending
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111009155A (en) * | 2019-12-06 | 2020-04-14 | 南京莱斯信息技术股份有限公司 | Air traffic flow complexity quantitative analysis method based on airspace structure and flight flow |
CN113034980A (en) * | 2021-02-26 | 2021-06-25 | 中国电子科技集团公司第二十八研究所 | Scheduled flight operation efficiency pre-evaluation method |
CN113408907A (en) * | 2021-06-22 | 2021-09-17 | 中国人民解放军空军工程大学 | Method, system and equipment for analyzing threat influence of air traffic control system |
CN113643571A (en) * | 2021-10-18 | 2021-11-12 | 中国电子科技集团公司第二十八研究所 | Airspace network optimization method based on flight normality target |
CN113706933A (en) * | 2021-11-01 | 2021-11-26 | 中国电子科技集团公司第二十八研究所 | Time optimization method based on flight normality target |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN113643571B (en) | Airspace network optimization method based on flight normality target | |
CN113034980B (en) | Scheduled flight operation efficiency pre-evaluation method | |
EP3438821B1 (en) | Task-resource scheduling method and device | |
CN109584638B (en) | Regional network-oriented advanced flight time collaborative optimization method | |
CN107239335B (en) | Job scheduling system and method for distributed system | |
US5392430A (en) | Hierarchical scheduling method for processing tasks having precedence constraints on a parallel processing system | |
CN107944625A (en) | Single air station flight season time slot optimization method based on history data driving | |
CN107544251B (en) | Single machine scheduling method for minimizing total stall period based on distributed robust model | |
Guidara et al. | Heuristic based time-aware service selection approach | |
CN111582584B (en) | Air section operation time optimization method based on fairness of airlines | |
WO2023071257A1 (en) | Time optimization method based on flight normality target | |
JP2001092802A (en) | Device and method for optimization and recording medium | |
CN110751309A (en) | Abnormal flight recovery method, electronic equipment and storage medium | |
CN114911613A (en) | Cross-cluster resource high-availability scheduling method and system in inter-cloud computing environment | |
US8667008B2 (en) | Search request control apparatus and search request control method | |
CN114822088A (en) | Capacity flow cooperative optimization method based on flight normality target | |
CN112035234B (en) | Distributed batch job distribution method and device | |
CN110088730B (en) | Task processing method, device, medium and equipment | |
CN113191533A (en) | Warehouse employment prediction method, device, equipment and storage medium | |
Sherali et al. | An air force crew allocation and scheduling problem | |
CN111523685B (en) | Method for reducing performance modeling overhead based on active learning | |
CN115061811A (en) | Resource scheduling method, device, equipment and storage medium | |
Shin et al. | Hippo: Taming hyper-parameter optimization of deep learning with stage trees | |
Peng et al. | A data-driven air cargo redistribution model based on multiple programming | |
CN107085536B (en) | Task management method and device |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination |