一种移动对象间状态分类的方法技术

本发明专利技术属于移动数据管理技术领域，定义了移动对象间状态，提供了一种移动对象间状态分类的方法，根据实际应用对移动对象间众多的状态进行分类。首先读入用户传入的参数，读入移动对象轨迹文件，将其中每一条记录存入id对应的objChain[id]链表中，并当t＝T时，将该对象插入R树中。然后对objChian中每个移动对象query_id，发起范围查询，并对返回的移动对象集中的每个对象id1。进一步读query_id和id1对应的链表objChain[query_id]和objChain[id1]中，每个时刻query_id和id1的位置坐标，计算query_id和id1间的距离，并存入distance数组中。最后根据distance数组判断查询对象和返回的id1对象间的状态类型，比较第一时刻距离distance[0]和第T时刻距离distance[T-1]的大小。

【技术实现步骤摘要】

本专利技术属于移动数据管理
，尤其涉及。
技术介绍
随着无线通讯技术和全球定位技术的快速发展，由于在诸多领域内出现了许多新的应用(例如基于位置信息的查询、车辆跟踪、交通控制、附近信息的访问等等)，基于位置信息的服务(Location Based Service, LBS)变得越来越重要，其中LBS区别于其它传统网络服务的一大明显特点就是上下文感知性(context aware)以及应对该上下文变化的适应性(adaption)。所谓上下文就是指描述某个实体状态的任何信息，例如Nivala等人就对基于地图信息的移动服务提出了 9种上下文信息移动地图用户、时间、位置、运动方向、使用目的、导航历史、社会和文化状况、物理环境以及系统属性。根据上下文的状况和变化情况，需要动态适应LBS的服务内容和表达形式；而Reichenbacher将适应性划分了 4个级别信息级别、技术级别、用户界面级别和显示级别。近年来出现的典型的位置相关查询包括范围查询、最近邻查询、反最近邻查询、反最远邻查询等。这些查询服务由于历经多年的研究，已经得到了非常好的研究成果，相关技术也非常纯熟。但是随着基于位置信息服务本文档来自技高网...

【技术保护点】
一种移动对象间状态分类的方法，其特征在于，该方法包括以下步骤：步骤一，读入移动对象轨迹文件名、时间阈值T与查询范围；步骤二，读入移动对象轨迹文件，将其中每一条记录存入id对应的objChain[id]链表中，并当t＝T时，将该对象插入R树中；步骤三，按照起始时刻照起始时刻和终止时刻的距离对比，对移动对象间的状态进行大致分类，并根据移动对象间距离的变化趋势进行细分类；步骤四，对objChian链表中每个移动对象query_id发起范围查询，并对返回的移动对象集中每个对象id1；步骤五，读取query_id和id1对应的链表objChain[query_id]和objChain[id1]，获得每个...

【技术特征摘要】
1.一种移动对象间状态分类的方法，其特征在于，该方法包括以下步骤 步骤一，读入移动对象轨迹文件名、时间阈值T与查询范围； 步骤二，读入移动对象轨迹文件，将其中每一条记录存入id对应的objChain[id]链表中，并当t = T时,将该对象插入R树中； 步骤三，按照起始时刻照起始时刻和终止时刻的距离对比，对移动对象间的状态进行大致分类，并根据移动对象间距离的变化趋势进行细分类； 步骤四,对objChian链表中每个移动对象query_id发起范围查询,并对返回的移动对象集中每个对象idl ； 步骤五，读取 query」d 和 idl 对应的链表 objChain[query_id]和 objChain[idl],获得每个时刻query_id和idl的位置坐标，并计算query_id和idl间的距离，同时存入distance数组中； 步骤六，根据distance数组判断查询对象和返回的idl对象间的状态类型，比较第一时刻距离distance [O]和第T时刻距离distance [T-1]的大小。2.如权利要求1所述的方法，其特征在于，在步骤一中，按照起始时刻照起始时刻和终止时刻的距离对比，将移动对象间的状态分为三大类距离不变、距离变大以及距离变小三类。3.如权利要求1所述的方法，其特征在于，在步骤一中，根据移动对象间距离的变化趋势进行细分类时，可将后面时刻两者间的距离与起始时刻的距离相比，对移动对象间的状态进行细分类，在T时刻内的移动对象间状态总共细分为十类 第一类第一时刻和第T时刻对象间距离不变，中间时刻对象间距离时而大于第一时刻对象间距离，时而小于第一时刻对象间距离； 第二类第一时刻和第T时刻对象间距离不变，中间时刻对象间距离始终大于第一时刻对象间距离； 第三类第一时刻和第T时刻对象间距离不变，中间时刻对象间距离始终小于第一个时刻对象间距离； 第四类所有时刻对象间距离始终不变； 第五类第T时刻对象间距离大于第一时刻对象间距离，中间时刻对象间距离时而大于第一时刻对象间距离，时而小于第一时刻对象间距离； 第六类 第T时刻对象间距离大于第一时刻对象间距离，中间时刻对象间距离始终大于第一时刻对象间距离，并且中间时刻变化趋势不定； 第七类第T时刻对象间距离大于第一时刻对象间距离，且所有时刻对象间距离单调增加； 第八类 第T时刻对象间距离小于第一时刻对象间距离，中间时刻对象间距离时而大于第一时刻对象间距离，时而小于第一时刻对象间距离； 第九类第T时刻对象间距离小于第一时刻对象间距离，中间时刻对象间距离始终小于第一时刻对象间距离，并且中间时刻变化趋势不定； 第十类 第T时刻对象间距离小于第一时刻对象间距离，且所有时刻对象间距离单调减少。4.如权利要求1所述的方法，其特征在于，在步骤二中，读入移动对象轨迹文件名、时间阈值T与查询范围时,移动对象文件是一组记录的集合,记录格式为(id, x, y, t, V),其中id表示移动对象的标号；X，y分别表示移动对象的横坐标和纵坐标4表示某一时刻，其范围为[1，T]，V为移动对象的速度，时刻T为当前时刻，时刻I为当前的前T时刻。5.如权利要求1所述的方法，其特征在于，在步骤三中，objChain为一个链表数组，对每个移动对象，都可由其id确定objChain中对应的项，链表的每个节点存储每个时刻t移动对象的位置信息，其中te [1，T]。6.如权利要求1所述的方法，其特征在于，在步骤五中，distance数组为一维数组，维度为T...

【专利技术属性】
技术研发人员：王波涛，王国仁，王标，孙清清，
申请(专利权)人：东北大学，
类型：发明
国别省市：