Abstract With the emergence of the sharing economy and the rapid growth of mobile communications technologies, many novel sharing service models have been developed stemming from ride-hailing. Urban traffic congestion, coupled with energy conservation and emissions reduction, has prompted research on enhancing vehicle seat utilization in taxi service. To offer more effective and reliable ride-hailing, we consider ride-sharing problem with passenger transfer that allows passegers to transfer between vehicles at transfer stations. The problem requires simultaneous addressing the issues of request dispatching, transfer scheduling, and vehicle rebalancing. Studying such a ride-hailing model, we propose a novel joint decision framework combining deep reinforcement learning (DRL) with integer-linear programming (ILP) to solve the problem. We use ILP to obtain the optimal online dispatching and matching strategy in each decision stage, and DRL to learn the approximate state value of each vehicle that incorporates with some strategies to limit the state space and reduce the computational complexity. Performing numerical studies on the real-world trip dataset in Chengdu, we demonstrate that the proposed method outperforms several state-of-the-art methods, and that ride-sharing with passenger transfer is more beneficial than traditional ride-sharing.

    Highlights A ride-sharing model with transfer stations problem is studied. The model allows passengers to transfer between vehicles at transfer stations. A novel joint decision framework combining deep reinforcement learning with integer-linear program is developed. Experiment results show the developed algorithm outperforms several state-of-the-art methods. Benefit of ride-sharing with passenger transfer over traditional ride-sharing is discussed.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Optimization of ride-sharing with passenger transfer via deep reinforcement learning


    Beteiligte:
    Wang, Dujuan (Autor:in) / Wang, Qi (Autor:in) / Yin, Yunqiang (Autor:in) / Cheng, T.C.E. (Autor:in)


    Erscheinungsdatum :

    2023-02-18




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    DeepPool: Distributed Model-Free Algorithm for Ride-Sharing Using Deep Reinforcement Learning

    Al-Abbasi, Abubakr O. / Ghosh, Arnob / Aggarwal, Vaneet | IEEE | 2019


    Anomalous ride-hailing driver detection with deep transfer inverse reinforcement learning

    Liu, Shan / Wang, Zhengli / Zhang, Ya et al. | Elsevier | 2023


    A Distributed Model-Free Algorithm for Multi-Hop Ride-Sharing Using Deep Reinforcement Learning

    Singh, Ashutosh / Al-Abbasi, Abubakr O. / Aggarwal, Vaneet | IEEE | 2022



    Real-world ride-hailing vehicle repositioning using deep reinforcement learning

    Jiao, Yan / Tang, Xiaocheng / Qin, Zhiwei (Tony) et al. | Elsevier | 2021