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.