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.

The role of parsimonious models in addressing mobility challenges

A Multi-Scale Unified Model of Human Mobility in Urban Agglomerations

Modeling Real-Time Human Mobility Based on Mobile Phone and Transportation Data Fusion

20 Years of Mobility Modeling & Prediction: Trends, Shortcomings & Perspectives

The role of analytical models and their circulation in urban studies and policy

Shared Mobility's Role in Sustainable Mobility: Past, Present, and Future

Socioeconomic Impact of Emerging Mobility Markets and Implementation Strategies

Human mobility: Models and applications

Diagnosing the performance of human mobility models at small spatial scales using volunteered geographic information

Comparing Fairness of Generative Mobility Models

Smart Urban Mobility: When Mobility Systems Meet Smart Data

Game Theory to Study Interactions between Mobility Stakeholders

Mobility as a Resource (MaaR) for resilient human-centric automation: a vision paper

Strategic Interactions in Multi-modal Mobility Systems: A Game-Theoretic Perspective

Optimizing Transportation Dynamics at a City-Scale Using a Reinforcement Learning Framework

Future Directions in Human Mobility Science

Unified Mobility Estimation Mode

Urban Mobility Foundation Model: A Literature Review and Hierarchical Perspective

Data-driven Human Mobility Modeling

Modeling collective human mobility: Understanding exponential law of intra-urban movement

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