Combinatorial Issues in Air Traffic Optimization

Rémy Fondacci, Olivier Goldschmidt and Vincent Letrouit
Additional contact information
Rémy Fondacci: Laboratoire Ingénierie Circulation Transport, Institut National de Recherche sur les Transports et leur Sécurité, 25 Avenue François Mitterrand, Case 24, 69675 Bron cedex, France
Olivier Goldschmidt: Laboratoire Leibniz, Institute d'Informatique et de Mathématiques Appliquees de Grenoble, 46 Avenue Felix Viallet, 38031 Grenoble, France
Vincent Letrouit: Laboratoire Ingénierie Circulation Transport, Ecole Nationale des Travaux Publics de l'Etat, Rue Maurice Audin, 69518 Vaux en Velin Cedex, France

Transportation Science, 1998, vol. 32, issue 3, 256-267

Abstract: The current airway network used by aircraft is composed of a set of segments that intersect on special points defined by radio beacons emitting signals from the ground. This network leads to excess flight length, which for the European network is estimated to be 8%. In the near future, the Global Positioning System, which can determine precisely the location of aircraft, might allow the design of a network without using any ground fixed radio beacons. Therefore, we can project a new skyway network with straight airways between airports, allowing an airway to change level one or more times between its origin and destination to avoid potential conflict points. We present some segment set combinatorial issues to achieve such a network. In particular, we propose heuristics or algorithms for the problems of the maximum clique, the coloring, the N -coloring, and other more general problems of coloring of a set of segments. Finally, we discuss some results based on actual data analysis.

Date: 1998
References: View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://dx.doi.org/10.1287/trsc.32.3.256 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ortrsc:v:32:y:1998:i:3:p:256-267

Access Statistics for this article

More articles in Transportation Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().