[发明专利]一种投诉热点区域识别方法及系统

权利要求书

1.一种投诉热点区域识别方法，其特征在于，所述方法包括：

采集投诉地点信息；

将所述地点信息的经纬度信息转化为平面直角坐标系的坐标点，建立每个坐标点的相邻坐标点关系集合；

根据所述每个坐标点的相邻坐标点关系集合划分点区域；

对所述点区域进行优化覆盖方案穷举，得到点区域覆盖方案；

将最小重叠、最大覆盖的所述点区域覆盖方案作为热点区域。

2.如权利要求1所述的方法，其特征在于，所述相邻坐标点关系集合根据如下方式建立：

设定热点区域覆盖半径R；

生成每个所述坐标点的对象数组，循环遍历每个坐标点，统计与所述坐标点距离小于等于热点区域覆盖半径R的相邻坐标点；

将所述相邻坐标点保存到所述坐标点的相邻坐标点对象集合中；相邻坐标点数量保存到相邻坐标点个数集合中；

按照相邻坐标点个数对所述坐标点的对象数组做倒序排列，得到相邻坐标点关系集合。

3.如权利要求2所述的方法，其特征在于，所述根据所述每个坐标点的相邻坐标点关系集合划分点区域，包括：

所述坐标点的相互间距小于所述热点区域覆盖半径R，则所述坐标点处于同一个点区域内。

4.如权利要求1所述的方法，其特征在于，所述对所述点区域进行优化覆盖方案穷举，包括：

以坐标点及相邻坐标点为圆心画单位圆O及其它单位圆，每个单位圆与单位圆O产生两个交点；

对产生的所有交点极角排序，确定被覆盖最多的弧；

以被覆盖最多的弧上任意点为圆心画单位圆，作为点区域覆盖方案。

5.如权利要求4所述的方法，其特征在于，所述将最小重叠、最大覆盖的所述点区域覆盖方案作为热点区域，包括：

将所有可行的点区域覆盖方案中最多覆盖点的单位圆最为决策树的起始；

将其它点区域覆盖方案与父级树中所有单位圆的圆心间距大于等于最小圆心间距ol的接入决策树；所述最小圆心间距所述R为热点区域覆盖半径；

若同级树中存在圆心间距小于ol的单位圆，则复制父级树，产生新分枝；

将整个分枝包括的单位圆所覆盖的坐标点个数最多并且单位圆的个数最少的单位圆对应的点区域覆盖方案作为热点区域。

6.如权利要求1所述的方法，其特征在于，所述方法还包括：

建立投诉地点信息库，将所述采集投诉地点信息存入所述投诉地点信息库中。

7.一种投诉热点区域识别系统，其特征在于，所述系统包括采集单元、预处理单元、密度区域分割单元、热点区域覆盖单元及最优覆盖方案单元，其中，

所述采集单元，用于采集投诉地点信息；

所述预处理单元，用于将所述地点信息的经纬度信息转化为平面直角坐标系的坐标点，建立每个坐标点的相邻坐标点关系集合；

所述密度区域分割单元，用于根据所述每个坐标点的相邻坐标点关系集合划分点区域；

所述热点区域覆盖单元，用于对所述点区域进行优化覆盖方案穷举，得到点区域覆盖方案；

所述最优覆盖方案单元，用于将最小重叠、最大覆盖的所述点区域覆盖方案作为热点区域。

8.如权利要求7所述的系统，其特征在于，所述预处理单元具体包括覆盖半径R设定子单元、统计子单元、相邻坐标点集合子单元及排列子单元，其中，

所述覆盖半径R设定子单元，用于设定与调整热点区域覆盖半径R；

所述统计子单元，用于生成每个所述坐标点的对象数组，循环遍历每个坐标点，统计与所述坐标点距离小于等于热点区域覆盖半径R的相邻坐标点；

所述相邻坐标点集合子单元，用于将所述相邻坐标点保存到所述坐标点的相邻坐标点对象集合中；相邻坐标点数量保存到相邻坐标点个数集合中；

所述排列子单元，用于按照相邻坐标点个数对所述坐标点的对象数组做倒序排列，得到相邻坐标点关系集合。

9.如权利要求7所述的系统，其特征在于，所述热点区域覆盖单元具体包括画圆子单元、排序子单元及点区域覆盖子单元，其中，

所述画圆子单元，用于以坐标点及相邻坐标点为圆心画单位圆O及其它单位圆，每个单位圆与单位圆O产生两个交点；

所述排序子单元，用于对产生的所有交点极角排序，确定被覆盖最多的弧；

所述点区域覆盖子单元，用于以被覆盖最多的弧上任意点为圆心画单位圆，作为点区域覆盖方案。

10.如权利要求7所述的系统，其特征在于，所述最优覆盖方案单元具体包括决策树建立子单元、加入子单元、分支子单元及选择子单元，其中，

所述决策树建立子单元，用于将所有可行的点区域覆盖方案中最多覆盖点的单位圆最为决策树的起始；

所述加入子单元，用于将其它点区域覆盖方案与父级树中所有单位圆的圆心间距大于等于最小圆心间距ol的接入决策树；所述最小圆心间距所述R为热点区域覆盖半径；

所述分支子单元，用于在同级树中存在圆心间距小于ol的单位圆，复制父级树，产生新分枝；

所述选择子单元，用于将整个分枝包括的单位圆所覆盖的坐标点个数最多并且单位圆的个数最少的单位圆对应的点区域覆盖方案作为热点区域。