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.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

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


    Contributors:
    Liu, Chenxi (author) / Chen, Chao-Xiong (author) / Chen, Chao (author)


    Publication date :

    2022-08-01


    Size :

    1129110 byte




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English




    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



    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. | European Patent Office | 2022

    Free access

    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. | European Patent Office | 2025

    Free access