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)
    123 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 (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