Abstract With the rapid growth of the mobility-on-demand (MoD) market in recent years, ride-hailing companies have become an important element of the urban mobility system. There are two critical components in the operations of ride-hailing companies: driver–customer matching and vehicle rebalancing. In most previous literature, each component is considered separately, and performances of vehicle rebalancing models rely on the accuracy of future demand predictions. To better immunize rebalancing decisions against demand uncertainty, a novel approach, the matching-integrated vehicle rebalancing (MIVR) model, is proposed in this paper to incorporate driver–customer matching into vehicle rebalancing problems to produce better rebalancing strategies. The MIVR model treats the driver–customer matching component at an aggregate level and minimizes a generalized cost including the total vehicle miles traveled (VMT) and the number of unsatisfied requests. For further protection against uncertainty, robust optimization (RO) techniques are introduced to construct a robust version of the MIVR model. Problem-specific uncertainty sets are designed for the robust MIVR model. The proposed MIVR model is tested against two benchmark vehicle rebalancing models using real ride-hailing demand and travel time data from New York City (NYC). The MIVR model is shown to have better performances by reducing customer wait times compared to benchmark models under most scenarios. In addition, the robust MIVR model produces better solutions by planning for demand uncertainty compared to the non-robust (nominal) MIVR model.

    Highlights Introduce a matching-integrated vehicle rebalancing (MIVR) model for generating better rebalancing decisions. A robust MIVR model incorporates inherent demand uncertainty in the ride-hailing system. Real-world simulations show the performance improvements over two benchmark models. Compare the robust and normal MIVR models under multiple demand scenarios.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

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


    Beteiligte:
    Guo, Xiaotong (Autor:in) / Caros, Nicholas S. (Autor:in) / Zhao, Jinhua (Autor:in)


    Erscheinungsdatum :

    2021-05-23


    Format / Umfang :

    29 pages




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch





    A Two-Layer Approach for Rebalancing Ride-Hailing Vehicles

    Beojone, Caio Vitor / Zhu, Pengbo / Sirmatel, Isik Ilber et al. | IEEE | 2023


    Addressing spatial service provision equity for pooled ride‐hailing services through rebalancing

    Schlenther, Tilmann / Leich, Gregor / Maciejewski, Michal et al. | Wiley | 2023

    Freier Zugriff

    RIDE-HAILING SYSTEM AND RIDE-HAILING METHOD

    KAMATA NOBUHIDE / UEHARA YASUO / TANIMORI SHUNSUKE et al. | Europäisches Patentamt | 2020

    Freier Zugriff

    RIDE-HAILING VEHICLE IDENTIFICATION

    KAWASHIMA KIYOTAKA / ZHANG TING | Europäisches Patentamt | 2020

    Freier Zugriff