Map matching is the process of matching global positioning system (GPS) trajectory data with map data. Its purpose is to determine the actual route of the moving object. Because of factors such as positioning devices and the environment, the GPS trajectory data obtained may not be accurate. In location-based services, map matching can be used to address the accuracy and reliability issues of GPS location data. There are currently many map-matching algorithms, for example, spatio-temporal-based (STD) matching algorithm, improved interactive voting-based map-matching (IIVMM) algorithm, and turning-point-based (TPB) offline map-matching algorithm, but existing algorithms have some shortcomings, such as low matching accuracy on complex roads or low sampling rates, and routing calculation time bottlenecks. Therefore, this paper proposes a fast matching algorithm based on constrained value pruning that is suitable for complex roads. The algorithm considers the multi-directional features within the road and uses secondary calculations to determine candidate points, improving the accuracy of candidate point selection. Additionally, two pruning strategies based on constrained values are introduced to reduce the majority of the routing calculation process and improve the matching efficiency. Finally, comparative experiments are conducted on a real trajectory dataset. The results show that, compared with STD, IIVMM, and TPB algorithms, the algorithm accuracy is improved by about 2% to 4%, and the running time is reduced by about 30%.


    Zugriff

    Download

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Map-Matching Algorithm Based on Hidden Markov and Constraint Value Pruning


    Weitere Titelangaben:

    Transportation Research Record: Journal of the Transportation Research Board


    Beteiligte:
    Mei, Bai (Autor:in) / Yujing, Niu (Autor:in) / Chunye, Li (Autor:in) / Xite, Wang (Autor:in) / Qian, Ma (Autor:in) / Guanyu, Li (Autor:in)


    Erscheinungsdatum :

    12.12.2024




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    A Simple Aerial Map Matching Algorithm Based on Hidden Markov

    Gu, Xin / Xiang, Qiao-Jun / Ma, Yong et al. | ASCE | 2018



    An Online Map Matching Algorithm Based on Second-Order Hidden Markov Model

    Xiao Fu / Jiaxu Zhang / Yue Zhang | DOAJ | 2021

    Freier Zugriff

    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

    An Efficient Navigation Approach for Toll Plaza Using Map-Matching Algorithm with Hidden Markov Model

    Manikandan, R. / Silvia Priscila, S. / Latha, R. | Springer Verlag | 2022