Abstract Dial-a-ride (DAR) is a shared-ride service that provides mobility to transportation-disadvantaged individuals who are unable to use public transit. While most DAR studies focus on optimizing operations, our research explores the feasibility and benefits of outsourcing outlier trips to transportation network companies (TNCs) to minimize the combined service delivery cost. To achieve this goal, we formulate a multi-vehicle DAR problem (DARP) with trip outsourcing to TNCs, which can be solved optimally for small scale instances. To solve larger instances, we propose a two-stage solution framework to improve DAR routes from commercially available software. Firstly, we develop an integer programming model to re-optimize individual routes with trip outsourcing. Secondly, we design a multi-vehicle heuristic that considers reinserting trips initially designated for outsourcing back into the DAR fleet, as well as reinsertion and exchange of remaining trips among routes. We apply the approach to a medium-sized DAR operator in Maryland and achieve cost reductions of 7%-13% depending on the TNC volume discount negotiated by the DAR company.

    Highlights We formulate a multi-vehicle DARP with trip outsourcing to ridesourcing companies. A two-stage framework is proposed to improve DAR routes from commercial software. A single-vehicle DARP with trip outsourcing re-optimizes individual routes. A multi-vehicle heuristic considers reinserting trips selected for outsourcing. Real-world case study on a DAR operator shows 7%-13% operational cost reductions.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Integrating dial-a-ride with transportation network companies for cost efficiency: A Maryland case study


    Beteiligte:


    Erscheinungsdatum :

    2023-04-25




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch






    Stochastic programming model for integrating bus network design and dial-a-ride scheduling

    Chu, James Chih-Yuan / Chen, Albert Y. / Shih, Hsin-Hui | Taylor & Francis Verlag | 2022


    Optimizing dial-a-ride services in Maryland: Benefits of computerized routing and scheduling

    Marković, Nikola / Nair, Rahul / Schonfeld, Paul et al. | Elsevier | 2015


    Dial-a-Ride Services

    Community Transport Association | British Library Conference Proceedings | 1993