[发明专利]一种基于K-means算法的地图聚合方法有效
| 申请号： | 201510697813.5 | 申请日： | 2015-10-23 |
| 公开（公告）号： | CN105426387B | 公开（公告）日： | 2020-02-07 |
| 发明（设计）人： | 杨田镁 | 申请（专利权）人： | 北京锐安科技有限公司 |
| 主分类号： | G06F16/29 | 分类号： | G06F16/29;G09B29/10 |
| 代理公司： | 11332 北京品源专利代理有限公司 | 代理人： | 胡彬;孟金喆 |
| 地址： | 100044 北京市海淀区西小口*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种基于K‑means算法的地图聚合方法，通过对视野范围内的标志物列表先进行聚合分类，使每一个标志物都找到自己的目标聚簇，形成最终的聚簇列表，再对聚簇列表中的每一个聚簇应用K‑means算法计算每一个聚簇的中心点，最后将所述中心点显示在地图上，实现了用少量的点来表示地图中的所有点，使地图显示的更清晰、明朗。 | ||
| 搜索关键词： | 一种 基于 means 算法 地图 聚合 方法 | ||
【主权项】：
1.一种基于K-means算法的地图聚合方法，其特征在于，包括：/nS1、查询地图上视野范围内的标志物列表；/nS2、从所述标志物列表中随机选取或顺序选取设定数量的标志物，添加至聚簇列表中，提取所述标志物列表中的一个标志物作为当前标志物；/nS3、判断所述当前标志物与所述聚簇列表中的每一个聚簇之间的距离，是否小于预设距离，若是，则将对应的聚簇作为所述当前标志物的目标聚簇，继续执行步骤S4，否则，执行步骤S6；/nS4、根据地图的缩放级别确定所述目标聚簇的网格范围，判断所述当前标志物是否在目标聚簇的网格范围内，如果在，则将所述当前标志物加入到所述目标聚簇的标志物列表中，否则，执行步骤S6；/nS5、判断所述标志物列表中是否存在下一个未确定目标聚簇的标志物，若是，则作为当前标志物，并返回执行步骤S3，若否，则执行步骤S7；/nS6、以所述当前标志物为聚簇中心，建立新的聚簇，并将该聚簇加入到步骤S2中的聚簇列表中，返回步骤S5；/nS7、对聚簇列表中的每一个聚簇应用K-means算法得到每个聚簇的中心点，所述中心点为聚簇的质心；/nS8、将所述中心点在地图上进行显示。/n
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于北京锐安科技有限公司，未经北京锐安科技有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201510697813.5/，转载请声明来源钻瓜专利网。
- 上一篇：一种受众画像生成方法及系统
- 下一篇：一种数据管理方法及其装置、系统
