Taxi service systems in big cities are immensely complex due to the interaction and self-organization between taxi drivers and passengers. An inefficient taxi service system leads to more empty trips for drivers and longer waiting time for passengers and introduces unnecessary congestion on the road network. In this paper, we investigate the efficiency level of the taxi service system using real-world large-scale taxi trip data. By assuming a hypothetical system-wide recommendation system, two approaches are proposed to find the theoretical optimal strategies that minimize the cost of empty trips and the number of taxis required to satisfy all the observed trips. The optimization problems are transformed into equivalent graph problems and solved using polynomial time algorithms. The taxi trip data in New York City are used to quantitatively examine the gap between the current system performance and the theoretically optimal system. The numerical results indicate that, if system-wide information between taxi drivers and passengers was shared, it is possible to reduce 60%-90% of the total empty trip cost depending on different objectives, and one-third of all taxis required to serve all observed trips. The existence of destructive competition among taxi drivers is also uncovered in the actual taxi service system. The huge performance gap suggests an urgent need for a system reconsideration in designing taxi recommendation systems.


    Zugriff

    Zugriff über TIB

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    A Graph-Based Approach to Measuring the Efficiency of an Urban Taxi Service System




    Erscheinungsdatum :

    2016




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Print


    Sprache :

    Englisch



    Klassifikation :

    BKL:    55.84 / 55.24 / 55.84 Straßenverkehr / 55.24 Fahrzeugführung, Fahrtechnik



    A Graph-Based Approach to Measuring the Efficiency of an Urban Taxi Service System

    Zhan, Xianyuan / Qian, Xinwu / Ukkusuri, Satish V. | IEEE | 2016


    Urban Taxi Demand Forecast Based on Graph Convolutional Network

    Wang, Yaguan / Qin, Yong / Guo, Jianyuan | Springer Verlag | 2022


    Urban Taxi Demand Forecast Based on Graph Convolutional Network

    Wang, Yaguan / Qin, Yong / Guo, Jianyuan | British Library Conference Proceedings | 2022


    Measuring Maximum Urban Capacity of Taxi-Based Logistics

    Chen, Yueyue / Guo, Deke / Xu, Ming et al. | IEEE | 2021


    Urban Combined-Taxi System

    Yan, Jing / Tang, Zhihui / Zuo, Tingliang | ASCE | 2009