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.

Qualifying the Benefits of Ride-Sharing on Reducing Fleet Size

Bus Pooling: A Large-Scale Bus Ridesharing Service

A Grouping Approach to Ridesplitting Optimization

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

Efficient Algorithms for Ridesharing of Personal Vehicles.

Algorithmic Analysis for Ridesharing of Personal Vehicles.

Optimizing Routing and Scheduling of Shared Autonomous Electric Taxis Considering Capacity Constrained Parking Facilities

Enhancing Carbon Efficiency in Shared Micro-Mobility Systems: an Agent-Based Fleet Size and Layout Assessment Approach

Quantifying traffic emission reductions and traffic congestion alleviation from high-capacity ride-sharing

Modeling an enhanced ridesharing system with meet points and time windows

A dynamic ridesharing dispatch and idle vehicle repositioning strategy with integrated transit transfers

Optimizing First-Mile Ridesharing Services to Intercity Transit Hubs

A Constraint-aware Ridesharing Service Guaranteeing Quality-of-Service for Smart Cities

Can dynamic ride-sharing reduce traffic congestion?

How Many Vehicles Do We Need? Fleet Sizing for Shared Autonomous Vehicles with Ridesharing

Addressing the minimum fleet problem in on-demand urban mobility

Transit Planning Optimization Under Ride-Hailing Competition and Traffic Congestion

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

User preferences in ride-sharing mathematical models for enhanced matching

A Math-Heuristic and Exact Algorithm for First-Mile Ridesharing Problem with Passenger Service Quality Preferences

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