HighlightsJoint route planning is applied to analyze the effect of horizontal cooperation among DAR providers.A formulation of the DARP with horizontal cooperation and various real-life features is presented.A large neighborhood search metaheuristic is implemented to efficiently solve this problem variant.The benefits of horizontal cooperation are quantified for artificial instances and real-life data.

    AbstractDial-a-ride services provide collective on-demand transportation, usually tailored to the needs of people with reduced mobility. This paper investigates the operational effects of horizontal cooperation among dial-a-ride providers. The current practice is that users choose a particular provider to submit their requests. Providers operating in the same area create their routing solutions independently of each other, given their own set of customers. In contrast, horizontal cooperation through joint route planning implies that customer requests can be exchanged among providers in order to minimize the overall routing cost. In addition to quantifying the operational benefits generated by such a horizontal cooperation, this paper identifies operational characteristics that influence the magnitude of the savings. A real-life case study reveals the reasons why providers benefit from certain request exchanges, as well as the extent to which these exchanges are predictable in advance. The solutions are obtained using a large neighborhood search algorithm that performs well on benchmark data.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Benefits of horizontal cooperation in dial-a-ride services


    Contributors:


    Publication date :

    2017-09-01


    Size :

    23 pages




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English




    Dial-a-Ride Services

    Community Transport Association | British Library Conference Proceedings | 1993


    Planning Dial-a-Ride Services

    Marković, Nikola / Milinković, Sanjin / Schonfeld, Paul et al. | Transportation Research Record | 2013


    Dial-a-Ride Services - The Scottish Overview

    Community Transport Association | British Library Conference Proceedings | 1993



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

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