Search The Best Path Based On GPS Position And Electronic Maps

The intelligent transportation system(ITS) is the necessity outcome of the progress of modern times traffic, and also is the tendence of the internation traffic development. The GPS vehicle navigation system supply the drivers with their position, direction and the surrounding information for their fast and accurate arrival by the aid of GPS satellite and electronic map .The GPS vehicle navigation system is a important component of the ITS ,and GPS position is the basic of navigation.This paper introduced the compose of the GPS and its position theory. Explained the structure and the property information of electronic map. Discuss the source of the position error and the necessary of map matching, analyze and sum-up the principle and the means of map matching, and how to estimate the result of map matching. Particular explain the theory of the path programming ,and the principle and the realization of Dijkstra algorithmic ,Realize the shortest path search and the best path search by the aid of Dijkstra algorithmic.