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

Volume

1

Issue

2

fYear

2009

Firstpage

20

Lastpage

24

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;

fLanguage

English

Journal_Title

Intelligent Transportation Systems Magazine, IEEE

Publisher

ieee

ISSN

1939-1390

Type

jour

DOI

10.1109/MITS.2009.933860

Filename

5260086