移动对象行迹查询与追溯方法研究

来源 :西安理工大学 | 被引量 : 0次 | 上传用户:thangna9806
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着无线通讯技术、卫星全球定位系统和地理信息系统的快速发展,方便的获取并记录移动对象的位置信息成为可能。如何有效地对移动对象位置信息进行管理、查询及追溯是目前基于位置服务技术研究与应用所面临的新挑战。   论文首先介绍了移动对象的概念、特点,移动对象轨迹建模、存储以及索引方法和行迹查询与挖掘的典型技术。然后,基于时空模型MOST(MovingObjectsSpatio-Temporal)、结合离散建模的思想,提出了一个支持过去信息处理的移动对象历史轨迹模型,理论分析和实验结果表明移动对象历史轨迹模型具有其合理性与可行性,能有效地支持移动对象的历史轨迹查询。接着,针对移动对象查询中的位置信息索引问题,从移动对象数据表示方式的角度出发综合分析了典型移动对象索引技术的优缺点,并通过对HR-Tree空间结构划分算法以及插入算法的改进,提出了支持移动对象历史轨迹模型的索引结构,有效的提高了移动对象数据库的查询效率,减少了索引结构自身的空间占用率,理论分析和模拟实验验证了本文方法能够有效的提高移动对象行迹查询的性能,并降低了空间占用率。接下来,在移动对象历史轨迹模型以及索引结构的基础上,论文着重研究了移动对象的频繁行迹挖掘技术,分析了经典的序列模式挖掘算法性能,结合移动对象行迹在时间上是连续的这一特点,将时间上的连续性作为频繁序列产生的一个约束条件引入到算法中,实现了基于序列模式的移动对象频繁行迹挖掘算法。论文采用真实世界中的GPS数据对算法进行了实验分析,验证了算法在保证性能的前提下,能够准确可靠的获取多个移动对象的频繁行迹。   最后,本论文根据移动对象行迹索引、查询和挖掘的理论基础,设计并实现了移动对象行迹查询与挖掘系统。详细介绍了系统模型设计、定位系统接口设计以及系统各个子模块的设计与实现过程。
其他文献
随着企业业务过程的复杂程度和参与者的规模急剧增长,各业务间的逻辑关系变得更为复杂。采用工作流管理技术建立工作流模型,描述复杂的业务过程信息,可以实现对复杂业务过程
信息化管理系统是促进现代企业发展有利工具,信息化管理系统涉及多个领域的理论和技术,如数据存取技术等,因而具有综合性和挑战性。现在企业的信息管理系统大多都建立在两层
作为一个新兴崛起的研究领域,基于Twitter、新浪微博等社交媒体的事件挖掘研究正受到越来越多的关注。针对社交媒体数据流的噪声数据过滤、事件识别和事件摘要生成技术已成为
现今光纤作为新的信息传播介质已经普遍应用到了城域网和广域网中,而波分复用技术(WDM)是当前光纤网络中常见的提高光纤网络吞吐量的一种技术,它的工作原理是利用不同光波互
生产调度问题普遍存在于各个行业领域中,它是生产制造行业进行有效的管理和运作的关键。合理的优化调度策略,能够提高企业的生产效率,降低生产成本。因此,对车间作业调度问题的研究具有重要的理论意义和现实意义。遗传算法作为一种应用范围很广的进化算法,可以应用于生产调度问题的优化求解。但遗传算法也有本身的不足,本文针对于此,根据生物机体免疫系统的抗原识别、保持抗体的多样性等特点,引入生物学中的免疫算子,提出了
本课题来源于国家“十一五”863计划重点项目“面向流程管理的软件生产线”的子项目“可视化表单工具系统”。   表单是一种普通的用户界面元素,为数据输入和输出提供了一
近年来计算系统虚拟化作为一种功能强大而且方便的技术得到了广泛的应用,它使得物理计算资源不再由单一的操作系统来独享,而是由多个VM共享使用,这一改变,引入了不可忽略的用
抠图就是把任意形状的前景物体从图像中抽取出来的一种技术。在虚拟现实领域,数字抠图技术的研究具有重要的意义。通过对数字抠图技术的研究,可以提取高质量细节丰富的图像前景