基于位置服务的研究综述 被引量：49

1

作者 唐科萍 许方恒 沈才樑 《计算机应用研究》 CSCD 北大核心 2012年第12期4432-4436,共5页

基于位置的服务是指移动终端利用各种定位技术获得当前位置信息,再通过无线通信将这些信息传输给服务提供商,服务提供商根据用户的位置信息以及用户的上下文信息提供个性化的服务。对位置服务按照不同的方面进行了分类,然后分析了基于... 基于位置的服务是指移动终端利用各种定位技术获得当前位置信息,再通过无线通信将这些信息传输给服务提供商,服务提供商根据用户的位置信息以及用户的上下文信息提供个性化的服务。对位置服务按照不同的方面进行了分类,然后分析了基于位置服务中的关键技术,包括定位、信息传输以及位置索引,接着总结了基于位置服务的典型应用,最后指出了存在的一些问题。 展开更多

关键词 基于位置的服务 定位技术 索引技术 移动对象 隐私保护

在线阅读 下载PDF 职称材料

基于运动趋势的移动对象位置预测 被引量：11

2

作者 李雯 夏士雄 +2 位作者 刘峰 张磊 袁冠 《通信学报》 EI CSCD 北大核心 2014年第2期46-53,62,共9页

提出一种基于运动趋势的移动对象位置预测算法,不仅借鉴马尔可夫模型思想对移动对象的历史活动轨迹进行建模,而且将对象的运动趋势作为位置预测的重要因素。以全体历史停留区域作为未来位置的候选,根据位置的特征,将结果分为预测位置和... 提出一种基于运动趋势的移动对象位置预测算法,不仅借鉴马尔可夫模型思想对移动对象的历史活动轨迹进行建模,而且将对象的运动趋势作为位置预测的重要因素。以全体历史停留区域作为未来位置的候选,根据位置的特征,将结果分为预测位置和推荐位置。真实数据实验表明,算法在保证较高时间效率的同时,预测精度较同类算法提高近10%。 展开更多

关键词 位置预测 移动对象 马尔可夫模型 运动趋势 区域可达性

在线阅读 下载PDF 职称材料

一种基于城市交通网络的移动对象全时态索引 被引量：8

3

作者 陈继东 胡志智 +1 位作者 孟小峰 王凌 《计算机研究与发展》 EI CSCD 北大核心 2007年第6期1008-1014,共7页

高效地管理移动对象以支持查询是一个重要课题.为了支持在城市交通网络上的移动对象过去、现在和将来位置查询,提出了一种新的索引技术.首先提出基于模拟预测的位置表示模型来改进对移动对象将来运动轨迹的预测精度;其次根据城市交通网... 高效地管理移动对象以支持查询是一个重要课题.为了支持在城市交通网络上的移动对象过去、现在和将来位置查询,提出了一种新的索引技术.首先提出基于模拟预测的位置表示模型来改进对移动对象将来运动轨迹的预测精度;其次根据城市交通网的特征,设计了一种全新的动态结构自适应单元(AU),将其开发为一个基于R树的索引结构(current-AU);最后在AU的基础上进行扩展(past-AU)使其支持移动对象历史轨迹查询并且避免了大量的死空间.实验证明,AU索引优于传统的TPR树和TB树索引. 展开更多

关键词 移动对象数据库 索引方法 位置模型 交通网络 位置服务

在线阅读 下载PDF 职称材料

基于U-tree的不确定移动对象索引策略 被引量：11

4

作者 丁晓锋 卢炎生 +2 位作者 潘鹏 洪亮 魏琼 《软件学报》 EI CSCD 北大核心 2008年第10期2696-2705,共10页

通过在U-tree中添加时间戳和速度矢量等时空因素,提出一种基于U-tree的高效率当前及未来不确定位置信息检索的索引结构TPU-tree,可以支持多维空间中不确定移动对象的索引,并提出了一种改进的基于p-bound的MP_BBRQ(modifiedp-bound based... 通过在U-tree中添加时间戳和速度矢量等时空因素,提出一种基于U-tree的高效率当前及未来不确定位置信息检索的索引结构TPU-tree,可以支持多维空间中不确定移动对象的索引,并提出了一种改进的基于p-bound的MP_BBRQ(modifiedp-bound based range query)域查询处理算法,能够引入搜索区域进行预裁剪以减少查询精炼阶段所需代价偏高的积分计算.实验仿真表明,采用MP_BBRQ算法的TPU-tree概率查询性能极大地优于传统的TPR-tree索引,且更新性能与传统索引大致相当,具有良好的实用价值. 展开更多

关键词 移动对象位置管理 索引结构 不确定性数据 TPU树 MP_BBRQ(modified p-bound based range query)算法

在线阅读 下载PDF 职称材料

一种基于固定网络的移动对象运动轨迹索引模型 被引量：8

5

作者 李国徽 钟细亚 《计算机研究与发展》 EI CSCD 北大核心 2006年第5期828-833,共6页

实际应用中移动对象通常运动在城市固定道路上,针对此特征研究人员已提出一些相关索引模型,但都存在一定的局限性,表现为索引模型只管理对象的历史位置信息或实时位置信息以及只对窗口查询或轨迹查询进行优化.IMTFN是一种基于固定网络... 实际应用中移动对象通常运动在城市固定道路上,针对此特征研究人员已提出一些相关索引模型,但都存在一定的局限性,表现为索引模型只管理对象的历史位置信息或实时位置信息以及只对窗口查询或轨迹查询进行优化.IMTFN是一种基于固定网络的移动对象运动轨迹索引模型,管理移动对象的实时位置信息和历史轨迹信息,并且有效优化窗口查询及轨迹查询操作.IMTFN由一个管理固定网络的2DR-Tree、一组管理移动对象运动轨迹的1DR-Tree以及记录移动对象实时位置信息的Hash结构组成.最后通过实验IMTFN分别与STR-Tree与FNR-Tree进行性能比较,证明IMTFN模型提供速度更快的查询操作. 展开更多

关键词 移动对象位置管理 索引结构 固定网络

在线阅读 下载PDF 职称材料

基于MOST模型的移动对象全轨迹建模 被引量：5

6

作者 何云斌 樊守德 郝忠孝 《计算机工程》 CAS CSCD 北大核心 2008年第16期41-43,共3页

针对以往建模方法的不足,在移动对象时空(MOST)模型基础上结合离散建模的思想提出支持过去、现在、未来信息处理的全轨迹模型。MOST模型不能处理历史信息,可以在基于点的建模方法之上采用线性插值的思想来解决。它可以处理当前、短暂的... 针对以往建模方法的不足,在移动对象时空(MOST)模型基础上结合离散建模的思想提出支持过去、现在、未来信息处理的全轨迹模型。MOST模型不能处理历史信息,可以在基于点的建模方法之上采用线性插值的思想来解决。它可以处理当前、短暂的未来信息,可采用速度预测方法处理较长未来信息。给出全轨迹模型上3种速度预测方法及2种位置更新策略的比较结果。 展开更多

关键词 全轨迹建模 移动对象时空模型 速度预测 位置更新

在线阅读 下载PDF 职称材料

一种基于车辆交通管理的移动对象索引方法 被引量：2

7

作者 郭景峰 孙旭光 郝浩 《计算机工程》 EI CAS CSCD 北大核心 2005年第7期193-196,共4页

提出了一种基于车辆交通管理的移动对象索引方法。移动对象索引最关键的问题是减少索引的更新代价,文章结合车辆导航系统中地图匹配技术和路网数据库技术,把传统方法对轨迹的索引变为对点的索引,同时采用扁平的索引结构——哈希方法来... 提出了一种基于车辆交通管理的移动对象索引方法。移动对象索引最关键的问题是减少索引的更新代价,文章结合车辆导航系统中地图匹配技术和路网数据库技术,把传统方法对轨迹的索引变为对点的索引,同时采用扁平的索引结构——哈希方法来索引对象,减少了系统的更新代价。根据对象所在的位置及前k次速率来计算对象将来的位置,提高了系统精确度。 展开更多

关键词 移动对象数据库 索引 哈希方法 预测速率

在线阅读 下载PDF 职称材料

位置服务中对移动物体的时空索引 被引量：1

8

作者 李郝 邹永贵 +2 位作者 刘兆宏 葛君伟 裴海英 《计算机应用研究》 CSCD 北大核心 2007年第6期58-60,65,共4页

在TPR*-tree的基础上提出了DTPR*-tree索引结构,引进了事务时间和有效时间。它能索引移动物体过去、当前和未来的位置信息,支持基本位置查询和空间约束查询,有很好的空间、查询和更新效率。

关键词 位置服务 时空索引 移动物体

在线阅读 下载PDF 职称材料

移动对象位置预测的索引方法 被引量：1

9

作者 赵卿松 卢炎生 《计算机科学》 CSCD 北大核心 2006年第8期170-172,205,共4页

当前对移动对象位置预测查询的研究中,索引结构的查询性能成为关注的热点,而忽视其更新代价。针对现有方法中存在的更新缺陷,本文以TPR-tree为基础提出两种索引方法(ETPR-tree和Bi R-tree)。实验结果表明,采用辅助索引结构的Bi R-tree... 当前对移动对象位置预测查询的研究中,索引结构的查询性能成为关注的热点,而忽视其更新代价。针对现有方法中存在的更新缺陷,本文以TPR-tree为基础提出两种索引方法(ETPR-tree和Bi R-tree)。实验结果表明,采用辅助索引结构的Bi R-tree具有最优的查询和更新性能。 展开更多

关键词 时空索引 移动对象 位置预测

在线阅读 下载PDF 职称材料

支持预测查询和部分历史查询的移动对象索引方法

10

作者 方颖 曹加恒 +2 位作者 王俊舟 彭煜玮 宋伟 《小型微型计算机系统》 CSCD 北大核心 2012年第9期1873-1878,共6页

针对TPR*-tree隐含移动对象部分最近历史信息但不能提供历史信息查询的问题,将移动对象创建或更新时间引入到索引树中,提出一种既支持预测查询又支持部分历史信息查询的索引树Basic HTPR*-tree,为全时态查询奠定了坚实的基础.同时,为了... 针对TPR*-tree隐含移动对象部分最近历史信息但不能提供历史信息查询的问题,将移动对象创建或更新时间引入到索引树中,提出一种既支持预测查询又支持部分历史信息查询的索引树Basic HTPR*-tree,为全时态查询奠定了坚实的基础.同时,为了支持移动对象的频繁更新,在Basic HTPR*-tree索引树基础上引入内存概要结构和Hash辅助索引结构,提出支持自底向上更新策略的HTPR*-tree索引结构.实验结果表明,HTPR*-tree更新性能优于TPR*-tree和Basic HTPR*-tree(TD_HTPR*-tree),预测查询性能仅仅稍逊于TPR*-tree. 展开更多

关键词 移动对象索引 HTPR＊-树 预测查询 历史轨迹查询

在线阅读 下载PDF 职称材料

支持位置追溯的射频识别移动对象索引机制

11

作者 廖国琼 叶小玉 +2 位作者 蒋剑 狄国强 刘德喜 《计算机应用》 CSCD 北大核心 2014年第1期58-63,共6页

随着射频通信技术的不断成熟及硬件制造成本的不断降低,射频识别(RFID)技术已开始应用于物品实时监控、跟踪与追溯领域。在供应链应用中,RFID对象数量繁多而且位置经常发生变化,如何从海量数据中查询标签对象的位置及其变化历史已成为... 随着射频通信技术的不断成熟及硬件制造成本的不断降低,射频识别(RFID)技术已开始应用于物品实时监控、跟踪与追溯领域。在供应链应用中,RFID对象数量繁多而且位置经常发生变化,如何从海量数据中查询标签对象的位置及其变化历史已成为供应链追溯亟须解决的问题。针对RFID移动对象特征及追溯查询需求,提出了一种有效的时空索引机制CR-L,并详细讨论了CR-L的结构及维护算法,包括插入、删除、二分裂及惰性分裂算法等。针对对象查询,CR-L利用读写器、时间及对象等三维信息设计了新的最小外界矩形(MBR)值计算原则,将相同读写器在相近时间内探测到的轨迹尽可能聚集于相同或相邻节点。对于轨迹查询,采用单链表将相同对象的轨迹链接起来。实验结果表明,所提索引机制具有较好的查询效率和较低的空间占用率。 展开更多

关键词 射频识别 移动对象 时空索引 位置追溯 最小外界矩形

在线阅读 下载PDF 职称材料

基于Markov模型与轨迹相似度的移动对象位置预测算法 被引量：20

12

作者 宋路杰 孟凡荣 袁冠 《计算机应用》 CSCD 北大核心 2016年第1期39-43,65,共6页

针对低阶Markov模型预测精度较差,以及多阶Markov模型预测稀疏率高的问题,提出一种基于Markov模型与轨迹相似度(MMTS)的移动对象位置预测算法。该方法借鉴了Markov模型思想对移动对象的历史轨迹进行建模,并将轨迹相似度作为位置预测的... 针对低阶Markov模型预测精度较差,以及多阶Markov模型预测稀疏率高的问题,提出一种基于Markov模型与轨迹相似度(MMTS)的移动对象位置预测算法。该方法借鉴了Markov模型思想对移动对象的历史轨迹进行建模,并将轨迹相似度作为位置预测的重要因素,以Markov预测模型的预测结果集作为预测候选集,结合相似度因素得出最终预测结果。实验结果表明,与k阶Markov模型相比,该方法的预测性能不会随着训练样本大小及阶数k的变化受到很大的影响,并且在大幅降低k阶Markov模型预测稀疏率的同时将预测精度平均提高了8%以上。所提方法不仅解决了k阶Markov模型的预测稀疏率高及预测精度不足的问题;同时提高了预测的稳定性。 展开更多

关键词 轨迹相似度 位置预测 移动对象 马尔可夫模型 稀疏性

在线阅读 下载PDF 职称材料

基于LSTM的移动对象位置预测算法 被引量：9

13

作者 高雅 江国华 +1 位作者 秦小麟 王钟毓 《计算机科学与探索》 CSCD 北大核心 2019年第1期23-34,共12页

移动对象位置预测是基于位置服务的重要组成部分。现有的移动对象位置预测算法有基于马尔可夫链的算法、基于隐马尔可夫模型的算法、基于神经网络的算法等,然而这些算法都无法解决移动对象轨迹数据中位置过多带来的维数灾难问题。为了... 移动对象位置预测是基于位置服务的重要组成部分。现有的移动对象位置预测算法有基于马尔可夫链的算法、基于隐马尔可夫模型的算法、基于神经网络的算法等,然而这些算法都无法解决移动对象轨迹数据中位置过多带来的维数灾难问题。为了解决这一问题,提出了位置分布式表示模型(location distributed representation model,LDRM)。该模型将难以处理的表示位置的高维one-hot向量降维成包含移动对象运动模式的低维位置嵌入向量。随后,将该模型与基于长短期记忆网络(long short-term memory,LSTM)的位置预测算法结合为LDRM-LSTM移动对象位置预测算法。真实数据集上的实验表明,与现有算法相比LDRM-LSTM算法在预测准确性上有较大的提升。 展开更多

关键词 位置预测 降维 移动对象 长短期记忆网络(LSTM)

在线阅读 下载PDF 职称材料

分布式环境下大规模移动对象范围查询算法 被引量：1

14

作者 马永强 陈晓萌 于自强 《计算机应用》 CSCD 北大核心 2023年第1期111-121,共11页

移动对象的连续范围查询是许多基于位置的服务的核心问题。针对该问题,提出一种面向大规模移动对象并发范围查询的分布式搜索方法。首先,设计了一种由全局网格索引(GGI)和局部弹性四叉树构成的移动对象分布式动态索引(DDI)结构。其次,... 移动对象的连续范围查询是许多基于位置的服务的核心问题。针对该问题,提出一种面向大规模移动对象并发范围查询的分布式搜索方法。首先,设计了一种由全局网格索引(GGI)和局部弹性四叉树构成的移动对象分布式动态索引(DDI)结构。其次,提出了一种基于DDI结构的分布式查询算法(DSA),该算法首先引入了一种在移动对象和查询点的位置连续变化的情况下的查询结果增量更新策略;然后,在增量更新过程中引入一种面向多并发查询的共享计算优化策略,该策略能够根据已有计算结果对移动对象范围查询结果进行增量搜索。最后,基于德国路网模拟了3个具有不同空间分布的移动对象数据集,将DSA与NS(Naive Search)、GI(Grid Index)和分布式混合索引(DHI)进行对比。实验结果表明,与性能最好的对比算法DHI相比,DSA的初始查询时间减少了22.7%,增量查询时间减少了15.2%,性能优于对比算法。 展开更多

关键词 连续范围查询 移动对象 四叉树 分布式动态索引 基于位置的服务

在线阅读 下载PDF 职称材料

基于HBase的支持频繁更新与多用户并发的R树 被引量：6

15

作者 王波涛 梁伟 +2 位作者 赵凯利 钟汉辉 张玉圻 《计算机科学》 CSCD 北大核心 2018年第7期42-52,共11页

基于位置服务的应用已经进入大数据时代,传统基于位置服务的技术面临系统扩展性、性能等方面的挑战。云计算技术是大数据处理的基础,索引是优化查询的重要手段。尽管目前已存在大量的研究成果,但尚未有HBase上的支持频繁更新与多用户并... 基于位置服务的应用已经进入大数据时代,传统基于位置服务的技术面临系统扩展性、性能等方面的挑战。云计算技术是大数据处理的基础,索引是优化查询的重要手段。尽管目前已存在大量的研究成果,但尚未有HBase上的支持频繁更新与多用户并发的R树索引。针对移动对象索引的频繁更新与多用户并发的需求,文中提出了基于HBase的支持频繁更新与多用户并发的R树索引,它只索引包含移动对象的网格,避免了频繁更新问题;进一步基于HBase的数据行与数据分区的组织与读写特性,对R树的节点进行重组,并对网格Z-order编码,从而减少了对HBase的读写操作,提高了查询效率;最后提出了基于ZooKeeper分布式读写锁的优化策略,提高了索引的吞吐量。实验结果表明,与网格索引相比,在数据非均匀的情况下,所提策略的查询吞吐量提高了25%~50%,更新吞吐量约在同一数量级;与分布式共享锁索引相比,分布式读写锁索引的吞吐量提高了近40%。 展开更多

关键词 基于位置服务 R树 移动对象索引 HBASE

在线阅读 下载PDF 职称材料

一种面向移动GIS的运动对象位置预测方法

16

作者 申艳 《天津师范大学学报（自然科学版）》 CAS 北大核心 2010年第4期30-33,45,共5页

提出一种基于GM(1,1)的灰预测模型,该模型不仅适用于满足线性函数关系的运动对象,而且能很好地支持自由运动对象,并在采样数据存在一定误差的情况下,可以很好地控制误差的传播,保持较高的预测精度.实验证明该模型相比于现有的线性预测... 提出一种基于GM(1,1)的灰预测模型,该模型不仅适用于满足线性函数关系的运动对象,而且能很好地支持自由运动对象,并在采样数据存在一定误差的情况下,可以很好地控制误差的传播,保持较高的预测精度.实验证明该模型相比于现有的线性预测模型具有更好的预测性能. 展开更多

关键词 移动GIS 运动对象 位置预测 灰色预测模型

在线阅读 下载PDF 职称材料