This paper describes the formulation and solution of a multi-aircraft routing problem which is posed as a global optimization calculation. The paper extends previous work (involving a single aircraft using two dimensions) which established that the algorithm DIRECT is a suitable solution technique. The present work considers a number of ways of dealing with multiple routes using different problem decompositions. A further enhancement is the introduction of altitude to the problems so that full three-dimensional routes can be produced. Illustrative numerical results are presented involving up to three aircraft and including examples which feature routes over real-life terrain data.
|Title of host publication||Computational Models, Software Engineering and Advanced Technologies in Air Transportation|
|Editors||L Weigang, A.G. de Barros|
|Publisher||Engineering Science Reference (IGI-Global)|
|ISBN (Print)||978-1605668000, 1605668001|
|Publication status||Published - 2009|