Transit-oriented autonomous vehicle operation with integrated demand-supply interaction

Abstract Autonomous vehicles (AVs) represent potentially disruptive and innovative changes to public transportation (PT) systems. However, the exact interplay between AV and PT is understudied in existing research. This paper proposes a systematic approach to the design, simulation, and evaluation of integrated autonomous vehicle and public transportation (AV + PT) systems. Two features distinguish this research from the state of the art in the literature: the first is the transit-oriented AV operation with the purpose of supporting existing PT modes; the second is the explicit modeling of the interaction between demand and supply. We highlight the transit-orientation by identifying the synergistic opportunities between AV and PT, which makes AVs more acceptable to all the stakeholders and respects the social-purpose considerations such as maintaining service availability and ensuring equity. Specifically, AV is designed to serve first-mile connections to rail stations and provide efficient shared mobility in low-density suburban areas. The interaction between demand and supply is modeled using a set of system dynamics equations and solved as a fixed-point problem through an iterative simulation procedure. We develop an agent-based simulation platform of service and a discrete choice model of demand as two subproblems. Using a feedback loop between supply and demand, we capture the interaction between the decisions of the service operator and those of the travelers and model the choices of both parties. Considering uncertainties in demand prediction and stochasticity in simulation, we also evaluate the robustness of our fixed-point solution and demonstrate the convergence of the proposed method empirically. We test our approach in a major European city, simulating scenarios with various fleet sizes, vehicle capacities, fare schemes, and hailing strategies such as in-advance requests. Scenarios are evaluated from the perspectives of passengers, AV operators, PT operators, and urban mobility system. Results show the trade off between the level of service and the operational cost, providing insight for fleet sizing to reach the optimal balance. Our simulated experiments show that encouraging ride-sharing, allowing in-advance requests, and combining fare with transit help enable service integration and encourage sustainable travel. Both the transit-oriented AV operation and the demand-supply interaction are essential components for defining and assessing the roles of the AV technology in our future transportation systems, especially those with ample and robust transit networks.

[1]  Jinhuan Zhao,et al.  Are Cities Prepared for Autonomous Vehicles? , 2019, Journal of the American Planning Association.

[2]  Qiang Meng,et al.  Electric vehicle fleet size and trip pricing for one-way carsharing services considering vehicle relocation and personnel assignment , 2018 .

[3]  Matthew J. Roorda,et al.  Fully autonomous vehicles: analyzing transportation network performance and operating scenarios in the Greater Toronto Area, Canada , 2019, Transportation Planning and Technology.

[4]  Bart van Arem,et al.  Applying a Model for Trip Assignment and Dynamic Routing of Automated Taxis with Congestion: System Performance in the City of Delft, The Netherlands , 2018 .

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

[6]  Nidhi Kalra,et al.  Autonomous Vehicle Technology: A Guide for Policymakers , 2014 .

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

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

[9]  Jiaqi Ma,et al.  Designing an Optimal Autonomous Vehicle Sharing and Reservation System: A Linear Programming Approach , 2017 .

[10]  Patricia L. Mokhtarian,et al.  Projecting travelers into a world of self-driving vehicles: estimating travel behavior implications via a naturalistic experiment , 2018, Transportation.

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

[12]  George Dimitrakopoulos,et al.  An empirical investigation on consumers’ intentions towards autonomous driving , 2018, Transportation Research Part C: Emerging Technologies.

[13]  Kara M. Kockelman,et al.  Dynamic Ride-Sharing and Optimal Fleet Sizing for a System of Shared Autonomous Vehicles , 2015 .

[14]  Bart van Arem,et al.  Optimizing the service area and trip selection of an electric automated taxi system used for the last mile of train trips , 2016 .

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

[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]  R. Cervero,et al.  Just a better taxi? A survey-based comparison of taxis, transit, and ridesourcing services in San Francisco , 2016 .

[18]  Marco Pavone,et al.  Routing autonomous vehicles in congested transportation networks: structural properties and coordination algorithms , 2016, Autonomous Robots.

[19]  Stephen D. Boyles,et al.  Effects of Autonomous Vehicle Ownership on Trip, Mode, and Route Choice , 2015 .

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

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

[22]  Warren B. Powell,et al.  An algorithm for the equilibrium assignment problem with random link times , 1982, Networks.

[23]  R. Jayakrishnan,et al.  Dynamic Shared‐Taxi Dispatch Algorithm with Hybrid‐Simulated Annealing , 2016, Comput. Aided Civ. Infrastructure Eng..

[24]  G. Correia,et al.  Trip pricing of one-way station-based carsharing networks with zone and time of day price variations , 2015 .

[25]  Bryant Walker Smith Managing Autonomous Transportation Demand , 2012 .

[26]  Zhenliang Ma,et al.  A strategy-based recursive path choice model for public transit smart card data , 2018 .

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

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

[29]  Jonathan Levine,et al.  Integrating ridesourcing services with public transit: An evaluation of traveler responses combining revealed and stated preference data , 2019, Transportation Research Part C: Emerging Technologies.

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

[31]  Bart van Arem,et al.  Preferences of travellers for using automated vehicles as last mile public transport of multimodal train trips , 2016 .

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

[33]  Michel Bierlaire,et al.  PythonBiogeme: a short introduction , 2016 .

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

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

[36]  Jonathan D. Hall,et al.  Is Uber a substitute or complement for public transit? , 2018, Journal of Urban Economics.

[37]  Michel-Alexandre Cardin,et al.  Integrating operational decisions into the planning of one-way vehicle-sharing systems under uncertainty , 2018 .

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

[39]  Suzanne Childress,et al.  Using an Activity-Based Model to Explore the Potential Impacts of Automated Vehicles , 2015 .

[40]  Barbara Lenz,et al.  New Mobility Concepts and Autonomous Driving: The Potential for Change , 2016 .

[41]  Cynthia Barnhart,et al.  Comparing Optimal Relocation Operations With Simulated Relocation Policies in One-Way Carsharing Systems , 2014, IEEE Transactions on Intelligent Transportation Systems.

[42]  Joseph M. Stanford,et al.  Assessing the long-term effects of autonomous vehicles: a speculative approach , 2016 .

[43]  Gonçalo Homem de Almeida Correia,et al.  Insights into carsharing demand dynamics: Outputs of an agent-based model application to Lisbon, Portugal , 2017 .

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

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

[46]  Gonçalo Homem de Almeida Correia,et al.  Environmental and financial impacts of adopting alternative vehicle technologies and relocation strategies in station-based one-way carsharing: An application in the city of Lisbon, Portugal , 2017 .

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