DocumentCode
1992904
Title
A creating method of spatial index in digital map for car-navigation system
Author
Sui, Xin ; Xu, Aigong ; Ji, Huifeng ; Li, Lanyong
Author_Institution
Sch. of Geomatics, Liaoning Tech. Univ., Fuxin, China
fYear
2010
fDate
18-20 June 2010
Firstpage
1
Lastpage
3
Abstract
This paper analyzes the problems of creating method of traditional spatial index in the digital map for car-navigation system and suggests a new kind of creating method of spatial index based on two-level interleaving grid. It analyzes the principle of this algorithm and discusses the retrieval and storage technology of road information. The experimental result indicates that the use of this method can decrease the data volume of spatial index table effectively, improve index efficiency and increase the correctness of retrieving spatial data.
Keywords
cartography; driver information systems; navigation; car-navigation system; digital map; road information; spatial index; two-level interleaving grid; Accuracy; Real time systems; Roads; Spatial indexes; Vehicles; GPS; digital map for car-navigation system; map matching; road network; spatial index;
fLanguage
English
Publisher
ieee
Conference_Titel
Geoinformatics, 2010 18th International Conference on
Conference_Location
Beijing
Print_ISBN
978-1-4244-7301-4
Type
conf
DOI
10.1109/GEOINFORMATICS.2010.5567560
Filename
5567560
Link To Document