Concrete aircraft routing algorithms

Author

Loubières, Pierre ; Chemla, Jacques

Author_Institution

EUROCONTROL Exp. Center, Bretigny-sur-orge, France

Volume

2

fYear

2001

fDate

37165

Abstract

The Computer Aided Route Allocation Tool (CARAT) prototype system has proved its efficiency through in-depth operational evaluation at central flow management unit, with a percentage of more than 95% correctness for the flight paths generated. A number of difficult problems, more or less hidden in the operational context, have been explored and solved in the context of CARAT. The performances of the route generator reached the average of one correct ATC route per second using a simple Pentium 4 processor with 256 Mbytes of RAM

Keywords

aerospace computing; air traffic control; flow graphs; network routing; CARAT project; European air traffic flow management; aircraft routing algorithms; central flow management unit; computer aided route allocation tool; dynamic routing; edge graph; graph notations; graph searching algorithms; level constraints; optimality conditions; performance constraints; routing scheme constraints; shortest path metrics; time constraints; valid flight plan routes; vertex potential; Air traffic control; Aircraft; Concrete; Costs; Delay; Management information systems; Prototypes; Routing; Shortest path problem; Telecommunication traffic;

fLanguage

English

Publisher

ieee

Conference_Titel

Digital Avionics Systems, 2001. DASC. 20th Conference

Conference_Location

Daytona Beach, FL

Print_ISBN

0-7803-7034-1

Type

conf

DOI

10.1109/DASC.2001.964212

Filename

964212