Concrete aircraft routing algorithms

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.