Login | Register

En-Route Flight Planning: A Mathematical Modeling Approach for Operating Cost Minimization, Dynamic Speed Control and Mid-air Collision Avoidance


En-Route Flight Planning: A Mathematical Modeling Approach for Operating Cost Minimization, Dynamic Speed Control and Mid-air Collision Avoidance

Moeini, Golbarg (2013) En-Route Flight Planning: A Mathematical Modeling Approach for Operating Cost Minimization, Dynamic Speed Control and Mid-air Collision Avoidance. Masters thesis, Concordia University.

This is the latest version of this item.

Text (application/pdf)
Moeini-MASc-S2013.pdf - Accepted Version


The presented study discusses the Air Traffic Flow Management Problem by introducing alternative routing options for aircrafts in a constrained airspace. This work aims to minimize the total cost while all safety constraints such as mid-air collision avoidance and separation distance between aircrafts are respected. In this regard, a mixed integer programming (MIP) model has been developed by using a non-time indexed modeling strategy that benefits from a 3-dimensional (3D) network. The model provides the flight-route with a list of consecutive nodes to be visited by an aircraft and calculations on speed changes, and exact arrival and departure times on each travelling arc. Therefore, the separation distance between aircrafts on the network will be guaranteed despite of high travelling speeds over the arcs to avoid mid-air collisions. Designed for a single airport arrival and departure instances, the NP-hard nature of the MIP model does not prevent large problems to be solved on a personal computer using CPLEX, but also provides real-time decision making possible through performing an iterative solution. To conclude the results for various air traffic capacities and verify mid-air collision avoidance, a simulation model has been developed using ARENA simulation software by Rockwell.

Divisions:Concordia University > Gina Cody School of Engineering and Computer Science > Mechanical and Industrial Engineering
Item Type:Thesis (Masters)
Authors:Moeini, Golbarg
Institution:Concordia University
Degree Name:M.A. Sc.
Program:Industrial Engineering
Date:12 March 2013
Thesis Supervisor(s):Akgunduz, Ali and Jaumard, Brigitte
Keywords:ATFM, Aircraft routing, 3-D mesh network
ID Code:976978
Deposited On:06 Jun 2013 20:18
Last Modified:18 Jan 2018 17:43


1 Agustin, A., Alonso-Ayuso, A., Escudero, L., F. and Pizarro, C., 2012. Innovative application of O.R. on air traffic flow management with rerouting. Part II: Stochastic case. European Journal of Operation Research 219 167-177
2 Agustin, A., Alonso-Ayuso, A., Escudero, L., F. and Pizarro, C., 2012. Innovative application of O.R. on air traffic flow management with rerouting. Part I: Deterministic case. European Journal of Operation Research 219 156-166
3 Glover, C. and Ball, O., M., 2012. Stochastic optimization models for ground delay program planning with equity-efficiency tradeoffs. Transportation Research Part C.
4 Churchill, M., A. and Lovell, J., D., 2012. Coordinated aviation network resource allocation under uncertainty, Transportation Research Part E, 48 19-33
5 Andreatta, G., Dell’ Olmo, P. and Lulli, G., 2011. An aggregate stochastic model for air traffic flow management. European Journal of Operation Research 215 697-704
6 Sun, D., Client, A. and Bayen, A., M. 2011. A dual decomposition method for sector capacity constrained traffic flow optimization. Transportation Research Part B 45 880-902
7 D’ Ariano, A., Pistelli, M., Pacciarelli, D., 2011. Aircraft retiming and rerouting in vicinity of airports. 2nd International Conference on Models and Technologies for Intelligent Transportation Systems, Leuven, Belgium, 22-24 June
8 Alonso-Ayuso, A., Escudero, L., F. and Martin-Campo, F., J., 2011. Collision avoidance in air traffic management: A mixed-integer linear optimization approach. IEEE Transactions on Intelligent Transportation Systems, 12(1) March
9 Bertsimas, D., Lulli, G., and Odoni, A., 2011. An integer optimization approach to large-scale air traffic flow management. Operation Research, 59(1) 211-227
10 Yoon1, Y., Hansen, M. and Ball, O., M., 2011. Optimal route decision with a geometric ground-airborne hybrid model under weather uncertainty. Procedia Social and Behavioral Sciences, 17 551-571
11 Churchill, A.M., Lovell, D.J., and Ball, M.O., 2010, Journal of the Transportation Research Board, Washington, D.C., No 2177, 105-113
12 Churchill, A.M., Lovell, D.J., and Ball, M.O., 2009. Evaluating a new formulation for large-scale traffic flow management. 8th USA/Europe Air Traffic Management R&D Seminar. Napa (California, USA)
13 Mukherjee, A. and Hansen, M., 2009. A dynamic rerouting model for air traffic flow management. Transportation Research Part B, (43) 159-171
14 Rios, J. and Ross, K., 2009. Massively parallel Dantzig- Wolfe decomposition applied to traffic flow scheduling. AIAA Guidance, Navigation and Control Conference, Chicago, Illinois, 10-13 August
15 Gupta, G., Malik, W., and Jung, C., Y., 2009. A mixed integer linear program for airport departure scheduling. 9th AIAA Aviation Technology, Integration, and Operation Conference, Hilton Head, South Carolina, 21-23 August
16 Rui, G., Peng, C. and Deguang, C., 2009. Dynamic air-route adjustments – model, algorithm and sensitivity analysis. TSINGHU Science and Technology, 14(1) 95-102
17 McCrea, M., V., Sherali, H., D., Trani, A., A., 2008. A probabilistic framework for weather-based rerouting and delay estimations within an Airspace Planning model, Transportation Research Part C, (16) 410-431
18 Rathinam, S., Montoya, J., Jung, Y., 2008. An optimization model for reducing airport taxi times at the Dallas Fort Worth International Airport. 26th International Congress of the Aeronautical Sciences
19 Wan, Y., Roy, S., 2008. A scalable methodology for evaluating and designing coordinated air traffic flow management strategies under uncertainty. IEEE Transactions on Intelligent Transportation Systems, 9(4) 644-656
20 Clarke, J., P., Lowther, M., Ren, L., Singhose, W., Solak, S., Vela, A., Wong, L., 2008. En route traffic optimization to reduce environmental impact, PARTNER Project 5 report
21 Lulli, G., Odoni, A. R., 2007. The European air traffic flow management problem. Transportation Science. 41(4) 1-13
22 Geng, R., and Cheng, P., 2007. Dynamic air routes open-close problem for airspace management. Tsinghua Science and Technology, 12(6) 641-655
23 Mukherjee, A. and Hansen, M., 2007. A dynamic stochastic model for the single airport ground holding problem. Transportation Science, 41(4) 444-456
24 Filar, J., A., Manyem, P., Panton, D., M. and White, K., 2007. A model for adaptive rescheduling of flights in emergencies (MAFRE). Journal of Industrial and Management Optimization, 3(2) 335-356
25 Weber, M., E., Evans, L., E., Moser, W., R., Newell, O., J., 2007. Air traffic management decision support during convective weather. Lincoln Laboratory Journal, 16(2) 263-275
26 Flener, P., Pearson, J., Agren, M., Garcia-Avello, C., Celiktin, M. and Dissing, S., 2007. Air Traffic complexity resolution in multi-sector planning. Journal of Transport Management 13 323-328
27 Kuchar, K., J. and Drumm, C., A., 2007. The traffic alert and collision avoidance system, Lincoln Laboratory Journal , 16(2) 227-296
28 Krozel, J., Jakobovits, R., and Penny, S., 2006. An algorithmic approach for airspace flow programs. Air Traffic Control Quarterly, 14(3) 203-230
29 Grabbe, S. and Sridhar, B., 2006. Central east pacific routing. AIAA Guidance, Navigation, and Control Conference and Exhibit. Keystone, Colorado, 21-24 August
30 Ma, Z., Cui, D. and Cheng, P., 2004. Dynamic network flow model for short-term air traffic flow management. IEEE Transactions on Systems, Man and Cybernetics – Part, Systems and Humans, 34(3) 351-358
31 Ball, M., O., Hoffman, R., Odoni, A., R. and Rifkin, R., 2003. A stochastic integer program with dual structure and its application to the ground holding problem. Operation Research 51 (1) 167-171
32 Dell’ Olmo, P., Lulli, G., 2003. A dynamic programming approach for the airport capacity allocation problem. IMA Journal of Management Mathematics, 14 234-249
33 Dell’ Olmo, P., Lulli, G., 2002. A new hierarchical architecture for air traffic management: Optimization of airway capacity in a free flight path. European Journal of Operational Research, 144 179-193
34 Bertsimas, D., Patterson, S., 2000. The traffic flow management rerouting problem in air traffic control: A dynamic network flow approach. Transportation Science, 34(3) 239-255
35 Bertsimas, D., Patterson, S., 1998. The air traffic flow management problem with en routes capacities. Operation Research, 46(3) 406-422
36 Richetta, O., Odoni, R., A., 1994. Dynamic solution to the ground-holding problem in air traffic control, Transportation Research Part A: Policy and Practice, 28 167-185
37 Lindsay, K., Boyd, E., and Burlingame, R. 1993. Traffic flow management modeling with the time assignment model. Air Traffic Control Quarterly, 1(3) 255-276.
38 Helm, M. P., 1992, Reducing air traffic delay in a space-time network. IEEE Int. Conf. Systems, Man and Cybernetics, Chicago, 1 263-264
39 Odoni, A. R., Bianco, L., and Szego, G., 1987. The flow management problem in air traffic control. Flow Control of Congested Networks. Springer-Verlage, Berlin, 269-288.
40 FAA Aerospace Forecast Fiscal Years 2012-2032, U.S. Department of Transportation Federal Aviation Administration Aviation Policy and Plans, 2012.
41 Federal Aviation Administration, FAA Long-Range Aerospace Forecasts Fiscal Years 2020, 2025 and 2030.
42 The International Air Transport Association (IATA), International Scheduled Operations Traffic Analysis, IATA Economic 2012, http://www.iata.org/whatwedo/Documents/economics/InternationalTrafficCharts.pdf
43 Airlines for America, Annual and Per-Minute Cost of Delays to U.S. Airlines,
44 CAPA Center for Aviation, Aviation Analysis, “Late flights cost US economy USD33 billion”, 11th November 2010,

Available Versions of this Item

  • En-Route Flight Planning: A Mathematical Modeling Approach for Operating Cost Minimization, Dynamic Speed Control and Mid-air Collision Avoidance. (deposited 06 Jun 2013 20:18) [Currently Displayed]
All items in Spectrum are protected by copyright, with all rights reserved. The use of items is governed by Spectrum's terms of access.

Repository Staff Only: item control page

Downloads per month over past year

Back to top Back to top