Mobility on demand (MoD) systems show great promise in realizing flexible and efficient urban transportation. However, significant technical challenges arise from operational decision making associated with MoD vehicle dispatch and fleet rebalancing. For this reason, operators tend to employ simplified algorithms that have been demonstrated to work well in a particular setting. To help bridge the gap between novel and existing methods, we propose a modular framework for fleet rebalancing based on model-free reinforcement learning (RL) that can leverage an existing dispatch method to minimize system cost. In particular, by treating dispatch as part of the environment dynamics, a centralized agent can learn to intermittently direct the dispatcher to reposition free vehicles and mitigate against fleet imbalance. We formulate RL state and action spaces as distributions over a grid partitioning of the operating area, making the framework scalable and avoiding the complexities associated with multiagent RL. Numerical experiments, using real-world trip and network data, demonstrate that RL reduces waiting time by 28% to 38% for the same-day evaluation, 17% to 44% for cross-day evaluation, and 22% to 25% for cross-season evaluation compared with no rebalancing scenarios. This approach has several distinct advantages over baseline methods including: improved system cost; high degree of adaptability to the selected dispatch method; and the ability to perform scale-invariant transfer learning between problem instances with similar vehicle and request distributions.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    A Modular and Transferable Reinforcement Learning Framework for the Fleet Rebalancing Problem


    Beteiligte:
    Skordilis, Erotokritos (Autor:in) / Hou, Yi (Autor:in) / Tripp, Charles (Autor:in) / Moniot, Matthew (Autor:in) / Graf, Peter (Autor:in) / Biagioni, David (Autor:in)

    Erschienen in:

    Erscheinungsdatum :

    01.08.2022


    Format / Umfang :

    3142292 byte




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch





    METHOD AND SYSTEM OF VEHICLE REBALANCING FOR VEHICLE FLEET

    BRAR AVALPREET SINGH / SU RONG / EMERSON RAJA JOSE PEETERSON et al. | Europäisches Patentamt | 2025

    Freier Zugriff


    Rebalancing shared mobility-on-demand systems: A reinforcement learning approach

    Wen, Jian / Zhao, Jinhua / Jaillet, Patrick | IEEE | 2017