RESEARCH ON REPRESENTATION AND STORAGE OF ROAD NETWORK FOR ROUTE PLANNING OF VEHICLE NAVIGATION SYSTEM
In this paper, solutions to the representation and storage of road network are presented toward the route planning for vehicle navigation system. In respect to the representation of road network, the principle of defining nodes is presented, i.e., node is a "strategy point" or a "control point" where the travel route may be changed. According to this principle, nodes are classified into six types. The corresponding representation methods for some special or complex cases in urban road network in China are given. As far as the road network for route planning is concerned, the connectivity has two senses, i.e., the physical adjacency and the accessibility in practical travel. In addition, the connectivity of road network is described completely by means of constructing dual network. As to the storage structure of road network, two solutions are proposed. One is to store the dual network of road network with the forward star structure, which is a compact network storage structure satisfying the needs of route planning. The other one is to straight store road network with the generalized forward star structure, which can represent turn restrictions and intersection delays.
-
Supplemental Notes:
- Full Conference Proceedings available on CD-ROM.
-
Corporate Authors:
1100 17th Street, NW, 12th Floor
Washington, DC United States 20036 -
Authors:
- Ke, Z
- Xiaoming, L
- Xiaojing, W
- Hao, Long
-
Conference:
- 9th World Congress on Intelligent Transport Systems
- Location: Chicago, Illinois
- Date: 2002-10-14 to 2002-10-17
- Publication Date: 2002
Language
- English
Media Info
- Pagination: 12p
Subject/Index Terms
- TRT Terms: Accessibility; Control systems; Navigation systems; Networks; Planning; Routes; Vehicle accessories
- Subject Areas: Highways; Operations and Traffic Management; Planning and Forecasting; Vehicles and Equipment; I72: Traffic and Transport Planning;
Filing Info
- Accession Number: 00960291
- Record Type: Publication
- Files: TRIS
- Created Date: Jul 10 2003 12:00AM