[發明專利]到達點挖掘方法、電子設備及存儲介質

在審

• 申請號: 202210093032.5
• 申請日: 2022-01-26
• 公開（公告）號: CN114595266A
• 公開（公告）日: 2022-06-07
• 發明（設計）人: 趙龍軍
• 申請（專利權）人: 高德軟件有限公司
• 主分類號: G06F16/2458
• 分類號: G06F16/2458;G06F16/29;G06K9/62
• 代理公司: 北京智信四方知識產權代理有限公司 11519
• 代理人: 鐘文芳

本公開實施例公開了一種到達點挖掘方法、電子設備及存儲介質，所述方法包括：獲取待挖掘到達點的目標興趣點所在樓塊的基礎數據；所述基礎數據包括所述樓塊中至少一個終點位置可信的其它興趣點的到達點和所述樓塊的周邊道路數據；對所述其它興趣點的朝向角進行聚類，得到聚類簇；其中，所述其它興趣點的所述朝向角基于所述其它興趣點的地理位置以及所述其它興趣點的所述到達點確定；將簇成員數量最多的聚類簇的聚類中心，確定為所述目標興趣點的目標朝向角；將所述目標興趣點的地理位置沿所述目標朝向角的方向延伸，并基于延伸后與周邊道路相交的位置確定所述目標興趣點的到達點。該技術方案能夠提高無資料可依據的目標興趣點的到達點的準確率。

技術領域

本公開涉及計算機技術領域，具體涉及一種到達點挖掘方法、電子設備及存儲介質。

背景技術

隨著基于位置的服務(LBS)的發展，越來越多的應用軟件集成了與電子地圖有關的服務能力。比如，用戶可以通過地圖導航類應用軟件或者網約車應用軟件搜索電子地圖中的興趣點(Point of Interest，簡稱為POI)，規劃到POI的導航路線等，其中，電子地圖中的POI表征的是現實世界的住宅小區、樓內底商、地鐵站、公廁等場所。

基于位置的服務系統中，針對不同的POI會根據已有資料挖掘相應的到達點，以在位置服務過程中將目的地設置為該POI的被服務對象引導至對應的到達點。在實際應用中，一些POI可能并無對應的資料，因此無法基于這些POI自身的已有資料挖掘其到達點，而已有技術中針對這類POI，則通常采用顯示抓圖的方式確定到達點，也即從地圖數據上顯示的位置信息確定初始到達點，但是初始到達點由于準確度不高，容易出現引導錯誤的情況。因此，針對無資料的POI如何挖掘準確到達點是當前技術領域中需要解決的技術問題之一。

發明內容

本公開實施例提供一種到達點挖掘方法、電子設備及計算機可讀存儲介質。

第一方面，本公開實施例中提供了一種到達點挖掘方法，其中，包括：

獲取待挖掘到達點的目標興趣點所在樓塊的基礎數據；所述基礎數據包括所述樓塊中至少一個終點位置可信的其它興趣點的到達點和所述樓塊的周邊道路數據；

對所述其它興趣點的朝向角進行聚類，得到聚類簇；其中，所述其它興趣點的所述朝向角基于所述其它興趣點的地理位置以及所述其它興趣點的所述到達點確定；

將簇成員數量最多的聚類簇的聚類中心，確定為所述目標興趣點的目標朝向角；

將所述目標興趣點的地理位置沿所述目標朝向角的方向延伸，并基于延伸后與周邊道路相交的位置確定所述目標興趣點的到達點。

進一步地，對所述其它興趣點的朝向角進行聚類，得到聚類簇，包括：

選取所述其他興趣點的朝向角中的其中一個，與已有的聚類簇進行聚類，在無已有的聚類簇或者無法聚類至已有的聚類簇時，生成新的聚類簇，直到所有朝向角均被聚類至相應的聚類簇；

計算已生成的所述聚類簇的目標聚類中心，并將所述其它興趣點的所述朝向角按照所述目標聚類中心重新進行聚類，聚類完成后重新計算聚類得到的所述聚類簇的目標聚類中心，并重復上一步驟直到所述目標聚類中心不再發生變化。

進一步地，選取所述其他興趣點的朝向角中的其中一個，與已有的聚類簇進行聚類，在無已有的聚類簇或者無法聚類至已有的聚類簇時，生成新的聚類簇，直到所有朝向角均被聚類至相應的聚類簇，包括：

將其中一個所述其它興趣點的朝向角作為初始聚類簇的候選聚類中心，剩余的所述其它興趣點的朝向角構成待聚類朝向角隊列；