Previous map-matching algorithms perform well in sparse road areas and simple road network structures. Nevertheless, mismatches emerge when the algorithms are implemented in a complex road network. Special road patterns such as parallel or auxiliary roads, roundabouts, intersections, U-turns, or overpasses make it harder to identify features correctly. This paper proposes a scenario-based map-matching algorithm which balances accuracy and efficiency. Instead of matching every point by a constant process, the proposed algorithm provides specific combinations of filters for different operational environments. To eliminate improper candidate roads at each step, five road filters are introduced. Each filter has its own trigger condition, and if the condition is not satisfied, the filter will be skipped. The algorithm is validated using taxi GPS data on various complex roads in Shenzhen. The algorithm correctly identified 99.60%, 96.40%, 93.18%, 96.87%, and 94.11% of the roads for simple, opposing parallel, and auxiliary roads; intersections; and unconnected buffer situations, respectively. The proposed algorithm has two important features: 1. the algorithm is suitable for various complex intersections; 2.the map-matching process can be adjusted according to the traffic scenario, which saves computational time. The evaluated performance indicates that the proposed algorithm performs better than previous map-matching algorithms in both simple and complex road networks and can be efficiently applied to GPS datasets using various time intervals.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    A scenario-based map-matching algorithm for complex urban road network


    Beteiligte:
    Kong, Xiangfu (Autor:in) / Yang, Jiawen (Autor:in)

    Erschienen in:

    Erscheinungsdatum :

    2019-11-02


    Format / Umfang :

    15 pages




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    Urban GPS road network matching method based on hidden Markov model

    SONG YUCHEN / ZHAO JUANJUAN / GAO XITONG et al. | Europäisches Patentamt | 2023

    Freier Zugriff

    Algorithm to Compute Urban Road Network Resilience

    Bhavathrathan, Bhattiyil Kuzhiyamkunnath / Patil, Gopal R. | Transportation Research Record | 2018


    Road optimal matching method for three-dimensional urban traffic network

    KE CHANGBO / ZHANG YONGCHAO / XIAO FU | Europäisches Patentamt | 2023

    Freier Zugriff

    High-Frequency Trajectory Map Matching Algorithm Based on Road Network Topology

    Yu, Qingying / Hu, Fan / Ye, Zhen et al. | IEEE | 2022


    Assessing flood risk to urban road users based on rainfall scenario simulations

    Qiao, Yaning / Wang, Yaxin / Jin, Ning et al. | Elsevier | 2023