一种高精度定位系统中快速检测人员过度聚集的方法

摘要

本发明公开了一种高精度定位系统中快速检测人员过度聚集的方法，包括如下步骤：对检测区域按照近邻阀值λ进行划分，将n个人员的定位数据投影到对应的单元格之中，并分别用一个整型矩阵记录每个单元格中投中的数据点的个数和一个布尔型矩阵标记单元格是否被访问过；对每个人员定位数据点采用广度优先的方法访问单元格来寻找簇；计算包含每个人员定位数据点的簇的大小；当包含某个人员定位数据点的簇中数据点数大于设定的人员阀值N时，则进行过度聚集预警提示。通过本发明方法可以提高检测的效率、降低时间复杂度并且能够适应各种形状的过度检测需求。

主权项

一种高精度定位系统中快速检测人员过度聚集的方法，其特征在于：包括如下步骤：假设长度为a、宽度为b的检测区域中有n个人员，步骤一、对检测区域按照近邻阀值λ进行单元格划分；步骤二、将n个人员的定位数据投影到对应的单元格之中，并分别用一个整型矩阵记录每个单元格中投中的数据点的个数和一个布尔型矩阵标记单元格是否被访问过；步骤三、对每个人员定位数据点采用广度优先的方法访问单元格来寻找簇；步骤四、计算包含每个人员定位数据点的簇中数据点数；步骤五、当包含某个人员定位数据点的簇中数据点数大于设定的人员阀值N时，则进行过度聚集预警提示。