导航路径寻优的地图数据库分层索引机理

摘要

研究了导航路径寻优的地图数据库分层索引机理.以路网分层模型为基础,研究并设计了G-SDBCScan (Geospatial Database Convergence Scan)索引算法,并将此算法应用于面向地图数据库的分层索引机制.最后通过嵌入式数据库SQlite在分层索引机制中的应用来验证分层索引机制的有效性.%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.