基于墨卡托转换再聚类的业务热点识别方法及装置与流程

本发明实施例涉及网络优化，具体涉及一种基于墨卡托转换再聚类的业务热点识别方法及装置。

背景技术：

1、随着5g网络分流比的持续提升，网络优化重心聚焦在5g热点区域，确保热点区域内5g用户的感知，激发热点区域用户流量。为实现对热点区域的网络监控，现有技术基于人工经验判别实现：方案一，主观地圈选当地热门商业圈作为5g业务热点；方案二，基于现网5g站点业务量及经纬度，将5g站点撒点在gis图层上，人工圈选5g业务量较大的集中区域作为5g业务热点。

2、现有的5g业务热点识别过于依赖人工，智能化程度不高；人工圈选热点区域主观差异较大，准确性或实际匹配度不高；人工圈选识别过程需借助gis图层查寻，工作效率低下。

技术实现思路

1、鉴于上述问题，本发明实施例提供了一种基于墨卡托转换再聚类的业务热点识别方法及装置，克服了上述问题或者至少部分地解决了上述问题。

2、根据本发明实施例的一个方面，提供了一种基于墨卡托转换再聚类的业务热点识别方法，所述方法包括：根据热点区域属性获取与所述热点区域对应的兴趣区域边框的经纬度信息；根据所述经纬度信息对所述兴趣区域边框进行墨卡托坐标转换，并对所述兴趣区域边框的包络区域进行墨卡托坐标补全，得到与所述兴趣区域边框对应的墨卡托坐标栅格集；对所述墨卡托坐标栅格集进行聚类获取聚类结果栅格集，并对所述聚类结果栅格集做墨卡托逆变换，获取存在聚集特性的兴趣区域边框集合；对所述兴趣区域边框集合做凹包络生成聚类热点区域。

3、在一种可选的方式中，所述根据热点区域属性获取与所述热点区域对应的兴趣区域边框的经纬度信息，包括：基于互联网地图提供的第一应用程序接口进行多边形爬取，获取多边形区域内满足关键字的所有信息点；对获取的所有信息点进行数据清洗，获取满足第二应用程序接口条件的信息点；对满足第二应用程序接口条件的信息点按照第二应用程序接口格式进行遍历爬取，获取包含边框经纬度信息的全量兴趣区域。

4、在一种可选的方式中，所述根据所述经纬度信息对所述兴趣区域边框进行墨卡托坐标转换，包括：基于墨卡托投影根据所述经纬度信息中的纬度和经度分别计算墨卡托坐标系中的横坐标和纵坐标；应用预设的栅格转换公式对所述墨卡托坐标系中的栅格进行精简，获取所述兴趣区域边框的经纬度顶点与墨卡托坐标的映射关系表。

5、在一种可选的方式中，所述对聚类结果做墨卡托逆变换，获取存在聚集特性的兴趣区域边框集合，包括：基于所述映射关系表筛选出与所述聚类结果栅格集中各栅格匹配的兴趣区域边框集合。

6、在一种可选的方式中，所述对所述兴趣区域边框的包络区域进行墨卡托坐标补全，得到与所述兴趣区域边框对应的墨卡托坐标栅格集，包括：对所述兴趣区域边框所有顶点相邻的墨卡托栅格进行补全；对所述兴趣区域边框中被边框栅格包络的栅格进行补全，得到补全后的所述墨卡托坐标栅格集。

7、在一种可选的方式中，所述对所述墨卡托坐标栅格进行聚类获取聚类结果栅格集，包括：从补全后形成的墨卡托坐标栅格集中任取一墨卡托栅格作为当前墨卡托栅格，计算距离所述当前墨卡托栅格中心经纬度第一预设范围的关联域内所有墨卡托栅格；如果所述关联域内的墨卡托栅格数量大于等于最小聚类密度，则将关联域内所有墨卡托栅格放入关联栅格集，将所述当前墨卡托栅格放入聚类结果栅格集，并打上类标签；从所述关联栅格集中遍历取出墨卡托栅格计算其关联域，如果所述关联域内的墨卡托栅格数量大于等于最小聚类密度，则将所述墨卡托栅格放入所述聚类结果栅格集，并打上与所述当前墨卡托栅格相同的类标签；计算所述聚类结果栅格集中打上同一类标签的栅格面积，如果所述栅格面积小于最小聚类面积，则删除所述聚类结果栅格集中打上同一类标签的栅格，否则保留所述聚类结果栅格集中打上同一类标签的栅格；如果所述关联域内的墨卡托栅格数量小于最小聚类密度，则跳出当前循环；遍历所述补全后形成的墨卡托栅格集中所有栅格，获取满足聚类条件的聚类结果栅格集。

8、在一种可选的方式中，所述对所述兴趣区域边框集合做凹包络生成聚类热点区域，包括：从所述兴趣区域边框集合中找到纬度最小的顶点，若存在多个，则继续从纬度最小的多个顶点中找到经度最小的顶点作为起始点，否则将纬度最小的顶点作为起始点，并添加进凹包络顶点集；以所述起始为顶点分别找到第一顶点和第二顶点，分别以所述第一顶点和所述第二顶点与所述起始点连线形成的直径划圆得到第一邻域；如果所述第一邻域中无其他顶点，则将所述第一顶点和所述第二顶点作为凹包络接续点，添加进所述凹包络顶点集；否则分别以所述第一邻域内的第三顶点、所述第一顶点以及所述第二顶点形成的三角形做外接圆，如果所述外接圆内无其他顶点，则将所述第三顶点作为凹包络接续点，添加进所述凹包络顶点集；循环从所述凹包络顶点集中筛选最新添加进来的当前凹包络接续顶点和上一个凹包络接续顶点，获取所述当前凹包络接续顶点朝向上一个凹包络接续顶点的第一方向角，并分别计算所述当前凹包络接续顶点朝向所述兴趣区域边框集合的顶点的第二方向角，找出所述第一方向角和所述第二方向角形成扇区角度最大对应的第四顶点，以所述第四顶点与所述当前凹包络接续顶点的连线为直径划圆得到第二邻域，基于所述第二邻域获取最新添加进凹包络顶点集中的凹包络接续顶点，直到最新添加进凹包络顶点集中的凹包络接续顶点为所述起始点；将最终的所述凹包络顶点集作为所述聚类热点区域。

9、根据本发明实施例的另一个方面，提供了一种基于墨卡托转换再聚类的业务热点识别装置，所述装置包括：信息获取单元，用于根据热点区域属性获取与所述热点区域对应的兴趣区域边框的经纬度信息；墨卡托转换单元，用于根据所述经纬度信息对所述兴趣区域边框进行墨卡托坐标转换，并对所述兴趣区域边框的包络区域进行墨卡托坐标补全，得到与所述兴趣区域边框对应的墨卡托坐标栅格集；墨卡托逆变单元，用于对所述墨卡托坐标栅格集进行聚类获取聚类结果栅格集，并对所述聚类结果栅格集做墨卡托逆变换，获取存在聚集特性的兴趣区域边框集合；凹包络生成单元，用于对所述兴趣区域边框集合做凹包络生成聚类热点区域。

10、根据本发明实施例的另一方面，提供了一种计算设备，包括：处理器、存储器、通信接口和通信总线，所述处理器、所述存储器和所述通信接口通过所述通信总线完成相互间的通信；

11、所述存储器用于存放至少一可执行指令，所述可执行指令使所述处理器执行上述基于墨卡托转换再聚类的业务热点识别方法的步骤。

12、根据本发明实施例的又一方面，提供了一种计算机存储介质，所述存储介质中存储有至少一可执行指令，所述可执行指令使所述处理器执行上述基于墨卡托转换再聚类的业务热点识别方法的步骤。

13、本发明实施例通过根据热点区域属性获取与所述热点区域对应的兴趣区域边框的经纬度信息；根据所述经纬度信息对所述兴趣区域边框进行墨卡托坐标转换，并对所述兴趣区域边框的包络区域进行墨卡托坐标补全，得到与所述兴趣区域边框对应的墨卡托坐标栅格集；对所述墨卡托坐标栅格集进行聚类获取聚类结果栅格集，并对所述聚类结果栅格集做墨卡托逆变换，获取存在聚集特性的兴趣区域边框集合；对所述兴趣区域边框集合做凹包络生成聚类热点区域，能够自动、高效且精准识别出5g业务热点区域。

14、上述说明仅是本发明实施例技术方案的概述，为了能够更清楚了解本发明实施例的技术手段，而可依照说明书的内容予以实施，并且为了让本发明实施例的上述和其它目的、特征和优点能够更明显易懂，以下特举本发明的具体实施方式。