| With the increasingly serious traffic problems, it must be of great significance to solve trafficproblems by intelligent transportation system. Vehicle navigation system as the key ITS technologies canreceives dynamic traffic information from Traffic Information Centre, which can provide static or real-timeinformation for the best travel routes. Which can greatly solve the traffic congestion problems, and it alsohas good economic value and social significance.Firstly, this paper outlines VLNS related knowledge in detail, describing the the composition ofvehicle navigation system and its function, and application of GIS in VLNS. The principle andcharacteristics of several important route guidance algorithms are discussed. After that the paper putemphasis on studying optimal path algorithm.With the use of MapInfo and a kind of GIS tool software,the topologic structure of road network isdesigned, and geographic information system of road network is also constructed. In this paper, adjacencylist as the main data storage structure is used to reduce the storage space and speed up the efficiency ofoperations. The improved Dijkstra algorithm is used in this paper, which can bring more traffic restrictioninformation into path planning restrictions to complete the optimal path planning.This Paper introduces the development of the whole system using .Net as designing Platform,VisualC# as language, MaphInfo/MapXtreme 2005 6.6.0 as development tool. Then this paper completed thewhole function design in this system. Simulation results show that the dynamic route guidance systembased on hybrid route guidance strategy is not only viable, but also usable.
|
PDF Full Text Request