A Driver Route Prediction Based Map-matching Algorithm Integrating Uncertain Reasoning
Liu Zhi Fang · Acta Geodaetica et Cartographica Sinica · 2010
A novel integrated algorithm combining route prediction with uncertain reasoning was proposed.The cloud model,a powerful tool to perform uncertain converting between numerical quantitative analysis to conceptual qualitative analysis,was firstly used to calculate the credibility of positioning point to candidate roads by uncertain reference with current locating data.Then,a hidden Markov model(HMM)was built to predict the driver's routes and destinations.Through redesigning observation function in HMM,an integrated map matching algorithm was established by combining route predicting information with current matching approach.Additionally,the learning algorithm was carried out to support the algorithm and update the information.Finally,the experimental results demonstrate the feasibility and effectiveness of the proposed algorithm:it can predict a driver's routes to improve the accuracy of map matching algorithm according to the utility of pre-matching.