交通网络受限的移动对象位置信息管理关键技术研究

来源 :中国科学院研究生院 中国科学院大学 | 被引量 : 0次 | 上传用户:liongliong446
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
数据管理技术是利用计算机硬件和软件技术对数据进行有效的收集、存储、处理和应用的过程。随着数据形式的多样化以及应用需求的多元化,数据管理技术面临了新的困难和挑战。近年来,计算技术和无线通信技术的发展与结合使得移动计算模式成为现实,移动计算模式在实现人们随时随地访问数据愿望的同时也使得移动对象数据的规模急剧增加,而移动对象所特有的动态属性使传统的空间数据库难以对其进行高效地管理,因此需要针对移动环境下的特点,研究移动对象管理中的各项关键技术,实现对移动对象数据的高效管理。   在实际应用中,移动对象大多是在受限网络中运动,特别是在交通网络中,所以受限网络环境中移动对象管理技术的研究备受研究者的关注。从位置管理的角度考虑,研究者们关注的是如何动态地维护移动对象的位置信息,包括维护移动对象的历史位置、当前位置和将来位置。本文选择了交通网络受限的移动对象位置信息管理技术作为研究方向,主要从三个方面研究了其中的关键技术问题:   (1)在移动对象的位置更新策略方面,本文提出了一种基于负载评估的自适应位置更新策略,称为ALUMLE。ALUMLE不仅适用于常规路况下的位置更新,也适用于频繁拥堵交通网络中的位置更新,减少了移动对象在交通网络拥堵情况下的位置更新次数,降低了移动对象的位置更新代价。该方法依据不同的路网交通状况及服务器负载状况在基于运动矢量的位置更新策略和基于距离的位置更新策略之间选择合适的位置更新方式,以保证移动对象当前位置存储准确性为第一考虑因素,兼顾考虑位置更新代价及负载状况。基于该基本思想,本文提出了两种实现方法,分别是ALUMLE-A和ALUMLE-C。其中ALUMLE-A在移动端实现拥堵区域自动检测,而ALUMLE-C在服务器端实现拥堵区域自动检测,进一步减少了不必要的移动对象位置更新开销。   (2)在移动对象的索引研究方面,本文提出一种基于可变粒度的概略化轨迹R树索引,称为VSTR-Tree。VSTR-Tree克服了当前移动轨迹索引中索引记录粒度太细的问题,利用可变粒度的格栅对移动对象轨迹进行概略化,再以概略化后的轨迹单元作为索引记录的基本单位建立R树索引,仅当移动对象的位置更新跨越了格栅单元时才需要对索引进行更新,极大地降低了索引的更新代价,提高了查询的整体性能。此外,VSTR-Tree还采用了典型的单层树型结构,可以无缝地在通用数据库框架中实现。另外,VSTR-Tree在考虑交通网络受限的前提下,还能同时支持移动对象与路网不匹配的情况,充分具备灵活性和实用性。   (3)在移动对象的轨迹预测方面,本文提出了一种交通网络受限的不确定性轨迹预测方法,称为UPP。在实际应用中移动对象的位置更新信息可能由于网络中断而出现遗漏现象,使得移动对象的时空轨迹存在不确定性,本文提出了一种不确定性轨迹的补全方法,研究了不确定性轨迹的产生及表示方法,并基于此不确定性轨迹的形式,提出了一种基于路网的不确定性轨迹频繁模式挖掘算法,由此挖掘移动对象的频繁轨迹模式,最后为了实现移动轨迹的快速预测,设计了一种基于层次位图的轨迹模式索引结构,利用轨迹模式索引树快速预测移动对象的未来轨迹。   本文对提出的所有方法和算法都进行了实验验证,对其性能进行了比较与分析,实验结果表明,本文提出的方法体现出了优越的性能效率及强大的处理能力,为交通网络受限的移动对象位置信息管理中的关键技术问题提供了可行的解决方案。
其他文献
当今的超级计算机系统都具有显著的层次性:节点间的网络互连拓扑结构如胖树有不同交换机跨度的延迟,节点内一般是多个NUMA结构的多核处理器。计算机的体系结构的发展已明显加
信息技术深刻影响了社会个人、组织的交流方式和相互关系,对人类社会不同文化群体和社会结构产生巨大冲击,造成了社会复杂程度的迅速提高和新兴社会现象及问题的涌现。传统的
随着数字系统设计日益复杂化,对于系统设计和实现正确性的要求越来越高。如何在整个系统设计代码空间中定位到满足给定性质的模块,从而验证设计模块满足设计者的要求;如何在发
学位
攻击者可通过渗透网络中的某台主机并以其为跳板,逐步渗透,最终实现损害网络中重要资产的目的。到达攻击目标的所有可能的攻击路径形成了攻击图。研究攻击图对网络防护具有重要
随着计算系统资源的不断增加和规模的不断扩展,虚拟化技术作为一种新型的计算模式已成为了行业内的研究热点。虚拟技术是云计算研究中的一项关键技术,与传统操作系统一样,出现的
Web系统已成为当前主流的互联网应用模式,其性能能否满足服务质量约束(ServiceLevelAgreement,SLA)的需求至关重要,否则将导致客户流失,收益受损等严重后果。基于性能模型的保障
随着信息技术的快速发展,软件应用范围越来越广。但同时软件开发也面临着越来越多新的挑战。如何面对快速变化的需求、如何用更短的时间和更少的成本开发软件和如何面对同行业
随着社会、经济和移动互联网的迅速发展,商业、家庭、公共安全等领域的无线业务对频谱资源的需求越来越迫切。频谱紧缺的问题已经成为制约无线通信发展的瓶颈。认知无线电网
当今社会机器人技术正逐步渗透到了人类生产和生活的各个领域,并已经成为21世纪最热门的研究领域之一。目标检测、定位与跟踪是机器人实现更高一级的智能行为必须具备的基本能