Murthy Gurumurthy, Krishna | Engineering Papers

DOE OSTI2020

A Repositioning Method for Shared Autonomous Vehicles Operation

Shared fully-automated, or autonomous, mobility (SAVs) is anticipated to be the likely choice for future urban travel. SAVs boast many operational benefits but will add congestion in the form of unoccupied miles. The fleet's success further depends on service measures like the wait times for pickup trips. Agent-based simulation tools have closely looked at SAV operations but typically lack the integration between the supply and demand sides when simulating a population at scale. This paper focuses on the impact of SAV relocation on traveler wait times using a novel algorithm for repositioning. POLARIS, an agent-based tool, is used for a case study of Bloomington, Illinois to quantify the benefits of allowing SAV repositioning. On average, the wait times were lower with repositioning for all adequate fleet sizes. SAVs were available more uniformly across the region's zones, and proportional to trip-making at different times of day. In addition, with repositioning enable a higher share of demands were served. Finally, the increase in empty fleet miles from SAV repositioning may be justified with more trips being served, and an overall improvement in SAV wait times. (C) 2020 The Authors. Published by Elsevier B.V.

Agent-Based Simulation↗

DOE OSTI2020

An Optimization-Based Strategy for SAV Fleet Repositioning

With the emergence of autonomous technology, shared autonomous vehicles (SAVs) will potentially be the prevalent transportation mode for urban mobility. On one hand, relying on SAV fleets can provide several operational benefits. On the other hand, SAVs can increase travel distance and add congestion due to unoccupied trips such as pickup and repositioning trips. One important aspect for a SAV fleet's success is to serve the incoming requests at reasonably low waiting time. This is achieved by an adequate fleet size that is spatially distributed thoughtfully so that incoming requests can be served by a nearby vehicle. Unfortunately, it is challenging to keep a satisfactory spatial distribution of vehicles due to imbalances in the origin and destination patterns of incoming requests. This paper focuses on the impact of SAV relocation on traveler wait times using a novel optimization-based algorithm for repositioning. POLARIS, an agent-based tool, is used for a case study of Bloomington, Illinois to quantify the benefits of allowing SAV repositioning. On average, the wait times were around 20% lower with repositioning for all adequate fleet sizes. SAVs were available more uniformly across the region's zones, and proportional to trip-making at different times of day. In addition, enabling repositioning led to a higher share of demands being served. These benefits, however, are achieved at the expense of 6% added vehicles miles traveled.

Agent-Based Simulation↗