面向移动导航设备的数字地图分级组织与预取策略

由地图数据的分级组织出发,提出一种基于多级H ilbert网格的地图数据组织与预取策略.通过多级H ilbert网格的二进制编码,使网格之间层次关系和邻近关系的刻画更加准确和灵活.而分级的数据组织,更加符合地图显示的现实情况,降低了数据预取和更新操作的代价.测试表明该策略优于普通的预取策略,并已在上海市交通信息网格移动信息终端的研发中取得了良好的实施效果.

一种面向移动导航设备的电子地图空间索引结构

传统的R-tree系列和四叉树系列对数据对象的多级显示没有给予足够的支持,在小比例尺地图的显示过程中,影响了检索效率.即使是支持多级显示的R-tree的各种变形,也由于对资源的要求而不能满足嵌入式设备的应用需求.针对嵌入式设备数据I/O的特点,从地图数据的分级显示、顺序与批量访问、索引数据的优化等多方面入手,提出了一种基于多级Hilbert网格的线性索引结构.实验证明该索引结构在空间利用率和查询性能等方面与传统的空间索引技术相比有明显的改善,并在上海市交通信息网格移动交通信息服务终端上获得了良好的实施效果.