Pivotal Technology Research In Network Analyze On Traffic Lines

The geographic information system is a given and very important space informationsystem. It bases on geographic space database, collects,memories,manages,analyzes anddepicts the whole or partial data of whole or partial earth surface and space related with thedistribution of space and geography, and serves geographic study and its decision-making.The applied productions of most geographic information systems all are shown by means ofelectron maps, and a good electron map will have all function of geographic informationsystem. In city electron map, the common traffic information is sure to be included. In orderto define traffic network well, obtain the best route high efficiently and provide convenientcheck for the users, the main content of this thesis is following: First, to introduce simply the geographic information system, software system ofelectron map and space analyze, which is the main function of both of them. Second, the basic data organizing mode of network analyzing. To mainly introduce theelemental theory of network analyzing, map theory, analysissitus of network, and give a dataorganizing mode applied to count way of the shortest path. Third, about the shortest path and its arithmetic. Based on the introduction of classicalDijkstra algorithm, in order to pinch space and increase count speed, to use the arithmetic ofneighboring points to get the shortest distance between two points. Forth, the check of common line in the electron map. By using of the shortest pathalgorithm, to get the shortest distance between two random points in maps, count and showthe best ride route.