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 :

    2023-10-01


    Format / Umfang :

    8917168 byte




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Spatial-temporal pricing for ride-sourcing platform with reinforcement learning

    Chen, Chuqiao / Yao, Fugen / Mo, Dong et al. | Elsevier | 2021


    Coordinating ride-sourcing and public transport services with a reinforcement learning approach

    Feng, Siyuan / Duan, Peibo / Ke, Jintao et al. | Elsevier | 2022


    Ride acceptance behaviour of ride-sourcing drivers

    Ashkrof, Peyman / Homem de Almeida Correia, Gonçalo / Cats, Oded et al. | Elsevier | 2022


    Day-to-day dynamics in a duopoly ride-sourcing market

    Guo, Ren-Yong / Huang, Hai-Jun | Elsevier | 2021


    Determinant factors of ride-sourcing usage: A case study of ride-sourcing in Bandung, Indonesia

    Belgiawan, Prawira Fajarindra / Joewono, Tri Basuki / Irawan, Muhammad Zudhy | Elsevier | 2022