GIS and GPS Based Vehicle Guidance System

Author

Pan, Fuquan ; Zhang, Lixia ; Wang, Fengyuan

Author_Institution

Sch. of Automobile & Traffic, Qingdao Technol. Univ., Qingdao

Volume

2

fYear

2008

fDate

20-22 Oct. 2008

Firstpage

251

Lastpage

254

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Intelligent Computation Technology and Automation (ICICTA), 2008 International Conference on

Conference_Location

Hunan

Print_ISBN

978-0-7695-3357-5

Type

conf

DOI

10.1109/ICICTA.2008.317

Filename

4659761