[发明专利]一种移动对象间状态分类的方法

说明书

技术领域

本发明属于移动数据管理技术领域，尤其涉及一种移动对象间状态分类的方法。

背景技术

随着无线通讯技术和全球定位技术的快速发展，由于在诸多领域内出现了许多新的应用(例如：基于位置信息的查询、车辆跟踪、交通控制、附近信息的访问等等)，基于位置信息的服务(Location Based Service，LBS)变得越来越重要，其中LBS区别于其它传统网络服务的一大明显特点就是上下文感知性(context aware)以及应对该上下文变化的适应性(adaption)。所谓上下文就是指描述某个实体状态的任何信息，例如Nivala等人就对基于地图信息的移动服务提出了9种上下文信息：移动地图用户、时间、位置、运动方向、使用目的、导航历史、社会和文化状况、物理环境以及系统属性。根据上下文的状况和变化情况，需要动态适应LBS的服务内容和表达形式；而Reichenbacher将适应性划分了4个级别：信息级别、技术级别、用户界面级别和显示级别。

近年来出现的典型的位置相关查询包括范围查询、最近邻查询、反最近邻查询、反最远邻查询等。这些查询服务由于历经多年的研究，已经得到了非常好的研究成果，相关技术也非常纯熟。但是随着基于位置信息服务的快速发展，目前的这些查询服务可能不能再满足某些现实的需要。例如在战场中，某个侦察兵潜伏在某个位置，如果被发现后果不堪设想，为此该侦察兵要不断地查询周边的环境。此时该侦察兵关心的并不是那些离自己最近的目标敌人，而是那些朝着自己位置方向行进的目标敌人，也就是说目标敌人的位置越来越接近该侦察兵隐藏点。这种敌人是对自己最具有威胁的目标敌人。又比如在某个旅游团体在某个旅游景点，并且每隔一段时间就将自己的位置信息传递给组织者，让组织者随时了解旅游团队内人员的位置。如果经过几次发现某人的位置离导游的位置越来越远，这时就可以认为该人不服从旅游安排擅自活动，此时就应该予以给该人提醒，让其随着旅游团体观光，以保证其安全。

随着基于位置信息服务的快速发展，现有的K近邻查询返回的是离对象最近的K个移动对象，但没有考虑移动对象的行进状态。而在某些现实的需求中，我们更关心对象间越来越近或者越来越远的状态关系。

发明内容

本发明定义了移动对象间状态，提供了一种移动对象间状态分类的方法，旨在解决随着基于位置信息服务的快速发展，现有的K近邻查询返回的是离对象最近的K个移动对象，但没有考虑移动对象的行进状态，以及目前的这些查询服务不能再满足现实需要的问题。

本发明的目的在于提供一种移动对象间状态分类的方法，该方法包括以下步骤：

步骤一，读入移动对象轨迹文件名、时间阈值T与查询范围；

步骤二，读入移动对象轨迹文件，将其中每一条记录存入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]的大小。

进一步，在步骤一中，按照起始时刻照起始时刻和终止时刻的距离对比，将移动对象间的状态分为三大类：距离不变、距离变大以及距离变小三类。

进一步，在步骤一中，根据移动对象间距离的变化趋势进行细分类时，可将后面时刻两者间的距离与起始时刻的距离相比，对移动对象间的状态进行细分类，在T个时刻内的移动对象间状态总共细分为十类：

第一类：第一时刻和第T时刻对象间距离不变，中间时刻对象间距离时而大于第一时刻对象间距离，时而小于第一时刻对象间距离；

第二类：第一时刻和第T时刻对象间距离不变，中间时刻对象间距离始终大于第一时刻对象间距离；

第三类：第一时刻和第T时刻对象间距离不变，中间时刻对象间距离始终小于第一个时刻对象间距离；

第四类：所有时刻对象间距离始终不变；