Map matching is a key preprocess of trajectory data which recently have become a major data source for various transport applications and location-based services. In this paper, an online map matching algorithm based on the second-order hidden Markov model (HMM) is proposed for processing trajectory data in complex urban road networks such as parallel road segments and various road intersections. Several factors such as driver’s travel preference, network topology, road level, and vehicle heading are well considered. An extended Viterbi algorithm and a self-adaptive sliding window mechanism are adopted to solve the map matching problem efficiently. To demonstrate the effectiveness of the proposed algorithm, a case study is carried out using a massive taxi trajectory dataset in Nanjing, China. Case study results show that the accuracy of the proposed algorithm outperforms the baseline algorithm built on the first-order HMM in various testing experiments.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

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


    Beteiligte:
    Xiao Fu (Autor:in) / Jiaxu Zhang (Autor:in) / Yue Zhang (Autor:in)


    Erscheinungsdatum :

    2021




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Unbekannt






    Online map-matching based on Hidden Markov model for real-time traffic sensing applications

    Goh, C. Y. / Dauwels, Justin H. G. / Mitrovic, Nikola et al. | DSpace@MIT | 2012

    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

    Online adaptive hidden Markov model for multi-tracker fusion

    Vojir, Tomas / Matas, Jiri / Noskova, Jana | British Library Online Contents | 2016