Research On Urban Geographic Information System For Transportation Based On Vector Graph

With the development of computer science and geographic information science, geographical information system has been used widely because of its strong spatial analysis function.Route analysis is the most popular and basic function in GIS. The kernel of it is calculating the optimization route. This paper mainly talks about the application of the optimization route analysis in road network and bus network. The paper is organized according to the course of model establishing-arithmetic research-system implement. The three factors which influence the efficiency of the shortest path algorithm and the approach of optimizing algorithm is analyzed when optimizes the shortest path algorithm. The three factors include road network storage mode, searching strategy, data structure of arithmetic. Then the paper analyzes the space characteristic of road network. To the deficiency of traditional shortest path algorithm, the model of half space is established based on the analysis of space distributing characteristic of road network and the shortest shortest path algorithm based on half space is designed and implemented. During the study of bus change algorithm, taking the possibility of change between two close bus tops, the optimized path algorithm based on least transfer is designed according to the bus passengers'outgoing psychology.Finally the project"Jiaozuo Urban GIS Public Inquiry System"is brought forward and implemented in the VC++6.0 IDE. The improved algorithm is applied in the system. That gets comparatively satisfying effect after test.