Combinatorial Issues in Air Traffic Optimization

Fondacci, R�my; Goldschmidt, Olivier; Letrouit, Vincent
August 1998
Transportation Science;Aug98, Vol. 32 Issue 3, p256
Academic Journal
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.


Related Articles

  • IS ROUTE PLANNING DEAD? SMITH, LEE // IFR;Sep2015, Vol. 31 Issue 9, p12 

    The article discusses several ways through which pilot can file routes they like to actually receive. Topics discussed includes just-file-direct approach to route filing, responsible route filing and direct route filing. Other topics includes the importance of Global Positioning System...

  • Nav Canada Goes Global. Schofield, Adrian // Aviation Week & Space Technology;6/19/2006, Vol. 164 Issue 25, p43 

    The article reports that the company Nav Canada has developed a new air traffic control technology. Nav Canada's Extended Computer Display System (EXCDS) is the product that has generated most international interest so far. EXCDS is primarily a tower system that streamlines the flow of...

  • Bush Pilots Get Tech. Featherstone, Stephen // Popular Science;Jan2003, Vol. 262 Issue 1, p82 

    Reports on the use of Capstone, a satellite-based guidance system tested by the U.S. Federal Aviation Administration, to help pilots in Alaska. Determination of aircraft information by Global Positioning System; Transmission of the data from aircraft transceivers to air traffic control;...

  • PREDICTING THE FLIGHT PATH OF THE AIRCRAFT DURING ENGINELESS APPROACH. Korshunov, Nikolay // Proceedings of National Aviation University;2015, Vol. 64 Issue 3, p51 

    In this article we describe the influence of wind on the path of the aircraft during engineless landing and discuss methods of approach path. In addition, the paper considers the general algorithm accounting influence of wind on the approach path.

  • ADS-B Pioneer. Schofield, Adrian // Aviation Week & Space Technology;7/7/2008, Vol. 169 Issue 1, p44 

    The article reports on the target date of deployment of Nav Canada for its Global Positioning System (GPS)-based air traffic control (ATC) technology. The technology would bring fuel-saving and safety benefits to major intercontinental air routes that are beyond radar range. The Canadian air...

  • Adventures In Data. Turner, Aimée // Air Traffic Management;Winter2013, Issue 4, p24 

    The article offers information on the scheduled implementation of the Controller Pilot Data Link Communication (CPDLC) by non-profit civil air navigation service provider Nav Canada in continental domestic air space. It states that the company is scheduled to complete the imposition of CPDLC by...

  • VERTICAL STACK LISTS (VSL).  // Air Traffic Management;Spring2008, Vol. 17 Issue 1, p47 

    The article describes the VSL feature of the Mode S toolset in air traffic control. VSL has been designed to complement and support existing operations by providing controllers with enhanced vertical situational awareness in busy stack airspace. It provides a vertical representation of aircraft...

  • The Multiple Connections Multi-Airport Ground Holding Problem: Models and Algorithms Navazio, Lisa; Romanin-Jacur, Giorgio // Transportation Science;Aug98, Vol. 32 Issue 3, p268 

    In recent years air traffic has dramatically increased without a corresponding development of airports. Therefore, airports' limited capacity causes air traffic congestion and consequent expensive delays. The only strategy that can be applied in the short term with low investments aims at the...

  • FANS Needs Fans. George, Fred // Business & Commercial Aviation;Mar2005, Vol. 96 Issue 3, p46 

    The article reports on the evolving Communications, Navigation and Surveillance systems technologies enable air traffic controllers, particularly in non-radar oceanic control regions, to track aircraft with accuracies equal to or better than those provided by secondary surveillance radars, and...


Read the Article


Sorry, but this item is not currently available from your library.

Try another library?
Sign out of this library

Other Topics