Shared Automated Mobility with Demand-Side Cooperation: A Proof-of-Concept Microsimulation Study

Most existing shared automated mobility (SAM) services assume the door-to-door manner, i.e., the pickup and drop-off (PUDO) locations are the places requested by the customers (or demand-side). While some mobility services offer more affordable riding costs in exchange for a little walking effort from customers, their rationales and induced impacts (in terms of mobility and sustainability) from the system perspective are not clear. This study proposes a demand-side cooperative shared automated mobility (DC-SAM) service framework, aiming to fill this knowledge gap and to assess the mobility and sustainability impacts. The optimal ride matching problem is formulated and solved in an online manner through a micro-simulation model, Simulation of Urban Mobility (SUMO). The objective is to maximize the profit (considering both the revenue and cost) of the proposed SAM service, considering the constraints in seat capacities of shared automated vehicles (SAVs) and comfortable walking distance from the perspective of customers. A case study on a portion of a New York City (NYC) network with a pre-defined fleet size demonstrated the efficacy and promise of the proposed system. The results show that the proposed DC-SAM service can not only significantly reduce the SAV’s operating costs in terms of vehicle-miles traveled (VMT), vehicle-hours traveled (VHT), and vehicle energy consumption (VEC) by up to 53, 46 and 51%, respectively, but can also considerably improve the customer service by 30 and 56%, with regard to customer waiting time (CWT) and trip detour factor (TDF), compared to a heuristic service model. In addition, the demand-side cooperation strategy can bring about additional system-wide mobility and sustainability benefits in the range of 4–10%.

[1]  Francesc Robusté,et al.  Competitive transit network design in cities with radial street patterns , 2014 .

[2]  P. Schonfeld,et al.  Multiple period optimization of bus transit systems , 1991 .

[3]  Thomas Bäck,et al.  Dynamic vehicle routing with time windows in theory and practice , 2016, Natural Computing.

[4]  Joe Naoum-Sawaya,et al.  The Vehicle Routing Problem with Floating Targets: Formulation and Solution Approaches , 2018, INFORMS J. Comput..

[5]  Wenbo Fan,et al.  Modeling an enhanced ridesharing system with meet points and time windows , 2018, PloS one.

[6]  Jinhua Zhao,et al.  Transit-oriented autonomous vehicle operation with integrated demand-supply interaction , 2018, Transportation Research Part C: Emerging Technologies.

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

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

[9]  Mashrur Chowdhury,et al.  What do riders tweet about the people that they meet? Analyzing online commentary about UberPool and Lyft Shared/Lyft Line , 2019, Transportation Research Part F: Traffic Psychology and Behaviour.

[10]  Tetsuo Tezuka,et al.  Modeling shared autonomous electric vehicles: Potential for transport and power grid integration , 2018, Energy.

[11]  Charles G. Petersen An evaluation of order picking routeing policies , 1997 .

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

[13]  Susan Shaheen,et al.  Ridesharing in North America: Past, Present, and Future , 2012 .

[14]  Andrew Meintz,et al.  System Design and Optimization of In-Route Wireless Charging Infrastructure for Shared Automated Electric Vehicles , 2019, IEEE Access.

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

[16]  Alejandro Tirachini,et al.  Ride-hailing, travel behaviour and sustainable mobility: an international review , 2020 .

[17]  Susan Shaheen,et al.  Shared ride services in North America: definitions, impacts, and the future of pooling , 2018, Transport Reviews.

[18]  Alejandro Tirachini,et al.  Does ride-hailing increase or decrease vehicle kilometers traveled (VKT)? A simulation approach for Santiago de Chile , 2020, International Journal of Sustainable Transportation.

[19]  Meng Zhao,et al.  Ridesharing Problem with Flexible Pickup and Delivery Locations for App-Based Transportation Service: Mathematical Modeling and Decomposition Methods , 2018, Journal of Advanced Transportation.

[20]  Andrea Simonetto,et al.  On the needs for MaaS platforms to handle competition in ridesharing mobility , 2019, Transportation Research Part C: Emerging Technologies.

[21]  Niels A. H. Agatz,et al.  The Benefits of Meeting Points in Ride-Sharing Systems , 2015 .

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

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

[24]  Jacques Desrosiers,et al.  The Pickup and Delivery Problem with Time Windows , 1989 .

[25]  Kara M. Kockelman,et al.  Use of Shared Automated Vehicles for First-Mile Last-Mile Service: Micro-Simulation of Rail-Transit Connections in Austin, Texas , 2020 .

[26]  Fernando Ordóñez,et al.  Ridesharing: The state-of-the-art and future directions , 2013 .

[27]  Alex Zelikovsky,et al.  The moving-target traveling salesman problem , 2003, J. Algorithms.

[28]  Kris Braekers,et al.  The vehicle routing problem: State of the art classification and review , 2016, Comput. Ind. Eng..

[29]  Jari Saramäki,et al.  Where did Kutsuplus drive us? Ex post evaluation of on-demand micro-transit pilot in the Helsinki capital region , 2019, Research in Transportation Business & Management.

[30]  Chao Wang,et al.  Data-Driven Multi-step Demand Prediction for Ride-hailing Services Using Convolutional Neural Network , 2019, Advances in Intelligent Systems and Computing.

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

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

[33]  Lei Zhu,et al.  Decision Support Tool for Planning Neighborhood-Scale Deployment of Low-Speed Shared Automated Shuttles , 2020 .

[34]  Muhammad Ahsanul Habib,et al.  Investigation of the Impacts of Shared Autonomous Vehicle Operation in Halifax, Canada Using a Dynamic Traffic Microsimulation Model , 2018, ANT/SEIT.