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

权利要求书

1.一种基于稳定性值的室内轨迹停留区域发现方法，其主要特征包括如下步骤：

(1)室内轨迹数据预处理：首先遍历室内轨迹数据库中的每一条轨迹，以坐标的形式记录其中样本点的位置，形如P(x，y，z)；

(2)计算位置点之间的距离：根据轨迹中样本点的位置，计算其相距的长度；

(3)计算位置点之间的稳定性值：记录轨迹中位置点之间的距离和时间差，并计算其稳定性值，稳定性值小于稳定性阈值的点被认为处于稳定状态，将其加入到候选停留点集合中，其余的位置点则被舍弃，继续进行下一步的识别；其实现方法如下：

(3-1)记录步骤(2)中计算出的位置点之间的距离D_AB，并记录位置点之间的时间差T_AB；

(3-2)计算位置点之间的稳定性值：对每条轨迹中的样本点计算其稳定性值，稳定性值小于稳定性阈值ThreS的位置点，就认为处于稳定状态，并将其加入到候选停留点集合中，否则舍弃，进行下一步的识别；

稳定性值的计算公式如下：S_AB＝ln(k×D_AB+D_AB/T_AB+1)，其中，k为一个正系数，其取值越大，两点间的距离D_AB对稳定性值S_AB的影响越大，速度D_AB/T_AB对S_AB的影响就越小，为了平衡距离和速度这两个因素对稳定性值的影响，根据两者数量级上的差别，正系数k的取值范围设为0.01～0.02，使它们对稳定性值的贡献相当；注意，在公式S_AB＝ln(k×D_AB+D_AB/T_AB+1)中，为了确保稳定性值S_AB始终大于0，所以在真数后面加1；

(4)对候选集进行处理：对候选集中的每一个位置点进行扩展，给定时间阈值，遍历候选集中在该时间阈值范围内的所有邻居位置点，并计算它们之间的稳定性值，若计算得出的稳定性值小于稳定性阈值，则其为停留点，直到完成所有邻居位置点的判断，停留点构成的集合即为被发现的停留区域。

2.根据权利要求1所述的基于稳定性值的室内轨迹停留区域发现方法，其特征在于，步骤(2)是计算位置点之间的距离，具体实现方法包括：

(2-1)根据轨迹中的样本点所处的位置，计算其相距的长度；

(2-2)若样本点A的坐标为(x₁，y₁，z₁)，点B的坐标为(x₂，y₂，z₂)，则点A与点B之间的距离按照如下公式进行计算：

3.根据权利要求1所述的基于稳定性值的室内轨迹停留区域发现方法，其特征在于，步骤(4)是对候选集进行处理，其实现方法如下：

(4-1)对候选停留点集合中的位置点进行扩展，给定时间阈值ThreTime，遍历候选点在ThreTime时间范围内的所有邻居位置点，计算它们与该点的稳定性值，若结果小于稳定性阈值ThreS，则将该邻居位置点添加到候选集合中；否则将其舍弃，继续进行下一步的识别，直到完成所有邻居位置点的判断，最后，候选点集合及其扩展的邻居点中所有满足稳定性值小于稳定性阈值的位置点被认为是停留点，由停留点构成的集合即为被发现的停留区域。