水上位置大数据索引方法的研究

发布时间：2017-12-09 14:25

  本文关键词：水上位置大数据索引方法的研究

  更多相关文章： 大数据 水上位置 空间索引 四叉树 R树

【摘要】：信息技术的发展,特别是物联网技术的发展促进了各种定位技术的普及。随着时间的推移,各种设备位置数据的种类和数量都呈爆炸性的增长。在航运系统中,以传统电子海图为基础的航运平台难以满足新应用的数据处理需求。大数据时代的到来,为处理和分析这些海量和复杂的信息提供新的思路和方法。空间数据索引可以为海量的水上位置数据提供高速的存储、查询和检索的方法。本文将水上位置数据服务平台和空间数据的索引技术相结合,研究水上位置大数据的高速索引方法。本文结合水上位置数据的特点,提出了线索四叉树的概念,并设计出相应的索引算法,应用到水上位置数据检索原型系统中。线索四叉树为每个四叉树节点增加一个线索链,指向其所有子节点的对象。根据四叉树的性质,查询时若发现查询范围能够完全覆盖某个节点,则直接从线索链中取出对象,不需要进一步对其递归检索。具体做法是对空间区域的比较操作进行细化,将比较操作的计算结果分为分离、包含和相交。这种处理方式能有效地减少四叉树查询数据的代价(比较次数和迭代次数),提高了查询效率。在具体的应用系统中,可以通过对节点添加一个返回所有子节点数据的功能(而不必建立实际对象线索链),来减少线索四叉树的空间代价。提出了一个四叉树编码算法,并将算法应用于水上位置数据服务系统中,提高了位置数据的查询效率。四叉树编码算法是基于空间分割的思想,将水上位置数据整体空间范围按照四叉树的方法四等分,分成四个子空间,每个子空间按照同样方法四等分,从而形成了一系列层次分割的子空间,这些子空间按照特定的顺序进行编码。利用四叉树的运算规律,建立一个快速计算子空间所属节点的父.节点或子节点的算法。在查询数据时,使用这个编码算法能够快速找到相应的四叉树节点,不需要对四叉树进行递归遍历。对于每个查询操作,都可以使用快速算法直接找到相应的四叉树节点。算法的时间代价是相对固定的,不会随数据规模的增大而显著增大。提出了缓冲四叉树的数据索引结构,这种索引既可以用于水上位置信息服务系统的移动数据终端上,也能用于水上位置大数据的机群处理系统中。在应用端建立一个服务器端节点的缓冲镜像,用户执行查询操作时,应用端首先在缓冲镜像查询数据。通过特定的算法,找出缓冲区中符合条件的数据,同时也计算出缓冲区没有数据的空白区域,将这些空白区域发送给服务器,再由服务器在完整的数据集上执行查询操作。一般情况下,这些空白区域要小于原始查询区域。缓冲四叉树给服务器和应用终端上的四叉树索引节点建立统一的节点编码,这种编码可实现四叉树节点的快速定位,服务器和应用终端之间利用这个快速定位方法可以实现数据和操作的快速同步。
【学位授予单位】：大连海事大学
【学位级别】：博士
【学位授予年份】：2015
【分类号】：U675.79

【参考文献】

中国期刊全文数据库 前10条

1 罗传松;三维Hilbert曲线的构造与绘制[J];安庆师范学院学报(自然科学版);1997年04期

2 刘润涛;郝忠孝;;一种极小化交叠的空间索引结构——MOSI-树[J];北京工业大学学报;2010年10期

3 胡晨希;刘会侠;乐鹏;王艳东;;一种可扩展的线性可排序四叉树空间索引[J];测绘信息与工程;2010年05期

4 孙晓光;;导航数据库中空间索引建立方法研究[J];测绘与空间地理信息;2008年03期

5 赵德鹏,吴东力,孙文力;电子海图的生成与显示[J];大连海运学院学报;1993年01期

6 张英俊,张秀国;网络环境下的电子海图应用系统开发平台的研究[J];大连海事大学学报;2001年02期

7 胡青;张淑芳;张晶泊;;E-Navigation系统中的MIP-AIS技术[J];大连海事大学学报;2008年03期

8 张英俊,肖建良;电子海图显示精度的研究[J];大连海事大学学报;1997年01期

9 刘树群;耿德磊;;二维空间填充曲线的生成方法[J];甘肃科学学报;2010年03期

10 郭立新,彭认灿,刘雁春;面向S-57电子海图显示与信息系统的研制开发[J];航海技术;2004年03期

中国博士学位论文全文数据库 前9条

1 汤青慧;基于电子海图的航线规划方法研究[D];中国海洋大学;2011年

2 张恒飞;空间数据库中移动对象位置管理技术研究[D];华中科技大学;2012年

3 董道国;高维数据索引结构研究[D];复旦大学;2005年

4 李一凡;面向“数字海洋”无级比例尺的关键技术研究[D];大连海事大学;2002年

5 黎志升;地理信息检索若干技术研究[D];中国科学技术大学;2009年

6 杨鑫;智能船舶交通管理系统关键技术的研究与应用[D];大连海事大学;2012年

7 张安民;e-航海中的动态信息服务若干关键技术研究[D];武汉大学;2013年

8 刘灿由;电子海图云服务关键技术研究与实践[D];解放军信息工程大学;2013年

9 陈长林;同源多尺度海图生产体系设计及其关键技术研究[D];解放军信息工程大学;2013年

，

本文编号：1270729