The Design And Research Of Traffic Digital Map

A conventional map is usually made of paper which is only composed of some static information but cannot deal with variational information. With the development of social economy, more and more people begin to have their own cars. That is to say, we need to change our old lifestyle in work, in travel, and so on. The question that strangers in a unfamiliar city is hard to find their ways should be solved urgently. Conventional maps cannot solve this tough problem while electronic maps should be an appropriate candidate for their unique advantages in information transmitting, updating and searching.Nowadays, there are many kinds of digital maps. Some focus on architecture, some focus on configuration of landforms, and some focus on kinds of pipes. As things stand, designing and researching diverse digital maps is significative.In fact, digital map on road traffic is can recur and recognize the road traffic information. Its main idea is to realize fact road virtually, so as to search information conveniently.In the period of the project practition, based on traffic map of Jiangsu Province I built a system using which the drivers can search the road traffic information.This article discuss the problems on the design and the realization of the system.It emphases on means of gather data, means of store data and the design of the shortest path algorithm. On this base, the article offer us the way to improve the algorithm, and give us a optimized algorithm which is called A* algorithm.At the end ,it compared the Dijkstra algorithm and the A* algorithm on efficiency.