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.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Optimizing Multi-class Fleet Compositions for Shared Mobility-as-a-Service


    Contributors:


    Publication date :

    2019-10-01


    Size :

    786652 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Multi-class Fleet Sizing and Mobility on Demand Service

    Meghjani, Malika / Pendleton, Scott Drew / Marczuk, Katarzyna Anna et al. | Springer Verlag | 2018



    Energy-Management-as-a-Service. Mobility aware energy management for a shared electric vehicle fleet

    Ostermann, Julien / Kötter, Falko | Fraunhofer Publica | 2016

    Free access


    Taxonomy of Shared Autonomous Vehicle Fleet Management Problems to Inform Future Transportation Mobility

    Hyland, Michael F. / Mahmassani, Hani S. | Transportation Research Record | 2017