The development of Internet of vehicles provides a new traffic information collection technique for the study of intelligent transportation.In this article
we propose an
N
-order hidden Markov model to approach the vehicle travel time prediction problem
utilizing the Markov nature to model the internship of road network.We also promote an
N
-order neighbor road network to address the heterogeneity of road.A non-trivia update algorithm is applied to handle the real time data approaching issue.We also prove the temporality of the
N
-order hidden Markov model in travel time prediction.Experimental results on authentic data indicate the effectiveness and accuracy of this approach.