The popularity of online ride-hailing platforms has made people travel smarter than ever before. But people still frequently encounter the dilemma of “taxi drivers hunt passengers and passengers search for unoccupied taxis”. Many studies try to reposition idle taxis to alleviate such issues by using reinforcement learning based methods, as they are capable of capturing future demand/supply dynamics. However, they either coordinate all city-wide taxis in a centralized manner or treat all taxis in a region homogeneously, resulting in inefficient or inaccurate learning performance. In this paper, we propose a multi-agent reinforcement learning based framework named META (MakE Taxi Act differently in each agent) to mitigate the disequilibrium of supply and demand via repositioning taxis at the city scale. We decompose it into two subproblems, i.e., taxi demand/supply determination and taxi dispatching strategy formulation. Two components are wisely built in META to address the gap collaboratively, in which each region is regarded as an agent and taxis inside the region can make two different actions. Extensive experiments demonstrate that META outperforms existing methods.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    META: A City-Wide Taxi Repositioning Framework Based on Multi-Agent Reinforcement Learning


    Beteiligte:
    Liu, Chenxi (Autor:in) / Chen, Chao-Xiong (Autor:in) / Chen, Chao (Autor:in)

    Erschienen in:

    Erscheinungsdatum :

    01.08.2022


    Format / Umfang :

    1129110 byte




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    A Clustering-Based Multi-Agent Reinforcement Learning Framework for Finer-Grained Taxi Dispatching

    Rajeh, Taha M. / Luo, Zhipeng / Javed, Muhammad Hafeez et al. | IEEE | 2024


    Reward Design for Driver Repositioning Using Multi-Agent Reinforcement Learning

    Shou, Zhenyu / Di, Xuan | ArXiv | 2020

    Freier Zugriff

    DRONE TAXI SYSTEM BASED ON MULTI-AGENT REINFORCEMENT LEARNING AND DRONE TAXI OPERATION USING THE SAME

    KIM JOONGHEON / YUN WON JOON / KIM JAE-HYUN et al. | Europäisches Patentamt | 2022

    Freier Zugriff

    Drone taxi system based on multi-agent reinforcement learning and drone taxi operation using the same

    KIM JOONGHEON / YUN WON JOON / KIM JAE-HYUN et al. | Europäisches Patentamt | 2025

    Freier Zugriff