基于MAPX的MapInfo数据空间索引的建立

空间索引技术在诸多领域均有十分重要的研究意义,目前已存在很多种建立方法,各有优缺点。MapInfo软件功能强大易用,但不具有建立空间索引这项功能,因此本文主要研究在MAPX基础上建立一种适合MapInfo数据的空间索引。该方法主要针对车载导航系统中的一个基本算法地图匹配来进行研究。采用单层规则格网建立的空间索引并对其进行改进,在第一步划分的基础上再次进行网格划分,建立起两级交错式划分方法的空间索引。通过实验表明该方法使实时路段搜索过程的实现简单、方便、明了。