Accurately predicting the real-life performance of algorithms solving the Dial-a-Ride Problem (DARP) in the context of Mobility on Demand (MoD) systems with ridesharing requires evaluating them on representative instances. However, the benchmarking of state-of-the-art DARP solution methods has been limited to small, artificial instances or outdated non-public instances, hindering direct comparisons. With the rise of large MoD systems and the availability of open travel demand datasets for many US cities, there is now an opportunity to evaluate these algorithms on standardized, realistic, and repre-sentative instances. Despite the significant challenges involved in processing obfuscated and diverse datasets, we have developed a methodology using which we have created a comprehensive set of large-scale demand instances based on real-world data3. These instances cover diverse use cases, one of which is demon-strated in an evaluation of two established DARP methods: the insertion heuristic and optimal vehicle-group assignment method. We publish the full results of both methods in a standardized format. The results show significant differences between areas in all measured quantities, emphasizing the importance of evaluating methods across different cities.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Large-scale Ridesharing DARP Instances Based on Real Travel Demand


    Contributors:
    Fiedler, David (author) / Mrkos, Jan (author)


    Publication date :

    2023-09-24


    Size :

    3425386 byte





    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Integrating ridesharing services with automated vehicles into macroscopic travel demand models

    Richter, Emely / Friedrich, Markus / Migl, Alexander et al. | IEEE | 2019


    A modeling approach for matching ridesharing trips within macroscopic travel demand models

    Friedrich, Markus / Hartl, Maximilian / Magg, Christoph | Online Contents | 2018


    A modeling approach for matching ridesharing trips within macroscopic travel demand models

    Friedrich, Markus / Hartl, Maximilian / Magg, Christoph | Online Contents | 2018

    Free access


    Real-Time Ridesharing

    Amey, Andrew / Attanucci, John / Mishalani, Rabi | Transportation Research Record | 2011