Dynamic system optimal performances of shared autonomous and human vehicle system for heterogeneous travellers

ABSTRACT Autonomous vehicles (AV) can solve vehicle relocation problems faced by traditional one-way vehicle-sharing systems. This paper explores the deterministic time-dependent system optimum of mixed shared AVs (SAV) and human vehicles (SHV) system to provide the benchmark for the situation of mixed vehicle flows. In such a system, the system planner determines vehicle-traveller assignment and optimal vehicle routing in transportation networks to serve predetermined travel demand of heterogeneous travellers. Due to large number of vehicles involved, travel time is considered endogenous with congestion. Using link transmission model (LTM) as a traffic flow model, the deterministic time-dependent system optimum is formulated as linear programming (LP) model to minimize the comprehensive cost including travellers’ travel time cost, waiting time cost and empty vehicle repositioning time cost. Numerical examples are conducted to show system performances and model effectiveness.

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

[2]  F. Mannering,et al.  Shared autonomous vehicles and their potential impacts on household vehicle ownership: An exploratory empirical assessment , 2019 .

[3]  Ruben Corthout,et al.  An efficient iterative link transmission model , 2016 .

[4]  Felipe F. Dias,et al.  Modeling Individual Preferences for Ownership and Sharing of Autonomous Vehicle Technologies , 2017 .

[5]  Tal Raviv,et al.  Regulating vehicle sharing systems through parking reservation policies: Analysis and performance bounds , 2016, Eur. J. Oper. Res..

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

[7]  Lili Du,et al.  Cooperative platoon control for a mixed traffic flow including human drive vehicles and connected and autonomous vehicles , 2018, Transportation Research Part B: Methodological.

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

[9]  Yoram Shiftan,et al.  User preferences regarding autonomous vehicles , 2017 .

[10]  Daniel J. Fagnant,et al.  Preparing a Nation for Autonomous Vehicles: Opportunities, Barriers and Policy Recommendations , 2015 .

[11]  Matthew J. Roorda,et al.  Vehicle relocation and staff rebalancing in one-way carsharing systems , 2015 .

[12]  Alessandro Farina,et al.  A new shared vehicle system for urban areas , 2012 .

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

[14]  H. M. Zhang,et al.  Analysis of mixed traffic flow with human-driving and autonomous cars based on car-following model , 2017 .

[15]  W. Y. Szeto,et al.  Link-Based System Optimum Dynamic Traffic Assignment Problems in General Networks , 2019, Oper. Res..

[16]  Daniele Vigo,et al.  Optimizing relocation operations in electric car-sharing , 2017, Omega.

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

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

[19]  Dirk Cattrysse,et al.  A generic class of first order node models for dynamic macroscopic simulation of traffic flows , 2011 .

[20]  Ren Wang,et al.  Comparing traffic state estimators for mixed human and automated traffic flows , 2017 .

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

[22]  Tsuna Sasaki,et al.  A Safety Index for Traffic with Linear Spacing , 1959 .

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

[24]  Alessandro Farina,et al.  Car-sharing relocation strategies: a state of the art , 2014 .

[25]  Nicola Sacco,et al.  One-Way Carsharing , 2012 .

[26]  G. F. Newell A simplified theory of kinematic waves in highway traffic, part I: General theory , 1993 .