Identifying Critical Fleet Sizes Using a Novel Agent-Based Modelling Framework for Autonomous Ride-Sourcing

Ride-sourcing platforms enable an on-demand shared transport service by solving decision problems often related to customer matching, pricing and vehicle routing. These problems have been frequently represented using aggregated mathematical models and solved via algorithmic approaches designed by researchers. The increasing complexity of ride-sourcing environments compromises the accuracy of aggregated methods. It, therefore, signals the need for alternative practices such as agent-based models which capture the level of complex dynamics in ride-sourcing systems. The use of these agent-based models to simulate ride-sourcing fleets has been a focal point of many studies; however, this occurred in the absence of a prescribed approach on how to build the models to mimic fleet operations realistically. To bridge this research gap, we provide a framework for building bespoke agent-based models for ride-sourcing fleets, derived from the fundamentals of agent-based modelling theory. We also introduce a model building sequence of the different modules necessary to structure a simulator based on our framework. To showcase the strength of our framework, we use it to tackle the highly non-linear problem of minimum fleet size estimation for autonomous ride-sourcing fleets. We do so by investigating the relationship of system parameters based on queuing theory principles and by deriving and validating a novel model for pickup wait times. By modelling the ride-sourcing fleet function in the urban areas of Manhattan, San Francisco, Paris and Barcelona, we find that ride-sourcing fleets operate queues with zero assignment times above the critical fleet size. We also show that pickup wait times have a pivotal role in the estimation of the minimum fleet size in ride-sourcing operations, with agent-based modelling to be a more reliable route for their identification given the system parameters.

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

[2]  Friedrich Pillichshammer,et al.  THE AVERAGE DISTANCE BETWEEN TWO POINTS , 2009, Bulletin of the Australian Mathematical Society.

[3]  Stephen Burgess,et al.  The Bank of England's forecasting platform: COMPASS, MAPS, EASE and the suite of models , 2013 .

[4]  D. Woodard,et al.  Dynamic pricing and matching in ride‐hailing platforms , 2018, Naval Research Logistics (NRL).

[5]  Eric Bonabeau,et al.  Agent-based modeling: Methods and techniques for simulating human systems , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[6]  Kay W. Axhausen,et al.  Agent-Based Demand-Modeling Framework for Large-Scale Microsimulations , 2006 .

[7]  Leonard Kleinrock,et al.  Queueing Systems: Volume I-Theory , 1975 .

[8]  Lei Ying,et al.  Empty-Car Routing in Ridesharing Systems , 2016, Oper. Res..

[9]  Marco Pavone,et al.  A BCMP network approach to modeling and controlling autonomous mobility-on-demand systems , 2016, Int. J. Robotics Res..

[10]  A. Turrell,et al.  An Agent-Based Model of Dynamics in Corporate Bond Trading , 2016 .

[11]  Mikhail Prokopenko,et al.  Modelling transmission and control of the COVID-19 pandemic in Australia , 2020, Nature Communications.

[12]  Albert Y. S. Lam,et al.  Double Auction-Based Pricing Mechanism for Autonomous Vehicle Public Transportation System , 2018, IEEE Transactions on Intelligent Vehicles.

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

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

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

[16]  K. Kockelman,et al.  Management of a Shared Autonomous Electric Vehicle Fleet: Implications of Pricing Schemes , 2016 .

[17]  Zhe Xu,et al.  Efficient Large-Scale Fleet Management via Multi-Agent Deep Reinforcement Learning , 2018, KDD.

[18]  Giorgio Fagiolo,et al.  Validation of Agent-Based Models in Economics and Finance , 2019, Simulation Foundations, Methods and Applications.

[19]  Yafeng Yin,et al.  Geometric matching and spatial pricing in ride-sourcing markets , 2018, Transportation Research Part C: Emerging Technologies.

[20]  C. Whittaker,et al.  Report 9: Impact of non-pharmaceutical interventions (NPIs) to reduce COVID19 mortality and healthcare demand , 2020 .

[21]  Sebastian Hörl,et al.  Agent-based simulation of autonomous taxi services with dynamic demand responses , 2017, ANT/SEIT.

[22]  A. Fine,et al.  The Dappled World , 2000 .

[23]  Emmanouil Chaniotakis,et al.  Shared autonomous vehicle services: A comprehensive review , 2020, Transportation Research Part C: Emerging Technologies.

[24]  A. E. Turrell,et al.  Agent-Based Models: Understanding the Economy from the Bottom Up , 2016 .

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

[26]  D. Adam Special report: The simulations driving the world’s response to COVID-19 , 2020, Nature.

[27]  Patrick Jaillet,et al.  Rebalancing shared mobility-on-demand systems: A reinforcement learning approach , 2017, 2017 IEEE 20th International Conference on Intelligent Transportation Systems (ITSC).

[28]  Kara M. Kockelman,et al.  Tracking a system of shared autonomous vehicles across the Austin, Texas network using agent-based simulation , 2016 .

[29]  Joschka Bischoff,et al.  CONGESTION EFFECTS OF AUTONOMOUS TAXI FLEETS , 2018, Transport.

[30]  William H. K. Lam,et al.  Transportation Research, Part A: Policy and Practice , 1997 .

[31]  Itf Shared Mobility: Innovation for Liveable Cities , 2016 .

[32]  Kara M. Kockelman,et al.  Operations of a Shared, Autonomous Electric Vehicle Fleet: Implications of Vehicle & Charging Infrastructure Decisions , 2016 .

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

[34]  Hai Yang,et al.  DEMAND-SUPPLY EQUILIBRIUM OF TAXI SERVICES IN A NETWORK UNDER COMPETITION AND REGULATION , 2002 .

[35]  Michael G. McNally,et al.  The Four Step Model , 2007 .

[36]  Andrew Crooks,et al.  Agent-based Models of Geographical Systems , 2012 .

[37]  E. Berlekamp,et al.  Winning Ways for Your Mathematical Plays , 1983 .

[38]  Peter Vortisch,et al.  Microscopic Traffic Flow Simulator VISSIM , 2010 .

[39]  Renos Karamanis,et al.  Assignment and Pricing of Shared Rides in Ride-Sourcing using Combinatorial Double Auctions , 2019, ArXiv.

[40]  Elwyn R. Berlekamp,et al.  Winning Ways for Your Mathematical Plays, Volume 4 , 2004 .

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

[42]  Christopher L. Barrett,et al.  TRANSIMS for urban planning , 1999 .

[43]  H. Simon,et al.  A Behavioral Model of Rational Choice , 1955 .

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

[45]  Javier Alonso-Mora,et al.  Vehicle Rebalancing for Mobility-on-Demand Systems with Ride-Sharing , 2018, 2018 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[46]  Geoff Boeing,et al.  OSMnx: New Methods for Acquiring, Constructing, Analyzing, and Visualizing Complex Street Networks , 2016, Comput. Environ. Urban Syst..

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

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

[49]  Michael J. North,et al.  Tutorial on agent-based modelling and simulation , 2005, Proceedings of the Winter Simulation Conference, 2005..

[50]  J. Farmer,et al.  Macroprudential Policy in an Agent-Based Model of the UK Housing Market , 2016, SSRN Electronic Journal.

[51]  N. Cartwright The Dappled World , 1999 .

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

[53]  Giorgio Fagiolo,et al.  Macroeconomic Policy in DSGE and Agent-Based Models Redux: New Developments and Challenges Ahead , 2016 .

[54]  John von Neumann,et al.  Theory Of Self Reproducing Automata , 1967 .

[55]  Joshua Auld,et al.  POLARIS: Agent-based modeling framework development and implementation for integrated travel demand and network and operations simulations , 2016 .

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

[57]  Philip J. Brown,et al.  Evaluation of Methods for Ecological Inference , 1995 .

[58]  Ruimin Li,et al.  Dynamic Pricing in Shared Mobility on Demand Service , 2018, 1802.03559.

[59]  Javier Alonso-Mora,et al.  Predictive routing for autonomous mobility-on-demand systems with ride-sharing , 2017, 2017 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).