基于道路网络的移动对象轨迹建模与索引研究

来源 :浙江大学 | 被引量 : 0次 | 上传用户:ljq0310
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着移动通信技术和全球定位技术(GPS)快速发展,越来越多的空间对象需要处理位置随时间变化的应用需求。如何有效跟踪和管理空间中的移动对象,成为研究的热点。然而在现实应用中,移动对象往往是在受限制的网络中运动,特别是基于道路网络运动环境。依靠传统的索引技术不能有效地管理道路网中的移动对象。首先,本文介绍了空间索引与时空索引的相关技术,分析了已有实现方案的优劣。讨论了基于道路网络的移动对象轨迹建模的方法与技术,对比了基于边的网络模型与基于路线的网络模型。其次,论文在实验室自主GIS(地理信息系统)平台X2Net的基础上,深入研究了移动对象轨迹索引的方法,设计了两种时空索引,并分析了各自的优缺点。一是在不受限制的空间领域中,采用移动轨迹存储策略索引移动对象历史轨迹。二是在受限制的道路网络中,采用移动函数存储策略和基于路线的网络模型索引移动对象历史轨迹。两种时空索引均能支持窗口查询,时间查询,全局历史轨迹查询。地图匹配(道路绑定)是应用移动函数存储策略和基于路线的网络模型的技术基础。本文利用道路拓扑关系,提出优先绑定上一次绑定的道路及其邻接道路,改进了原有的道路绑定算法。最后,论文通过实验测试表明改进后的道路绑定算法的性能优越性,比较了两种时空索引移动轨迹的磁盘空间占有量、查询时间等性能参数。本文设计的两个时空索引以及改进的绑定算法在实验室物流项目,移动警务,智能交通等项目中均有成功的应用。
其他文献
机翼是飞机的重要部件之一,是飞机飞行性能的决定因素之一。翼型是机翼性能的决定因素,因而翼型设计是机翼设计的首要环节。现代飞机设计要求翼型的设计周期不断缩短、性能不
随着多媒体技术和网络技术的飞速发展,数字媒体(数字图像、数字视频、数字音频等)已得到了广泛应用,人们在享受快速获取信息的同时,也面临着盗版、信息失控等非常严重的威胁,因
大粒度服务作为服务计算领域一个新兴的研究领域,受到了越来越多的关注。大粒度服务的出现和应用加强了互联网环境中服务共享、重用和集成的能力。为用户快速构建复杂系统提
文本聚类作为一种无监督的机器学习方法,近年来已成为自然语言处理领域中研究的热点,传统的聚类算法只能将一个样本点划分到一个聚类中,但现实生活中,很多事物的归属并没有特
在信息时代的科学研究中,我们不可避免的会遇到大量的高维数据,这就要求我们对高维数据进行处理。降维算法是处理高维数据的一个重要手段,也是特征提取的重要方式。降维的主要目
电源是电力设施的心脏,在森林防火系统作用不言而喻。相对于深山中的森林防火系统用太阳能风能作为电力供应不失为一种简单、经济的方式。太阳能和风能发电是当今世界上可利用能源中最清洁、最现实、最有开发利用前景的发电方式之一。实际中,太阳能风能单独发电受自然条件的制约非常严重,但在时间和空间上却有很大的互补性。所以将二者结合起来组成混合发电系统,可以在很大程度上解决太阳能风能单独发电时断时续的状况。本论文根
随着科技时代的发展,信息化将步入我们的生活,在教学领域也有了长足的进步,教学方式有了进一步的变化,从书面教学到电脑教学,从二位图片展示,到三维立体模型的表达,能够更生
随着互联网在全球范围的普及,上网人数不断增加,互联网中积累的数据也在成指数级别的增长。这些数据中有相当大的一部分数据为文本数据。怎样有效地分析这些文本数据,并从中
随着信息技术,特别是数据库技术的飞速发展,海量数据的收集、管理和分析变得越来越方便。包括分类挖掘在内的各种数据挖掘技术,在一些深层次的应用中发挥了非常积极的作用。但与
随着互联网技术的进步和广泛应用,特别是近年来移动网络的发展,空间数据的信息量以指数级趋势增长。空间数据库将当前大量毫无关联的数据整合起来,做为强有力的决策依据,在诸