A Framework to Integrate Mode Choice in the Design of Mobility-on-Demand Systems

Abstract Mobility-on-Demand (MoD) systems are generally designed and analyzed for a fixed and exogenous demand, but such frameworks fail to answer questions about the impact of these services on the urban transportation system, such as the effect of induced demand and the implications for transit ridership. In this study, we propose a unified framework to design, optimize and analyze MoD operations within a multimodal transportation system where the demand for a travel mode is a function of its level of service. An application of Bayesian optimization (BO) to derive the optimal supply-side MoD parameters (e.g., fleet size and fare) is also illustrated. The proposed framework is calibrated using the taxi demand data in Manhattan, New York. Travel demand is served by public transit and MoD services of varying passenger capacities (1, 4 and 10), and passengers are predicted to choose travel modes according to a mode choice model. This choice model is estimated using stated preference data collected in New York City. The convergence of the multimodal supply-demand system and the superiority of the BO-based optimization method over earlier approaches are established through numerical experiments. We finally consider a policy intervention where the government imposes a tax on the ride-hailing service and illustrate how the proposed framework can quantify the pros and cons of such policies for different stakeholders.

[1]  Tai-Yu Ma On-demand dynamic Bi-/multi-modal ride-sharing using optimal passenger-vehicle assignments , 2017, 2017 IEEE International Conference on Environment and Electrical Engineering and 2017 IEEE Industrial and Commercial Power Systems Europe (EEEIC / I&CPS Europe).

[2]  Tao Wang,et al.  Automatic Gait Optimization with Gaussian Process Regression , 2007, IJCAI.

[3]  Hongmou Zhang,et al.  Embedding Autonomous Vehicle Sharing in Public Transit System: An Example of Last-Mile Problem , 2017 .

[4]  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).

[5]  Nando de Freitas,et al.  A Tutorial on Bayesian Optimization of Expensive Cost Functions, with Application to Active User Modeling and Hierarchical Reinforcement Learning , 2010, ArXiv.

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

[7]  Gernot Sieg,et al.  A duopoly of transportation network companies and traditional radio-taxi dispatch service agencies , 2018 .

[8]  Jie Li,et al.  Optimizing the fleet size of a Personal Rapid Transit system: A case study in port of Rotterdam , 2010, 13th International IEEE Conference on Intelligent Transportation Systems.

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

[10]  Daniel B. Work,et al.  Using coarse GPS data to quantify city-scale transportation system resilience to extreme events , 2015, ArXiv.

[11]  J. MacQueen Some methods for classification and analysis of multivariate observations , 1967 .

[12]  S. Guhathakurta,et al.  Parking Spaces in the Age of Shared Autonomous Vehicles: How Much Parking Will We Need and Where? , 2017 .

[13]  Dani Yogatama,et al.  Bayesian Optimization of Text Representations , 2015, EMNLP.

[14]  Jan Peters,et al.  Bayesian optimization for learning gaits under uncertainty , 2015, Annals of Mathematics and Artificial Intelligence.

[15]  Toshiyuki Yamamoto,et al.  Analysis on supply and demand of shared autonomous vehicles considering household vehicle ownership and shared use , 2017, 2017 IEEE 20th International Conference on Intelligent Transportation Systems (ITSC).

[16]  Thibault Séjourné,et al.  The Price of Fragmentation in Mobility-on-Demand Services , 2018, SIGMETRICS 2018.

[17]  Nando de Freitas,et al.  Bayesian Multi-Scale Optimistic Optimization , 2014, AISTATS.

[18]  Hai Yang,et al.  Pricing strategies for a taxi-hailing platform , 2016 .

[19]  Alan J. Mayne,et al.  Towards Global Optimisation 2 , 1976 .

[20]  Wolfgang Gruel,et al.  Integrating Shared-Vehicle Mobility-on-Demand Systems with Public Transit , 2017 .

[21]  David Pisinger,et al.  An Adaptive Large Neighborhood Search Heuristic for the Pickup and Delivery Problem with Time Windows , 2006, Transp. Sci..

[22]  Victor Picheny,et al.  A Bayesian optimization approach to find Nash equilibria , 2016, J. Glob. Optim..

[23]  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).

[24]  Nando de Freitas,et al.  Taking the Human Out of the Loop: A Review of Bayesian Optimization , 2016, Proceedings of the IEEE.

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

[26]  Evangelos Kanoulas,et al.  Bayesian Optimization for Optimizing Retrieval Systems , 2018, WSDM.

[27]  Michael A. Osborne,et al.  A Kernel for Hierarchical Parameter Spaces , 2013, ArXiv.

[28]  BanerjeeSiddhartha,et al.  The Price of Fragmentation in Mobility-on-Demand Services , 2018 .

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

[30]  J. Wesley Barnes,et al.  Solving the Pickup and Delivery Problem with Time Windows Using Reactive Tabu Search Transportation , 2000 .

[31]  J. Mockus Bayesian Approach to Global Optimization: Theory and Applications , 1989 .

[32]  Geoff Lewis,et al.  Shared Autonomous Vehicles as a Sustainable Solution to the Last Mile Problem: A Case Study of Ann Arbor-Detroit Area , 2017 .

[33]  David D. Cox,et al.  Making a Science of Model Search: Hyperparameter Optimization in Hundreds of Dimensions for Vision Architectures , 2013, ICML.

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

[35]  S. Ukkusuri,et al.  Taxi market equilibrium with third-party hailing service , 2017 .

[36]  Andreas Krause,et al.  Information-Theoretic Regret Bounds for Gaussian Process Optimization in the Bandit Setting , 2009, IEEE Transactions on Information Theory.

[37]  Michael A. Osborne,et al.  Raiders of the Lost Architecture: Kernels for Bayesian Optimization in Conditional Parameter Spaces , 2014, 1409.4011.

[38]  Kay W. Axhausen,et al.  Simulation of autonomous taxis in a multi-modal traffic scenario with dynamic demand , 2016 .

[39]  Joseph Ying Jun Chow,et al.  Agent-based day-to-day adjustment process to evaluate dynamic flexible transport service policies , 2017 .

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

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

[42]  Roman Garnett,et al.  Bayesian optimization for sensor set selection , 2010, IPSN '10.

[43]  Yoshua Bengio,et al.  Algorithms for Hyper-Parameter Optimization , 2011, NIPS.

[44]  Harold J. Kushner,et al.  A New Method of Locating the Maximum Point of an Arbitrary Multipeak Curve in the Presence of Noise , 1964 .

[45]  Yoshua Bengio,et al.  Random Search for Hyper-Parameter Optimization , 2012, J. Mach. Learn. Res..

[46]  Jasper Snoek,et al.  Practical Bayesian Optimization of Machine Learning Algorithms , 2012, NIPS.

[47]  Jonas Mockus,et al.  Application of Bayesian approach to numerical methods of global and stochastic optimization , 1994, J. Glob. Optim..

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

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

[50]  Shuguang Liu,et al.  An effective genetic algorithm for the fleet size and mix vehicle routing problems , 2009 .

[51]  Fabio Tozeto Ramos,et al.  Bayesian optimisation for Intelligent Environmental Monitoring , 2012, 2012 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[52]  Martin W. P. Savelsbergh,et al.  The General Pickup and Delivery Problem , 1995, Transp. Sci..

[53]  Florian Heiss,et al.  Discrete Choice Methods with Simulation , 2016 .

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

[55]  Stephen D. Boyles,et al.  A multiclass cell transmission model for shared human and autonomous vehicle roads , 2016 .

[56]  Christos D. Tarantilis,et al.  Solving the Fleet Size and Mix Vehicle Routing Problem with Time Windows via Adaptive Memory Programming , 2010 .

[57]  Yu Zheng,et al.  T-share: A large-scale dynamic taxi ridesharing service , 2013, 2013 IEEE 29th International Conference on Data Engineering (ICDE).

[58]  Jasper Snoek,et al.  Multi-Task Bayesian Optimization , 2013, NIPS.

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