Thesis: S.M., Massachusetts Institute of Technology, Department of Electrical Engineering and Computer Science, 2017. ; Cataloged from PDF version of thesis. ; Includes bibliographical references (pages 61-64). ; On-demand ride-sharing systems with autonomous vehicles have the potential to enhance the efficiency and reliability of urban mobility. However, existing ride-sharing algorithms are unable to accommodate high capacity vehicles and do not incorporate future predicted demand. This thesis presents a real-time method for high-capacity ride-sharing that scales to a large number of passengers and trips, dynamically generates optimal routes with respect to online demand and vehicle locations, and incorporates predictions of anticipated requests to improve the performance of a network of taxis. We experimentally assess the trade off between fleet size, capacity, waiting time, travel delay, and amount of predictions for low to medium capacity vehicles. We validated the algorithm with over three million taxi rides from the New York City taxi dataset and demonstrate that our approach can service nearly 99% of Manhattan taxi demand using a fleet of only 3000 vehicles (less than 25% of the active taxis in Manhattan). ; by Alexander James Wallar. ; S.M.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    On-demand high-capacity ride-sharing via dynamic trip-vehicle assignment with rebalancing



    Erscheinungsdatum :

    2017-01-01


    Anmerkungen:

    1006509328


    Medientyp :

    Hochschulschrift


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Klassifikation :

    DDC:    629





    On-demand high-capacity ride-sharing via dynamic trip-vehicle assignment with future requests

    ALONSO-MORA JAVIER / RUS DANIELA L / WALLAR ALEXANDER J | Europäisches Patentamt | 2023

    Freier Zugriff

    Trip-Vehicle Assignment Algorithms for Ride-Sharing

    Li, Songhua / Li, Minming / Lee, Victor C. S. | British Library Conference Proceedings | 2020


    Demand-Responsive Zone Generation for Real-Time Vehicle Rebalancing in Ride-Sharing Fleets

    Castagna, Alberto / Guériau, Maxime / Vizzari, Giuseppe et al. | TIBKAT | 2020

    Freier Zugriff

    Robust matching-integrated vehicle rebalancing in ride-hailing system with uncertain demand

    Guo, Xiaotong / Caros, Nicholas S. / Zhao, Jinhua | Elsevier | 2021