论文部分内容阅读
位置服务技术给人们的日常生活带来了快捷和便利,比如出行时导航服务能为我们提供全程路径指引而不用再担心迷路,打车软件能为我们提供叫车服务而不用再忍受漫长的候车过程。同时,位置服务技术产生的大量移动轨迹数据也为政府、企业决策提供了重要的支撑。例如,政府通过分析移动对象轨迹数量可以获得人群迁徙数据、企业通过挖掘用户轨迹信息可以为用户提供个性化服务。因此,位置服务技术成为了近年来国内外学术界和工业界共同关注的热点问题。以往的位置服务技术大都针对室外环境,而近年来随着像RFID、蓝牙等室内定位技术的迅速发展,室内移动对象的定位成为可能,进而也推动了室内位置服务技术的发展。典型的室内位置服务技术包括室内导航、室内对象跟踪、基于位置信息的商场购物推荐等等。本论文主要研究了位置服务技术中的两类查询问题,即志愿者位置服务查询和室内时空范围查询。查询技术是支撑位置服务的关键技术。由于人们对位置服务查询的需求趋向于多样化、多元化,我们必须针对用户新的位置服务需求研究新的位置服务查询处理技术。本论文所研究的两类查询都是目前已有工作中尚未涉及的新问题,旨为位置服务技术的发展提供新的参考。总体而言,本文的主要工作和贡献为：(1)研究了一类称为志愿者位置服务的查询问题,提出了一种基于带权不精确Voronoi Cell的查询处理框架。论文首先给出了志愿者位置服务查询的定义,引入了带权不精确Voronoi Cell的概念,进而给出了志愿者位置服务查询处理框架,并提出了带权不精确Voronoi Cell的剪枝、精化等算法。最后通过实验验证了带权不精确Voronoi Cell构造算法的性能以及对志愿者位置服务查询的有效性。(2)研究了针对室内空间场景的室内时空范围查询问题,提出了基于CR-Tree的概率阈值室内时空范围查询算法。论文首先针对室内位置感知技术上的不足,结合室内空间的特性给出了概率阈值室内时空范围查询的定义。然后,结合室内空间和移动对象轨迹序列特性分析室内移动对象的位置不确定性,提出了室内时空范围查询的概率估计方法。最后,论文设计了一种新型的轨迹索引CR-Tree,并提出了一个两阶段框架的概率阈值室内时空范围查询求解方法。最后在室内仿真轨迹数据上开展了对比实验,验证了所提方法的有效性。