Evaluating the impact of spatio-temporal demand forecast aggregation on the operational performance of shared autonomous mobility fleets

Fleet operators rely on forecasts of future user requests to reposition empty vehicles and efficiently operate their vehicle fleets. In the context of an on-demand shared-use autonomous vehicle (AV) mobility service (SAMS), this study analyzes the trade-off that arises when selecting a spatio-temporal demand forecast aggregation level to support the operation of a SAMS fleet. In general, when short-term forecasts of user requests are intended for a finer space–time discretization, they tend to become less reliable. However, holding reliability constant, more disaggregate forecasts provide more valuable information to fleet operators. To explore this trade-off, this study presents a flexible methodological framework to evaluate and quantify the impact of spatio-temporal demand forecast aggregation on the operational efficiency of a SAMS fleet. At the core of the methodological framework is an agent-based simulation that requires a demand forecasting method and a SAMS fleet operational strategy. This study employs an offline demand forecasting method, and an online joint AV-user assignment and empty AV repositioning strategy. Using this forecasting method and fleet operational strategy, as well as Manhattan, NY taxi data, this study simulates the operations of a SAMS fleet across various spatio-temporal aggregation levels. Results indicate that as demand forecasts (and subregions) become more spatially disaggregate, fleet performance improves, in terms of user wait time and empty fleet miles. This finding comes despite demand forecast quality decreasing as subregions become more spatially disaggregate. Additionally, results indicate the SAMS fleet significantly benefits from higher quality demand forecasts, especially at more disaggregate levels.

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

[2]  M. Batty,et al.  Variability in Regularity: Mining Temporal Mobility Patterns in London, Singapore and Beijing Using Smart-Card Data , 2016, PloS one.

[3]  Jian Yang,et al.  Real-Time Multivehicle Truckload Pickup and Delivery Problems , 2004, Transp. Sci..

[4]  Fei-Yue Wang,et al.  Integrated longitudinal and lateral tire/road friction modeling and monitoring for vehicle motion control , 2006, IEEE Transactions on Intelligent Transportation Systems.

[5]  Padhraic Smyth,et al.  Adaptive event detection with time-varying poisson processes , 2006, KDD '06.

[6]  Emilio Frazzoli,et al.  Shared-Vehicle Mobility-on-Demand Systems: A Fleet Operator's Guide to Rebalancing Empty Vehicles , 2016 .

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

[8]  Spyros Makridakis,et al.  Metaforecasting. Ways of improving forecasting accuracy and usefulness , 1988 .

[9]  Michal Maciejewski,et al.  An Assignment-Based Approach to Efficient Real-Time City-Scale Taxi Dispatching , 2016, IEEE Intelligent Systems.

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

[11]  Joseph Ying Jun Chow,et al.  Non-myopic Relocation of Idle Mobility-on-Demand Vehicles as a Dynamic Location-Allocation-Queueing Problem , 2017 .

[12]  Klaus Bogenberger,et al.  Comparing Future Autonomous Electric Taxis With an Existing Free-Floating Carsharing System , 2019, IEEE Transactions on Intelligent Transportation Systems.

[13]  G. Don Taylor,et al.  Quantifying the value of advance load information in truckload trucking , 2006 .

[14]  P. Santi,et al.  Addressing the minimum fleet problem in on-demand urban mobility , 2018, Nature.

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

[16]  Felix Becker,et al.  Fleet control algorithms for automated mobility: A simulation assessment for Zurich , 2017 .

[17]  Patrick Jaillet,et al.  Online Routing Problems: Value of Advanced Information as Improved Competitive Ratios , 2006, Transp. Sci..

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

[19]  Constantinos Antoniou,et al.  Mapping Social Media for Transportation Studies , 2016, IEEE Intelligent Systems.

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

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

[22]  Rico Krueger,et al.  Preferences for shared autonomous vehicles , 2016 .

[23]  Giulio Zotteri,et al.  The impact of aggregation level on forecasting performance , 2005 .

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

[25]  Simone Weikl,et al.  A practice-ready relocation model for free-floating carsharing systems with electric vehicles – Mesoscopic approach and field trial results , 2015 .

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

[27]  Warren B. Powell,et al.  Approximate dynamic programming in transportation and logistics: a unified framework , 2012, EURO J. Transp. Logist..

[28]  Felix Becker,et al.  Fleet operational policies for automated mobility: A simulation assessment for Zurich , 2019, Transportation Research Part C: Emerging Technologies.

[29]  Joseph Ying Jun Chow,et al.  Survey and empirical evaluation of nonhomogeneous arrival process models with taxi data , 2016 .

[30]  Jieping Ye,et al.  The Simpler The Better: A Unified Approach to Predicting Original Taxi Demands based on Large-Scale Online Platforms , 2017, KDD.

[31]  Klaus Bogenberger,et al.  Time Series Analysis of Booking Data of a Free-Floating Carsharing System in Berlin , 2015 .

[32]  Michel Gendreau,et al.  Exploiting Knowledge About Future Demands for Real-Time Vehicle Dispatching , 2006, Transp. Sci..

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

[34]  Pierre-Jean Rigole,et al.  Study of a Shared Autonomous Vehicles Based Mobility Solution in Stockholm , 2014 .

[35]  João Gama,et al.  Predicting Taxi–Passenger Demand Using Streaming Data , 2013, IEEE Transactions on Intelligent Transportation Systems.