Title :
Hierarchical model of road network for route planning in vehicle navigation systems
Author :
Li, Qingquan ; Zeng, Zhe ; Yang, Bisheng
Author_Institution :
State Key Lab. of Inf. Eng. in Surveying, Mapping, & Remote Sensing, Wuhan Univ., Wuhan, China
Abstract :
Road network is a fundamental part of route planning in vehicle navigation systems. In this paper two aspects are considered for hierarchical model of road networks, which are data model and graph model. The former aims to present a hierarchical road network in vehicle navigation systems. The latter model constructs a multi-level graph according to the hierarchy traits of road network. Based on these two aspects, a road network can be better organized for route planning of vehicle navigation systems.
Keywords :
Global Positioning System; automated highways; computational geometry; data models; directed graphs; geographic information systems; network theory (graphs); planning; road vehicles; traffic information systems; GIS; GPS-assisted equipment; ITS; data model; graph Voronoi diagram; graph model; hierarchical road network model; hierarchy trait; intelligent transportation system; multilevel directed graph construction; route planning; vehicle navigation system; Automotive engineering; Data models; Databases; Humans; Laboratories; Navigation; Nearest neighbor searches; Remote sensing; Road vehicles; Routing;
Journal_Title :
Intelligent Transportation Systems Magazine, IEEE
DOI :
10.1109/MITS.2009.933860
