Title :
GIS and GPS Based Vehicle Guidance System
Author :
Pan, Fuquan ; Zhang, Lixia ; Wang, Fengyuan
Author_Institution :
Sch. of Automobile & Traffic, Qingdao Technol. Univ., Qingdao
Abstract :
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.
Keywords :
Global Positioning System; automated highways; directed graphs; geographic information systems; matrix algebra; optimisation; road vehicles; Dijkstra algorithm; GIS; GPS; Global Positioning System; adjacent node relation matrix; adjacent node weight matrix; directed graph; geographic information system; mathematical model; road network; route optimization; vehicle guidance system; Application software; Computer displays; Geographic Information Systems; Global Positioning System; Navigation; Road vehicles; Telecommunication traffic; Vehicle driving; Visual databases; Wireless communication; GIS; GPS; ITS; Optimal route algorithm; Vehicle Guidance System;
Conference_Titel :
Intelligent Computation Technology and Automation (ICICTA), 2008 International Conference on
Conference_Location :
Hunan
Print_ISBN :
978-0-7695-3357-5
DOI :
10.1109/ICICTA.2008.317
