Research And Implementation Of Map Matching Algorithm Based On Scenic Navigaition

With the development of the Internet and the popularity of smart phones,tourism applications emerge in an endless stream.Scenic navigation system has become one of the main tourism products.The GPS positioning technology shows the low accuracy of location on the scenic navigation system in order that it affects the visitor's experience.Therefore,map matching technology is introduced to improve the positioning accuracy.At present,the scenic navigation system is characterized by the slow speed of user,the irregular and complex environment,and the vulnerability of mobile phone positioning module.Traditional map matching technology is mainly applied to intelligent transportation system,and there are few involved in scenic navigation system.Therefore,it has a significance for scenic navigation to research the map matching technology.After research and summary of GPS technology and existing matching algorithms,and analysis of location errors,a map matching algorithm based on the improved HMM model is presented.First,this paper adds the width concept to the road,and introduces the rectangular road.Secondly,the minimum external error rectangle is proposed based on the theory of error ellipse.The candidate road segments are determined by using the area intersection method of error rectangle and rectangle road,which improves efficiency of the path search and reduces the omission of road segments.Then,we use the improved HMM model with the observation probability and the state transition probability to calculate the matching road segments combining with the distance between location and road,the similarity of the path and road direction,the topological relationship of road network and the correlation between the scenic spots and the roads.The simulation experiments show that the proposed algorithm shows a better performance with accuracy than the traditional map matching algorithms.Finally,a 3D scenic navigation system is developed by taking Beijing University of Chemical Technology as an experimental environment.The improved map matching algorithm is applied to the 3D navigation system,which has good accuracy and practicability.