In this paper, we propose a method of route optimization of vacant taxicab based on the abstract grid network. Firstly, an abstract grid network is built by the quadtree technology with the vacant trajectory data embedded. Secondly, the Markov decision process framework considering the sequential dependence is used to model the problem. Finally, we solve this problem by the policy iteration and compare the method by taking the GPS trajectory data in different hours of 797 taxicabs in a typical working day in Shenzhen, comparing that with the optimal strategy without considering sequential dependence, MNP, local hotspot and random walk algorithm by simulation, respectively. The results show that: The use of quadtree can reduce the sparseness of matching probability from 80.46% to 30.18%. The average revenue per unit distance has increased by 6.10%, 8.75%, 33.24% and 60.06%. The vacant driving rate has decreased by 5.33%, 6.15%, 18.86%, and 23.18%.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Route optimization of vacant taxicab considering sequential dependence in abstract grid network based on quadtree


    Beteiligte:
    Zhang, Chenhao (Autor:in) / Cheng, Lin (Autor:in) / Zhang, Yibei (Autor:in) / Du, Mingyang (Autor:in) / Zheng, Wen (Autor:in)

    Erschienen in:

    Transportation Letters ; 16 , 4 ; 338-353


    Erscheinungsdatum :

    2024-04-20


    Format / Umfang :

    16 pages




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    Taxicab Availability

    Yang, Shu / An, Chengchuan / Wu, Yao-Jan et al. | Transportation Research Record | 2017


    TAXICAB SPECIFICATIONS

    PROSSEN, L. P. | SAE Technical Papers | 1914


    TAXICAB SYSTEM

    KAKUCHI MAKOTO / IZUMIDA OSAMU / INOUE SHUNJI et al. | Europäisches Patentamt | 2022

    Freier Zugriff

    VTOL flying taxicab

    CHEN FRANKLIN Y K | Europäisches Patentamt | 2020

    Freier Zugriff

    TAXICAB-BODY CONSTRUCTION1

    BERSIE, HUGH G | SAE Technical Papers | 1923