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.
Published in:
Intelligent Transportation Systems Magazine, IEEE
(Volume:1
,
Issue:
2
)
Date of Publication: Summer 2009