作者:李敬雯; 卢明许; 刘彬彬 期刊:《计算技术与自动化》 2019年第04期
在室内空间移动对象管理中,研究热点之一是如何整合和支持更加灵活的查询操作,如Top-k查询等。针对室内空间群组Top-k查询需要同时考虑室内空间结构的特殊性、室内空间中复杂而丰富的情境信息以及群组的整体情况的问题,提出了一个近似算法ICGTop-k(Indoor Context-dependent Group Topk)来计算情境相关的室内群组Top-k查询的结果集合,进行两次Top-k查询得到最终的查询结果,并采用聚集优化方法对算法进行优化。通过实验对ICGTop-k算...
作者:杨彪; 杨智应 期刊:《信息技术与网络安全》 2017年第21期
移动对象产生的轨迹数据在许多实际应用中起着至关重要的作用。目前对移动对象轨迹简化方法的研究或多或少依赖轨迹的几何特性。这些方法没有突出移动对象的速度这一重要特征。文章介绍了基于速度的移动对象轨迹简化新方法,提出了基于广度优先搜索算法的多项式时间算法及其优化算法,通过大量实验证明所提出算法在权衡轨迹的简洁性和精确性上比DP算法、SP算法有较大优势。
作者:吕德亮; 王晏民; 张健钦; 吴海燕 期刊:《北京建筑大学学报》 2011年第02期
交通调查是综合交通规划的重要组成部分,传统的交通调查费时费力,已经不能满足现代社会快速发展的需求.从移动对象的数据特点和GIS(Geographic Information System)的空间分析方法应用的角度介绍一种将手机位置数据引入交通调查的新方法,通过对手机位置数据的分析和挖掘获取交通调查方面的信息.该方法对于宏观交通规划的交通调查将起到重要的改进作用.
针对二维欧氏空间内的移动区域对象在时空关系变化建模中存在的问题,该文提出了一种时空关系变化序列模型,并建立了时空关系变化概念邻域图。采取基于时间片的时空数据模型,通过分析移动区域间随时间变化的拓扑、距离和方位关系,解决时空关系变化的集成建模问题。该方法能有效刻画移动区域的动态时空特征。
作者:王宁; 韩京宇; 王尚凌; 万杨兰 期刊:《南京航空航天大学学报》 2019年第05期
路网上移动对象位置预测是许多位置相关服务的基础。目前移动对象位置预测方法没有充分考虑到轨迹数据中所蕴含的道路拥塞信息,而路网上的道路拥塞状态对移动对象的位置更新会产生巨大影响。提出基于元路径拥塞模式挖掘的方法(Meta-congestion-pattern mining,MCPM)。在离线挖掘阶段,从历史轨迹的频繁路径(元路径)的紧集中挖掘当地的拥塞模式,并对运动模式进行建模,其中采用基于k均值的聚类算法解决数据稀疏性问题。在线预测阶段根...
作者:张甜; 杨智应 期刊:《计算机应用研究》 2019年第07期
GPS的高采样率使轨迹的数据规模巨大,在实际应用中难以处理,需要依赖轨迹简化算法对原始数据进行压缩。针对此问题,提出了一种新的基于速度分段的轨迹简化算法,即STS算法,在保留速度特征的同时保留了给定轨迹的时空特征。STS算法将速度值分组成若干间隔,将轨迹分割成速度保留段,计算各轨迹段的SED阈值,通过在每个子轨迹段上应用TD-TR算法导出简化的轨迹。通过真实的数据集进行广泛实验,验证所提出的算法比ATS算法具有更好的性能。
作者:王生生; 刘大有 期刊:《仪器仪表学报》 2004年第Z3期
提出了一种改进的移动对象模型.该模型提供了动态时间点选择算法,能够根据对象运动速度动态调节时间点密度,有效地减少了通讯次数;定义了表达能力更强的移动对象时空关系,能支持更复杂的查询语义.理论分析和实验结果都表明该算法优于传统算法.基于该模型开发的移动对象数据库实现了车辆监控系统.
作者:夏英; 王瑞迪; 张旭; 阮文亮 期刊:《重庆邮电大学学报·自然科学版》 2019年第04期
移动对象轨迹的k近邻(k nearest neighbor trajectories,kNNT)查询是一种重要的空间信息服务,主要用于寻找与给定轨迹最近邻的k条轨迹,被广泛地应用于智能交通、信息推荐等领域。随着轨迹数据量的快速增长,由于单机计算资源的限制,传统集中式环境下的kNNT查询效率和可扩展性无法满足实际要求。为了解决这个问题,设计了轨迹数据的分布式网格索引结构,该索引在Spark环境下将轨迹切分并映射到网格中,并引入轨迹还原表以保留查询时候选...
作者:董天阳; 尚跃辉; 程强 期刊:《计算机科学》 2018年第11期
路网移动对象的范围查询作为空间查询处理中经典的查询类型之一,已经在很多领域中得到了广泛应用。但现有的路网移动对象范围查询方法仍然存在一些不足:一方面,大多数的路网移动对象范围查询方法仅考虑了路网距离,而很少关注范围内移动对象在路网中的运动方向;另一方面,为数不多的考虑了移动对象运动方向的查询方法,几乎都基于欧氏空间进行查询处理,不能应用到大规模的路网来判断范围内的移动对象是否朝向查询点运动。针对在大规模...
作者:张怀峰; 皮德常; 董玉兰 期刊:《计算机科学》 2019年第01期
移动对象轨迹聚类在城市规划、公共空间设计、移动对象行为预测等领域具有重要的理论指导意义和实际应用价值。针对传统聚类算法(如k-means,DBSCAN)在移动对象轨迹方面聚类效果不佳的问题,提出一种新的轨迹聚类算法iBTC。该算法首先对轨迹进行分段,根据最小描述长度原理,将轨迹分段问题转换为求无向图的最短路径问题,使用Dijkstra算法求得轨迹的最佳分段;然后将轨迹聚类问题转换为一种特殊的异常检测问题,并基于独立森林的思想,使...
作者:余靖; 张颖; 刘啸岭; 刘国华 期刊:《计算机工程》 2005年第12期
对如何寻找一个新插入点覆盖的所有分点问题进行了研究,提出了适用于搜索移动对象的一个最近邻居的直接比较方法,其计算量要少于原来CNN搜索算法所采用的方法.对于搜索移动对象的多个最近邻居的情况,提出了一种避免计算新插入点到所有分点距离的动态比较方法.
作者:刘永山; 郝忠孝; 马永强; 张强 期刊:《计算机工程与科学》 2004年第10期
本文利用Petri网技术提出了移动对象的时空约束关系.文中首先利用V41理论给出了移动对象的空间约束,之后将该理论应用于时态中给出了移动对象的时态约束.在提出的移动对象Petri网(MOPN)和空间约束Petri网(SCPN)的基础上,给出了移动对象的时空约束关系.
作者:张郁彬; 张深深; 孟旭东 期刊:《计算机技术与发展》 2018年第03期
移动对象索引技术是有效管理海量移动对象数据的支撑.目前的移动对象索引方法如FNR-tree、NDTR-tree等均采用基于磁盘的索引结构,忽略了移动对象在城市道路上密度分布不均衡的情况,因此在移动对象位置更新频繁时,该类方法的性能会严重下降.针对以上不足,提出一个针对城市路网上热点区域变化进行内外存索引迁移的结构(hot-spots dynamic migration index,HDMI).HDMI是双层索引结构,上层采用R*-tree对路网数据进行管理,下层釆用R-...
作者:郭景峰; 王金慧; 侯爽; 孙浩 期刊:《现代计算机》 2004年第07期
本文分析了目前进行连续最近邻查询的几种方法,并由该问题的几何特征入手,提出了基于R-tree的查询算法,可以避免分割点的丢失和高代价的查询,能够有效地完成移动对象的连续最近邻查询.
作者:邱勇; 兰永杰 期刊:《电脑开发与应用》 2004年第11期
我们在开发通用MIS系统时,需要提供给用户一个表单生成器,使用户能够通过键盘或鼠标调整或添加表单对象.这些表单对象可能是窗口,字段,内存变量,图片,字符串,菜单项等,可以用光标键或鼠标选中一个表单对象,可修改其属性(每种对象有不同的属性),可以移动对象至新位置,可以缩放对象外观尺寸,可以删去当前对象或添加新对象等,而这些表单对象的属性必须保存起来供以后调用,为了实现表单对象调整,我们设计了可调整对象类,为了保存设计结...
作者:杜时英; 邢长征 期刊:《信息技术》 2005年第12期
时空道路网络里连续最近邻查询在时空数据库查询的领域是一个新的重要课题,本文提出一个有效的方法(IE)以处理道路网络里的移动对象的k个最近邻居(k-NN)查询问题.
作者:陆剑江; 张建平 期刊:《电力系统自动化》 2004年第17期
首先指出电力系统中宽带数据通信网络技术的发展为在系统内构建移动工作流平台提供了必要的网络基础,对电力系统内部移动工作流的应用及前景进行了分析,根据电力系统数据传输网络的状况和应用业务的特点,对移动工作流平台解决方案中存在的难点及关键技术进行了详细阐述,设计了移动工作流引擎方案并对基于此的整体架构、功能模块及系统安全措施进行了论述。
作者:胡大权; 邹永贵 期刊:《重庆邮电大学学报·自然科学版》 2005年第04期
通过对基于交通网络(简称网络)移动对象索引方法FNR-Tree的分析,提出了一种改进的TNR-Tree方法.该方法充分利用网络信息,增大空间索引粒度,使用更合理的时间间隔,加强对轨迹的索引.性能分析说明了TNR-Tree方法较大程度地减少数据存储量和索引尺寸,提高了插入性能,并能有效地进行轨迹索引.
作者:赵淑媛 期刊:《兰台世界》 2017年第A01期
一、简述大数据环境下协同过滤技术与档案数据挖掘协同过滤技术最早应用于电子商务行业,至今仍是电子商务行业推荐技术的主流技术,它主要通过对于用户的评价和访问记录进行收集,通过矩阵、最近邻用户聚类等方法综合运算出与用户所需相似和相近的内容,从而实现推荐的效果。
作者:冯钧; 张立霞; 陆佳民; 王冲 期刊:《软件学报》 2017年第06期
随着基于定位服务(loaction-based service,简称LBS)在移动设备上的广泛应用,移动对象在路网中的查询成为时空数据检索领域的一个研究热点.从索引结构、查询方法和隐私保护这3个层面对基于路网的移动对象查询技术进行了分类讨论.索引结构分为分层索引、分布式索引和广播索引,并对3种索引进行对比和分析;查询方法分为单对象连续查询、多对象并行查询、最短路径查询和路网关键字查询,并归纳了每种查询的解决策略;此外,阐述了路网移...