Reassignment strategies are of great significance to improve the dispatching efficiency of the ride-sourcing market by reassigning drivers and passengers. However, due to the focus on the feasibility of the reassignment strategy in the short period, previous studies ignore possible reassignment opportunities in the future and inevitably make short-sighted reassignment decisions. To fully exploit the effect of the reassignment strategy, this study proposes a two-stage reassignment framework, which integrates a reinforcement learning algorithm and the bilateral matching reassignment model. The Markov decision process is adopted to dynamically model the reassignment problem. In the framework, the reinforcement learning algorithm is utilized to first learn the randomness and dynamics of travel patterns from historical data and select vehicles participating in the reassignment process. Then, the bilateral matching reassignment model formulates the matching relationship after reassignment for passengers (drivers). Furthermore, for the cases where reassignment may increase individual matching distance, a personalized bilateral matching reassignment model is developed to avoid that. Experiments based on real data in Beijing found that learning passenger travel patterns and adjusting vehicle reassignment moments can greatly improve the passenger experience and reduce driving costs. The results also suggest that the efficiency of the reassignment strategy is influenced by the supply and demand conditions of the ride-sourcing system. This justifies that the framework can be applied to optimize the dispatching process, reduce carbon emissions, and build an eco-friendly travel system.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Reassignment Algorithm of the Ride-Sourcing Market Based on Reinforcement Learning


    Beteiligte:
    Wang, Yinquan (Autor:in) / Wu, Jianjun (Autor:in) / Sun, Huijun (Autor:in) / Lv, Ying (Autor:in) / Xu, Guangtong (Autor:in)

    Erschienen in:

    Erscheinungsdatum :

    01.10.2023


    Format / Umfang :

    8917168 byte




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Analyzing Ride-Sourcing Market Equilibrium and Its Transitions with Heterogeneous Users

    Junlin Zhang / Dong Mo / Xiqun (Michael) Chen | DOAJ | 2022

    Freier Zugriff

    On Network Effects in the Ride-Sourcing Market with Heterogeneous Users

    Zhang, Junlin / Chen, Xiqun / Wang, Ze | TIBKAT | 2020


    Economic analysis of ride-sourcing markets

    Zha, Liteng | Online Contents | 2016


    Ride Acceptance Behaviour Investigation of Ride-sourcing Drivers Through Agent-based Simulation

    Ghasemi, Farnoud / Ashkrof, Peyman / Kucharski, Rafal | TIBKAT | 2022

    Freier Zugriff

    Ride Acceptance Behaviour Investigation of Ride-sourcing Drivers Through Agent-based Simulation

    Ghasemi, Farnoud / Ashkrof, Peyman / Kucharski, Rafal | ArXiv | 2023

    Freier Zugriff