A Method for Driving Route Predictions Based on Hidden Markov Model

We present a driving route prediction method that is based on Hidden Markov Model (HMM). This method 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 ar...

Full description

Saved in:
Bibliographic Details
Published in:Mathematical problems in engineering 2015-01, Vol.2015 (2015), p.1-12
Main Authors: Lin, Qiaomin, Malekian, Reza, Wang, Zhong-qin, Ye, Ning, Wang, Ru-chuan
Format: Article
Language:English
Subjects:
Accuracy
Algorithms
Cartesian coordinates
Colleges & universities
Computer networks
Construction
Markov chains
Markov models
Mathematical analysis
Mathematical models
Recommender systems
Roads
Roads & highways
Routing (telecommunications)
Science
Software
Traffic congestion
Vehicles
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:We present a driving route prediction method that is based on Hidden Markov Model (HMM). This method 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.
ISSN:1024-123X
1563-5147
DOI:10.1155/2015/824532