CN106297414B - The regulation method and apparatus of flight flow - Google Patents
The regulation method and apparatus of flight flow Download PDFInfo
- Publication number
- CN106297414B CN106297414B CN201510303224.4A CN201510303224A CN106297414B CN 106297414 B CN106297414 B CN 106297414B CN 201510303224 A CN201510303224 A CN 201510303224A CN 106297414 B CN106297414 B CN 106297414B
- Authority
- CN
- China
- Prior art keywords
- flight
- delay
- time
- indicate
- 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.)
- Active
Links
Abstract
The present invention provides a kind of regulation method and apparatus of flight flow, this method comprises: establishing the data set in preset airspace and n flight to be optimized in the time, the element in data set is that each flight flies to the initial time t for sequentially entering each sector and landing belonging to course line fromij；T between at the beginningijOn the basis of, introduce initial time tijCorresponding delay time delayijAs decision variable, the linear model of the flight flow control based on decision variable is established, wherein to minimize average delay time of n flight as objective function in linear model, i is positive integer, and j is nonnegative integer；It determines and solves bound for objective function in linear model；Using Integer programming, the optimal solution for meeting the objective function under constraint condition is solved, to realize the regulation to flight flow.This method significantly reduces in the increased situation of feasible zone range and solves the time, improves the efficiency for carrying out flight flow control.
Description
Technical field
The present embodiments relate to technical field of aerospace more particularly to a kind of regulation method and apparatus of flight flow.
Background technique
With the rapid development of air-transport industry, flight flow increases sharply, and the personal distance between flight is made to be difficult to protect
The increase of a possibility that card, there are flight collisions.Due to safe winged to guaranteeing in the increased situation of flight in same control zone
Row and reduction flight delays, it is most important for airline, so the regulation for carrying out flight flow is also imperative.
In order to solve the problems, such as the regulation of flight flow in the overall situation, four-dimensional track (4D-Trajectory, abbreviation are proposed
4DT) technology, under four-dimensional track technical background, the regulation method of current most commonly used flight flow is concentrated mainly on intelligence
In terms of algorithm, such as ant group algorithm, genetic algorithm etc..
More reasonable optimization can be obtained by the method that intelligent algorithm carries out flight flow control to solve, but can be with can
The increase of row domain range, solution time can be significantly improved, and affect the efficiency for carrying out flight flow control.
Summary of the invention
The embodiment of the present invention provides a kind of regulation method and apparatus of flight flow, increase of this method in feasible zone range
In the case where, it significantly reduces and solves the time, improve the efficiency for carrying out flight flow control.
The embodiment of the present invention provides a kind of regulation method of flight flow, comprising:
The data set in preset airspace and n flight to be optimized in the time is established, the element in the data set is every
A flight flies to the initial time t for sequentially entering each sector and landing belonging to course line fromij；
In the initial time tijOn the basis of, introduce the initial time tijCorresponding delay time delayijAs
Decision variable establishes the linear model of the flight flow control based on the decision variable, wherein with most in the linear model
The average delay time of the smallization n flight is objective function, and i is positive integer, and j is nonnegative integer；
It determines in the linear model and solves bound for objective function；
Using Integer programming, the optimal solution for meeting the objective function under the constraint condition is solved, to realize
Regulation to flight flow.
The embodiment of the present invention provides a kind of regulation device of flight flow, comprising:
Module is established, for establishing the data set in preset airspace and n flight to be optimized in the time, the data set
In element be each flight the initial time t for sequentially entering each sector and landing belonging to course line is flown to fromij；
It is described to establish module, it is also used in the initial time tijOn the basis of, introduce the initial time tijIt is corresponding
Delay time delayijAs decision variable, the linear model of the flight flow control based on the decision variable is established, wherein
To minimize average delay time of the n flight as objective function in the linear model, i is positive integer, and j is non-negative whole
Number；
Determining module solves bound for objective function for determining in the linear model；
Module is solved, for using Integer programming, solves the objective function met under the constraint condition
Optimal solution, to realize the regulation to flight flow.
The embodiment of the present invention provides a kind of regulation method and apparatus of flight flow, and this method is by establishing preset airspace
With the data set of n flight to be optimized in the time, the element in data set is that each flight flies to from and sequentially enters course line
The initial time t of affiliated each sector and landingij；T between at the beginningijOn the basis of, introduce initial time tijIt is corresponding to prolong
Slow time delayijAs decision variable, the linear model of the flight flow control based on decision variable is established, wherein linear mould
To minimize average delay time of n flight as objective function in type, i is positive integer, and j is nonnegative integer；Determine linear mould
Bound for objective function is solved in type；Using Integer programming, the objective function met under constraint condition is solved
Optimal solution, to realize regulation to flight flow.This method is significantly reduced and is asked in the increased situation of feasible zone range
The time is solved, the efficiency for carrying out flight flow control is improved.
Detailed description of the invention
In order to more clearly explain the embodiment of the invention or the technical proposal in the existing technology, to embodiment or will show below
There is attached drawing needed in technical description to be briefly described, it should be apparent that, the accompanying drawings in the following description is this hair
Bright some embodiments for those of ordinary skill in the art without any creative labor, can be with
It obtains other drawings based on these drawings.
Fig. 1 is the flow chart of the regulation embodiment of the method one of flight flow of the present invention；
Fig. 2 is the structural schematic diagram of the regulation device embodiment one of flight flow of the present invention.
Specific embodiment
In order to make the object, technical scheme and advantages of the embodiment of the invention clearer, below in conjunction with the embodiment of the present invention
In attached drawing, technical scheme in the embodiment of the invention is clearly and completely described, it is clear that described embodiment is
A part of the embodiment of the present invention, instead of all the embodiments.Based on the embodiments of the present invention, those of ordinary skill in the art
Every other embodiment obtained without making creative work, shall fall within the protection scope of the present invention.
Fig. 1 is the flow chart of the regulation embodiment of the method one of flight flow of the present invention, as shown in Figure 1, the present embodiment is held
Row main body is computer, and the equipment such as laptop can specifically be realized by way of software.The then flight stream in the present embodiment
The regulation method of amount includes:
Step 101, the data set in preset airspace and n flight to be optimized in the time, the element in data set are established
The initial time t for sequentially entering each sector and landing belonging to course line is flown to from for each flightij。
In the present embodiment, the regulation of flight flow is carried out under four-dimensional track technical background.Four-dimensional track technical description
Aircraft flies to landing from, the four dimensional space-time information including air route and flight moment.
In the present embodiment, the airspace and time that carry out flight flow control are preset, as carried out 24 in the whole country
The flow control of all flights in hour for another example carries out the flow tune of all flights of 48 hours in two Sector Ranges
Control.In the present embodiment, to preset airspace and time without limiting.
Specifically, in the present embodiment, to the flight in the default airspace under four-dimensional track background and all flights in the time
Plan timetable, way point table, segment table, sector range table stored, according to the corresponding landing of flight planning timetable
Aircraft is calculated by the starting point moment of segment according to course line, and is compared using the range of sector by time, the segment of process
It is right, it calculates each flight and flies to the initial time t for sequentially entering each sector and landing belonging to course line fromij.And it will be each
Flight flies to the initial time t for sequentially entering each sector and landing belonging to course line fromijFor element, preset airspace is established
With the data set of n flight to be optimized in the time.
Wherein, each flight in the present embodiment is flown to from sequentially enters the first of each sector and landing belonging to course line
Begin time tijThe position of flight and take off landing place or entrance sector is established into relationship, each flight entrance is described and takes off
Position, the sequence of each sector and landing place and time.
In the present embodiment, as j=0, indicates that flight enters takeoff setting, work as j=1,2,3 ..., m indicates the flight
Into course line the corresponding 1st, 2,3 ..., m sector, as j=f, indicate that the flight enters landing place.
Step 102, at the beginning between tijOn the basis of, introduce initial time tijCorresponding delay time delayijAs
Decision variable establishes the linear model of the flight flow control based on decision variable, wherein to minimize n in linear model
The average delay time of flight is objective function, and i is positive integer, and j is nonnegative integer.
In the present embodiment, in the increased situation of density of airspace flight, sequentially entered being flown to each flight
The initial time t of each sector and landing belonging to course lineijOn the basis of, flight is flown to from and is sequentially entered belonging to course line
The initial time of each sector and landing carries out one or many delays to achieve the purpose that flight flow control.
So introducing the initial time t of each sector in the present embodimentijCorresponding delay time delayijAs decision
Variable flies to from according to each flight and sequentially enters the sequence of each sector and landing belonging to course line, at the beginning between
On the basis of add up delay time, establish the flight flow control based on decision variable linear model.
In the present embodiment, the linear model of flight flow control may include: objective function and constraint condition.Wherein, with
The average delay time for minimizing the n flight is objective function.The objective function is the linear function about decision variable.
Wherein, which can be expressed as shown in formula (1):
Wherein, delayiIndicate the delay total time of i-th of flight, n is the flight sum in default airspace and time.
Step 103, it determines and solves bound for objective function in linear model.
Bound for objective function is solved in the present embodiment, in linear model can be interior into each fan for each moment
Flight total quantity in area is not more than the default flight quantity of corresponding sector, or other constraint items about decision variable
Part, so that meeting required solution after the solution of objective function and achieving the purpose that flight flow control.
In the present embodiment, the default flight quantity of corresponding sector can be the maximum of the permission flight quantity of corresponding sector
Value, or in order to reduce the flight flow of corresponding sector, the default flight quantity of corresponding sector is set smaller than corresponding sector and is permitted
Perhaps a certain numerical value of the maximum value of flight quantity does not limit this in the present embodiment.
Step 104, using Integer programming, the optimal solution for meeting the objective function under constraint condition is solved, with
Realize the regulation to flight flow.
In the present embodiment, since Integer programming has fireballing advantage to extensive linear model is solved,
So using Integer programming in the present embodiment, the objective function in the linear model of flight flow control is solved,
During solving objective function, so that the decision variable in objective function meets constraint condition.
In the present embodiment, using Integer programming, the feasible solution for meeting the objective function under constraint condition is solved,
Select the delay time of the corresponding each flight of minimum value in the average delay time of n flight as optimal solution in feasible solution.
T between at the beginningijOn the basis of, by initial time tijWith the delay time delay under optimal solutionijIt is added, as
Final default airspace and each flight in the time are flown to from sequentially enters the reality of each sector and landing belonging to course line
Time.
And on the basis of each flight flies to from and sequentially enters the real time of each sector and landing belonging to course line,
Each sector is calculated in the flight quantity at each moment, makes the flight equal number of each sector, and is less than pre- in corresponding sector
If flight quantity realizes the regulation to flight flow.
The regulation method of the flight flow of the present embodiment offer, by establish preset airspace and in the time it is to be optimized
The data set of n flight, the element in data set be each flight flown to from sequentially enter each sector belonging to course line and
The initial time t of landingij；T between at the beginningijOn the basis of, introduce initial time tijCorresponding delay time delayijAs
Decision variable establishes the linear model of the flight flow control based on decision variable, wherein to minimize n in linear model
The average delay time of flight is objective function, and i is positive integer, and j is nonnegative integer；It determines and solves objective function in linear model
Constraint condition；Using Integer programming, the optimal solution for meeting the objective function under constraint condition is solved, with realization pair
The regulation of flight flow.Due to the linear model for making flight flow that this method is established, Integer programming pair is being used
In the solution procedure of linear model objective function, accelerate solving speed, and can in the increased situation of feasible zone range,
It significantly reduces and solves the time, improve the efficiency for carrying out flight flow control.
Further, in this embodiment on the basis of the regulation embodiment of the method one of flight flow of the present invention, step
In 101, each flight flies to the initial time t for sequentially entering each sector and landing belonging to course line fromijIt specifically can be with table
It is shown as shown in formula (2):
tij=ti0+(sij-si0)/(sif-si0)*(tif-ti0) (2)
Wherein, i indicates that i-th of flight, j indicate j-th of sector, ti0Indicate the departure time of the i-th flight, tifIndicate i-th
The landing time of a flight, si0It is expressed as the takeoff setting of i-th of flight, sijIndicate that i-th of flight enters j-th of sector
Position, sifIndicate the landing place of i-th of flight.
Specifically, it in the present embodiment, as j=0, indicates that flight enters takeoff setting, works as j=1, when 2,3 ..., m, table
Show that flight enters its 1st, 2,3 ..., m sector for corresponding to course line, as j=f, indicates that the flight enters landing position
It sets.
In the present embodiment, each flight is flown to from sequentially enters the initial time of each sector and landing belonging to course line
tijBy flight with take off landing place or enter sector position opening relationships, can at the beginning between on the basis of check it is each
Flight quantity in moment sector.
Preferably, in the present embodiment, the objective function of the linear model of flight flow control can specifically be expressed as formula (3)
It is shown:
Wherein, delayiIt indicates the delay total time of i-th of flight, be i-th of flight on ground and enter belonging to course line
The delay time delay of each sectorijThe sum of, delaylandiIndicate the ground delay total time of i-th of flight,
delayairiIndicate the aerial delay total time of i-th of flight, α indicates the aerial retardation coefficient of i-th of flight, α > 1, βiIt indicates
The weight of the affiliated airline of i-th of flight.
Specifically, in the present embodiment, i-th of flight postpones total time delayland on groundiIt is being risen for i-th of flight
Fly position delay time delayi0With the delay time delay of landing placeifThe sum of.Wherein, delaylandi=delayi0+
delayij。
I-th of flight enters the delay time delay of each sector belonging to course lineijThe sum of for the aerial of i-th flight
Postpone total time delayairi, j=1 therein, 2,3 ..., m.
In the present embodiment, for the aerial aerial retardation coefficient α for postponing total time setting and being greater than 1, make shared by postponing in the air
Specific gravity is bigger.And make important airline that there is priority according to the weight of the affiliated airline of each flight.Make the target letter
Several settings more meets practical problem needs, and the property implemented of the optimal solution solved by the objective function is stronger.
Further, in this embodiment when determining solution bound for objective function in linear model in step 103
Determining constraint condition specifically includes: the first constraint condition, the second constraint condition and third constraint condition.
Wherein,
0≤numj≤numjmax (4)
tij+delayij≤tij+1+delayij+1 (5)
delayi≤delayimax (6)
Wherein, formula (4), formula (5), formula (6) are respectively the first constraint condition, the second constraint condition, third constraint condition.
Wherein, the num in formula (4)jIndicate the flight quantity of j-th of sector of each moment, numjmaxIndicate j-th of sector
The maximum value of default flight quantity, formula (4) indicate that the flight quantity of each j-th of sector of moment is default less than j-th sector
The maximum value of flight quantity.
In the present embodiment, in order to count the flight quantity in j-th of sector of each moment, intermediate variable γ is introducedij, when
γijWhen=0, indicate that current time i-th of flight not j-th of sector, works as γijWhen=1, indicate i-th of flight in jth
A sector.On the basis of i-th of flight initial time, adds up delay time, i-th of flight is judged according to the time after delay
Whether j-th of sector, to count the flight quantity of j-th of sector of each moment.
Delay in formula (5)ijIndicate that i-th of flight enters the delay time of j-th of sector, delayij+1It indicates i-th
Flight enters the delay time of+1 sector of jth, and formula (5) indicates that i-th of flight reaches jth+1 after reaching j-th of sector
Sector.
Delay in formula (6)imaxIndicate that the maximum value of i-th of flight predetermined time delay, formula (6) indicate i-th of flight
Total delay time is less than or equal to the maximum value of i-th of flight predetermined time delay.
Further, in this embodiment using Integer programming in step 104, solution meets under constraint condition
Objective function optimal solution, with realize the regulation of flight flow is specifically included:
Using Integer programming, first constraint condition is solved while met, the second constraint condition and described
The optimal solution of objective function under third constraint condition, to realize to kind of a regulation for flight flow.
In the present embodiment, the first constraint condition of satisfaction simultaneously is solved, under the second constraint condition and the third constraint condition
Objective function optimal solution, enable the optimal solution found out in the case where reaching the lower mean delay time, more meet
Practical problem needs, and the feasibility for implementing the optimal solution of the solution is stronger.
Fig. 2 is the structural schematic diagram of the regulation device embodiment one of flight flow of the present invention.As shown in Fig. 2, the present embodiment
In the regulation device of flight flow include: to establish module 201, determining module 202 and solve module 203.
Wherein, module 201 is established, for establishing the data set in preset airspace and n flight to be optimized in the time, number
Element according to concentration is that each flight flies to the initial time t for sequentially entering each sector and landing belonging to course line fromij.It builds
Formwork erection block 201, t between being also used at the beginningijOn the basis of, introduce initial time tijCorresponding delay time delayijAs
Decision variable establishes the linear model of the flight flow control based on decision variable, wherein to minimize n in linear model
The average delay time of flight is objective function, and i is positive integer, and j is nonnegative integer.Determining module 202, for determining linear mould
Bound for objective function is solved in type.Module 203 is solved, for using Integer programming, solves and meets constraint
Under the conditions of objective function optimal solution, to realize regulation to flight flow.
The device of the present embodiment can execute the technical solution of embodiment of the method shown in Fig. 1, realization principle and technology effect
Seemingly, details are not described herein again for fruit.
Further, in the regulation device of flight flow provided in this embodiment, each flight is flown to be sequentially entered
The initial time t of each sector and landing belonging to course lineij, it is expressed as shown in formula (2),
Wherein, in formula (2), i indicates that i-th of flight, j indicate j-th of sector, ti0Indicate the departure time of the i-th flight,
tifIndicate the landing time of i-th of flight, si0It is expressed as the takeoff setting of i-th of flight, sijIndicate that i-th of flight enters jth
The position of a sector, sifIndicate the landing place of i-th of flight.
Preferably, in the regulation device of the flight flow provided in the present embodiment, objective function is expressed as shown in formula (3).
Wherein, in formula (3), delayiIt indicates the delay total time of i-th of flight, is i-th of flight in ground and entrance
The delay time delay of each sector belonging to course lineijThe sum of, delaylandiWhen indicating that the ground delay of i-th of flight is total
Between, delayairiIndicate the aerial delay total time of i-th of flight, α indicates the aerial retardation coefficient of i-th of flight, α > 1, βi
Indicate the weight of the affiliated airline of i-th of flight.
Further, it in the regulation device of flight flow provided in this embodiment, is solved in the linear model of flight flow
Bound for objective function specifically includes: the first constraint condition, the second constraint condition and third constraint condition.
Wherein, first constraint condition is to be expressed as shown in formula (4), and second constraint condition is expressed as formula (5) institute
Show, the third constraint condition is expressed as shown in formula (6).
Wherein, in formula (4), formula (5), in formula (6), numjIndicate the flight quantity of j-th of sector of each moment, numjmax
Indicate that the maximum value of flight quantity, delay are preset in j-th of sectorij+1Indicate that i-th of flight enters the delay of+1 sector of jth
Time, delayimaxIndicate the maximum value of i-th of flight predetermined time delay.
Further, in the regulation device of flight flow provided in this embodiment, module 203 is solved, is specifically used for using
Integer programming solves while meeting first constraint condition, the second constraint condition and the third constraint condition
Under objective function optimal solution, with realize to kind of a regulation for flight flow.
The regulation method that the regulation device of flight flow provided in this embodiment can execute flight flow of the present invention is implemented
Further technical solution in example one, it is similar that the realization principle and technical effect are similar, and details are not described herein again.
Those of ordinary skill in the art will appreciate that: realize that all or part of the steps of above-mentioned each method embodiment can lead to
The relevant hardware of program instruction is crossed to complete.Program above-mentioned can be stored in a computer readable storage medium.The journey
When being executed, execution includes the steps that above-mentioned each method embodiment to sequence；And storage medium above-mentioned include: ROM, RAM, magnetic disk or
The various media that can store program code such as person's CD.
Finally, it should be noted that the above embodiments are only used to illustrate the technical solution of the present invention., rather than its limitations；To the greatest extent
Pipe present invention has been described in detail with reference to the aforementioned embodiments, those skilled in the art should understand that: its according to
So be possible to modify the technical solutions described in the foregoing embodiments, or to some or all of the technical features into
Row equivalent replacement；And these are modified or replaceed, various embodiments of the present invention technology that it does not separate the essence of the corresponding technical solution
The range of scheme.
Claims (8)
1. a kind of regulation method of flight flow characterized by comprising
The data set in preset airspace and n flight to be optimized in the time is established, the element in the data set is each boat
Class flies to the initial time t for sequentially entering each sector and landing belonging to course line fromij；
In the initial time tijOn the basis of, introduce the initial time tijCorresponding delay time delayijAs decision
Variable establishes the linear model of the flight flow control based on the decision variable, wherein to minimize in the linear model
The average delay time of the n flight is objective function, and i is positive integer, and j is nonnegative integer；
It determines in the linear model and solves bound for objective function；
Using Integer programming, the optimal solution for meeting the objective function under the constraint condition is solved, to realize to boat
The regulation of class's flow；
Each flight flies to the initial time t for sequentially entering each sector and landing belonging to course line fromij, indicate are as follows:
tij=ti0+(sij-si0)/(sif-si0)*(tif-ti0)
Wherein, i indicates that i-th of flight, j indicate j-th of sector, ti0Indicate the departure time of the i-th flight, tifIndicate i-th of boat
The landing time of class, si0It is expressed as the takeoff setting of i-th of flight, sijIndicate that i-th of flight enters the position of j-th of sector,
sifIndicate the landing place of i-th of flight.
2. the method according to claim 1, wherein the objective function indicates are as follows:
Wherein, delayiIt indicates the delay total time of i-th of flight, be i-th of flight on ground and enter each belonging to course line
The delay time delay of sectorijThe sum of, delaylandiIndicate the ground delay total time of i-th of flight, delayairiTable
Show the aerial delay total time of i-th of flight, α indicates the aerial retardation coefficient of i-th of flight, α > 1, βiIndicate i-th of flight
The weight of affiliated airline.
3. method according to claim 1 or 2, which is characterized in that the constraint condition specifically includes: the first constraint item
Part, the second constraint condition and third constraint condition；
Wherein, first constraint condition are as follows: 0≤numj≤numjmax, second constraint condition are as follows: tij+delayij≤tij+1
+delayij+1, the third constraint condition are as follows: delayi≤delayimax；
Wherein, numjIndicate the flight quantity of j-th of sector of each moment, numjmaxIndicate that flight quantity is preset in j-th of sector
Maximum value, delayij+1Indicate that i-th of flight enters the delay time of+1 sector of jth, delayimaxIndicate that i-th of flight is pre-
If the maximum value of delay time.
4. according to the method described in claim 3, solution meets institute it is characterized in that, described use Integer programming
The optimal solution of the objective function under constraint condition is stated, the regulation of flight flow is specifically included with realizing:
Using Integer programming, solves while meeting first constraint condition, the second constraint condition and the third
The optimal solution of objective function under constraint condition, to realize the regulation to flight flow.
5. a kind of regulation device of flight flow characterized by comprising
Module is established, for establishing the data set in preset airspace and n flight to be optimized in the time, in the data set
Element is that each flight flies to the initial time t for sequentially entering each sector and landing belonging to course line fromij；
It is described to establish module, it is also used in the initial time tijOn the basis of, introduce the initial time tijCorresponding delay
Time delayijAs decision variable, the linear model of the flight flow control based on the decision variable is established, wherein described
To minimize average delay time of the n flight as objective function in linear model, i is positive integer, and j is nonnegative integer；
Determining module solves bound for objective function for determining in the linear model；
Module is solved, for using Integer programming, solves the optimal of the objective function met under the constraint condition
Solution, to realize the regulation to flight flow；
Each flight flies to the initial time t for sequentially entering each sector and landing belonging to course line fromij, indicate are as follows:
tij=ti0+(sij-si0)/(sif-si0)*(tif-ti0)
Wherein, i indicates that i-th of flight, j indicate j-th of sector, ti0Indicate the departure time of the i-th flight, tifIndicate i-th of boat
The landing time of class, si0It is expressed as the takeoff setting of i-th of flight, sijIndicate that i-th of flight enters the position of j-th of sector,
sifIndicate the landing place of i-th of flight.
6. device according to claim 5, which is characterized in that the objective function indicates are as follows:
Wherein, delayiIt indicates the delay total time of i-th of flight, be i-th of flight on ground and enter each belonging to course line
The delay time delay of sectorijThe sum of, delaylandiIndicate the ground delay total time of i-th of flight, delayairiTable
Show the aerial delay total time of i-th of flight, α indicates the aerial retardation coefficient of i-th of flight, α > 1, βiIndicate i-th of flight
The weight of affiliated airline.
7. device according to claim 5 or 6, which is characterized in that the constraint condition specifically includes: the first constraint item
Part, the second constraint condition and third constraint condition；
Wherein, first constraint condition are as follows: 0≤numj≤numjmax, second constraint condition are as follows: tij+delayij≤tij+1
+delayij+1, the third constraint condition are as follows: delayi≤delayimax；
Wherein, numjIndicate the flight quantity of j-th of sector of each moment, numjmaxIndicate that flight quantity is preset in j-th of sector
Maximum value, delayij+1Indicate that i-th of flight enters the delay time of+1 sector of jth, delayimaxIndicate that i-th of flight is pre-
If the maximum value of delay time.
8. device according to claim 7, which is characterized in that the solution module is specifically used for:
Using Integer programming, solves while meeting first constraint condition, the second constraint condition and the third
The optimal solution of objective function under constraint condition, to realize the regulation to flight flow.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510303224.4A CN106297414B (en) | 2015-06-05 | 2015-06-05 | The regulation method and apparatus of flight flow |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510303224.4A CN106297414B (en) | 2015-06-05 | 2015-06-05 | The regulation method and apparatus of flight flow |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN106297414A CN106297414A (en) | 2017-01-04 |
| CN106297414B true CN106297414B (en) | 2019-03-05 |
Family
ID=57656653
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201510303224.4A Active CN106297414B (en) | 2015-06-05 | 2015-06-05 | The regulation method and apparatus of flight flow |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN106297414B (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110909946A (en) * | 2019-11-28 | 2020-03-24 | 北京航空航天大学 | Flight plan optimization method based on road transfer |
Families Citing this family (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108460994B (en) * | 2018-01-23 | 2021-10-08 | 广州市中南民航空管通信网络科技有限公司 | Flight flow control sequencing method, electronic equipment and storage medium |
| CN108630020B (en) * | 2018-05-09 | 2021-08-24 | 合肥黎曼信息科技有限公司 | Airspace flow allocation method |
| CN112241839B (en) * | 2020-10-15 | 2022-11-08 | 中国电子科技集团公司第二十八研究所 | Flight flow generation method based on probability distribution characteristics |
| CN113159715B (en) * | 2021-04-06 | 2023-04-28 | 杭州远传新业科技股份有限公司 | Customer service seat scheduling method, system, electronic device and storage medium |
| CN113781091A (en) * | 2021-04-14 | 2021-12-10 | 北京沃东天骏信息技术有限公司 | Method and device for monitoring article attribute value |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6873903B2 (en) * | 2001-09-07 | 2005-03-29 | R. Michael Baiada | Method and system for tracking and prediction of aircraft trajectories |
| CN101377887A (en) * | 2008-07-31 | 2009-03-04 | 北京民航天宇科技发展有限公司 | Statistical method and apparatus for airliner delay |
| CN103413462A (en) * | 2013-07-18 | 2013-11-27 | 北京航空航天大学 | Air traffic network flow optimizing method fully taking airspace jam and flight delay into consideration |
| CN103489335A (en) * | 2013-09-16 | 2014-01-01 | 北京航空航天大学 | Flight conflict resolution method based on multi-objective optimization |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103413011B (en) * | 2013-09-01 | 2016-04-13 | 中国民航大学 | A kind of space domain sector division methods based on computational geometry and simulated annealing |
-
2015
- 2015-06-05 CN CN201510303224.4A patent/CN106297414B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6873903B2 (en) * | 2001-09-07 | 2005-03-29 | R. Michael Baiada | Method and system for tracking and prediction of aircraft trajectories |
| CN101377887A (en) * | 2008-07-31 | 2009-03-04 | 北京民航天宇科技发展有限公司 | Statistical method and apparatus for airliner delay |
| CN103413462A (en) * | 2013-07-18 | 2013-11-27 | 北京航空航天大学 | Air traffic network flow optimizing method fully taking airspace jam and flight delay into consideration |
| CN103489335A (en) * | 2013-09-16 | 2014-01-01 | 北京航空航天大学 | Flight conflict resolution method based on multi-objective optimization |
Non-Patent Citations (2)
| Title |
|---|
| Gate-to-Gate模式下航班到达的综合调度;虞秀兰;《系统仿真学报》;20100228;第22卷;182-186页 |
| 进近区域到达航班排序和调度的优化;陈炜炜等;《清华大学学报（自然科学版）》;20060131;第46卷(第1期);157-160页 |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110909946A (en) * | 2019-11-28 | 2020-03-24 | 北京航空航天大学 | Flight plan optimization method based on road transfer |
| CN110909946B (en) * | 2019-11-28 | 2020-11-24 | 北京航空航天大学 | Flight plan optimization method based on road transfer |
Also Published As
| Publication number | Publication date |
|---|---|
| CN106297414A (en) | 2017-01-04 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN106297414B (en) | The regulation method and apparatus of flight flow | |
| US9965961B2 (en) | En-route flight path optimization | |
| CN107169608B (en) | Distribution method and device for multiple unmanned aerial vehicles to execute multiple tasks | |
| CN104751681B (en) | Statistical learning model based gate position allocation method | |
| CN106340208B (en) | The working method of air traffic control system based on the operation of 4D track | |
| CN109584638B (en) | Regional network-oriented advanced flight time collaborative optimization method | |
| CN107103164B (en) | Distribution method and device for unmanned aerial vehicle to execute multiple tasks | |
| CN106157700B (en) | Air traffic control method based on the operation of 4D flight paths | |
| CN104881720B (en) | A kind of flight dispatching method and apparatus | |
| US10269251B2 (en) | Generalized arrival planning | |
| US9754495B2 (en) | Associative memory system and method for flight plan modification | |
| CN109840610A (en) | Irregular flight aircraft path and passenger's stroke automatic recovery system and method | |
| CN109978286A (en) | It is a kind of to be diversion thunderstorm Route planner based on the more aircrafts for improving ant group algorithm | |
| CN114446094A (en) | Space-time conversion method of flight sequencing information | |
| Mokhtarimousavi et al. | Multi-objective mathematical modeling of aircraft landing problem on a runway in static mode, scheduling and sequence determination using NSGA-II | |
| CN109215400A (en) | March into the arena flight quicksort and Optimization Scheduling based on compound dispatching rules | |
| CN104299454A (en) | Multi-airport collaboration discharging system flight ordering method in severe weather | |
| CN109358633A (en) | Flight control method and device based on Ultimatum Game opinion | |
| CN105355091B (en) | Termination environment flow control method | |
| CN109979245B (en) | Flight flow regulation and control method and device | |
| CN113706931B (en) | Airspace flow control strategy recommendation method and device, electronic equipment and storage medium | |
| CN114154850A (en) | Automatic entering ordering method and system for airport terminal area of urban logistics unmanned aerial vehicle | |
| CN103065504A (en) | Method of controlling departure time of aircraft | |
| CN110033111A (en) | Airdrome scene motion planning method and device | |
| CN105489066B (en) | Air traffic regulates and controls method |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |