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

说明书

技术领域

本发明涉及移动通信技术领域，尤其涉及一种投诉热点区域识别方法及系统。

背景技术

随着移动通信技术的发展，用户体验度成为越来越重要的评价指标。对于用户投诉的处理以及投诉热点区域的识别成为当下非常重要的研究课题。现有技术中，提出一种坐标平面上的数据点分布区域的识别方法及记录介质，该方案描述了通过坐标平面特征参数，并根据特征参数进行区域识别的控制算法和相关装置，它有几个特征：

a：以分割区域从分割中心点辐射的方式将坐标平面上的区域分割成两个或更多的分割区域；

b：在每个分割区域内，从分割区域的数据点中选择具有到分割中心点最远距离的数据点作为代表点；

c：确定是否存在分布代表点区域与确定区域重叠的重叠区域；

d：以及，当存在重叠区域时，确定要确定的数据分组是相关数据分组。

具体来说，在实现本发明的过程中，发明人发现现有的方案存在如下缺点：

现有技术方案坐标平面上的数据点分布区域的识别方法及记录介质，采用的方法和应用场景以及技术领域，均与通信网络技术无关。按照现有的技术方案，无法分析点密度，并正确分割出密度区域。在分割出点密度区域的基础上，针对一个区域的热点建站分布方案，目前无已有的技术方案可以参考借鉴。亟需要一种可以根据投诉产生的地理坐标，完成热点区域判定，并且提出建议建站位置最优分布方案。

发明内容

本发明的目的在于克服现有技术的缺点和不足，提供一种企业通讯录下载方法及系统。

一种投诉热点区域识别方法，所述方法包括：

采集投诉地点信息；

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

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

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

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

所述相邻坐标点关系集合根据如下方式建立：

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

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

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

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

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

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

所述对所述点区域进行优化覆盖方案穷举，包括：

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

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

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

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

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

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

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

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

所述方法还包括：

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

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

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

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

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

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

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