In many Intelligent Transportation System (ITS) applications that crowd-source data from probe vehicles, a crucial step is to accurately map the GPS trajectories to the road network in real time. This process, known as map-matching, often needs to account for noise and sparseness of the data because (1) highly precise GPS traces are rarely available, and (2) dense trajectories are costly for live transmission and storage. We propose an online map-matching algorithm based on the Hidden Markov Model (HMM) that is robust to noise and sparseness. We focused on two improvements over existing HMM-based algorithms: (1) the use of an optimal localizing strategy, the variable sliding window (VSW) method, that guarantees the online solution quality under uncertain future inputs, and (2) the novel combination of spatial, temporal and topological information using machine learning. We evaluated the accuracy of our algorithm using field test data collected on bus routes covering urban and rural areas. Furthermore, we also investigated the relationships between accuracy and output delays in processing live input streams. In our tests on field test data, VSW outperformed the traditional localizing method in terms of both accuracy and output delay. Our results suggest that it is viable for low latency applications such as traffic sensing.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

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


    Beteiligte:
    Goh, C. Y. (Autor:in) / Dauwels, Justin H. G. (Autor:in) / Mitrovic, Nikola (Autor:in) / Asif, Muhammad Tayyab (Autor:in) / Oran, Ali (Autor:in) / Jaillet, Patrick (Autor:in)

    Erscheinungsdatum :

    2012


    Anmerkungen:

    Goh, C.Y., J. Dauwels, N. Mitrovic, M. T. Asif, A. Oran, and P. Jaillet. “Online Map-Matching Based on Hidden Markov Model for Real-Time Traffic Sensing Applications.” 2012 15th International IEEE Conference on Intelligent Transportation Systems (n.d.).




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch





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

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

    Freier Zugriff

    Freeway traffic flow prediction based on hidden Markov model

    Jiang, Jiyang / Guo, Tangyi / Pan, Weipeng et al. | SPIE | 2022


    Freeway traffic flow prediction based on hidden Markov model

    Jiang, Jiyang / Guo, Tangyi / Pan, Weipeng et al. | British Library Conference Proceedings | 2022


    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