You are on page 1of 6

Journal of Air Transport Management 42 (2015) 15e20

Contents lists available at ScienceDirect

Journal of Air Transport Management


journal homepage: www.elsevier.com/locate/jairtraman

A dynamic adjustment and distribution method of air traffic flow en-


route
Zhaoning Zhang a, Zhongzhou Hao b, *, Zheng Gao c
a
College of Air Traffic Management, Civil Aviation University of China, Tianjin 300300, China
b
Airport Operation Center, Changsha Huanghua International Airport, Changsha 410141, China
c
Tianjin Station of Air Traffic Management, Tianjin 300300, China

a r t i c l e i n f o a b s t r a c t

Article history: To improve the restrictions of flow distribution caused by the static air traffic flow distribution mode and
Available online 12 August 2014 alleviate the conflicts between the current flight traffic demand and the resource constraints of airspace,
the authors propose a flight flow dynamic adjustment and distribution model based on predatory
Keywords: thought and construct an en-route traffic load balance model. Flight flow dynamic adjustment distri-
Air traffic flow management bution model is based on comparing the current traffic en-route, the capacity en-route, the change rate of
Dynamic adjustment and distribution
traffic en-route and other factors. The ground holding policy and the route selection policy are combined
En-route traffic load balance
to optimize the predator thought. An equilibrium of traffic load is achieved with a dynamic adjustment
and distribution of each route in accordance with the current traffic condition of each route by cycle.
Model the en-route traffic load balance model based on the geometric relationship of the traffic load.
Finally, we use matlab 2010b for numerical example and the results show the effectiveness of the model
and algorithm can make the flight traffic of routes in balance.
© 2014 Elsevier Ltd. All rights reserved.

1. Introduction and literature reviews airspace structure and point out that managing the air traffic flow
by adjusting the airspace structure, it can be more efficient.
With the rapid development of air transportation, the contra- EUROCONTROL proposes the ATFCM program (Eurocontrol
diction between flight demand and the constraints of airspace Experimental Center, 2006), aims at achieving the combination
resource have become increasingly prominent and it's hard to of traffic management and capacity management seamlessly and
alleviate this contradiction by simply rely on traditional air traffic ensuring the dynamic balance between the needs of flight and the
flow management or airspace management. For this reason, some airspace capacity; Jimmy Krozel et al, 2006 point out that we can
previous approaches have contributed to solve this problem. Gilbo reduce the delays by both the airport ground holding and the route
and EP, 2002 propose a theory to solve this problem based on selection in flight in case of inclement weather. Chris R.Brinton
limiting the airport arrival and departure traffic. Zhang and Lu, et al, 2009 propose that we should classify the route based on
2009 propose a theory which uses the Vogel method to the dynamic density at first, then allocate the flight traffic of these
construct ATFM traffic management model for air traffic flow areas in the airspace which have more air traffic flow. Guglielmo
distribution management. However, these studies are based on the Lulli and Odoni, 2007 propose a theory which combines the
requirement of all destination of the flight determines the actual ground holding and aerial wait to manage the flight flow and solve
traffic and the capacity of a given route. The static flight traffic the restrictions of traditional airport traffic. These findings suggest
management makes the traffic flow distribution before the flight. that we can solve our current problems by the dynamic adjust-
Once the entire route network is finalized, the bottleneck of the ment and distribution of traffic. However, these approaches lack
flight traffic is determined by this method at the same time. In this integrity of flight traffic adjustment and distribution principles and
way, the idle airspace resources can't be used in the actual oper- programs, nor specific and feasible models and algorithms. In our
ation. Parimal et al, 2007 first propose the concept of dynamic previous work, we proposed a model to solve the problem in this
respect based on the change of quantity of different species in
nature and a multi-objective programming model of dynamic
* Corresponding author. adjusting flight traffic, but these models are only applicable to the
E-mail addresses: zzhaoning@263.net (Z. Zhang), haozz213@126.com (Z. Hao). two routes as a group, and it can't solve any distribution under

http://dx.doi.org/10.1016/j.jairtraman.2014.07.007
0969-6997/© 2014 Elsevier Ltd. All rights reserved.
16 Z. Zhang et al. / Journal of Air Transport Management 42 (2015) 15e20

unexpected circumstances. The efficiency is relatively low at the 2.2. Dynamic adjustment and distribution modeling
same time.
This paper presents a dynamic adjustment and distribution Predator thought refers to the relationship between interde-
model of air traffic flow and en-route traffic load balance model. pendence and competition of a class of population. Adjust the rate
Dynamic adjust and allocate the flight flow en-route according to of change to balance population according to the number of the
the real-time dynamic information and balance the traffic load of current rate of change of the number of various populations. Make
each route. the entire ecosystem of the various species in balance by adjusting
the rate of preying.
2. Dynamic adjustment and distribution of air traffic flow Consider the rate of flow change en-route, the capacity of route
mathematical model and the current flight traffic en-route in the static distribution of air
traffic flow model. Dynamic adjustment and distribution of air
Change the traditional static flight traffic assignment model and traffic flow model is based on a comprehensive index as the basis of
establish a dynamic adjustment and distribution model of air traffic the flow adjustment and distribution. The index is determined by
flow and en-route traffic load balance model. The dynamic the airspace use policy, the flight traffic load, delays of aircraft en-
adjustment and distribution model defines a comprehensive index route, duration of the flight and the control interval en-route.
at first. Then adjust and allocate the flight flow to each route ac- Different decisions which are made by weighing these same fac-
cording to this index based on the ideas of optimized predatory tors will result in different cost. And the cost mainly refers to the
thought. The en-route traffic load balance model defines whether cost of air traffic control, airport equipment and air traffic control
the load of each route in balance based on the current traffic load of equipment requirements.
each route. The adjustment and distribution of air traffic flow speed is
determined by the weight ofwg ,wa andwr . So the factors which
2.1. Symbol definition affect the process of the distribution and redistribution of air traffic
flow en-route are as follows.
wg : The weight of the ground holding cost on departure airport.
wa : The weight of the air waiting cost en-route.   2   2   2
1 wg Dik0 2 wa Dikj 3 wr tikj
wr : The weight of the cost to divert.
i: The period of time and i ¼ 1; 2; 3; …. Because the air waiting spend a larger, so the value of wa will be
j: The route and j ¼ 1; 2; 3; …; n. particularly large and try to change air waiting to ground holding.
k: The route segment of route j and k ¼ 1; 2; 3; …; m. And it should give priority to consider the routes and airports load
Dik0 : The ground holding time of the flights. to ensure the factor of safety. The factor determines the route se-
tikj : The more time spent on the route segment k of route j at the lection and the flow dynamic distribution is as follows. The value of
time period i than that of the originally planned route. the factorG1 is determined by weight of the cost to divert and more
G1 : The factor to determine the route selection and the dynamic spend time.
adjustment and distribution of flow.
G2 : The factor to determine the en-route flight traffic dynamic G1 ¼ w2r tikj (1)
adjustment and distribution under the influence of the strategy
for the use of airspace. The flow dynamic adjustment and distribution is determined by
s: The originally planned number of aircrafts waiting to take off the factors which affected by the airspace use policy as follows. The
on the airport ground. value of the factorG2 is determined byG1, the weight of the ground
v: The number of the aircraft in the selected route. holding cost on departure airport and the ground holding time.
Ca : The ground holding capacity of the airport.
Crj : The capacity of route j. (The largest number of aircrafts pass G2 ¼ w2g Dik0 þ w2r tikj (2)
through the start point of the route per hour and)
l: The index of adjusting speed. (The larger the value of l is, the The weight of the ground holding cost on departure airport is
smaller the adjusting speed will be.l0 is the initial value of the decided by the workload of the airport.
adjustment and speed index and the value is 1.)
x: The flight traffic of the route segment which have the highest s
wg ¼ (3)
composite index value at t. And we call this route segmentX. Ca
y: The flight traffic of a adjacent route segment which have a
The weight of the cost to divert is decided by the workload of the
lower composite index value at t. And we call this route
route and the index of adjusting speed.
segmentY.
z: The flight traffic of the route segment which encounter un-
expected situations at t. And we call this route segmentZ. l l v
wr ¼ w ¼ (4)
a1 : The percentage of y which was planned growth in unit time. l0 rj l0 Crj
b11 : The percentage of y which was increased by the flow re-
Then dynamic adjust distribution based on G1 andG2 . Establish
allocated fromx in unit time.
dynamic adjustment and distribution of air traffic flow model as
b12 : The percentage of y which was increased by the flow re-
follows.
allocated fromz for some reason in unit time.
Assumey1 , y2 , …, yn1 as the flight traffic which will plan to join
a2 : The percentage of x which was planned growth in unit time.
Y at t. And assume yn as the flight traffic which will leaveY at t.
b22 : The percentage of x which was increased by the flow re-
allocated fromz for some reason in unit time. y1 þ y2 þ / þ yn1  yn
a3 : The percentage of z which was planned growth in unit time a1 ¼ (5)
y
when it doesn't encounter unexpected situations.
a4 : The increasing percentage of z in unit time at the beginning The value of b11 is determined by the flight traffic of all route
of encountering unexpected situations. based on the algorithm.
Z. Zhang et al. / Journal of Air Transport Management 42 (2015) 15e20 17

Cry : The capacity ofY.


ðy1 þ y2 þ / þ yn1 Þ2 ðy þ y2 þ / þ yn1 Þ h: The Judgment value of if the loads of these routes are in
b11 ¼ And l > 1
lxyðx1 þ x2 þ / þ xn1 Þ ðx1 þ x2 þ / þ xn1 Þ balance.
(6)
The value of b12 andb22 is determined by G1 andG2 . x y
Fx ¼ ; Fy ¼
8 Crx Cry
>
> w2g Dik0x þ w2rx tikjx
<
t2ðt1 ; t3 Þ
b12 ¼ w2g Dik0x þ w2rx tikjx þ w2g Dik0y þ w2ry tikjy (7) And ifh ¼ FFyx ¼ 1, we define this situation as the route load is
>
> t;ðt1 ; t3 Þ
: completely in balance. As the load of route is always changing in
0
practical situations, so we allow a certain deviation as margin of
Assumex1 , x2 , …, xn1 as the flight traffic which will plan to safety. At last we define the route load is in balance when the value
joinX at t. And assume xn as the flight traffic which will leaveX at t. of h is between 0.75 and 1.33.
x1 þ x2 þ / þ xn1  xn
a2 ¼ (8)
x 3. Real-time traffic dynamic adjustment and distribution
8 algorithm based on the dynamic adjustment and distribution
>
> w2g Dik0y þ w2ry tikjy model
<
t2ðt1 ; t3 Þ
b22 ¼ w2g Dik0x þ w2rx tikjx þ w2g Dik0y þ w2ry tikjy (9)
>
> t;ðt1 ; t3 Þ Establish the matrix of route network based on the value of
:
0 flight flow, the capacity of the route, length of the route and some
Assumez1 , z2 , …, zn1 as the flight traffic which will plan to joinZ other factors. And then compare the current situation of the route
at t. And assume zn as the flight traffic which will leaveZ att. to determine the dynamic adjustment and distribution of real-time

z1 þ z2 þ / þ zn1  zn
a3 ¼ (10)
z

zn
a4 ¼ (11)
z
So the change rate ofx, y and z are as follows.

vy  
¼ a1 *y þ b11 *x*y þ b12 *z t  t1 *y (12)
vt

vx  
¼ a2 *x  b11 *x*y þ b22 *z t  t2 *x (13)
vt
8
t;ðt1 ; t3 Þ
vz < 3
a z
¼ a4 z t2ðt1 ; t2 Þ (14)
vt :
0 t2ðt2 ; t3 Þ

At last, we establish the dynamic adjustment and distribution of


air traffic flow model according to the change rate ofx,y andz.
8 vy   
>
> ¼ y a1 þ b11 x þ b12 z t  t1
>
> vt
>
>
>
> 
>
> vx  
>
> ¼ x a2  b11 x þ b22 z t  t2
>
> vt
<
8 (20)
>
> a3 z t;ðt1 ; t3 Þ
>
> >
>
>
> >
<
>
> vz
>
> ¼ a4 z t2ðt1 ; t2 Þ
>
> vt >
>
> >
>
: :
0 t2ðt2 ; t3 Þ

2.3. En-route traffic load balance modeling

Construct the en-route traffic load balance model based on the


geometric relationship of the traffic load as follows.

Fx : The value of the flight traffic load of X.


Fy : The value of the flight traffic load of Y.
Crx : The capacity ofX. Fig. 1. The Flow chart of dynamic distribution algorithm for real-time air traffic.
18 Z. Zhang et al. / Journal of Air Transport Management 42 (2015) 15e20

Fig. 2. The chart of selected route network.

traffic en-route. When bad weather happens, determine the ground represents the flight flow scheduled to enter route B which be
holding time and the route choice according to minimum cost colored red. CðtÞ represents the flight flow scheduled to enter route
choice in the dynamic adjustment and distribution model. Adjust C which be colored yellow. Assume the speed of aircraft is 800 km/
the flight traffic from t1 to t4 and assume there will be occurrence of h. After calculation we could knowtikjA ¼ 0:6h,tikjB ¼ 0:65h and
severe weather from t2 to t3 Design the Flow chart of dynamic tikjC ¼ 0:7h. That means a aircraft must leave one route after a
distribution algorithm for real-time air traffic as Fig. 1. period of time (tikj ) from the moment it enters this route.
At 8:00am, the number of aircraft on route A, B and C are 6, 4
4. Numerical examples and 5. And we will calculate the real-time number of aircraft en-
route in 12 h. Assume the number of aircraft which will enter
Take the route segment of W31eH10, R343-H24, A581-H10 as each route as follows.
example in this paper. And the route network is shown in Fig. 2. List AðtÞ ¼ ½4; 6; 3; 7; 5; 3; 7; 5; 8; 7; 3; 6,
the length of these route segments at first. We define W31eH10 as BðtÞ ¼ ½5; 3; 7; 4; 5; 7; 4; 8; 4; 2; 7; 4,
route A for short and its length is 444 km. We define R343-H24 as CðtÞ ¼ ½5; 4; 6; 3; 5; 6; 3; 4; 6; 4; 3; 5.
route B for short and its length is 507 km. We define A581-H10 as Under normal circumstances, assume the best situation in
route A for short and its length is 524 km. which all the loads of A, B and C route are in balance and the value
And get the capacity of these routes according to the length of G1 is smallest. Originally planned flight situation en-route is
above as follows.CrA ¼ 16:3, CrB ¼ 15:0, CrC ¼ 17:1 shown in Fig. 3.
The departure flight flow at Wuhan Tianhe International Airport But in case of emergency, assume we should close the route C
is defined as FðtÞ ¼ ðAðtÞ; BðtÞ; CðtÞÞ.And AðtÞ represents the flight immediately and flight flow originally planned to enter route C
flow scheduled to enter route A which be colored green. BðtÞ should transfer to route A and B. Assume that there will be

7
The number of flights en-route n

2 Route A
Route B
Route C
1 10 12 14 16 18 20
8
Time 8:00-20:00

Fig. 3. The result of originally planned flight flow change.


Z. Zhang et al. / Journal of Air Transport Management 42 (2015) 15e20 19

The number of flights en-route n


Route A
Route B
7 Route C

0
8 10 12 14 16 18 20
Time 8:00-20:00

Fig. 4. The flight traffic change after applying the dynamic adjustment and distribution model and algorithm.

occurrence of severe weather on route C at 13:00 (the 6th period). model of flight flow based on the Volterra Predator-Prey model
So we need to close the route C at 12:00 (the 5th period) and no which was also proposed in our previous work (Hao and Zhang,
aircrafts are allowed to enter this route until the severe weather 2013). It can only solve simply dynamic adjustment in common
will disappear at 19:00 (the 11th period). circumstances. And haven't take the delay, the cost of ground
Apply dynamic adjustment and distribution of air traffic flow holding and the cost of divert into consideration.
model and the real-time traffic dynamic distribution algorithm to So the dynamic adjustment and distribution of air traffic flow
allocate the flight flow. Obtain the results from the example which model and the real-time traffic dynamic distribution algorithm will
calculated by matlab as Fig. 4 and Fig. 5. help to take less time to adjust the distribution of the flight traffic
We can get the result from Figs. 4 and 5 that the routes A and B by using this model than others and it can complete the process of
share the flight mission which belongs to route C in the original adjustment and distribution once the imbalance of the load of flight
plan successfully. And the loads of all the routes are more balanced traffic happens and keep the flight traffic flow in balance in all
after the dynamic adjustment and distribution based on the above circumstances.
model and algorithm. The value of h is between 0.75 and 1.33 at the
majority time. This represents that the flight flow of these routes 5. Conclusions
stay in balance after applying the dynamic adjustment and distri-
bution model and algorithm. Moreover, it takes only a few seconds In this paper, the authors propose a flight flow dynamic adjust-
to fully accomplish the adjusting procedures once the parameters ment and distribution model based on predatory thought, establish
are set. For the reason that there are few researches on this issue, so an en-route traffic load balance model and the Real-time traffic
we can only make a comparison between the dynamic adjustment dynamic adjustment and distribution algorithm. Aim at achieving
and distribution model and a multi-objective programming model the function of the model and algorithm are suitable for the actual
of dynamic adjusting flight traffic(Zhang and Hao, 2014) which was operation en-route and the unexpected circumstances which lead to
proposed in our previous work. When we use the multi-objective restrictions on the flow of air traffic flow en-route. We proposed the
programming model of dynamic adjusting flight traffic, we need flight flow dynamic adjustment distribution model which is based
to calculate a lot and all the calculation cannot be done by com- on comparing the current traffic en-route, the capacity en-route, the
puter. so it will take a lot of time and cannot realize the distribution change rate of traffic en-route and other factors. The ground holding
automatically. It can only get the optimal path by calculating each policy and the route selection policy are combined to optimize the
flight and the efficiency is lower. predator thought. An equilibrium of traffic load is achieved with a
Another comparison we can make is between the dynamic dynamic adjustment and distribution of each route in accordance
adjustment and distribution model and the dynamic adjusting with the current traffic condition of each route by cycle. Model the
The Judgment value of the trrafic loads

1.4

1.3

1.2
en-routes h

1.1

0.9

0.8

0.7

8 10 12 14 16 18 20
Time 8:00-20:00

Fig. 5. The result of h change after applying the dynamic adjustment and distribution model and algorithm.
20 Z. Zhang et al. / Journal of Air Transport Management 42 (2015) 15e20

en-route traffic load balance model based on the geometric rela- References
tionship of the traffic load.
Finally, we use Matlab 2010b for numerical examples that use Brinton, Chris R., Ken Leiden, Jim Hinkey, September 2009. Airspace sectorization by
dynamic density. In: 9th AIAA Aviation Technology, Integration, and Operations
the model and algorithms for dynamic adjustment and distribution Conference, pp. 21e23. Hilton Head, South Carolina.
of real-time flight traffic en-route to achieve the goal of keeping the Eurocontrol Experimental Center, 2006. ATFCM Performance and Declared Capacity
traffic load of the route in balance. Moreover, we made a compar- Study Work Interim Results [R].
Gilbo, E.P, Aug., 2002. Optimizing airport capacity utilization in air traffic flow
ison with the models which was proposed by our previous work. management subject to constraints at arrival and departure fixes. Control Syst.
And the result shows that it realizes the functions, confirms the Technol. 5 (No.5), 490e503.
effectiveness and efficiency of the model and it performs better Hao, Z., Zhang, Z., 2013, 5. Dynamic adjusting of flight flow based on the Volterra
predator-prey model. Aeronaut. Comput. Tech. 43 (No.3), 5e8.
than the models we proposed before. Krozel, Jakobovits, Pennny, Sep., 2006. An algorithmic approach for airspace flow
But the model didn't consider the wind on the route, the type of programs. Air Traffic Control Q. 14 (No.3), 203e229.
aircraft and other factors may affect the results of the dynamic Lulli, Guglielmo, Odoni, Amedeo, November 2007. The European air traffic flow
management problem. Transp. Sci. 41 (No.4), 431e443.
distribution, which will be the direction of further study.
Parimal, K., Karl, B., Banavar, S., 2007. Initial Concepts for Dynamic Airspace
Configuration[C].7th AIAA Aviation Technology, Integration and Operations
Acknowledgments Conference. Northern Ireland, Belfast.
Zhang, Z., Lu, F., 2009, 2. Single air ground-holding strategy model solved with
Vogel method. J. Transp. Eng. Inf. 7 (No.4).
The authors were supported by the National Natural Science Zhang, Z., Hao, Z., 2014, 1. A multi-objective programming model of dynamic
Foundation of China (No.71171190). adjusting flight traffic. Appl. Mech. Mater. 538, 127e133.

You might also like