面向城市路网管理的空间索引结构研究

摘要

基于位置的服务、电子地图定位等这样的概念正在逐渐为广大用户所熟悉,越来越多的电子地图类产品正不断地改变着我们的生活.利用电子地图,可以方便地查找最近的加油站、餐厅等各种信息.将电子地图的功能加入到如PDA、车载电脑等便携式设备中,结合全球定位系统(GPS),更可以为用户提供基于用户当前位置的各种服务,如随时告知用户的位置并为用户进行旅行导航等.这样的服务现在大多是面向汽车用户,提供基于城市道路网络的定位和导航服务. 依据道路网的实际特点,通过对R-tree结构进行适当的扩展,本文设计并构建了RR-tree结构.经实验证明,RR-tree索引结构以路段作为索引的基本单元,在不丢失路网信息的前提之下,对城市路网进行建模索引,提高了检索效率。