学位论文 > 优秀研究生学位论文题录展示
三防决策支持系统中空间索引结构与空间查询算法研究
作 者: 丁海燕
导 师: 郑逢斌
学 校: 河南大学
专 业: 计算机应用技术
关键词: 空间索引 网格索引 Hilbert曲线 Dijkstra算法
分类号: TP391.3
类 型: 硕士论文
年 份: 2010年
下 载: 43次
引 用: 0次
阅 读: 论文下载
内容摘要
随着计算机技术的快速发展和社会需求的急剧增长,空间信息系统技术飞速发展,其应用领域在不断扩大。面对海量的空间数据及其复杂的数据特征,如何提高空间数据的查询效率成为当前空间信息系统应用领域研究的重要课题。针对以上问题,本文以三防决策支持系统为背景,在系统空间索引结构以及系统空间查询算法上做了如下工作和贡献:1)系统空间索引的改进。空间索引效率的好环往往从索引的存储效率、查询效率和更新效率等几个方面来衡量。然而,很难设计一种空间索引结构同时使得以上几个方面全部高效。本文根据系统的空间数据类型和功能特性,分析研究各空间索引的效率,通过理论分析构造了一种适合三防决策支持系统的空间索引结构——基于Hilbert编码的固定网格索引。实验证明,该索引结构提高了系统的空间查询效率,优化了系统性能。2)系统空间索引的构建算法设计。系统空间索引结构的构建算法共分三步:划分网格,把整幅地图根据实际情况划分为2的N次方个网格;建立网格索引表,在存储索引信息时,根据网格的行号和列号产生该网格的Hilbert编码作为该网格的唯一标识;遍历所有的图形对象,取出其坐标信息,判断其所在的网格或与之相交的网格,并将相应索引记录插入索引文件。3)最短路径查询算法(Dijkstra)的改进。Dijkstra算法的主要缺点为存储结构和待查询的下一个最近节点。本文主要从以下两方面改进:一是存储结构的改进,采用JAVA框架提供的集合类Hashtable来存储数据,压缩了数据的存储空间;二是执行效率的提高,每次只需更新中间结点所记录的后续点的距离即可,这样可快速提高原算法的执行效率。系统当中只需要得到从起点到终点的最短路径,通过减少循环执行次数,进一步加快空间查询操作的速度。
|
全文目录
摘要 3-4 Abstract 4-9 第1章 绪论 9-13 1.1 课题背景与意义 9-10 1.2 国内外研究现状 10-11 1.3 论文的主要内容及组织结构 11-13 第2章 三防决策支持系统 13-19 2.1 项目背景 13 2.2 系统结构 13-16 2.2.1 系统总体框架 13-15 2.2.2 系统逻辑结构 15 2.2.3 软件体系结构 15-16 2.3 系统功能 16-19 第3章 三防决策支持系统相关技术概述 19-27 3.1 空间数据结构 19-21 3.1.1 栅格数据 19-21 3.1.2 空间矢量数据 21 3.2 空间索引结构 21-25 3.2.1 基于规则网格的索引结构 22-23 3.2.2 基于对象的索引结构 23-24 3.2.3 四叉树索引 24-25 3.3 空间查询 25-27 第4章 三防决策支持系统中空间索引结构研究 27-40 4.1 三防决策支持系统特性分析 27-30 4.1.1 空间数据类型分析 27-29 4.1.2 主要功能特性分析 29-30 4.2 空间索引结构效率研究 30-33 4.2.1 影响本系统索引结构效率的因素 30-31 4.2.2 基于规则网格的索引与基于对象索引的比较 31-32 4.2.3 基于规则网格的索引与其他索引的比较 32-33 4.3 系统空间索引的改进 33-36 4.3.1 Hilbert 曲线 33 4.3.2 改进索引结构分析 33-35 4.3.3 实验结果分析 35-36 4.4 系统空间索引的构建算法设计 36-38 4.4.1 网格编码 36-38 4.4.2 构建算法 38 4.5 本章小结 38-40 第5章 三防决策支持系统中空间查询算法研究 40-51 5.1 空间选择查询 40-42 5.1.1 点查询 40-41 5.1.2 区域查询 41-42 5.2 最短路径查询 42-50 5.2.1 Dijkstra 算法基本思想 42-43 5.2.2 改进的Dijkstra 算法 43-48 5.2.3 实验结果分析 48-50 5.3 本章小结 50-51 结束语 51-53 致谢 53-54 参考文献 54-57 攻读硕士学位期间发表的论文及科研成果 57
|
相似论文
- 基于P2P的空间矢量数据快速索引机制的研究,TP391.3
- 车库管理系统线路生成与重复利用方法研究,TP315
- 车辆导航系统路径规划技术的研究,TP301.6
- 地质灾害应急地理信息数据库设计及其应用,P208
- 面向地名本体服务的空间信息检索研究,P208
- 基于车载导航系统的大区域路径规划算法的设计与实现,U491
- 110出警线路优化系统的设计与实现,TP301.6
- 矢量空间数据库引擎的研究,TP391.3
- 基于地理信息网格的矢量数据组织管理和三维可视化技术研究,TP391.41
- 车辆导航系统中最优路径算法的研究,P228.4
- 矿山防灾应急决策方法及模型的研究,TD771
- 停车诱导系统最优路径算法研究及其仿真平台构建,U116.2
- UAV城市高质量DOM制作方法研究,TP751
- 地层三维建模空间数据组织与查询优化,TP311.13
- 基于线性四叉树的快速邻域查询算法优化研究,TP301.6
- 车载导航系统中地图显示方法的设计与实现,TN967.1
- 并行计算环境中矢量空间数据的划分策略研究与实现,P208
- 客运中转径路优化模型与算法研究,U292
- 无线传感器网络中的多基站定位以及分簇路由协议研究,TP212.9
- 中小型零售企业供应商管理平台设计与研究,TP315
- 分布式数据库系统数据交换的QOS路由技术,TP311.13
中图分类: > 工业技术 > 自动化技术、计算机技术 > 计算技术、计算机技术 > 计算机的应用 > 信息处理(信息加工) > 检索机
© 2012 www.xueweilunwen.com
|