A global optimization approach to solve multi-aircraft routing problems

S. Wilson, M. Bartholomew-Biggs, S. Parkhurst

    Research output: Chapter in Book/Report/Conference proceedingChapter

    1 Citation (Scopus)
    129 Downloads (Pure)

    Abstract

    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.
    Original languageEnglish
    Title of host publicationComputational Models, Software Engineering and Advanced Technologies in Air Transportation
    EditorsL Weigang, A.G. de Barros
    PublisherEngineering Science Reference (ESR), imprint of IGI Global
    Pages237-259
    ISBN (Print)978-1605668000, 1605668001
    Publication statusPublished - 2009

    Fingerprint

    Dive into the research topics of 'A global optimization approach to solve multi-aircraft routing problems'. Together they form a unique fingerprint.

    Cite this