Abstract The RIde-hail VEhicle Routing (RIVER) problem describes how drivers in a ride-hail market form a dynamic routing strategy according to the expected reward in each zone of the market. We model this decision-making problem as a Markov decision process (MDP), and view the drivers as playing an MDP routing game, with “congestion” induced by competitive matching in a zone. The meeting probability (i.e., the probability of successfully picking up a passenger after cruising in a zone for one period) is derived from a physical model, which is specified for street-hail and e-hail service modes separately, and calibrated with simulation data. We define a Wardrop equilibrium for the MDP routing game, and then prove it exists and can be obtained by solving a fixed-point problem. We further show a system optimum – corresponding to the maximum total expected reward accumulated over time by all drivers – can be achieved if drivers make individual routing decisions according to a cooperative reward rather than the personal reward. In other words, the proposed cooperative strategy “decentralizes” the system optimal solution in the MDP routing game. The results from numerical experiments, including a case study of Chicago, indicate the service mode plays a critical role in shaping system performance. While e-hail enjoys a higher fleet utilization rate than street-hail thanks to its more advanced matching technology, it may lead to a more uneven spatial distribution of vacant vehicle supply. As expected, cooperative routing improves system performance in terms of both total reward and equal distribution of supply. Yet, its benefit is much stronger in e-hail than in street-hail, especially when the supply is overly abundant. We also find, when a local demand surge occurs, the cooperative rewards rise in sync, similar to surge pricing on the supply side. Interestingly, the impact of the price surge spreads broadly in space, propagating far beyond the epicenter of the demand surge.

    Highlights Dynamic routing strategy for ride-hail drivers is modeled as a congestible MDP game. Meeting probabilities are derived from physical models of street-hail and e-hail operations. Wardrop equilibrium exists for the game and system optimum is achieved through cooperative routing. E-hail enjoys a higher fleet utilization rate but lead to a more uneven spatial distribution. Cooperative routing improves system performance, but benefit e-hail more, especially when supply is tight.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    RIde-hail vehicle routing (RIVER) as a congestion game


    Beteiligte:


    Erscheinungsdatum :

    2023-09-02




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    Hail-and-Ride in Grossbritannien

    Schiefelbusch, M. | British Library Online Contents | 1998


    Shared Ride Hail Service Platform Gaming Experience

    MEROUX DOMINIQUE / BHASKAR SANDHYA / SHEN ZHILAI et al. | Europäisches Patentamt | 2023

    Freier Zugriff

    Vehicle Hail Protection

    CHEN PATRICK P | Europäisches Patentamt | 2019

    Freier Zugriff

    The impact of ride-hail surge factors on taxi bookings

    Agarwal, Sumit / Charoenwong, Ben / Cheng, Shih-Fen et al. | Elsevier | 2021


    VEHICLE HAIL PROTECTION SYSTEM AND ASSOCIATED HAIL PROTECTION TARPAULIN

    MIGNONAT CÉDRIC | Europäisches Patentamt | 2023

    Freier Zugriff