[發(fā)明專利]一種基于K-means算法的地圖聚合方法有效
| 申請?zhí)枺?/td> | 201510697813.5 | 申請日： | 2015-10-23 |
| 公開（公告）號： | CN105426387B | 公開（公告）日： | 2020-02-07 |
| 發(fā)明（設(shè)計）人： | 楊田鎂 | 申請（專利權(quán)）人： | 北京銳安科技有限公司 |
| 主分類號： | G06F16/29 | 分類號： | G06F16/29;G09B29/10 |
| 代理公司： | 11332 北京品源專利代理有限公司 | 代理人： | 胡彬;孟金喆 |
| 地址： | 100044 北京市海淀區(qū)西小口*** | 國省代碼： | 北京;11 |
| 權(quán)利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關(guān)鍵詞： | 一種 基于 means 算法 地圖 聚合 方法 | ||
1.一種基于K-means算法的地圖聚合方法，其特征在于，包括：
S1、查詢地圖上視野范圍內(nèi)的標志物列表；
S2、從所述標志物列表中隨機選取或順序選取設(shè)定數(shù)量的標志物，添加至聚簇列表中，提取所述標志物列表中的一個標志物作為當(dāng)前標志物；
S3、判斷所述當(dāng)前標志物與所述聚簇列表中的每一個聚簇之間的距離，是否小于預(yù)設(shè)距離，若是，則將對應(yīng)的聚簇作為所述當(dāng)前標志物的目標聚簇，繼續(xù)執(zhí)行步驟S4，否則，執(zhí)行步驟S6；
S4、根據(jù)地圖的縮放級別確定所述目標聚簇的網(wǎng)格范圍，判斷所述當(dāng)前標志物是否在目標聚簇的網(wǎng)格范圍內(nèi)，如果在，則將所述當(dāng)前標志物加入到所述目標聚簇的標志物列表中，否則，執(zhí)行步驟S6；
S5、判斷所述標志物列表中是否存在下一個未確定目標聚簇的標志物，若是，則作為當(dāng)前標志物，并返回執(zhí)行步驟S3，若否，則執(zhí)行步驟S7；
S6、以所述當(dāng)前標志物為聚簇中心，建立新的聚簇，并將該聚簇加入到步驟S2中的聚簇列表中，返回步驟S5；
S7、對聚簇列表中的每一個聚簇應(yīng)用K-means算法得到每個聚簇的中心點，所述中心點為聚簇的質(zhì)心；
S8、將所述中心點在地圖上進行顯示。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述標志物列表中的每一個標志物包括：名稱、類別、經(jīng)度以及緯度信息。
3.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述K-means算法中的k設(shè)置為1。
該專利技術(shù)資料僅供研究查看技術(shù)是否侵權(quán)等信息，商用須獲得專利權(quán)人授權(quán)。該專利全部權(quán)利屬于北京銳安科技有限公司，未經(jīng)北京銳安科技有限公司許可，擅自商用是侵權(quán)行為。如果您想購買此專利、獲得商業(yè)授權(quán)和技術(shù)合作，請聯(lián)系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201510697813.5/1.html，轉(zhuǎn)載請聲明來源鉆瓜專利網(wǎng)。
