本文已被：浏览 1898次 下载 4479次
Received:October 13, 2010 Revised:November 23, 2010
Received:October 13, 2010 Revised:November 23, 2010
中文摘要: 研究了导航路径寻优的地图数据库分层索引机理。以路网分层模型为基础，研究并设计了G-SDBCScan（Geospatial Database Convergence Scan）索引算法，并将此算法应用于面向地图数据库的分层索引机制。最后通过嵌入式数据库SQlite 在分层索引机制中的应用来验证分层索引机制的有效性。
中文关键词: 导航路径寻优 分层模型 地图数据库 G-SDBCScan 索引 分层索引机制
Abstract:This paper deals with the hierarchical indexing mechanism for map database based of navigation path
optimization. It is based on the road network hierarchical model, researches and designs the G-SDBCScan (Geospatial
Database Convergence Scan) indexing algorithm and uses this algorithm for the map database's hierarchical indexing
mechanism. Finally, the SQlite embedded database uses in the application of hierarchical indexing mechanism to verify
the validity of hierarchical indexing mechanism.
keywords: navigation path optimization hierarchical model map database G-SDBCScan index hierarchical indexing
mechanism
文章编号： 中图分类号： 文献标志码：
基金项目:浙江省科技厅面上项目(2007C30008)
引用文本：
沈永增,吕天剑,沈旭东.导航路径寻优的地图数据库分层索引机理.计算机系统应用,2011,20(6):89-93
SHEN Yong-Zeng,LV Tian-Jian,SHEN Xu-Dong.Hierarchical Indexing Mechanism for Map Database Based on Navigation Path Optimization.COMPUTER SYSTEMS APPLICATIONS,2011,20(6):89-93
沈永增,吕天剑,沈旭东.导航路径寻优的地图数据库分层索引机理.计算机系统应用,2011,20(6):89-93
SHEN Yong-Zeng,LV Tian-Jian,SHEN Xu-Dong.Hierarchical Indexing Mechanism for Map Database Based on Navigation Path Optimization.COMPUTER SYSTEMS APPLICATIONS,2011,20(6):89-93
