Regulating Mobility-on-Demand Services: Tri-level Model and Bayesian Optimization Solution Approach

Abstract The goal of this paper is to develop a modeling framework that captures the inter-decision dynamics between mobility service providers (MSPs) and travelers that can be used to optimize and analyze policies/regulations related to MSPs. To meet this goal, the paper proposes a tri-level mathematical programming model with a public-sector decision maker (i.e. a policymaker/regulator) at the highest level, the MSP in the middle level, and travelers at the lowest level. The public-sector decision maker aims to maximize social welfare via implementing regulations, policies, plans, transit service designs, etc. The MSP aims to maximize profit by adjusting its service designs. Travelers aim to maximize utility by changing their modes and routes. The travelers’ decisions depend on the regulator and MSP’s decisions while the MSP decisions themselves depend on the regulator’s decisions. To solve the tri-level mathematical program, the study employs Bayesian optimization (BO) within a simulation–optimization solution approach. At the lowest level, the solution approach includes an agent-based transportation system simulation model to capture travelers’ behavior subject to specific decisions made by the regulator and MSP. At the middle and highest levels, the solution approach employs BO for the MSP to maximize profit and for the regulator to maximize social welfare. The agent-based transportation simulation model includes a mode choice model, a road network, a transit network, and an MSP providing automated mobility-on-demand (AMOD) service with shared rides. The modeling and solution approaches are applied to Munich, Germany in order to validate the model. The case study investigates the tolls and parking costs the city administration should set, as well as changes in the public transport budget and a limitation of the AMOD fleet size. Best policy settings are derived for two social welfare definitions, in both of which the AMOD fleet size is not regulated as the shared-ride AMOD service provides significant value to travelers in Munich.

[1]  Joshua Auld,et al.  Integrating Supply and Demand Perspectives for a Large-Scale Simulation of Shared Autonomous Vehicles , 2020, Transportation Research Record: Journal of the Transportation Research Board.

[2]  Klaus Bogenberger,et al.  Analytical and Agent-Based Model to Evaluate Ride-Pooling Impact Factors , 2020 .

[3]  Mohammad Mehdi Sepehri,et al.  A Branch and Bound Algorithm for Bi-level Discrete Network Design Problem , 2012, Networks and Spatial Economics.

[4]  Kevin Washbrook,et al.  Estimating commuter mode choice: A discrete choice analysis of the impact of road pricing and parking charges , 2006 .

[5]  Hani S. Mahmassani,et al.  Joint design of multimodal transit networks and shared autonomous mobility fleets , 2020, Transportation Research Part C: Emerging Technologies.

[6]  Alejandro Henao,et al.  The impact of ride-hailing on vehicle miles traveled , 2018, Transportation.

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

[8]  Klaus Bogenberger,et al.  A dynamic prizing scheme for a congestion charging zone based on a network fundamental diagram , 2017, 2017 5th IEEE International Conference on Models and Technologies for Intelligent Transportation Systems (MT-ITS).

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

[10]  Hai Yang,et al.  Models and algorithms for road network design: a review and some new developments , 1998 .

[11]  Hani S. Mahmassani,et al.  Evaluating the impact of spatio-temporal demand forecast aggregation on the operational performance of shared autonomous mobility fleets , 2019, Transportation.

[12]  Hani S. Mahmassani,et al.  Operational benefits and challenges of shared-ride automated mobility-on-demand services , 2020 .

[13]  N. Geroliminis,et al.  Existence of urban-scale macroscopic fundamental diagrams: Some experimental findings - eScholarship , 2007 .

[14]  Satinder Singh,et al.  Deep Reinforcement Learning for Multi-driver Vehicle Dispatching and Repositioning Problem , 2019, 2019 IEEE International Conference on Data Mining (ICDM).

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

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

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

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

[19]  Kara M. Kockelman,et al.  Analyzing the dynamic ride-sharing potential for shared autonomous vehicle fleets using cellphone data from Orlando, Florida , 2018, Comput. Environ. Urban Syst..

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

[21]  Hani S. Mahmassani,et al.  Flexing service schedules: Assessing the potential for demand-adaptive hybrid transit via a stated preference approach , 2017 .

[22]  C. Brakewood,et al.  Qualitative Analysis of Ride-Hailing Regulations in Major American Cities , 2017 .

[23]  Zhe Xu,et al.  Large-Scale Order Dispatch in On-Demand Ride-Hailing Platforms: A Learning and Planning Approach , 2018, KDD.

[24]  Tamer Çetin,et al.  Regulation of taxis and the rise of ridesharing , 2017, Transport Policy.

[25]  Patrick Jaillet,et al.  Online Vehicle Routing: The Edge of Optimization in Large-Scale Applications , 2019, Oper. Res..

[26]  C. Fisk.  GAME THEORY AND TRANSPORTATION SYSTEMS MODELLING , 1984 .

[27]  Kara M. Kockelman,et al.  Congestion Pricing in a World of Self-driving vehicles: an Analysis of Different Strategies in Alternative Future Scenarios , 2018, Transportation Research Part C: Emerging Technologies.

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

[29]  Gregory D. Erhardt,et al.  Do transportation network companies decrease or increase congestion? , 2019, Science Advances.

[30]  Klaus Bogenberger,et al.  Network Fundamental Diagram Based Routing of Vehicle Fleets in Dynamic Traffic Simulations , 2020 .

[31]  Chao Yang,et al.  A review of sustainable network design for road networks , 2016 .

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

[33]  Yan Gu,et al.  A tri-level optimization model for a private road competition problem with traffic equilibrium constraints , 2019, Eur. J. Oper. Res..

[34]  Yafeng Yin,et al.  Genetic-Algorithms-Based Approach for Bilevel Programming Models , 2000 .

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

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

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

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

[39]  Ziyou Gao,et al.  Solution algorithm for the bi-level discrete network design problem , 2005 .

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

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

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

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

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

[45]  Jun Wang,et al.  Efficient Ridesharing Order Dispatching with Mean Field Multi-Agent Reinforcement Learning , 2019, WWW.

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

[47]  Marco Nie,et al.  To Pool or Not to Pool: Equilibrium, Pricing and Regulation , 2019, SSRN Electronic Journal.

[48]  Ricardo A. Daziano,et al.  Estimation of crowding discomfort in public transport: Results from Santiago de Chile , 2017 .

[49]  Nikolas Geroliminis,et al.  Estimating network travel time reliability with network partitioning , 2020 .

[50]  Klaus Bogenberger,et al.  Integrating demand forecasts into the operational strategies of shared automated vehicle mobility services: spatial resolution impacts , 2020, Transportation Letters.

[51]  Carlos F. Daganzo,et al.  Urban Gridlock: Macroscopic Modeling and Mitigation Approaches , 2007 .

[52]  Carlee Joe-Wong,et al.  MOVI: A Model-Free Approach to Dynamic Fleet Management , 2018, IEEE INFOCOM 2018 - IEEE Conference on Computer Communications.