一种基于稳定性值的室内轨迹停留区域发现方法技术

本发明专利技术公开了一种基于稳定性值的室内轨迹停留区域发现方法，包括：记录室内轨迹中样本点的位置；计算位置点相距的长度；计算位置点的稳定性值；稳定性值小于稳定性阈值的点被认为处于稳定状态，将其加入到候选停留点集合中；对候选集中的每一个位置点进行扩展，给定时间阈值，遍历候选集中在该时间阈值范围内的所有邻居位置点并计算它们之间的稳定性值；重复进行前述的步骤，直到完成所有邻居位置点的判断；停留点构成的集合即为被发现的停留区域。本发明专利技术的优点是：基于稳定性值发现停留区域，即综合考虑了位置点之间的距离和时间差，平衡了这两个因素对稳定性值的影响。本发明专利技术适用于发现室内环境中移动对象轨迹的停留区域，具有普适性。

A method of indoor trajectory residence area detection based on stability value

【技术实现步骤摘要】
一种基于稳定性值的室内轨迹停留区域发现方法
本专利技术涉及一种基于稳定性值的室内轨迹停留区域发现方法，是针对室内环境中的移动对象轨迹的停留区域发现，属于工程应用与信息科学的交叉领域。
技术介绍
随着多种移动定位设备的普及，基于位置的服务(LBS)已经在日常生活中广泛存在。根据诺基亚提供的数据，人们在生活中有87％至90％的时间是在室内空间中度过的。大家都看到了室内定位技术所带来的巨大商机，世界各国的相关公司都在积极地往室内位置服务行业靠拢。停留区域是移动对象轨迹中具有重要意义的位置点集合，它并不是真正地指移动对象处于静止状态，而是移动对象在一段时间内以较低的速度在一个较小的范围内进行移动。室内轨迹中的停留区域具有一定的语义信息，或是嫌疑用户的足迹，或是正常用户对某地点不熟悉而停留略久的表现，在一定程度上可以反映出移动对象的行动状态和心态。从移动轨迹数据中挖掘用户的停留区域，不仅可以提高基于位置的服务技术，而且还能采取防范措施保障人身安全，以更好地促进基于位置服务的发展。然而，目前室内移动对象轨迹的研究还处于起步阶段，该领域缺少相关的分析方法，急需一定的科学技术以满足位置服务行业的需求本文档来自技高网...

【技术保护点】
1.一种基于稳定性值的室内轨迹停留区域发现方法，其主要特征包括如下步骤：(1)室内轨迹数据预处理：首先遍历室内轨迹数据库中的每一条轨迹，以坐标的形式记录其中样本点的位置，形如P(x，y，z)；(2)计算位置点之间的距离：根据轨迹中样本点的位置，计算其相距的长度；(3)计算位置点之间的稳定性值：记录轨迹中位置点之间的距离和时间差，并计算其稳定性值。稳定性值小于稳定性阈值的点被认为处于稳定状态，将其加入到候选停留点集合中。其余的位置点则被舍弃，继续进行下一步的识别；(4)对候选集进行处理：对候选集中的每一个位置点进行扩展，给定时间阈值，遍历候选集中在该时间阈值范围内的所有邻居位置点，并计算它们之间...

【技术特征摘要】
1.一种基于稳定性值的室内轨迹停留区域发现方法，其主要特征包括如下步骤：(1)室内轨迹数据预处理：首先遍历室内轨迹数据库中的每一条轨迹，以坐标的形式记录其中样本点的位置，形如P(x，y，z)；(2)计算位置点之间的距离：根据轨迹中样本点的位置，计算其相距的长度；(3)计算位置点之间的稳定性值：记录轨迹中位置点之间的距离和时间差，并计算其稳定性值。稳定性值小于稳定性阈值的点被认为处于稳定状态，将其加入到候选停留点集合中。其余的位置点则被舍弃，继续进行下一步的识别；(4)对候选集进行处理：对候选集中的每一个位置点进行扩展，给定时间阈值，遍历候选集中在该时间阈值范围内的所有邻居位置点，并计算它们之间的稳定性值。若计算得出的稳定性值小于稳定性阈值，则其为停留点。重复进行前述的步骤，直到完成所有邻居位置点的判断。停留点构成的集合即为被发现的停留区域。2.根据权利要求1所述的基于稳定性值的室内轨迹停留区域发现方法，其特征在于，步骤(2)是计算位置点之间的距离，具体实现方法包括：(2-1)根据轨迹中的样本点所处的位置，计算其相距的长度；(2-2)若样本点A的坐标为(x1，y1，z1)，点B的坐标为(x2，y2，z2)，则点A与点B之间的距离按照如下公式进行计算：3.根据权利要求1所述的基于稳定性值的室内轨迹停留区域发现方法，其特征在于，步骤(3)是计算位置点之间的稳定性值，其实现方法如下：(3-1)记录步骤(2)中计算出的位置点之间...

【专利技术属性】
技术研发人员：皮德常，陈怡，
申请(专利权)人：南京航空航天大学，
类型：发明
国别省市：江苏,32