Highlights We present models of cooperation and competition between ridesharing companies. The real-time algorithms are based on linear assignment and dial-a-ride problems. Performance of the models is evaluated against a centralized approach. Numerical results are conducted on realistic instances in New York City. Competition can worsen the service, especially in presence of customer preferences.

    Abstract Ridesharing has been emerging as a new type of mobility. However, the early promises of ridesharing for alleviating congestion in cities may be undermined by a number of challenges, including the growing number of proposed services and the subsequent increasing number of vehicles, as a natural consequence of competition. In this work, we present optimization-based approaches to model cooperation and competition between multiple ridesharing companies, in a real-time on-demand setting. A recent trend relies on solving the integrated combination of Dial-A-Ride Problems (DARP), which compute the cost of assigning incoming requests to vehicle routes, plus Linear Assignment Problems (LAP), which assign vehicles to requests. While the DARPs, are solved at the level of the vehicles of each company, we introduce cooperative and competitive approaches to solve the LAP. The cooperative model, which could make use of Mobility as a Service platforms, is shown to solve the LAP to optimality following closely results from the literature, and limiting the amount of information the companies are required to share. We investigate how a realistic model of competition deviates from this optimality and provide worst case bounds. We evaluate these models with respect to a centralized model on one-week instances of the New York City taxi dataset. Model variants coping with noise in the travel time estimations, bias in the assignment costs, and preferences in the competitive case are also presented and validated. The computational results suggest that cooperation among ridesharing companies can be conducted in such a way to limit the degradation of the level of service with respect to a centralized model. Finally, we argue that the competition can lower the quality of the ridesharing service, especially in the case customer preferences are accommodated.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    On the needs for MaaS platforms to handle competition in ridesharing mobility


    Contributors:


    Publication date :

    2019-09-26


    Size :

    20 pages




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English




    Mobility as a Service (MaaS) Based on Intermodal Electronic Platforms in Public Transport

    Stopka, Ulrike / Pessier, René / Günther, Christian | British Library Conference Proceedings | 2018


    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

    Predictive ridesharing based on personal mobility patterns

    Roor, Roman / Karg, Michael / Liao, Andy et al. | IEEE | 2017


    Ridesharing 1981

    D. W. Wiersig / F. W. Davis / D. A. Burkhalter et al. | NTIS | 1982