Ye, NingWang, Zhong-qinMalekian, RezaLin, Qiao-minWang, Ru-chuan2015-12-022015-12-022015Ye, N, Wang, ZQ, Malekian, R, Lin, QM & Wang, RC 2015, 'A method for driving route predictions based on hidden Markov model', Mathematical Problems in Engineering, vol. 2015, art. no. #82453, pp. 1-12.1024-123X (print)1563-5147 (online)10.1155/2015/824532http://hdl.handle.net/2263/51015We present a driving route prediction method that is based on HiddenMarkovModel (HMM). Thismethod can accurately predict a vehicle’s entire route as early in a trip’s lifetime as possible without inputting origins and destinations beforehand. Firstly, we propose the route recommendation system architecture, where route predictions play important role in the system. Secondly, we define a road network model, normalize each of driving routes in the rectangular coordinate system, and build the HMM to make preparation for route predictions using a method of training set extension based on K-means++ and the add-one (Laplace) smoothing technique. Thirdly, we present the route prediction algorithm. Finally, the experimental results of the effectiveness of the route predictions that is based on HMM are shown.en© 2015 Ning Ye et al. This is an open access article distributed under the Creative Commons Attribution License.Driving route prediction methodHidden Markov Model (HMM)Route predictionsRoad network modelArticle