The Impact of Ridesharing in Mobility-on-Demand Systems: Simulation Case Study in Prague

In densely populated-cities, the use of private cars for personal transportation is unsustainable, due to high parking and road capacity requirements. The mobility-on-demand systems have been proposed as an alternative to a private car. Such systems consist of a fleet of vehicles that the user of the system can hail for one-way point-to-point trips. These systems employ large-scale vehicle sharing, i.e., one vehicle can be used by several people during one day and consequently, the fleet size and the parking space requirements can be reduced, but, at the cost of a non-negligible increase in vehicles miles driven in the system. The miles driven in the system can be reduced by ridesharing, where several people traveling in a similar direction are matched and travel in one vehicle. We quantify the potential of ridesharing in a hypothetical mobility-on-demand system designed to serve all trips that are currently realized by private car in the city of Prague. Our results show that by employing a ridesharing strategy that guarantees travel time prolongation of no more than 10 minutes, the average occupancy of a vehicle will increase to 2.7 passengers. Consequently, the number of vehicle miles traveled will decrease to 35% of the amount in the MoD system without ridesharing and to 60% of the amount in the present state.

[1]  J. C. Tanner Mathematical Theories of Traffic Flow , 1964 .

[2]  Paolo Santi,et al.  Supporting Information for Quantifying the Benefits of Vehicle Pooling with Shareability Networks Data Set and Pre-processing , 2022 .

[3]  Akihiro Nakayama,et al.  Critical Density of Experimental Traffic Jam , 2015 .

[4]  Kara M. Kockelman,et al.  The Travel and Environmental Implications of Shared Autonomous Vehicles, Using Agent-Based Model Scenarios , 2014 .

[5]  Michal Jakob,et al.  Data Driven Validation Framework for Multi-agent Activity-Based Models , 2015, MABS.

[6]  Richard F. Hartl,et al.  A survey on pickup and delivery problems , 2008 .

[7]  Marco Pavone,et al.  Model predictive control of autonomous mobility-on-demand systems , 2015, 2016 IEEE International Conference on Robotics and Automation (ICRA).

[8]  Gilbert Laporte,et al.  The dial-a-ride problem: models and algorithms , 2006, Ann. Oper. Res..

[9]  Roberto Baldacci,et al.  An Exact Algorithm for the Pickup and Delivery Problem with Time Windows , 2011, Oper. Res..

[10]  R. Tachet,et al.  Scaling Law of Urban Ride Sharing , 2016, Scientific Reports.

[11]  Michal Jakob,et al.  Fully agent-based simulation model of multimodal mobility in European cities , 2015, 2015 International Conference on Models and Technologies for Intelligent Transportation Systems (MT-ITS).

[12]  Xuesong Zhou,et al.  Finding Optimal Solutions for Vehicle Routing Problem with Pickup and Delivery Services with Time Windows: A Dynamic Programming Approach Based on State-space-time Network Representations , 2015, ArXiv.

[13]  Gilbert Laporte,et al.  Static pickup and delivery problems: a classification scheme and survey , 2007 .

[14]  Jean-François Cordeau,et al.  Branch and Cut and Price for the Pickup and Delivery Problem with Time Windows , 2009, Transp. Sci..

[15]  Marco Pavone,et al.  Routing autonomous vehicles in congested transportation networks: structural properties and coordination algorithms , 2016, Autonomous Robots.

[16]  R. Jayakrishnan,et al.  Dynamic Shared‐Taxi Dispatch Algorithm with Hybrid‐Simulated Annealing , 2016, Comput. Aided Civ. Infrastructure Eng..

[17]  Boris S. Kerner,et al.  Introduction to Modern Traffic Flow Theory and Control: The Long Road to Three-Phase Traffic Theory , 2009 .

[18]  Gilbert Laporte,et al.  Dynamic pickup and delivery problems , 2010, Eur. J. Oper. Res..

[19]  Lucio Grandinetti,et al.  The Multi-objective Multi-vehicle Pickup and Delivery Problem with Time Windows , 2014 .

[20]  David A. Hensher,et al.  Handbook of Transport Modelling , 2000 .

[21]  Michal Jakob,et al.  VALFRAM: Validation Framework for Activity-Based Models , 2016, J. Artif. Soc. Soc. Simul..

[22]  Emilio Frazzoli,et al.  Robotic load balancing for mobility-on-demand systems , 2012, Int. J. Robotics Res..

[23]  Emilio Frazzoli,et al.  On-demand high-capacity ride-sharing via dynamic trip-vehicle assignment , 2017, Proceedings of the National Academy of Sciences.

[24]  Emilio Frazzoli,et al.  Toward a Systematic Approach to the Design and Evaluation of Automated Mobility-on-Demand Systems: A Case Study in Singapore , 2014 .

[25]  Javier Alonso-Mora,et al.  Multi-Objective Analysis of Ridesharing in Automated Mobility-on-Demand , 2018, Robotics: Science and Systems.

[26]  Verena Schmid,et al.  Hybrid column generation and large neighborhood search for the dial-a-ride problem , 2013, Comput. Oper. Res..