Study and realization of Vehicle Guidance System based on GIS and GPS

Vehicle guidance system (VGS) is one of important contents of intelligent transportation system (ITS). However, in many developing countries, VGS is backward. To heighten level of VGS of China, the composition of VGS, the functions of subsystems were studied, and critical technologies, such as geographic information system (GIS), global positioning system (GPS), were applied into the systems. In order to reduce storage space of road network, the storage mode is improved by adjacent node relation matrix and adjacent node weight matrix. The classical shortest path algorithm, Dijkstra algorithm, was optimized with dynamic adjacent node relation matrix and dynamic adjacent node weight matrix, which enhance the efficiency of calculation for shortest path, and the specific algorithm is presented. The studied VGS based on GIS, GPS, and other technologies was realized. Preliminary application of the VGS show the system can exactly position vehicle, real-timely display running track of vehicle, effectively calculate shortest path, rightly guide diver driving and so on.