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

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