• KSII Transactions on Internet and Information Systems
    Monthly Online Journal (eISSN: 1976-7277)

Vehicle trajectory prediction based on Hidden Markov Model


Abstract

In Intelligent Transportation Systems (ITS), logistics distribution and mobile e-commerce, the real-time, accurate and reliable vehicle trajectory prediction has significant application value. Vehicle trajectory prediction can not only provide accurate location-based services, but also can monitor and predict traffic situation in advance, and then further recommend the optimal route for users. In this paper, firstly, we mine the double layers of hidden states of vehicle historical trajectories, and then determine the parameters of HMM (hidden Markov model) by historical data. Secondly, we adopt Viterbi algorithm to seek the double layers hidden states sequences corresponding to the just driven trajectory. Finally, we propose a new algorithm (DHMTP) for vehicle trajectory prediction based on the hidden Markov model of double layers hidden states, and predict the nearest neighbor unit of location information of the next k stages. The experimental results demonstrate that the prediction accuracy of the proposed algorithm is increased by 18.3% compared with TPMO algorithm and increased by 23.1% compared with Naive algorithm in aspect of predicting the next k phases' trajectories, especially when traffic flow is greater, such as this time from weekday morning to evening. Moreover, the time performance of DHMTP algorithm is also clearly improved compared with TPMO algorithm.


Statistics

Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2015)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article

[IEEE Style]
N. Ye, Y. Zhang, R. Wang, R. Malekian, "Vehicle trajectory prediction based on Hidden Markov Model," KSII Transactions on Internet and Information Systems, vol. 10, no. 7, pp. 3150-3170, 2016. DOI: 10.3837/tiis.2016.07.016.

[ACM Style]
Ning Ye, Yingya Zhang, Ruchuan Wang, and Reza Malekian. 2016. Vehicle trajectory prediction based on Hidden Markov Model. KSII Transactions on Internet and Information Systems, 10, 7, (2016), 3150-3170. DOI: 10.3837/tiis.2016.07.016.

[BibTeX Style]
@article{tiis:21157, title="Vehicle trajectory prediction based on Hidden Markov Model", author="Ning Ye and Yingya Zhang and Ruchuan Wang and Reza Malekian and ", journal="KSII Transactions on Internet and Information Systems", DOI={10.3837/tiis.2016.07.016}, volume={10}, number={7}, year="2016", month={July}, pages={3150-3170}}