We present a simple model and algorithm for predicting driver destinations and routes, based on the input of the latest road links visited as part of an ongoing trip. The algorithm may be used to predict any clusters previously observed in a driver's trip history. It assumes that the driver's historical trips are grouped into clusters sharing similar patterns. Given a new trip, the algorithm attempts to predict the cluster in which the trip belongs. The proposed algorithm has low temporal complexity. In addition, it does not require the transition and emission matrices of the Markov chain to be computed. Rather it relies on the frequencies of co-occurrences of road links and trip clusters. We validate the proposed algorithm against an experimental dataset. We discuss the success and convergence of the algorithm and show that our algorithm has a high prediction success rate.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    A hidden Markov model for route and destination prediction


    Beteiligte:
    Lassoued, Yassine (Autor:in) / Monteil, Julien (Autor:in) / Gu, Yingqi (Autor:in) / Russo, Giovanni (Autor:in) / Shorten, Robert (Autor:in) / Mevissen, Martin (Autor:in)


    Erscheinungsdatum :

    01.10.2017


    Format / Umfang :

    399779 byte





    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Trip Destination Prediction Based on Hidden Markov Model for Multi-Day Global Positioning System Travel Surveys

    Jin, Zeqian / Chen, Yanyan / Li, Chen et al. | Transportation Research Record | 2022


    Driver route and destination prediction

    Panahandeh, Ghazaleh | IEEE | 2017


    Driver Route and Destination Prediction

    Panahandeh, Ghazaleh | British Library Conference Proceedings | 2017


    Origin destination estimator based on Hidden Markov Models for adaptive traffic control

    Mosa, Ahmad Haj / Machot, Fadi Al / Fasih, Alireza et al. | Tema Archiv | 2012