[发明专利]利用行人占据区域实现密度统计的方法及系统

权利要求书

1.一种利用行人占据区域实现密度统计的方法，其特征在于，包括：

根据每个行人的位置得出其影响区域；

对于当前行人找出其影响区域内的其他行人和/或障碍物，并得到其他行人与当前行人的垂直平分线中对应的中垂线，和/或障碍物与当前行人的垂直平分线中对应的垂线，将中垂线与垂线均作为分割线；

计算当前行人影响区域被各分割线分割后的多边形区域，将分割后的多边形区域作为当前行人的最终影响区域；重复以上过程获得所有行人最终影响区域；

按照每一行人的运动方向，从相应的最终影响区域中提取出一定角度范围的多边形，并将提取出的多边形的一定倍数作为相应行人占据范围的面积，继而进行密度统计。

2.根据权利要求1所述的一种利用行人占据区域实现密度统计的方法，其特征在于，所述根据每个行人的位置得出其影响区域包括：

采用行人影响范围圆的内接多边形作为行人的影响区域，行人作为一个样点位于内接多边形的中心，内接多边形的半径为N。

3.根据权利要求1所述的一种利用行人占据区域实现密度统计的方法，其特征在于，利用若干均匀分布的虚拟点组成边界代表障碍物对当前行人的影响，根据边界的权值生成边界与当前行人的垂直平分线的垂线。

4.根据权利要求1或2所述的一种利用行人占据区域实现密度统计的方法，其特征在于，如果当前行人影响区域内无其他行人与障碍物，则当前行人的最终影响区域为其最初确定的影响区域。

5.根据权利要求1所述的一种利用行人占据区域实现密度统计的方法，其特征在于，

按照每一行人的运动方向，从相应的最终影响区域中提取出120°范围内的多边形，并将提取出的多边形的三倍作为相应行人占据范围的面积；

提取出的多边形面积记为S_front，则采用下述公式计算行人占据范围的局部密度：

ρ=13Sfront;]]>

对于统计区域S的宏观密度采用以下公式计算：

D=∫ρdsS.]]>

6.一种利用行人占据区域实现密度统计的系统，其特征在于，包括：

影响区域确定单元，用于根据每个行人的位置得出其影响区域；

其他行人查找及中垂线确定单元，用于对于当前行人找出其影响区域内的其他行人和/或障碍物，并得到其他行人与当前行人的垂直平分线中对应的中垂线，和/或障碍物与当前行人的垂直平分线中对应的垂线，将中垂线与垂线均作为分割线；

最终影响区域计算模块，用于计算当前行人影响区域被各分割线分割后的多边形区域，将分割后的多边形区域作为当前行人的最终影响区域；重复以上过程获得所有行人最终影响区域；

行人占据面积计算及密度统计模块，用于按照每一行人的运动方向，从相应的最终影响区域中提取出一定角度范围的多边形，并将提取出的多边形的一定倍数作为相应行人占据范围的面积，继而进行密度统计。

7.根据权利要求6所述的一种利用行人占据区域实现密度统计的系统，其特征在于，所述根据每个行人的位置得出其影响区域包括：

采用行人影响范围圆的内接多边形作为行人的影响区域，行人作为一个样点位于内接多边形的中心，内接多边形的半径为N。

8.根据权利要求6所述的一种利用行人占据区域实现密度统计的系统，其特征在于，利用若干均匀分布的虚拟点组成边界代表障碍物对当前行人的影响，根据边界的权值生成边界与当前行人的垂直平分线的垂线。