Research On Dynamic Route Planning Of Vehicle Position And Navigation System

Vehicle position navigation system can solve transportation prombles such as lowering driver's fatigue, alleviating traffic congestion and reducing air pollution effectively with advanced technology and means.Being a core technology of vehicle position navigation system, dynamic route planning is the basis of realizing other navigation functions accurately.The criterions of optimal route of existing navigation system were single, which denoted shortest time or shortest length and could not satisfy the needs of driver. In this paper, the behavior of route choice of driver was researched and the factors that influence the route choice of driver were analyzed. The muti-objective model of route choice was built. The coefficient of criterions could be calculated with AHP. Several different routes could be found to provide more travel reference for driver. The optimal route algorithm is the key content of dynamic route planning.Traditional optimal route algorithm was based on static route planning problem, which could't slove the dynamic route planning problem effectively. Ant algorithm, which did not require a complex mathematical model and a lot of mathematical calculations, was easy to achieve. Therefore, the improved ant algorithm was applied to solve dynamic optimal route search problem. The process of dynamic route search with ant algorithm was designed. Muti-group simulation experiments were conducted on the traffic map of main cities in the country. The simulation results of ant algorithm were analyzed and compared with Dijkstra algorithm's results. Dynamic route search problem was settled.The transmission of vehicle position data and real-time traffic information is an essential link of dynamic route planning. In this paper, we chosed GPRS as a wireless data transmission method.GPRS data transmission process was designed. The content of data and transmission protocol were instituted. The performance of a GPRS module named MC55 was introduced. Serial ports were set up.Dynamic route choice could be achieved on digital map intuitionisticly with GIS technology. Component MapX was chosed for second development. The steps of establishing road network topology were given. The topology of Changsha city vector map was created. Dynamic route planning system based on MapX was developed.