The Network Flow Environment: Slot Allocation Model Evaluation With Convective Nowcasting

The purpose of this paper is to evaluate a slot allocation heuristic algorithm close to Eurocontrol‘ s Computer-Aided-Slot-Allocation. The heuristic algorithm represents a First-Planned- First-Serve approach for tactical Air Traffic Flow Management slot allocation in order to balance air traffic demand with network capacities. It is part of DLR‘s Network Flow Environment (NFE) introduced in this paper, which allocates tactical Air Traffic Flow Management slots throughout the whole European Air Traffic Management Network by satisfying the objective of optimal network delay minimization. In order to quantify delay cost reduction applying a binary integer programming approach, the First-Planned- First-Serve heuristic serves as delay allocation reference for individual adverse impact scenarios. Short-term convective forecasts (nowcasts) serve as use-case to generate demand-capacityimbalances. It shows, that the First-Planned- First-Serve heuristic is capable to generate representative slot allocation data for operational scenario setups. In terms of delay performance, results can be improved by optimization for largescale Air Traffic Flow Management problems.

[1]  A. Tafferner,et al.  Tracking and Nowcasting of Convective Cells Using Remote Sensing Data from Radar and Satellite , 2009 .

[2]  Guglielmo Lulli,et al.  THE EUROPEAN AIR TRAFFIC FLOW MANAGEMENT PROBLEM , 2006 .

[3]  Karl Nachtigall,et al.  Slot Allocation by Column Generation. , 1997 .

[4]  Alexander Lau,et al.  Individual Wake Vortex Separations: Capacity and Delay Impact on Single and Dual Dependent Runway Systems , 2012 .

[5]  Kenneth Leiden,et al.  Simplified dynamic density: A metric for dynamic airspace configuration and NextGen analysis , 2009, 2009 IEEE/AIAA 28th Digital Avionics Systems Conference.

[6]  Thomas Gerz,et al.  The DLR Project Wetter und Fliegen , 2012 .

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

[8]  Volker Gollnick,et al.  Assessment of a Convective Weather Nowcasting and Tracking Algorithm Based on Delay Reduction Potential at Munich Airport (Part I) , 2011 .

[9]  Arnold Tafferner,et al.  Tracking of convective cells using remote sensing data from radar and satellite , 2007 .

[10]  Arnold Tafferner,et al.  Nowcasting Winter Weather at Munich Airport , 2012 .

[11]  C. Forster,et al.  Nowcasting Thunderstorms for Munich Airport , 2012 .

[12]  Tobias Achterberg,et al.  SCIP: solving constraint integer programs , 2009, Math. Program. Comput..

[13]  Amedeo R. Odoni,et al.  The Air Traffic Flow Management Problem: An Integer Optimization Approach , 2008, IPCO.

[14]  Arnold Tafferner,et al.  Cb-TRAM: Tracking and monitoring severe convection from onset over rapid development to mature phase using multi-channel Meteosat-8 SEVIRI data , 2008 .

[15]  Martin Hagen,et al.  Motion characteristics of thunderstorms in southern Germany , 1999 .