Ridesharing, that is, the problem of finding parts of routes that can be shared by several travelers with different points of departure and destinations, is a complex, multiagent decision-making problem. The problem has been widely studied but only for the case of ridesharing using freely moving vehicles not bound to fixed routes and/or schedules—ridesharing on timetabled public transport services has not been previously considered. In this article, we address this problem and propose a solution employing strategic multiagent planning that guarantees that for any shared journey plan found, each individual is better off taking the shared ride rather than traveling alone, thus providing a clear incentive to participate in it. We evaluate the proposed solution on real-world scenarios in terms of the algorithm’s scalability and the ability to address the inherent trade-off between cost savings and the prolongation of journey duration. The results show that under a wide range of circumstances our algorithm finds attractive shared journey plans. In addition to serving as a basis for traveler-oriented ridesharing service, our system allows stakeholders to determine appropriate pricing policies to incentivize group travel and to predict the effects of potential service changes.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Ridesharing on Timetabled Transport Services: A Multiagent Planning Approach


    Contributors:

    Published in:

    Publication date :

    2015-01-02


    Size :

    17 pages




    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

    Optimizing Ridesharing Services for Airport Access

    Feng, Lei / Miller-Hooks, Elise / Schonfeld, Paul et al. | Transportation Research Record | 2014


    Ridesharing management device, ridesharing management method, and program

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

    Free access