Abstract:Can dynamic ride-sharing reduce traffic congestion? In this paper we show that the answer is yes if the trip density is high, which is usually the case in large-scale networks but not in medium-scale networks where opportunities for sharing in time and space become rather limited. When the demand density is high, the dynamic ride-sharing system can significantly improve traffic conditions, especially during peak hours. Sharing can compensate extra travel distances related to operating a mobility service. The situation is entirely different in small and medium-scale cities when trip shareability is small, even if the ride-sharing system is fully optimized based on the perfect demand prediction in the near future. The reason is simple, mobility services significantly increase the total travel distance, and sharing is simply a means of combating this trend without eliminating it when the trip density is not high enough. This paper proposes a complete framework to represent the functioning of the ride-sharing system and multiple steps to tackle the curse of dimensionality when solving the problem. We address the problem for two city scales in order to compare different trip densities. A city scale of 25 <math>km2</math> with a total market of 11,235 shareable trips for the medium-scale network and a city scale of 80 <math>km2</math> with 205,308 demand for service vehicles for the large-scale network over a 4-hour period with a rolling horizon of 20 minutes. The solutions are assessed using a dynamic trip-based macroscopic simulation to account for the congestion effect and dynamic travel times that may influence the optimal solution obtained with predicted travel times. This outperforms most previous studies on optimal fleet management that usually consider constant and fully deterministic travel time functions.

Ride-Sharing Is About Agreeing On A Destination

Efficient Algorithms for Ridesharing of Personal Vehicles.

Bus Pooling: A Large-Scale Bus Ridesharing Service

Algorithmic Analysis for Ridesharing of Personal Vehicles.

Approximate Ridesharing of Personal Vehicles Problem

A Grouping Approach to Ridesplitting Optimization

An Efficient Ride-Sharing Framework for Maximizing Shared Route

A Shared Ride Matching Approach to Low-Carbon and Electrified Ridesplitting

Generalized Multipath Planning Model for Ride-Sharing Systems

R-Sharing: Rendezvous for Personalized Taxi Sharing

StructRide: A Framework to Exploit the Structure Information of Shareability Graph in Ridesharing

How Many Passengers Can We Serve with Ride-sharing?

Towards Minimum Fleet for Ridesharing-Aware Mobility-on-Demand Systems

High-capacity Ride-Sharing Via Shortest Path Clustering on Large Road Networks.

A Graph Matching Based Method For Dynamic Passenger-Centered Ridesharing

An algorithm for integrating peer-to-peer ridesharing and schedule-based transit system for first mile/last mile access

Large Scale Real-time Ridesharing with Service Guarantee on Road Networks

Price-and-Time-Aware Dynamic Ridesharing

On-demand high-capacity ride-sharing via dynamic trip-vehicle assignment

Can dynamic ride-sharing reduce traffic congestion?

Utility-Aware Dynamic Ridesharing in Spatial Crowdsourcing