Simulation-based design and analysis of on-demand mobility services

Abstract On-demand mobility services – autonomous as well as human-driven – promise to transform transportation and urban living. Yet, designing such services involves an array of challenges: from demand data acquisition and processing, to building a versatile simulation framework, to finally evaluating a variety of service configurations and making recommendations. This article illustrates the process of designing and analyzing various types of on-demand mobility services using the City of Chicago, Illinois, as a test case. We start by surveying and categorizing a large number of articles on simulation-based design of on-demand mobility services. This is followed by an extensive experimental study, which analyzes how different service designs perform under real transportation demand patterns in terms of key performance indicators such as demand acceptance rate, excess ride time, deviation from the desired pickup time, vehicle occupancy, and various fleet efficiency metrics. This type of analysis helps mobility service providers and public transit authorities gain insights into the interplay of the different passenger- and fleet-related key performance indicators. Finally, we introduce the fundamental ridesharing diagram, which quantifies the relationship between passenger convenience and fleet efficiency, and helps identify socially optimal service designs.

[1]  Joseph Y. J. Chow,et al.  A scalable non-myopic dynamic dial-a-ride and pricing problem , 2015 .

[2]  K. Axhausen,et al.  Income and Distance Elasticities of Values of Travel Time Savings: New Swiss Results , 2008 .

[3]  Vukan R Vuchic,et al.  Urban Transit : Operations, Planning and Economics , 2005 .

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

[5]  Niels A. H. Agatz,et al.  The Value of Optimization in Dynamic Ride-Sharing: A Simulation Study in Metro Atlanta , 2010 .

[6]  Michal Cáp,et al.  Impact of mobility-on-demand on traffic congestion: Simulation-based study , 2017, 2017 IEEE 20th International Conference on Intelligent Transportation Systems (ITSC).

[7]  Hani S. Mahmassani,et al.  Taxonomy of Shared Autonomous Vehicle Fleet Management Problems to Inform Future Transportation Mobility , 2017 .

[8]  Carlos Lima Azevedo,et al.  Microsimulation of Demand and Supply of Autonomous Mobility On Demand , 2016 .

[9]  Joseph Y. J. Chow,et al.  A dynamic ridesharing dispatch and idle vehicle repositioning strategy with integrated transit transfers , 2018, Transportation Research Part E: Logistics and Transportation Review.

[10]  Alain L. Kornhauser,et al.  Uncongested Mobility for All: A Proposal for an Area Wide Autonomous Taxi System in New Jersey , 2014 .

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

[12]  Hussein Dia,et al.  Autonomous Shared Mobility-On-Demand: Melbourne Pilot Simulation Study , 2017 .

[13]  Kara M. Kockelman,et al.  Dynamic ride-sharing and fleet sizing for a system of shared autonomous vehicles in Austin, Texas , 2018 .

[14]  Reijo Sulonen,et al.  Non-myopic vehicle and route selection in dynamic DARP with travel time and workload objectives , 2012, Comput. Oper. Res..

[15]  D. Gruyer,et al.  Improving ridesplitting services using optimization procedures on a shareability network: A case study of Chengdu , 2019, Technological Forecasting and Social Change.

[16]  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 .

[17]  Liping Fu,et al.  A simulation model for evaluating advanced dial-a-ride paratransit systems , 2002 .

[18]  Javier Alonso-Mora,et al.  The Impact of Ridesharing in Mobility-on-Demand Systems: Simulation Case Study in Prague , 2018, 2018 21st International Conference on Intelligent Transportation Systems (ITSC).

[19]  Joschka Bischoff,et al.  Autonomous Taxicabs in Berlin – A Spatiotemporal Analysis of Service Performance , 2016 .

[20]  Michael Hyland,et al.  Dynamic autonomous vehicle fleet operations: Optimization-based strategies to assign AVs to immediate traveler demand requests , 2018, Transportation Research Part C: Emerging Technologies.

[21]  Klaus Bogenberger,et al.  Autonomous Mobility-on-Demand Real-Time Gaming Framework , 2019, 2019 6th International Conference on Models and Technologies for Intelligent Transportation Systems (MT-ITS).

[22]  Marco Pavone,et al.  Routing autonomous vehicles in congested transportation networks: structural properties and coordination algorithms , 2018, Auton. Robots.

[23]  A. Pluchino,et al.  On-Demand Flexible Transit in Fast-Growing Cities: The Case of Dubai , 2020 .

[24]  Yang Liu,et al.  A Framework to Integrate Mode Choice in the Design of Mobility-on-Demand Systems , 2018, Transportation Research Part C: Emerging Technologies.

[25]  José Manuel Viegas,et al.  Assessing the impacts of deploying a shared self-driving urban mobility system: An agent-based model applied to the city of Lisbon, Portugal , 2017 .

[26]  Gonçalo Homem de Almeida Correia,et al.  Delft University of Technology Exploring the use of automated vehicles as last mile connection of train trips through an agent-based simulation model An application to Delft, Netherlands , 2018 .

[27]  P. Varaiya,et al.  Regulating TNCs: Should Uber and Lyft set their own rules? , 2019, Transportation Research Part B: Methodological.

[28]  Michael W. Levin,et al.  Congestion-aware system optimal route choice for shared autonomous vehicles , 2017 .

[29]  Hani S. Mahmassani,et al.  Joint Design of Multimodal Transit Networks and Shared Autonomous Mobility Fleets , 2019 .

[30]  Hai Yang,et al.  Ridesourcing systems: A framework and review , 2019, Transportation Research Part B: Methodological.

[31]  Emilio Frazzoli,et al.  Fleet control algorithms for automated mobility: A simulation assessment for Zurich , 2017 .

[32]  Hadley Wickham,et al.  ggmap: Spatial Visualization with ggplot2 , 2013, R J..

[33]  Wilco Burghout,et al.  Impacts of Shared Autonomous Taxis in a Metropolitan Area , 2015 .

[34]  Klaus Bogenberger,et al.  Microsimulation of an autonomous taxi-system in Munich , 2017, 2017 5th IEEE International Conference on Models and Technologies for Intelligent Transportation Systems (MT-ITS).

[35]  Michal Maciejewski,et al.  Large-scale microscopic simulation of taxi services. Berlin and Barcelona case studies , 2016, J. Ambient Intell. Humaniz. Comput..

[36]  Andrea Simonetto,et al.  Real-time city-scale ridesharing via linear assignment problems , 2019, Transportation Research Part C: Emerging Technologies.

[37]  Yu Zheng,et al.  Real-Time City-Scale Taxi Ridesharing , 2015, IEEE Transactions on Knowledge and Data Engineering.

[38]  Martin W. P. Savelsbergh,et al.  Making dynamic ride-sharing work: The impact of driver and rider flexibility , 2016 .

[39]  Yu Shen,et al.  Integrating shared autonomous vehicle in public transportation system: A supply-side simulation of the first-mile service in Singapore , 2018, Transportation Research Part A: Policy and Practice.

[40]  David A. Hensher,et al.  Mobility as a service (MaaS): Charting a future context , 2020, Transportation Research Part A: Policy and Practice.

[41]  Moshe Ben-Akiva,et al.  Automated Mobility-on-Demand vs. Mass Transit: A Multi-Modal Activity-Driven Agent-Based Simulation Approach , 2018 .

[42]  Massimo Lauria,et al.  Reversibility and Durability as Potential Indicators for Circular Building Technologies , 2020, Sustainability.

[43]  Marco Pavone,et al.  Autonomous Mobility-on-Demand Systems for Future Urban Mobility , 2016 .

[44]  Jaeyoung Jung,et al.  Simulation Framework for Modeling Large-Scale Flexible Transit Systems , 2014 .

[45]  Andrea Simonetto,et al.  On the needs for MaaS platforms to handle competition in ridesharing mobility , 2019, Transportation Research Part C: Emerging Technologies.

[46]  Joseph Y. J. Chow,et al.  An agent-based day-to-day adjustment process for modeling ‘Mobility as a Service’ with a two-sided flexible transport market , 2017 .

[47]  Christos A. Kontovas,et al.  Dynamic vehicle routing problems: Three decades and counting , 2016, Networks.

[48]  Kay W. Axhausen,et al.  Dynamic demand estimation for an AMoD system in Paris , 2019, 2019 IEEE Intelligent Vehicles Symposium (IV).

[49]  M.E.T Horn,et al.  Multi-modal and demand-responsive passenger transport systems: a modelling framework with embedded control systems , 2002 .

[50]  Michal Maciejewski,et al.  Simulation of City-wide Replacement of Private Cars with Autonomous Taxis in Berlin , 2016, ANT/SEIT.

[51]  Felix Becker,et al.  Cost-based analysis of autonomous mobility services , 2017 .

[52]  Emilio Frazzoli,et al.  Models, algorithms, and evaluation for autonomous mobility-on-demand systems , 2015, 2015 American Control Conference (ACC).

[53]  Kara M. Kockelman,et al.  Operations of Shared Autonomous Vehicle Fleet for Austin, Texas, Market , 2015 .

[54]  José Manuel Viegas,et al.  An agent‐based simulation model to assess the impacts of introducing a shared‐taxi system: an application to Lisbon (Portugal) , 2015 .

[55]  Carlos Carmona,et al.  Analysis and Operational Challenges of Dynamic Ride Sharing Demand Responsive Transportation Models , 2017 .

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

[57]  Hua Cai,et al.  Dynamic ride sharing using traditional taxis and shared autonomous taxis: A case study of NYC , 2018, Transportation Research Part C: Emerging Technologies.

[58]  윤태영,et al.  Transportation Research Board of the National Academies , 2015 .

[59]  Stephen D. Boyles,et al.  A general framework for modeling shared autonomous vehicles with dynamic network-loading and dynamic ride-sharing application , 2017, Comput. Environ. Urban Syst..

[60]  Emilio Frazzoli,et al.  Autonomous mobility on demand in SimMobility: Case study of the central business district in Singapore , 2015, 2015 IEEE 7th International Conference on Cybernetics and Intelligent Systems (CIS) and IEEE Conference on Robotics, Automation and Mechatronics (RAM).

[61]  Markus Lienkamp,et al.  Agent-based simulation of a shared, autonomous and electric on-demand mobility solution , 2017, 2017 IEEE 20th International Conference on Intelligent Transportation Systems (ITSC).

[62]  Alain L. Kornhauser,et al.  A Driverless Alternative , 2014 .

[63]  Kay W. Axhausen,et al.  Autonomous Vehicle Fleet Sizes Required to Serve Different Levels of Demand , 2016 .

[64]  Wenwen Zhang,et al.  The Performance and Benefits of a Shared Autonomous Vehicles Based Dynamic Ridesharing System: An Agent-Based Simulation Approach , 2015 .

[65]  Zengo Furukawa,et al.  A General Framework for , 1991 .

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

[67]  Itf.  Urban Mobility System Upgrade: How shared self-driving cars could change city traffic , 2015 .

[68]  Michal Jakob,et al.  Simulation Testbed for Autonomic Demand-Responsive Mobility Systems , 2016, Autonomic Road Transport Support Systems.

[69]  Klaus Bogenberger,et al.  Quantifying the Benefits of Autonomous On-Demand Ride-Pooling: A Simulation Study for Munich, Germany , 2019, 2019 IEEE Intelligent Transportation Systems Conference (ITSC).

[70]  Wenwen Zhang,et al.  Exploring the impact of shared autonomous vehicles on urban parking demand: An agent-based simulation approach , 2015 .

[71]  Emilio Frazzoli,et al.  Simulation Framework for Rebalancing of Autonomous Mobility on Demand Systems , 2016 .

[72]  Marco Pavone,et al.  Control of robotic mobility-on-demand systems: A queueing-theoretical perspective , 2014, Int. J. Robotics Res..

[73]  Kenneth A. Small,et al.  THE SCHEDULING OF CONSUMER ACTIVITIES: WORK TRIPS , 1982 .

[74]  Niels A. H. Agatz,et al.  The Benefits of Meeting Points in Ride-Sharing Systems , 2015 .

[75]  Bart van Arem,et al.  Performance analysis and fleet requirements of automated demand-responsive transport systems as an urban public transport service , 2018, International Journal of Transportation Science and Technology.

[76]  C. Cortés,et al.  Microsimulation of Flexible Transit System Designs in Realistic Urban Networks , 2005 .

[77]  Alain Kornhauser,et al.  The Interplay Between Fleet Size, Level-of-Service and Empty Vehicle Repositioning Strategies in Large-Scale, Shared-Ride Autonomous Taxi Mobility-on-Demand Scenarios , 2017 .

[78]  Joseph Ying Jun Chow,et al.  Comparison of Light Rail Streetcar Against Shared Autonomous Vehicle Fleet for Brooklyn–Queens Connector in New York City , 2017 .

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

[80]  Cristina V. Lopes,et al.  Managing Autonomous Mobility on Demand Systems for Better Passenger Experience , 2015, PRIMA.