Shortest Path Analysis And Gis / Gps Integration Technology Research

This paper studies some key techniques in shortest path analysis and the integration of geographic information system(CIS)and global positioning system(GPS).Shortest path problem is one of the primary problems of network analyses. As the base of optimal selection problem in many fields,computing shortest paths over a network has become an important task in many transportation and network analyses systems. Shortest path analysis has been widely used in vehicle location system and city emergency systems.This paper studies and tests the key techniques of shortest path analysis,then puts forward a practical and efficient realization of shortest path analysis according to the characteristics of city road network,and implements an experimental system. We set focus on solutions which include the vector map representation of city road network,the abstraction and construction of the topological structure of network,and the efficient implementation of shortest path algorithm. We run our experimental system on a large dataset. The experimental result is very promising,thus proves the response rale and analysis efficiency of experimental system can meet the requirement of emergency systems,such as 110 and 119.In addition,the integration of G1S and GPS has become a hotspot research field nowadays. Vehicle location system based on wireless communication network is one of the important application areas. This paper deeply studies the selection of wireless communication system,system structure,software design,database design and every function module of monitor center subsystem in vehicle location system. There are many functions in the implemented monitor center software,which include electronic map and vehicle control,multi-selections of the display method of vehicle track,multi-window monitor,the query of spatial data and attribute data and the playback of vehicle track.