Comparison of alternative route selection strategies based on simulation optimization

Abstract Air traffic flow management (ATFM) is a collaborative process between the airspace provider and the airspace users. The result of the collaboration should be an outcome that maximizes the utility of the system without excessively penalizing any of the agents. This paper develops a discrete-event simulation model which consists of aggregate departure/arrival airports, flight routes, and sectors for evaluating the alternative collaborative route selection strategy. Given the different perspectives from air traffic control center (ACC) and airlines, eight performance-metrics and five alternative route selection strategies represent the past, current and proposed air traffic flow management operations that were evaluated. The Monte Carlo method combined with the Optimal Computing Budget Allocation (OCBA) simulation optimization technique is employed to assess the performance of different strategies. A case study of the upper air routes in central and southern China shows that the proposed model can be readily implemented to simulate different kinds of air traffic flow management strategies and predict the effect of changes on the airspace system. It also shows that the proposed alternative collaborative route selection strategy is an effective way in alleviating the en-route traffic congestion.

[1]  Leyuan Shi,et al.  An Optimal Sample Allocation Strategy for Partition-Based Random Search , 2014, IEEE Transactions on Automation Science and Engineering.

[2]  Lance Sherry,et al.  Adaptive agents in NAS-wide simulations: A case-study of CTOP and SWIM , 2011, 2011 Integrated Communications, Navigation, and Surveillance Conference Proceedings.

[3]  Loo Hay Lee,et al.  An efficient simulation budget allocation method incorporating regression for partitioned domains , 2014, Autom..

[4]  Loo Hay Lee,et al.  Stochastic Simulation Optimization - An Optimal Computing Budget Allocation , 2010, System Engineering and Operations Research.

[5]  Philip L. Powell,et al.  Decision Support for Flight Re-Routing in Europe , 2003, ECIS.

[6]  Paolo Dell'Olmo,et al.  A new hierarchical architecture for Air Traffic Management: Optimisation of airway capacity in a Free Flight scenario , 2003, Eur. J. Oper. Res..

[7]  Maarten Sierhuis,et al.  A Multi-Agent Simulation of Collaborative Air Traffic Flow Management , 2009, Multi-Agent Systems for Traffic and Transportation Engineering.

[8]  Richard J. Ormerod,et al.  Optimisation models for re-routing air traffic flows in Europe , 2001, J. Oper. Res. Soc..

[9]  Dimitris Bertsimas,et al.  The Traffic Flow Management Rerouting Problem in Air Traffic Control: A Dynamic Network Flow Approach , 2000, Transp. Sci..

[10]  G. Hunter,et al.  A Real-Time Probabilistic Traffic Flow Management Evaluation Tool , 2006, 2006 ieee/aiaa 25TH Digital Avionics Systems Conference.

[11]  Randall P. Sadowski,et al.  Simulation with Arena , 1998 .

[12]  Balázs Kotnyek,et al.  Equitable Models for the Stochastic Ground-Holding Problem Under Collaborative Decision Making , 2006, Transp. Sci..

[13]  S. Goto,et al.  Filling the P2P Network with White Lies to Make It Anonymous , 2007, 2007 IEEE/WIC/ACM International Conference on Intelligent Agent Technology (IAT'07).

[14]  Dimitris Bertsimas,et al.  The Air Traffic Flow Management Problem with Enroute Capacities , 1998, Oper. Res..

[15]  Kagan Tumer,et al.  A multiagent approach to managing air traffic flow , 2010, Autonomous Agents and Multi-Agent Systems.

[16]  Hanif D. Sherali,et al.  Integrating Slot Exchange, Safety, Capacity, and Equity Mechanisms Within an Airspace Flow Program , 2011, Transp. Sci..

[17]  Loo Hay Lee,et al.  Memetic Algorithm for Real-Time Combinatorial Stochastic Simulation Optimization Problems With Performance Analysis , 2013, IEEE Transactions on Cybernetics.

[18]  Kagan Tumer,et al.  Distributed agent-based air traffic flow management , 2007, AAMAS '07.

[19]  Laureano F. Escudero,et al.  On air traffic flow management with rerouting. Part I: Deterministic case , 2012, Eur. J. Oper. Res..

[20]  Loo Hay Lee,et al.  Simulation Optimization: A Review and Exploration in the New Era of Cloud Computing and Big Data , 2015, Asia Pac. J. Oper. Res..

[21]  A. Odoni The Flow Management Problem in Air Traffic Control , 1987 .

[22]  Yijie Peng,et al.  Efficient Simulation Resource Sharing and Allocation for Selecting the Best , 2013, IEEE Transactions on Automatic Control.

[23]  Maarten Sierhuis,et al.  Comparing Route Selection Strategies in Collaborative Traffic Flow Management , 2007 .

[24]  Craig Wanke,et al.  Probabilistic Airspace Congestion Management , 2005 .

[25]  Amedeo R. Odoni,et al.  The European Air Traffic Flow Management Problem , 2007, Transp. Sci..