Route planning for airport personnel transporting passengers with reduced mobility

Line Blander Reinhardt, Tommy Clausen, David Pisinger

    Research output: Book/ReportReportResearch

    238 Downloads (Pure)


    Major airports have an average throughput of more than 100,000 passengers per day, some of which will need special assistance. The largest airports have a daily average throughput of more than 500 passengers with reduced mobility. A significant number of people and busses are assigned to provide transportation for the passengers with reduced mobility. It is often necessary for a passenger with reduced mobility to use several different modes of transport during their journey through the airport. Synchronization occurs at the locations where transport modes are changed as to not leave passengers unattended. A description of the problem together with a mathematical model is presented. The objective is to maximize the quality of service by scheduling as many of the passengers as possible, while ensuring a smooth transport with short waiting times. A simulated annealing based heuristic for solving the problem is presented. The algorithm makes use of an abstract representation of a candidate solution which in each step is transformed to an actual schedule by use of a greedy heuristic. Local search is performed on the abstract representation using advanced neighborhoods which modify large parts of the candidate solution. Computational results are reported showing that the algorithm is able to find good solutions within a couple of minutes, making the algorithm applicable for dynamic scheduling. Moreover high-quality solutions can be obtained by running the algorithm for 15 minutes.
    Original languageEnglish
    Place of PublicationKgs. Lyngby
    PublisherDTU Management
    Number of pages21
    ISBN (Print)978-87-92706-00-3
    Publication statusPublished - 2010
    SeriesDTU Management 2010


    Dive into the research topics of 'Route planning for airport personnel transporting passengers with reduced mobility'. Together they form a unique fingerprint.

    Cite this