[发明专利]一种基于稳定性值的室内轨迹停留区域发现方法

摘要

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

主权项

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