Optimizing airspace closure with respect to politicians' egos

When a president is landing at a busy airport, the airspace around the airport closes for commercial traffic. We show how to schedule the presidential squadron so as to minimize its impact on scheduled civilian flights; to obtain an efficient solution we use a “rainbow” algorithm recoloring aircraft on the fly as they are stored in a special type of forest. We also give a data structure to answer the following query efficiently: Given the president’s ego (the requested duration of airspace closure), when would be the optimal time to close the airspace? Finally, we study the dual problem: Given the time when the airspace closure must start, what is the longest ego that can be tolerated without sacrificing the general traffic? We solve the problem by drawing a Christmas tree in a delay diagram; the tree allows one to solve also the query version of the problem.

[1]  Kerner,et al.  Experimental features and characteristics of traffic jams. , 1996, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[2]  Robert L. Bertini,et al.  Causes and effects of phase transitions in highway traffic , 1997 .

[3]  John Hershberger,et al.  Finding the Upper Envelope of n Line Segments in O(n log n) Time , 1989, Inf. Process. Lett..

[4]  Gordon F. Newell,et al.  A THEORY OF PLATOON FORMATION IN TUNNEL TRAFFIC , 1959 .

[5]  F. Hall.  TRAFFIC STREAM CHARACTERISTICS , 1997 .

[6]  Adolf D. May,et al.  Traffic Flow Fundamentals , 1989 .

[7]  S. Spraggs,et al.  Traffic Engineering , 2000 .

[8]  Joachim Gudmundsson,et al.  Detecting Commuting Patterns by Clustering Subtrajectories , 2011, Int. J. Comput. Geom. Appl..

[9]  Mark de Berg,et al.  Computational geometry: algorithms and applications , 1997 .

[10]  Maarten Löffler,et al.  Optimizing airspace closure with respect to politicians' egos , 2015, Theor. Comput. Sci..

[11]  Kerner,et al.  Experimental properties of complexity in traffic flow. , 1996, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[12]  B. Kerner,et al.  EXPERIMENTAL PROPERTIES OF PHASE TRANSITIONS IN TRAFFIC FLOW , 1997 .