Print Email Facebook Twitter Optimizing vehicle distributions and fleet sizes for shared mobility-on-demand Title Optimizing vehicle distributions and fleet sizes for shared mobility-on-demand Author Wallar, Alex (Massachusetts Institute of Technology) Alonso-Mora, J. (TU Delft Learning & Autonomous Control) Rus, Daniela (Massachusetts Institute of Technology) Date 2019 Abstract Mobility-on-demand (MoD) systems are revolutionizing urban transit with the introduction of ride-sharing. Such systems have the potential to reduce vehicle congestion and improve accessibility of a city's transportation infrastructure. Recently developed algorithms can compute routes for vehicles in real-time for a city-scale volume of requests while allowing vehicles to carry multiple passengers at the same time. However, these algorithms focus on optimizing the performance for a given fleet of vehicles and do not tell us how many vehicles are needed to service all the requests. In this paper, we present an offline method to optimize the vehicle distributions and fleet sizes on historical demand data for MoD systems that allow passengers to share vehicles. We present an algorithm to determine how many vehicles 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. Evaluation using 23,529,740 historical taxi requests from one month in Manhattan shows that on average 2864 four passenger vehicles are needed to service all of the taxi demand in a day with an average added travel delay of 2.8 mins. To reference this document use: http://resolver.tudelft.nl/uuid:c3546a2e-84c6-4b7e-819b-4300ea7ed5cf DOI https://doi.org/10.1109/ICRA.2019.8793685 Publisher IEEE Embargo date 2020-05-28 ISBN 978-1-5386-8176-3 Source Proceedings of the International Conference on Robotics and Automation, ICRA 2019 Event 2019 International Conference on Robotics and Automation, ICRA 2019, 2019-05-20 → 2019-05-24, Montreal, Canada Bibliographical note Green Open Access added to TU Delft Institutional Repository 'You share, we take care!' - Taverne project https://www.openaccess.nl/en/you-share-we-take-care Otherwise as indicated in the copyright section: the publisher is the copyright holder of this work and the author uses the Dutch legislation to make this work public. Part of collection Institutional Repository Document type conference paper Rights © 2019 Alex Wallar, J. Alonso-Mora, Daniela Rus Files PDF Optimizing_Multi_class_Fl ... vice_1.pdf 882 KB Close viewer /islandora/object/uuid:c3546a2e-84c6-4b7e-819b-4300ea7ed5cf/datastream/OBJ/view