移动空间对象论文_宫海彦,耿生玲

导读:本文包含了移动空间对象论文开题报告文献综述、选题提纲参考文献及外文文献翻译,主要关键词:近邻,对象,空间,阈值,可视性,不确定性,不确定。

移动空间对象论文文献综述

宫海彦,耿生玲[1](2018)在《复杂障碍空间中基于移动对象运动规律的不确定轨迹预测》一文中研究指出现有移动对象的轨迹预测大部分是针对路网空间,然而在实际地理环境中往往存在障碍物,移动对象的运动基本在障碍空间中进行。近年来,已有较多关于路网空间中移动对象轨迹预测的研究以及障碍空间中障碍范围查询、最近邻查询等的研究,但是目前尚没有障碍空间中移动对象不确定轨迹预测的相关研究。为此,提出障碍空间中基于移动对象运动规律的不确定轨迹预测方法。首先,利用障碍物之间的区域关系对障碍空间进行剪枝;其次,提出障碍空间期望距离概念,对障碍空间的轨迹数据进行轨迹聚类,从而挖掘移动对象的热点区域;然后,根据各热点区域间的障碍距离和历史访问习惯得到转移的综合概率,提出基于移动对象运动规律的轨迹预测算法;最后,通过实验验证了算法的准确性和高效性。(本文来源于《计算机科学》期刊2018年S1期)

万静,唐贝贝,何云斌,李松[2](2018)在《一种障碍空间中移动对象的连续k最近邻查询方法》一文中研究指出针对时空数据库中的连续移动对象的最近邻查询问题,提出COp KNN(continuous obstructed possible k-nearest neighbor)查询:在二维空间中,给定一个移动查询点q、一组移动查询对象集合P和一组多边形障碍物集合O,根据障碍距离的概念,查询q所有可能的k最近邻集合。由于移动对象本身的不确定性以及现实生活中障碍物的存在,已有的查询方式不再适用COp KNN查询。COp KNN查询包括叁个子过程:根据可视图、R树和堆排序的概念,给出计算两点之间障碍距离(大于等于欧几里得距离)的方法;基于R树的查询方式查找在用户给定时间段内q所有可能的k最近邻结果集(初步结果,也叫候选集);采用Mindist(E,q)和候选集更新算法Updata C(pn)对k最近邻结果集进行剪枝,得到较为精确的k最近邻结果集。实验数据集和障碍物集均采用真实的数据集,理论研究和实验结果表明,该方法具有良好的效率。(本文来源于《哈尔滨理工大学学报》期刊2018年03期)

章梦杰,邵培南,于铭华[3](2018)在《多维空间中基于模式的移动对象轨迹预测》一文中研究指出本文在分析了现有轨迹模型基础上,提出了轨迹相似度计算模型以及基于移动对象加速度和轨迹偏转角的移动对象轨迹预测模型,综合计算和预测模型提出了移动对象轨迹预测方法.该方法包括:1)对历史轨迹基于轨迹相似度进行聚类分析,形成训练集聚类,并基于各训练集聚类对目标移动对象的轨迹数据进行轨迹相似度并行计算,找出最大相似度的历史轨迹;2)结合历史轨迹以及移动对象加速度和轨迹偏转角的预测模型进行轨迹预测.经过对测试轨迹集进行实验的结果表明,本方法在误差为500 m以内的预测准确率能达到90%以上,而且预测时间相对较短,具有较高的实用价值.(本文来源于《计算机系统应用》期刊2018年01期)

相诗尧[4](2017)在《移动对象多维属性空间数据立方构建及分析应用研究》一文中研究指出将传感器技术、无线通讯技术和导航定位技术应用于移动对象的研究领域,能够便利地获取关于移动对象更多种类、更高质量的数据,实现对移动对象更加全面和清晰地描述,从而进一步揭示移动对象的运动规律,以及其与环境的相互关系。对获取的数据进行类型划分,得到的每一大类数据可以看作是一种维度的数据,而每一大类数据中包含的每一种数据又可以看作是一种属性,移动对象逐渐成为多种维度的数据构成的数据集合,因此本文提出了多维度移动对象的概念、实体结构和基本特征,并从多个方面进行了研究。能源、矿产的露天开采过程主要依靠大型的机械设备来完成,巨型矿用卡车是进行露天开采的主要运输工具,其体型巨大、价格昂贵。通过在矿车上安装各类传感器,利用矿区的无线传输网络能够获取矿车移动过程中的各类数据,这样矿车也就成为了一个由多种维度的数据构成的数据集合。本文将其作为多维度移动对象的具体实例,利用其多维属性数据从多个方面展开研究与分析。论文的主要工作如下:(1)提出并阐述了多维度移动对象的概念、实体结构和基本特征。在研究移动对象的定义、分类、特性和已有移动对象模型的基础之上,提出了多维度移动对象的概念,并将其实体结构划分为位置信息、速度信息、运动状态信息、时间信息、移动对象属性信息和外界因素信息六种实体对象,每一类实体对象代表一种维度的数据,并且可以进一步细分为多项属性。阐述了多维度移动对象所具有的3个基本特征,以及多维属性数据的获取过程、组织管理方法和应用分析方式。(2)构建了多维度移动对象运行状态判别分析模型,并实现对矿车轻/重车运行状态的判别。本文将露天矿矿用卡车作为多维度移动对象的一个具体实例进行了研究,利用统计分析方法实现了对矿车轻/重车运行状态的判别。通过距离判别分析原理,选用马氏距离为判别距离,将属于多维度移动对象实体结构中移动对象属性信息的轮胎气压和轮胎温度,属于速度信息的速度和加速度以及属于外界因素信息的环境温度作为判别因子,利用多组训练样本数据,构建了多维度移动对象运行状态判别分析模型。利用该模型对矿车轻/重车运行状态进行判别,并通过判别准则评价对模型进行验证与评估,根据对训练样本的回代结果和假设检验结果验证了该模型的合理性和有效性,利用该模型实现了对多组待判样本数据的准确判别,进一步验证了模型的可行性。(3)设计了露天矿叁维路网提取算法。本文设计了一种利用矿车运行轨迹提取矿区叁维道路网的算法,并通过提取的叁维道路面表征矿车在矿区道路上的运动范围,在该过程中,充分利用了多维度移动对象实体结构中的位置信息。通过设计矿车GPS天线的安装方式,获得所需的矿车运行轨迹数据,并利用其它类型的传感器获取了相应的数据。通过对数据进行预处理,剔除掉停滞点和异常点,得到有效的轨迹点。利用文中提出的多维度移动对象运行状态判别分析模型,对轨迹点进行分类并判断出双向车道上距离较近的干扰点的类型。将轨迹点以采样时间顺序进行连线,获得合理的连线交点来实现轨迹点加密,进而增加了道路生成点的数量。将道路生成点进行格网划分,判断出部分非边界点之后,对剩余的道路生成点利用Alpha Shapes算法获取边界点,并采用准均匀B样条曲线拟合边界点,生成边界线,从而获取了矿区道路面,通过矿区DEM数据,获取高程信息,得到了矿区的叁维道路网,并用来表征矿车的行驶范围。最后利用实际的矿车运行轨迹数据对矿区的叁维道路网进行了提取,定性和定量地证明了该算法的有效性。(4)实现了多维度移动对象多维属性数据的组织与管理。本文系统地从需求分析、概念模型设计、逻辑模型设计和物理模型设计4个方面对多维度移动对象空间数据立方进行了设计,以实现多维属性数据的组织与管理。根据实际情况,设计了7个维度共同表征针对矿车的多维度移动对象的实体结构,包括1个空间维和6个非空间维,并设计了3类数值度量和3个空间度量来存储分析对象的中心值。本文将格网方法应用到空间数据立方的设计过程中,利用格网对整个矿区进行区域划分,实现了区域细化以及维度层次的建立。(5)完成了多维度移动对象运动规律分析。为了得到矿车不同时间、不同空间的速度、胎压和胎温的变化情况,利用构建的多维度移动对象空间数据立方,通过操作模型进行空间联机分析处理(SOLAP),得到矿车的速度变化空间分布规律、轮胎气压变化空间分布规律和轮胎温度变化空间分布规律,并通过维层次上卷和下钻实现数值度量和空间度量的详细和概括之间的转变,这样能够清晰地反映出矿车随时间和空间运动规律的变化情况,为决策分析提供数据支持。通过对矿车轮胎超压因素的分析,选取了多维度移动对象多维属性中的轮胎温度、轮胎位置、速度、道路等级、环境温度和纵向坡度作为研究变量,利用矿区中发生的矿车轮胎超压事件数据作为研究样本,通过对应分析基本原理,对数据进行R型因子分析和Q型因子分析,构建了多维度移动对象对应分析模型,利用获得的变量点与样本点分布图实现了原因分类、影响程度分析和影响因素关联度分析,进而获得了各超压事件之间、各影响因素之间以及超压事件与影响因素之间的相互关系,并确定出各影响因素对轮胎超压问题影响的强弱差异,从而能够得出导致特定超压问题的主要因素和次要因素,并以此制定相应措施减少矿车轮胎超压事件发生,保证矿区行车安全。(6)设计开发了露天采矿移动对象多源空间数据管理系统。通过GIS组件式开发,采用C/S架构,基于超图平台设计开发了露天采矿移动对象多源空间数据管理系统,整个系统可以分为支持层、控制层和应用层,利用该系统实现了对包括利用本文的露天矿叁维路网提取算法获得的矿区叁维道路网以及矿车运动轨迹数据在内的8种矿区多源异构空间数据的可视化集成管理,并实现了空间联机分析处理(SOLAP)对矿车的运动规律进行分析,利用原型系统验证了论文相关理论与方法的可行性。(本文来源于《中国矿业大学(北京)》期刊2017-03-22)

唐贝贝[5](2017)在《障碍空间中移动对象的k最近邻和组k最近邻查询研究》一文中研究指出始于20世纪70年代研究的空间数据库,具有数据量庞大、高可访问性、空间数据模型复杂等特点,用于存储、管理、检索空间数据。而空间数据查询和度量是空间数据库的一个主要研究方向。尽管已有许多文献已经对空间数据查询和度量做了广泛和细致的研究,然而仍然需要不断地完善已有的查询方法,以满足现实生活中人们的查询需求。最近邻查询是空间数据库众多查询类型和处理方法中一种最常用的查询方式,且随着智能移动设备(如PAD、智能手机)的普及和无线通讯以及定位技术(如GPS)的快速增长,越来越多的用户在他们移动的时候发出查询请求,移动对象的动态查询也迅速发展。基于此,本论文结合已有的关于连续最近邻查询、组最近邻查询和障碍物下的最近邻查询类型,提出了新的查询方式:COPk NN(continuous obstructed possible k-nearest neighbor,障碍空间中移动对象的连续k最近邻查询)查询和Pk OGNN(probabilistic k obstructed group nearest neighbor query,障碍空间中移动对象的组k最近邻查询)查询。其中,COPk NN查询是指在有障碍物存在的情况下进行的k最近邻查询,Pk OGNN是指在有障碍物存在的情况下进行的组k最近邻查询。由于移动对象本身固有的不确定性,不能使用一个确定的点表示移动对象,而是应该采用不确定区域来表示。另外,在障碍空间中,两查询点之间的距离不能单纯的使用欧几里得距离表示,需要采用障碍距离来表示。针对这两种查询方式,本论文首先给出了其相对应的正式定义,揭示其独特性;其次给出移动对象不确定区域模型的确定方法,方便确定移动对象的大致位置;然后,分别根据可视图的概念,给出相应的障碍距离的计算方法;最后分别提出了一套有效的修剪策略来处理提高查询效率。在实验部分,分别采用对比实验的方式,评测了两种算法的性能,两种算法的性能均有有效提升。(本文来源于《哈尔滨理工大学》期刊2017-03-01)

李传文,车庆首,谷峪,邓庆绪[6](2016)在《QGrid:一种空间移动对象并行索引结构》一文中研究指出为提高空间移动对象数据更新效率和查询准确率,提出了一种空间移动对象并行索引结构.利用主索引和辅助索引支持对空间对象进行基于范围的查询和基于对象标识的查询,还通过查询索引将更新操作和可能受其影响的查询操作相连接,在满足并行操作时间片语义的同时,避免了传统方法进行范围查询时对查询范围内相关对象及相关索引结构全部进行锁定的需求.实验结果表明:高负载环境下,该索引结构不但能保证查询准确率,其处理能力也明显优于传统索引结构.该索引通过提高系统并行度,使同一范围内的更新和查询操作可以并行执行,提升了系统整体运行效率.(本文来源于《东北大学学报(自然科学版)》期刊2016年11期)

王志杰[7](2015)在《空间受限移动对象的概率查询处理技术研究与可达区域分析》一文中研究指出随着无线网络、计算机存储等技术的高速发展,移动对象数据库作为空间数据库的一个分支正被越来越多的学者所关注。查询处理是移动数据库中一个极为常用的的操作,并且查询移动对象的方式、方法各式各样,从而关于移动对象查询处理技术的研究近年来一直是一个十分活跃的主题。最近,研究者注意到了移动对象位置数据蕴含着不确定性,为了捕获不确定性,许多有代表性的模型相继被提出,并且针对移动对象的概率查询处理也得到了大量的关注,例如概率范围查询、概率最近邻查询、概率地平线查询等等。纵观移动对象概率查询处理技术的发展历程,我们发现存在的工作大致可以归为两大类:一类是假定对象没有任何限制的自由运动在二维空间;另外一类是假定对象按照预设定的路径运动在道路网络中。这两类工作已经有大量的研究结果被报道,然而,关于空间受限移动对象的概率查询处理,很少有相关的报道。鉴于这一原因,本文以空间受限移动对象作为研究客体,考虑如何有效地回答概率查询,并探讨其他相关的问题。本文的创造性研究成果主要有:(1)提出了面向空间受限不确定移动对象的概率范围查询,分析了该问题的特性,证明了简单地适应存在的方法是不可行的,并发展了有效的解,其关键思想是使用一种称之为前置逼近的策略。此外,基于两个重要的洞悉,进一步优化了我们的方法。实验结果说明了提出方法的优越性,同时报告了一个额外的发现,即基于预计算的方法消耗较长的预计算时间。这一额外的发现为将来的研究提供了重要的指示信号。(2)提出了显式和隐式的约束空间概率阈值范围查询,阐明了传统的概率阈值范围查询技术不适用于我们的情形。为此,发展了一套新的技术回答显式的查询,其关键的思想是交换几何操作的顺序、以及采用多步方式计算呈现的概率。随后,扩展这些技术回答隐式查询,其中增强的多步机制被提出。进一步地,基于新的洞悉”不同的候选移动对象可能共享相同的候选局限区域”,继续优化了提出的方法。此外,对提出的算法给出了严格的理论分析,并展示了这些技术易于扩展到处理其他概率阈值查询。最后,通过大量的实验验证了提出方法的效率和有效性,且进一步说明了显式和隐式查询的区别。(3)提出了移动对象可达区域计算问题,证明了所谓的大致解是不正确的。首先发展了一个简单版本的算法,其基本思想是将该问题归约为计算一系列环可视区域的布尔并集,该算法复杂度为O(n3)。通过分析其主导性的步骤,我们整合了最短路径图技术突破其瓶颈,获得了一个O(n2 log n)算法。最后,对最短路径图的特性给出了一些新的洞悉,并利用这些特性构造了最终的算法,该算法获得了O(n log n)最坏情形下的上边界。(4)指出了圆弧多边形是二次曲线多边形的一种特殊情形,并阐述了圆弧多边形的布尔操作也有许多的应用。随后,设计了一个精简的、易于操作的数据结构,并基于该数据结构发展了一个针对性的算法来处理圆弧多边形的布尔操作。理论分析和大量的实验验证了提出方法的优越性。(本文来源于《上海交通大学》期刊2015-07-14)

李向南[8](2015)在《在障碍空间中移动对象的可视最近邻查询研究》一文中研究指出空间数据库(Spatial Database)是一种新型的数据库系统,用于存储和操作空间数据,并支持相应的检索功能。它有许多的应用,如地理信息系统,位置感知系统,交通检测系统和环境信息系统。空间对象查询是空间数据库的主要研究技术。尽管空间对象查询技术已经广泛于现实生活中,但是仍然需要不断完善查询方法以满足人们不断提出新的查询需求。本论文首先分析了基于R树的最近邻查询技术,最近邻查询在空间数据查询是一个非常重要的操作,它自从被提出来以后收到广泛的应用,比如司机需要查找公路上最近的加油站。连续最近邻查询是比较复杂的查询操作,但是在空间数据查询技术中也是同样重要的,例如在公路上行驶的汽车司机,他想知道在某一段公路上最近加油站位置,这个搜索的结果就是一个包括该道路上不同路段区间及对应的最近加油站的合集。但都没有考虑在现实生活中可能存在障碍物的环境下,障碍物对我们查询目标的影响。我们考虑是存在障碍空间中一种连续最近邻查询,比如在第一人称的射击游戏中,人物的在移动的过程中要射击离他最近的那个目标,如果目标被障碍物挡住,那么人物就不可能射击到目标,所以通过计算得到人物在移动的轨迹中,离目标最近的那个可视目标。在本论文中对连续可视最近邻查询方法提出了研究。首先,提出了正式的定义,并揭示其独特的特性,然后,提出了一套有效的修剪策略和规则来处理查询过程中遇到的问题,例如,判断对查询结果没有影响的中间结点,并在查询的过程中不对它进行访问。对于快速的检查障碍物是否影响查询线段的可视性,我们也提出了有效的解决方法。最后提出了连续可视最近邻查询的变体,在距离阈值限制下的最近邻查询方法。并在实验部分使用真实的和合成的数据证明,验证对比了查询的效果。(本文来源于《杭州电子科技大学》期刊2015-03-01)

王丽[9](2015)在《室内移动对象空间查询技术研究》一文中研究指出人们大部分的时间是在诸如办公楼、商贸中心、车站机场等室内空间中度过,与此同时,随着城市化进程的加快,室内空间变得越发的庞大和复杂,随之产生了越来越多的室内位置服务需求。室内位置服务在室内安全控制、医疗服务、商场促销、紧急逃生、空间规划、室内导航等诸多领域有着广泛的应用。作为室内位置服务的基础性问题,室内移动对象的空间查询具有重要的研究价值。现有的移动对象的空间查询技术主要集中在欧式空间和路网空间,针对室内空间的研究还相对较少。室内定位技术如RFID、蓝牙等往往基于临近分析原理,得到的位置信息是间断的,不连续的,从而带来了一定的不确定性。同时由于室内空间建筑结构的复杂性、语义实体的多样性等问题,传统的距离度量标准和空间模型也无法适用。基于以上原因,现有的欧式空间和路网空间中的查询处理技术无法直接适用于室内空间。本文针对室内环境的特点,对常见的室内移动对象空间查询问题进行了研究,主要研究工作如下:(1)考虑室内移动对象数据的不确定性,研究了基于概率阈值的室内反向最近邻查询问题。根据室内定位设备之间的拓扑关系,提出了设备可达图模型。同时提出了步长和忙碌步长的概念,用于表示粗粒度的室内距离。在设备可达图模型的基础上,进一步提出了室内概率阈值反向最近邻查询处理算法MDP,算法由图模型修剪、距离修剪、单元修剪、概率计算四部分构成。并通过实验验证了MDP算法的有效性和高效性。(2)研究了室内双色数据集上的反向最近邻查询问题。基于门节点的开放和关闭的不同状态对室内距离的影响,提出了室内最短路径距离的概念,作为室内距离的度量标准。提出了室内双色数据集上的反向最近邻查询处理算法Smart。算法基于经典的过滤精炼框架,在过滤阶段提出了基于路径、基于单元和基于楼层的叁种修剪策略,用于削减搜索空间,提高查询效率。(3)考虑室内移动对象的运动方向,研究了方向敏感的室内k最近邻查询问题。针对给定的室内位置点,给出了朝向和背离的形式化定义。同时为了便于室内移动对象的检索和查询,提出了基于方向语义的室内移动对象索引IFI,在此基础上,提出了基于IFI索引的方向敏感的室内k最近邻查询处理算法D2。通过实验进行了对比分析,实验结果表明D2算法具有良好的性能。(本文来源于《南京航空航天大学》期刊2015-01-01)

金培权,汪娜,张晓翔,岳丽华[10](2015)在《面向室内空间的移动对象数据管理》一文中研究指出调查表明:人们有87%左右的时间都在室内空间中活动,例如办公楼、商场、地铁站等.随着物联网以及RFID、Wi-Fi等室内定位技术的快速发展,如何有效管理日益增长的室内移动对象数据,使其支持多样化的室内位置服务应用,已成为公共安全、商业服务等诸多领域都亟需解决的基础性共性问题.本文针对室内空间在空间约束、定位技术、距离度量等方面的特点,归纳了室内空间移动对象数据管理研究中的关键问题,指出了移动对象数据管理研究领域的主要进展,讨论了室内空间表示模型、室内移动对象位置与轨迹模型、室内空间查询处理和室内移动对象索引等关键技术.在此基础上,对室内移动对象数据库的研究前景进行了展望.(本文来源于《计算机学报》期刊2015年09期)

移动空间对象论文开题报告

(1)论文研究背景及目的

此处内容要求:

首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。

写法范例:

针对时空数据库中的连续移动对象的最近邻查询问题,提出COp KNN(continuous obstructed possible k-nearest neighbor)查询:在二维空间中,给定一个移动查询点q、一组移动查询对象集合P和一组多边形障碍物集合O,根据障碍距离的概念,查询q所有可能的k最近邻集合。由于移动对象本身的不确定性以及现实生活中障碍物的存在,已有的查询方式不再适用COp KNN查询。COp KNN查询包括叁个子过程:根据可视图、R树和堆排序的概念,给出计算两点之间障碍距离(大于等于欧几里得距离)的方法;基于R树的查询方式查找在用户给定时间段内q所有可能的k最近邻结果集(初步结果,也叫候选集);采用Mindist(E,q)和候选集更新算法Updata C(pn)对k最近邻结果集进行剪枝,得到较为精确的k最近邻结果集。实验数据集和障碍物集均采用真实的数据集,理论研究和实验结果表明,该方法具有良好的效率。

(2)本文研究方法

调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。

观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。

实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。

文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。

实证研究法:依据现有的科学理论和实践的需要提出设计。

定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。

定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。

跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。

功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。

模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。

移动空间对象论文参考文献

[1].宫海彦,耿生玲.复杂障碍空间中基于移动对象运动规律的不确定轨迹预测[J].计算机科学.2018

[2].万静,唐贝贝,何云斌,李松.一种障碍空间中移动对象的连续k最近邻查询方法[J].哈尔滨理工大学学报.2018

[3].章梦杰,邵培南,于铭华.多维空间中基于模式的移动对象轨迹预测[J].计算机系统应用.2018

[4].相诗尧.移动对象多维属性空间数据立方构建及分析应用研究[D].中国矿业大学(北京).2017

[5].唐贝贝.障碍空间中移动对象的k最近邻和组k最近邻查询研究[D].哈尔滨理工大学.2017

[6].李传文,车庆首,谷峪,邓庆绪.QGrid:一种空间移动对象并行索引结构[J].东北大学学报(自然科学版).2016

[7].王志杰.空间受限移动对象的概率查询处理技术研究与可达区域分析[D].上海交通大学.2015

[8].李向南.在障碍空间中移动对象的可视最近邻查询研究[D].杭州电子科技大学.2015

[9].王丽.室内移动对象空间查询技术研究[D].南京航空航天大学.2015

[10].金培权,汪娜,张晓翔,岳丽华.面向室内空间的移动对象数据管理[J].计算机学报.2015

论文知识图

柱面及展开平面格网建模[68]网络V匕基于路段的网络空间移动对象表达基于道路的网络空间移动对象表达时空数据-(b)移动区域

标签:;  ;  ;  ;  ;  ;  ;  

移动空间对象论文_宫海彦,耿生玲
下载Doc文档

猜你喜欢