The ability to correctly infer the route traveled by vehicles in real time from infrequent, noisy observations of their position is useful for several traffic management applications. This task, known as map matching, is efficiently performed through probabilistic inference on a Hidden Markov Model that represents the candidate vehicle states and the transitions between them. In this paper, we present new methods for improving the accuracy and timeliness of existing solutions. We propose assigning the transition probability between a pair of candidate vehicle states by considering the alternative paths present in the context. A discrete route choice model is used to estimate the probability that a driver would choose the path under consideration over the best alternative available. In order to facilitate real-time operation, we present a simple yet effective heuristic to reduce the output latency of the route-inference algorithm with negligible loss of accuracy. Tests conducted with ground truth GPS data from a dense urban region in Singapore show that the proposed techniques outperform the conventional baseline approach.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Robust real-time route inference from sparse vehicle position data


    Beteiligte:
    Jagadeesh, G. R. (Autor:in) / Srikanthan, T. (Autor:in)


    Erscheinungsdatum :

    01.10.2014


    Format / Umfang :

    335756 byte




    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Robust algorithm for real-time route planning

    Szczerba, R.J. / Galkowski, P. / Glicktein, I.S. et al. | Tema Archiv | 2000


    Robust algorithm for real-time route planning

    Szczerba, R.J. / Galkowski, P. / Glicktein, I.S. et al. | IEEE | 2000


    PAPERS - Robust Algorithm for Real-Time Route Planning

    Szczerba, R.J. | Online Contents | 2000


    ROUTE RECONSTRUCTION USING SPARSE DATA SET

    GODHA SAURABH / CURRAN JAMES T / GHAFOORI FATEMEH et al. | Europäisches Patentamt | 2025

    Freier Zugriff