首页 | 本学科首页   官方微博 | 高级检索  
检索     
共有20条相似文献,以下是第1-20项 搜索用时 156 毫秒

1.  基于综合时空特性的混合式轨迹压缩算法  
   吴家皋  钱科宇  刘敏  刘林峰《计算机应用》,2015年第35卷第5期
   针对车辆全球卫星定位系统(GPS)中如何降低轨迹数据存储空间,提高数据分析及传送速度等问题,提出一种基于综合时空特性的混合式轨迹压缩算法.该算法一方面采用了新的综合时空特性的在线轨迹压缩策略,利用GPS数据的位置信息、时间信息、方向角、速度信息进行轨迹特征点的综合判断,以更准确地选取特征点;另一方面,采用了在线与批处理相结合的混合式轨迹压缩策略,定时采用道格拉斯批量压缩算法对在线压缩的轨迹集进行二次压缩,以提高轨迹的压缩效率.实验结果表明,较现有的时空特性压缩算法,新的综合时空特性在线轨迹压缩策略虽然在压缩率上略有下降,但压缩误差有显著减小.进一步采用混合式压缩策略后,通过选取适当的批处理时间周期,所提算法在压缩率和压缩误差上较现有的时空特性算法均有所改进.    

2.  基于梯度搜索的移动协作定位算法  
   《计算机学报》,2014年第2期
   针对节点移动对定位实时性能的影响,通过预测节点的移动趋势平衡定位时延,提出一种基于梯度搜索的移动协作定位算法.该算法将移动定位拓展到时间区间上进行.在每个时间区间内,采用一跳距离测量和压缩感知方法构建节点距离数据,并通过预测节点移动趋势确定网络中节点间距离矩阵的边界条件;然后通过梯度搜索法求解节点在特定时间区间内的最佳估计,从而求得各节点的相对坐标;如果网络中有足够锚节点,则可将相对坐标转换为绝对位置.仿真结果表明,与其它移动定位算法相比,提出的方案有效提高了定位精度,而且在有测距误差的环境下也表现出较好的定位性能.    

3.  路网空间中GPS轨迹压缩的新方法  
   李川  张彪  李艳梅  杨宁  王勇《北京邮电大学学报》,2015年第38卷第2期
   传统轨迹压缩算法要对每个具体轨迹进行建模与存储,未利用路网对轨迹的限制,故空间性能较差。针对该问题,首先对路网空间进行建模,继而探索个体轨迹的活动规律。提出基于轨迹的空间信息和轨迹的时态信息相结合的轨迹间投影距离度量( SRTD);提出基于SRTD距离相似轨迹双层压缩算法( SDTC),实验表明,SDTC算法相对于原始算法有效降低了存储空间开销;SDTC算法精度较原始算法有较大改进。    

4.  基于贝叶斯压缩感知多目标定位算法  
   吴哲夫  许丽敏  陈滨  覃亚丽《哈尔滨工程大学学报》,2014年第10期
   针对室内多目标基于无线信号强度定位中的数据采集和精确度问题,引入基于贝叶斯压缩感知和拉普拉斯先验模型算法,从而满足在达到所需定位精确度的同时降低网络系统开销。所提出的方法是基于接收信号强度来感知位置变化,各移动设备上利用随机投影对接收到的信号强度进行压缩并传输,在采集中心通过基于拉普拉斯先验的贝叶斯压缩感知重构算法并结合最大似然函数法和迭代逼近法计算出各移动设备的位置。仿真结果表明了利用贝叶斯压缩感知重构算法实现室内多个移动设备的定位具有较高精确度,与orthogonal matching pursuit(OMP)重构算法相比较其定位精度至少提高了52.2%,与basis pursuit(BP)重构算法相比较至少提高了13.7%。    

5.  一种基于压缩感知与最近邻的联合定位方法  
   胡久松  刘宏立  肖郭璇  徐琨《电子测量与仪器学报》,2018年第6期
   针对基于压缩感知的Wi-Fi室内定位算法中,由于信号强度的时变性和多径效应等原因,算法恢复的结果有时并不理想而降低了定位精度的问题,提出了一种基于压缩感知与最近邻的联合定位方法。在线定位时,通过条件判断决定是选择压缩感知的定位结果还是最近邻的定位结果。这种联合定位的方式可以使得两种定位方法相互补充各自的不足,定位结果更佳。采集了大量的真实数据进行了实验。实验结果表明,提出的联合定位算法比使用压缩感知和最近邻单项算法分别提高了5%和11%。    

6.  用双切比雪夫方法近似含噪音移动对象轨迹  
   李肖南 丁治明《计算机科学》,2008年第35卷第9期
   在移动对象数据库中需要存储大量移动对象的历史轨迹.为了降低存储开销,同时提高轨迹查询的效率,研究者们提出了很多基于时间序列的方法对轨迹序列进行压缩近似及索引.但是这些方法不能用于不精确的轨迹数据.本文针对含噪音的轨迹数据提出了一种新的近似算法.该方法充分利用了轨迹位置数据和速度数据的导数关系,在不增加计算复杂度的情况下,能够更好地处理不精确的轨迹.在相同的压缩比下,用双切比雪夫方法重建的轨迹比现有方法更加接近移动对象的真实轨迹.    

7.  基于多尺度空间划分与路网建模的城市移动轨迹模式挖掘  
   王亮  胡琨元  库涛  吴俊伟《自动化学报》,2015年第41卷第1期
   针对城市移动轨迹模式挖掘问题展开研究, 提出移动全局模式与移动过程模式相结合的挖掘方法, 即通过移动轨迹的起始位置点--终点位置点 (Origin-destination, OD点) 与移动过程序列分别进行移动全局模式与过程模式的发现. 在移动全局模式发现中, 提出了弹性多尺度空间划分方法, 避免了硬性等尺度网格划分对密集区域边缘的破坏, 同时增强了密集区域与稀疏区域的区分能力.在移动过程模式发现中, 提出了基于移动轨迹的路网拓扑关系模型构建方法, 通过路网关键位置点的探测抽取拓扑关系模型.最后基于空间划分集合与路网拓扑模型对原始 移动轨迹数据进行序列数据转换与频繁模式挖掘. 通过深圳市出租车历史 GPS 轨迹数据的实验结果表明, 该方法与现有方法相比在区域划分、数据转换等方面具有更好的性能, 同时挖掘结果语义更为丰富, 可解释性更强.    

8.  空间网络环境下的移动范围查询技术的研究  
   郭娜  谷峪  于晓楠  于戈《小型微型计算机系统》,2011年第32卷第12期
   随着无线通信技术、移动定位技术和互联网的不断发展,在智能交通系统、自助旅游服务、数字化战场等应用中,时空数据管理,特别是对时空查询的处理受到了广泛关注.此领域中的已有研究工作涉及的范围很广,然而大部分技术都是针对欧式空间以及精确位置提出的.但在实际的情况下,对象的移动方向和轨迹通常是受(河流、公路等)限制的.本文定义了两种空间网络环境下的移动范围查询.针对这两种范围查询,提出基于“有效区间”概念的增量处理方法.并采用真实的路网数据集和模拟的对象集合分布,验证了算法的高效性.    

9.  多Sink群智感知网络数据收集方法  
   王继良  黄丽嫦  唐晖《软件学报》,2016年第27卷第S1期
   随着Android和iPhones等移动设备的广泛普及,群智感知网络成为研究热点.人们携带这些移动设备在日常生活中收集环境感知数据.人们的移动具有社会性,其移动轨迹难以预测,如何设计一种有效的数据收集算法是一个值得研究的问题.针对多Sink群智感知网络,提出一种基于地点的感知数据收集方法.首先采用多目标决策的层次分析法,以移动设备与Sink节点之间的距离、连接时间和相遇概率为性能指标,提出最优Sink的选择机制,确定感知数据的目标传输节点;受PeopleRank启发,提出基于地点的数据转发方法,以优化下一跳选择策略.最后,通过一系列实验对该方法的可行性和有效性进行验证,实验结果表明,该方法不仅大大提高了感知数据的传输成功率,而且转发开销和延迟有了明显的降低.    

10.  轨迹大数据:数据处理关键技术研究综述  被引次数:2
   高强  张凤荔  王瑞锦  周帆《软件学报》,2017年第28卷第4期
   大数据时代下移动互联网发展与移动终端的普及形成了海量移动对象轨迹数据.轨迹数据含有丰富的时空特征信息,通过轨迹数据处理技术可以挖掘人类活动规律与行为特征、城市车辆移动特征、大气环境变化规律等信息.海量的轨迹数据也潜在性地暴露移动对象行为特征、兴趣爱好和社会习惯等隐私信息,攻击者可以根据轨迹数据挖掘出移动对象的活动场景、位置等属性信息.另外,量子计算因其强大的存储和计算能力成为大数据挖掘重要的理论研究方向,用量子计算技术处理轨迹大数据可以使一些复杂的问题得到解决并实现更高的效率.本文对轨迹大数据中数据处理关键技术进行综述.首先,介绍轨迹数据概念和特征,并且总结了轨迹数据预处理方法包括噪声滤波、轨迹压缩等.其次,归纳轨迹索引与查询技术,以及轨迹数据挖掘已有的研究成果包括模式挖掘、轨迹分类等.总结了轨迹数据隐私保护技术基本原理和特点,介绍了轨迹大数据支撑技术如处理框架、数据可视化.本文也讨论了轨迹数据处理中应用量子计算的可能方式,并且介绍了目前轨迹数据处理中所使用的核心算法所对应的量子算法实现.最后,对轨迹数据处理面临的挑战与未来研究方向进行了总结与展望.    

11.  面向路网的移动对象全时态高效索引模型  
   谭晓天  余建桥《计算机工程》,2012年第38卷第6期
   针对现有索引模型的冗余搜索问题,考虑路网拓扑结构及交叉口转向约束条件,提出一种面向路网的移动对象全时态高效索引模型。采用添加临近路段信息的方法索引历史轨迹和实时位置信息,设计新型窗口查询算法,实现移动对象查找,并运用指数平滑法进行轨迹的预测。实验结果表明,该模型具有较好的更新及查询性能。    

12.  基于路网的移动对象轨迹压缩  
   郭兆钟《计算机与现代化》,2008年第2期
   传统上采用(x,y,t)点的序列表达移动对象轨迹信息,这种表达方式有两个问题:第一,由于误差导致的精度问题,GPS接收器经常产生偏离道路的位置;第二,大量的采样导致的空间复杂性数据。本文采用基于路网的移动对象轨迹模型,讨论了路网中轨迹数据压缩问题,提出了一个非线性的压缩算法。试验结果表明,该算法更好地利用了移动对象在路网上的运动规律,提高了轨迹的精度,得到了更高的压缩比。    

13.  基于后缀自动机的轨迹模式挖掘方法*  
   王 兴  蒋新华  蔡伟文  廖律超《计算机应用研究》,2016年第33卷第2期
   如何有效的从轨迹数据中挖掘轨迹模式和规律具有重要意义,本文基于交通路网研究移动对象轨迹预测,将序列分析方法和马尔科夫统计模型结合,提出了一种基于后缀自动机的变阶马尔科夫模型挖掘方法。该方法根据移动对象的历史轨迹数据进行学习训练,计算轨迹序列上下文的概率特征,建立序列的后缀自动机模型,结合当前实际轨迹数据,动态自适应预测将来的位置信息。实验结果表明:相比固定阶马尔科夫模型,随着阶数的增加(L>=2),固定阶马尔科夫模型预测的精度逐步降低,而该方法能动态自适应,精度保持在81.3%左右,取得较好的预测效果;同时,该方法只需线性的时间和空间开销,大大降低了存储空间和时间,能实现大规模数据的在线学习。    

14.  GPS轨迹数据纠偏方法研究  
   谢博晖  吴健平《微机发展》,2012年第7期
   目前GPS技术被广泛应用在各个定位和导航中,但是由于GPS系统存在一定的误差,需要通过地图匹配算法将GPS定位数据结合电子地图进行纠正匹配,以提高GPS定位精度。文中通过缓冲区分析获取待匹配道路集合,利用路网拓扑结构,筛选出其中拓扑不相关的匹配道路,同时根据最小距离原则,从多条待匹配道路中找到正确道路。除此之外,文中针对其中由于信号缺失或者定位误差所造成的不连续位置,将其分解成多条连续集合,使道路匹配更加合理。对实际GPS轨迹数据处理结果表明,该方法在复杂路网中有较好的匹配效果、效率较高,具有实用价值。    

15.  GPS 轨迹数据纠偏方法研究  
   谢博晖  吴健平《计算机技术与发展》,2012年第7期
   目前 GPS 技术被广泛应用在各个定位和导航中,但是由于 GPS 系统存在一定的误差,需要通过地图匹配算法将GPS 定位数据结合电子地图进行纠正匹配,以提高 GPS 定位精度.文中通过缓冲区分析获取待匹配道路集合,利用路网拓扑结构,筛选出其中拓扑不相关的匹配道路,同时根据最小距离原则,从多条待匹配道路中找到正确道路.除此之外,文中针对其中由于信号缺失或者定位误差所造成的不连续位置,将其分解成多条连续集合,使道路匹配更加合理.对实际 GPS 轨迹数据处理结果表明,该方法在复杂路网中有较好的匹配效果、效率较高,具有实用价值.    

16.  锚点稀疏的无线感知网络定位算法  
   王书锋  侯义斌  黄樟钦  张勇  张有康《北京工业大学学报》,2009年第35卷第9期
   为有效实现锚点稀疏无线感知网络中节点的定位,提出一种多跳协作分布式定位算法.利用与局域范围内的多跳锚点通信协作,对定位的伪位置进行排除或缩小位置范围;同时,对影响定位精度的测距误差、锚点位置误差进行研究,利用误差分析技术优化锚点的选择,排除冗余锚点带来的误差影响;通过Matlab仿真实验研究定位率与锚点密度之间的关系,验证了算法的有效性和正确性.试验表明,该算法能显著提高定位率(尤其对处于网络边缘的节点定位),有效降低定位误差和定位成本.    

17.  基于数据驱动的群智感知任务分配算法  
   张震《计算机应用研究》,2017年第34卷第8期
   摘要:群智感知技术的应用实现了人群感测作用的最大化,作为社会网络研究的核心技术之一,然而对于感知参与者的位置和轨迹不确定性的问题造成群智感知数据实时性较差。为此,本文提出了一种基于空间任务分配的移动群智任务分配算法,该算法采用动态和自适应的数据驱动方案获取最优的模式来解决感知动态化问题;算法基于公开历史轨迹的移动模型(基于马尔科夫模型),根据初始任务按照贝叶斯推理来估算下一位置,基于该算法的数据采集策略可以实现有本地服务引导未来数据的收集,从而完成整个感知的回路反馈。本文所提出的任务分配被证明基于不确定轨迹的移动群智感知任务分配是有效的。    

18.  基于差分GPS的输电线路舞动和风偏在线监测方法  
   胡志坚  李洪江  文习山  张承学《电力自动化设备》,2012年第32卷第3期
   提出了一种基于差分全球定位系统(DGPS)的输电线路舞动和风偏在线监测方法。该方法基于DGPS定位原理,通过DGPS技术实时获取输电线路的空间位置信息,得到的导线空间位置信息经无线传输技术传输到地面服务器中,服务器中的在线监测程序提取出定位信息中导线的经度、维度和高度三维空间信息转换成三维笛卡尔坐标系中的坐标值,利用人工神经网络技术对定位数据进行误差处理,输电线路舞动和风偏轨迹再现程序根据实时的空间位置信息再现导线的舞动和风偏轨迹。研制的在线监测系统对一条500 kV输电线路的舞动和风偏进行了现场测试。结果表明,所提方法可对输电线路舞动和风偏进行厘米级的实时在线监测。    

19.  基于最优内插预测的科学数据压缩方法  
   吴国清  陈虹  徐小文《计算机科学》,2007年第34卷第8期
   在海量科学数据存储和传输压力愈来愈大的背景下,我们针对结构网格离散的科学计算数据,研究了基于二维9点、三维27点最优内插预测的科学数据压缩方法.数值实验表明该方法大大优于现有的压缩算法,可以较好地解决科学计算数据的压缩存储问题.    

20.  基于分段自适应采样压缩感知的FBG光谱压缩与重构方法  
   刘焕淋  王储君  陈勇《中国激光》,2018年第3期
   针对光纤布拉格光栅(FBG)传感系统中数据量庞大、不利于数据传输及存储的问题,提出了一种分段自适应采样压缩感知与改进的正交匹配追踪(SASCS-IOMP)算法。利用设计特定参数的Gabor滤波器提取FBG光谱信号上边带斜率最大的频率点,根据Hilbert变换粗定位FBG中心波长位置,并对FBG光谱进行自适应分割。在不同分割区域设置不同的信噪比阈值,以降低光谱信号的总压缩比。在自适应采样过程中,为缩短算法的运行时间,引入比例-积分-微分控制算法,设计一种自适应步长增长机制,最后利用IOMP算法重构光谱。仿真结果表明,在单峰和多峰情况下,SASCS-IOMP算法都能降低总观测值的数目,且FBG光谱3dB带宽内的重构误差均在0.7%以内。    

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号