Optimizing multi-class fleet compositions for shared Mobility-as-a-Service

Conference Paper (2019)
Author(s)

Alex Wallar (Massachusetts Institute of Technology)

Wilko Schwarting (Massachusetts Institute of Technology)

J. Alonso-Mora (TU Delft - Learning & Autonomous Control)

Daniela Rus (Massachusetts Institute of Technology)

Research Group
Learning & Autonomous Control
Copyright
© 2019 Alex Wallar, Wilko Schwarting, J. Alonso-Mora, Daniela Rus
DOI related publication
https://doi.org/10.1109/ITSC.2019.8916904
More Info
expand_more
Publication Year
2019
Language
English
Copyright
© 2019 Alex Wallar, Wilko Schwarting, J. Alonso-Mora, Daniela Rus
Research Group
Learning & Autonomous Control
Pages (from-to)
2998-3005
ISBN (electronic)
978-1-5386-7024-8
Reuse Rights

Other than for strictly personal use, it is not permitted to download, forward or distribute the text or part of it, without the consent of the author(s) and/or copyright holder(s), unless the work is under an open content license such as Creative Commons.

Abstract

Mobility-as-a-Service (MaaS) systems are transforming the way society moves. The introduction and adoption of pooled ride-sharing has revolutionized urban transit with the potential of reducing vehicle congestion, improving accessibility and flexibility of a city's transportation infrastructure. Recently developed algorithms can compute routes for vehicles in realtime for a city-scale volume of requests, as well as optimize fleet sizes for MaaS systems that allow requests to share vehicles. Nonetheless, they are not capable of reasoning about the composition of a fleet and their varying capacity classes. In this paper, we present a method to not only optimize fleet sizes, but also their multi-class composition for MaaS systems that allow requests to share vehicles. We present an algorithm to determine how many vehicles of each class and capacity are needed, where they should be initialized, and how they should be routed to service all the travel demand for a given period of time. The algorithm maximizes utilization while reducing the total number of vehicles and incorporates constraints on wait- times and travel-delays. Finally, we evaluate the effectiveness of the algorithm for multi-class fleets with pooled ride-sharing using 426,908 historical taxi requests from Manhattan and 187,243 downtown Singapore. We show fleets comprised of vehicles with smaller capacities can reduce the total travel delay by 10% in Manhattan whereas larger capacity fleets in downtown Singapore contribute to a 9% reduction in the total waiting time.

Files

Optimizing_Multi_class_Fleet_C... (pdf)
(pdf | 0.862 Mb)
- Embargo expired in 28-05-2020
License info not available