GIS and GPS Based Vehicle Guidance System

In order to enhance level of Vehicle Guidance System (VGS) in China, the framework, subsystem and critical technologies of VGS were studied, and Geographic Information System (GIS), Global Positioning Systems (GPS), etc. were applied into corresponding subsystems. Paying attention to the subsystem of route optimization, the mathematical model of road network was built. The storage structure of road network was ameliorated by adjacent node relation matrix and adjacent node weight matrix, which saves the storage space. The classical Dijkstra algorithm was improved with dynamic adjacent node relation matrix and adjacent node weight matrix, which increases the calculation efficiency, and the corresponding algorithm is given. Applying of GIS, GPS and so on, the studied VGS was realized. Test results show the studied VGS can exactly position vehicle, correctly find optimal route and guide travel in real road network.