Title :
Concrete aircraft routing algorithms
Author :
Loubières, Pierre ; Chemla, Jacques
Author_Institution :
EUROCONTROL Exp. Center, Bretigny-sur-orge, France
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;
Conference_Titel :
Digital Avionics Systems, 2001. DASC. 20th Conference
Conference_Location :
Daytona Beach, FL
Print_ISBN :
0-7803-7034-1
DOI :
10.1109/DASC.2001.964212
