[发明专利]一种基于泰森多边形的事故多发点鉴别方法及其应用

权利要求书

1.一种基于泰森多边形的事故多发点鉴别方法，其特征在于，包括以下步骤：

步骤1、对事故数据进行预处理；

步骤1.1、计算原始事故数据1个和3个近邻点距离均值，记为

步骤1.2、将原始事故点数据中的重合点合并，转化为加权点数据，权重为该点的事故数量x；

步骤1.3、对加权点数据建立泰森多边形，并将该加权点的事故数量赋值给该点所在的泰森多边形，将泰森多边形集合记为S，计算每个泰森多边形的面积S₀；

步骤1.4、计算评价指标W，其计算方法为：

W＝S₀/x

步骤2、对泰森多边形集合S进行筛选，将W小于的泰森多边形记为S₁，作为初始事故多发点；

步骤3、根据每个空间点事故数量x对初始事故多发点集合S₁进行补充；

步骤3.1、对事故数量x从大到小排列，选取其前2％值的点；

步骤3.2、判别步骤3.1中筛选出的点是否在S₁内，如果不在则进入步骤3.3；

步骤3.3、计算泰森多边形集合S₁中多边形的平均面积对步骤3.2所筛选的点建立缓冲半径为的缓冲区，记为缓冲区I，缓冲区集合记为H₁；

步骤4、根据第3个近邻点距离对多边形集合S₁进行形状修正；

步骤4.1、对S₁中的点建立缓冲半径为的缓冲区(记为缓冲区II，即对应以初始事故多发点为圆心，以该事故数据第三个近邻点距离均值为半径的区域)，缓冲区集合记为H₂；

步骤4.2、若H₂中存在部分缓冲区重叠，则将有重叠部分的缓冲区融合，其集合记为S₂；

步骤4.3、在H₂中剔除S₂，并将剩余部分相交，将相交区域集合记为J，计算J中每个面要素的面积S_J；

步骤4.4、若S_J/S₀＜0.8且S₀/S_H＜0.5，则统计缓冲区内事故的总数量，若其值小于步骤3.1中x值前2％的最小值，则将该点所在的多边形剔除出事故多发点，反之则保留缓冲区作为事故多发点；

步骤4.5、若S_J/S₀≥0.8且S_H/S₀≥1.6，保留泰森多边形作为事故多发点；

步骤4.6、若不满足步骤4.4和步骤4.5这2种情况，则保留相交部分作为事故多发点；

步骤4.7、将步骤4.4、步骤4.5、步骤4.6三部分修正后的结果融合作为事故多发点，记为S₃；

步骤5、将集合H₁、S₂、S₃合并，即为事故多发点。

2.一种电子设备，其特征在于，包括一个或多个处理器、一个或多个存储器、一个或多个程序及获取事故数据的输出设备；

所述一个或多个程序被存储在所述存储器中，当所述一个或多个程序被所述处理器执行时，使得所述电子设备执行如权利要求1所述的基于泰森多边形的事故多发点鉴别方法。