An Optimization-based Strategy for Shared Autonomous Vehicle 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.