An Optimization-based Strategy for Shared Autonomous Vehicle Fleet Repositioning

Felipe de Souza, Krishna Gurumurthy, Joshua Auld, Kara Kockelman

Abstract

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.

Download


Paper Citation


in Harvard Style

de Souza F., Gurumurthy K., Auld J. and Kockelman K. (2020). An Optimization-based Strategy for Shared Autonomous Vehicle Fleet Repositioning.In Proceedings of the 6th International Conference on Vehicle Technology and Intelligent Transport Systems - Volume 1: VEHITS, ISBN 978-989-758-419-0, pages 370-376. DOI: 10.5220/0009421603700376


in Bibtex Style

@conference{vehits20,
author={Felipe de Souza and Krishna Gurumurthy and Joshua Auld and Kara Kockelman},
title={An Optimization-based Strategy for Shared Autonomous Vehicle Fleet Repositioning},
booktitle={Proceedings of the 6th International Conference on Vehicle Technology and Intelligent Transport Systems - Volume 1: VEHITS,},
year={2020},
pages={370-376},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0009421603700376},
isbn={978-989-758-419-0},
}


in EndNote Style

TY - CONF

JO - Proceedings of the 6th International Conference on Vehicle Technology and Intelligent Transport Systems - Volume 1: VEHITS,
TI - An Optimization-based Strategy for Shared Autonomous Vehicle Fleet Repositioning
SN - 978-989-758-419-0
AU - de Souza F.
AU - Gurumurthy K.
AU - Auld J.
AU - Kockelman K.
PY - 2020
SP - 370
EP - 376
DO - 10.5220/0009421603700376