This paper addresses the problem of optimally routing and scheduling airport shuttle vehicles that offer pickup and drop-off services to customers through ridesharing. This problem, which is a version of the dial-a-ride problem, is formulated as a mixed integer program. For the solution, an exact approach applying constraint programming in a column generation framework and the adaptation of two existing heuristics are proposed. Implementations of the mathematical program and proposed solution approaches for three operational policies are presented. The performance of the proposed approaches in regard to computational requirements and solution quality was evaluated in a real-world case study involving service records for one service day out of Washington, D.C., Dulles International Airport in Chantilly, Virginia, provided by an actual airport shuttle service provider. Results show that the heuristics provide good approximations to the exact solution.


    Access

    Download

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Optimizing Ridesharing Services for Airport Access


    Additional title:

    Transportation Research Record: Journal of the Transportation Research Board


    Contributors:


    Publication date :

    2014-01-01




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    Mobilität + Umwelt: Dynamic ridesharing services

    Strauss, Christoph | Online Contents | 2006


    Regulating ridesharing services in São Paulo

    Biderman, Ciro | TIBKAT | 2020

    Free access

    RIDESHARING SUPPORT SYSTEM, RIDESHARING SUPPORT METHOD, AND RIDESHARING SUPPORT DEVICE

    MORIOKA WATARU | European Patent Office | 2019

    Free access

    Ridesharing management device, ridesharing management method, and program

    FUJIMOTO NAOTOSHI / ITO YO / IWAMOTO SUSUMU et al. | European Patent Office | 2024

    Free access

    Security Concerns of Ridesharing Services in Bangladesh

    Cynthia, Shamse Tasnim / Majumder, Moname / Tabassum, Anika et al. | IEEE | 2019