Synchronized dial-a-ride transportation of disabled passengers at airports

Line Blander Reinhardt, Tommy Clausen, David Pisinger

    Research output: Contribution to journalJournal articlepeer-review


    The largest airports have a daily average throughput of more than 500 passengers with reduced mobility. The problem of transporting these passengers is in some cases a multi-modal transportation problem with synchronization constraints. A description of the problem together with a mathematical model is presented. The objective is to schedule 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 show 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 10minutes.
    Original languageEnglish
    JournalEuropean Journal of Operational Research
    Issue number1
    Pages (from-to)106-117
    Publication statusPublished - 2013


    • Airport operations
    • Transportation planning
    • PRM
    • Heuristics
    • Simulated annealing
    • Dial-a-ride


    Dive into the research topics of 'Synchronized dial-a-ride transportation of disabled passengers at airports'. Together they form a unique fingerprint.

    Cite this