Paper Title:
A High-Efficient Data Model of Road Network in Vehicle Navigation System
  Abstract

Vehicle navigation system (VNS) is a world acknowledged efficient way of solving the urban traffic problem, and road network database is one of the core component parts in the system. In order to improve performance of VNS, this paper conducts a research on data organization technique of road network, and proposes a novel data model of road network, which includes spatial index and topology structure. Firstly, some common spatial index structures, such as regular grid index, R-tree index and quad-tree index, are studied, and a novel spatial index structure based on “hierarchical quad-tree and R-tree” index of two ranks is proposed. This structure can greatly reduce the access time of map data and raise index performance. Secondly, a topology model of road network based on arc-relation is presented, which can effectively solve turn penalty problems in the conventional topology model based on vertex-relation and represent real road network. Thirdly, a real topology storage structure using adjacency list is designed and a corresponding creating algorithm is put forward. Finally, the tests on the practical system prove that the proposed model effectively support kinds of data-processing and greatly raise the performance of the system.

  Info
Periodical
Chapter
Chapter 1: Transportation & Service Science
Edited by
Robin G. Qiu and Yongfeng Ju
Pages
37-42
DOI
10.4028/www.scientific.net/AMM.135-136.37
Citation
Y. Li, Y. Gao, "A High-Efficient Data Model of Road Network in Vehicle Navigation System", Applied Mechanics and Materials, Vols. 135-136, pp. 37-42, 2012
Online since
October 2011
Authors
Export
Price
$32.00
Share

In order to see related information, you need to Login.

In order to see related information, you need to Login.

Authors: Ze Xue Yang, Zhong Xiao Hao
Abstract:Spatial join query is a most important query in the spatial database.How to improve the efficiency of a spatial join is a serious question.In...
752
Authors: Zong Hui Wang, Shu Su Shi, Li Cheng Yu, Wen Zhi Chen
Chapter 16: Geographic Information and Remote Sensing Science
Abstract:FCD-based traffic navigation system is getting more and more attention from countries all over the world. Shortest path algorithm is one of...
2880
Authors: Xian Fu Meng, Chun Li
Chapter 11: Modeling, Analysis and Simulation of Manufacturing Processes
Abstract:In view of existing situation that large collections of music data are shared by numerous users in Peer-to-Peer network, people raise higher...
2250
Authors: Lei Chun Wang, Guo Yu Zhou
Chapter 2: Sensors, Measurement and Detection
Abstract:Data aggregation is the important method to reduce data traffic and lower energy expenditure in wireless sensor networks (WSN). This paper...
655
Authors: Guo Song Jiang
Chapter 8: Microelectronics, Electronics and Electrical. Circuits and Devices
Abstract:Currently, the embedded database technology has become a very active research field, and attracted more and more attention. This paper...
1892