買專利賣專利找龍圖騰，真高效！ 查專利查商標用IPTOP,全免費！專利年費監控用IP管家,真方便！

龍圖騰網獲悉重慶長安汽車股份有限公司申請的專利眾包地圖道路對象要素聚類方法、系統及存儲介質獲國家發明授權專利權，本發明授權專利權由國家知識產權局授予，授權公告號為：CN116628531B 。

龍圖騰網通過國家知識產權局官網在2025-09-19發布的發明授權授權公告中獲悉：該發明授權的專利申請號/專利號為：202310179510.9，技術領域涉及：G06F18/23213；該發明授權眾包地圖道路對象要素聚類方法、系統及存儲介質是由石作琴設計研發完成，并于2023-02-28向國家知識產權局提交的專利申請。

本眾包地圖道路對象要素聚類方法、系統及存儲介質在說明書摘要公布了：本發明公開了一種眾包地圖道路對象要素聚類方法、系統及存儲介質，根據改進的均值漂移算法，巧妙地將道路對象數據用其質心代表，根據不同類型的道路對象，選取不同的對象幾何關系作為聚類的度量條件；根據道路要素數據類型的特點，在聚類過程中考慮了對象的鄰域關系，最終得到不同道路要素類型的聚類輸出。本方法巧妙地將對象數據轉換為其質心作為聚類輸入，并根據不同的場景靈活地使用其對象的多幾何關系，擁有傳統均值漂移算法的效率高、計算量小、不受異常點影響的優點，還加入了對象鄰域關系，解決了傳統均值漂移算法不適用于復雜數據分布類型的缺點。

本發明授權眾包地圖道路對象要素聚類方法、系統及存儲介質在權利要求書中公布了：1.一種眾包地圖道路對象要素聚類方法，其特征在于，包括以下步驟： S1：獲取眾包地圖的道路對象數據，對道路對象要素進行歸類，隨機選擇一種類型的道路對象數據，計算道路對象的質心坐標，并將位于同一類別的道路對象的質心坐標放入一列表type_dblist中； S2：設定初始聚類中心與聚類樣本點之間的帶寬距離band_width、相交面積與較小面積之比的閾值Inter0、兩個質心坐標的距離閾值epsilon、較小面積與較大面積之比的閾值min_max0，以及聚類類別標簽cluster_id的初始值； S3：當列表type_dblist不為空時，在列表type_dblist中隨機選擇一個點作為初始的聚類中心，若該聚類中心為無效值，則結束此次循環，并重新選取一個點；否則將該聚類中心的質心坐標和原始數據分別放入列表sample_count1、列表sample_count2； S4：以聚類中心為圓心，帶寬距離band_width為半徑畫圓，循環計算位于圓內的點與聚類中心之間的質心距離dis_e、相交面積與較小面積之比Inter、較小面積與較大面積之比min_max，將同時滿足dis_e＜epsilon，Inter＜Inter0，且min_max＜min_max0的圓內點的質心坐標和原始數據分別放入列表sample_count1、列表sample_count2中，循環完圓內點后，若列表sample_count1的長度＞預設長度，則根據列表sample_count1內的點計算平均偏移值，得到新的聚類中心；若當前的聚類中心與新的聚類中心之間的距離≥epsilon時，則進入步驟S5；反之，則以新的聚類中心為圓心，重復執行步驟S4； S5：若列表sample_count1的長度＞預設長度，將列表sample_count1、列表sample_count2存放的聚類結果分別對應放入列表groups1、列表groups2中，將cluster_id增加1；若列表sample_count1的長度≤預設長度，則不作為聚類成果存儲進列表groups1、列表groups2中；將列表type_dblist與列表sample_count1作差，將作差后的結果作為新的列表type_dblist，循環步驟S3-S5，直到同一類型的所有的樣本都聚類完成； S6：獲取列表groups1中第一個簇的質心坐標，與其他任意簇的質心坐標進行歐式距離計算，若距離小于帶寬距離band_width，則合并為同一簇，并取較長簇的cluster_id作為新的cluster_id；循環列表groups1，直到列表groups1中的簇均判斷完為止； S7：循環步驟S1-S6，直到所有類型的樣本均聚類完成。

如需購買、轉讓、實施、許可或投資類似專利技術，可聯系本專利的申請人或專利權人重慶長安汽車股份有限公司，其通訊地址為：400023 重慶市江北區建新東路260號；或者聯系龍圖騰網官方客服，聯系龍圖騰網可撥打電話0551-65771310或微信搜索“龍圖騰網”。