题目：空间运动对象索引的研究与实现

自上个世纪90年代以来，伴随着计算机网络、数据库以及图像处理等相关技术的发展，地理信息系统（GIS）领域的研究也进入了一个全新的阶段。尤其是伴随GPS技术的进步，车辆、飞机等运动对象数据被广泛搜集，GIS中与之相关的研究和应用也得到了长足的发展。由于此类数据的海量性，如何对其建立合适的索引结构，对整个系统的性能有着重要的意义。 基于此背景，本文以“中国之星” 海量多源空间信息快速可视化开发平台为基础，重点研究、对比分析了目前基于常用的空间索引结构——R-Tree索引的多种运动对象索引结构。并且对与之密切相关的路网建模知识作了详细的说明与分析，对比了“路段模型”以及“道路模型”的特点。 在此基础上，根据项目实际需要确定了本课题的研究重点——FNR-Tree索引结构。本课题通过添加新的索引结构和改写相关索引算法，对它“轨迹查询”方面的性能作了重点改进，形成了FNR#-Tree，避免了查询过程中对于底层R-Tree森林的遍历，降低了查询代价，并且使用目前国内外常用的验证平台——“基于路网的运动对象生成器”对其改进性能进行了验证。 最后，本文提出了“运动对象管理控件”，从而对FNR#-Tree索引结构在“中国之星”项目中的应用与实现情况作了简要的介绍，说明了它的实际应用价值。