We present here a general framework and a specific algorithm for predicting the destination, route, or more generally a pattern, of an ongoing journey, building on the recent work of [1]. In the presented framework, known journey patterns are modelled as stochastic processes, emitting the road segments visited during the journey, and the ongoing journey is predicted by updating the posterior probability of each journey pattern given the road segments visited so far. In this contribution, we use Markov chains as models for the journey patterns, and consider the prediction as final, once one of the posterior probabilities crosses a predefined threshold. Despite the simplicity of both, examples run on a synthetic dataset demonstrate high accuracy of the made predictions.
Bayesian classifier for Route prediction with Markov chains
01.11.2018
335755 byte
Aufsatz (Konferenz)
Elektronische Ressource
Englisch
On the estimation of arterial route travel time distribution with Markov chains
Online Contents | 2012
|Markov models for Bayesian analysis about transit route origin–destination matrices
Online Contents | 2009
|Markov models for Bayesian analysis about transit route origin–destination matrices
Online Contents | 2009
|Estimation of Urban Link Travel Time Distribution Using Markov Chains and Bayesian Approaches
DOAJ | 2018
|