[發(fā)明專利]到達點挖掘方法、電子設(shè)備及存儲介質(zhì)

在審

• 申請?zhí)枺?/td>: 202210093032.5
• 申請日: 2022-01-26
• 公開（公告）號: CN114595266A
• 公開（公告）日: 2022-06-07
• 發(fā)明（設(shè)計）人: 趙龍軍
• 申請（專利權(quán)）人: 高德軟件有限公司
• 主分類號: G06F16/2458
• 分類號: G06F16/2458;G06F16/29;G06K9/62
• 代理公司: 北京智信四方知識產(chǎn)權(quán)代理有限公司 11519
• 代理人: 鐘文芳

1.一種到達點挖掘方法，其中，包括：

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

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

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

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

2.根據(jù)權(quán)利要求1所述的方法，其中，對所述其它興趣點的朝向角進行聚類，得到聚類簇，包括：

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

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

3.根據(jù)權(quán)利要求1所述的方法，其中，選取所述其他興趣點的朝向角中的其中一個，與已有的聚類簇進行聚類，在無已有的聚類簇或者無法聚類至已有的聚類簇時，生成新的聚類簇，直到所有朝向角均被聚類至相應(yīng)的聚類簇，包括：

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

將從所述待聚類朝向角隊列中讀取的朝向角作為待聚類朝向角，與已有的聚類簇的所述候選聚類中心進行比較，將符合條件的待聚類朝向角聚類至所述聚類簇，而對于不符合條件的待聚類朝向角則生成新的聚類族，并將其作為新的聚類簇的候選聚類中心，重復(fù)前述步驟直至將所述待聚類朝向角隊列中的朝向角聚類至相應(yīng)的聚類簇。

4.根據(jù)權(quán)利要求3所述的方法，其中，將從所述待聚類朝向角隊列中讀取的朝向角作為待聚類朝向角，與已有的聚類簇的所述候選聚類中心進行比較，將符合條件的待聚類朝向角聚類至所述聚類簇，包括：

在所述待聚類朝向角與所述候選聚類中心的角度之差小于或等于角度預(yù)設(shè)值時，將所述待聚類朝向角與所述候選聚類中心聚類至所述聚類簇。

5.根據(jù)權(quán)利要求1-3任一項所述的方法，其中，所述方法還包括：

在成員數(shù)量最多的聚類簇和成員數(shù)量次多的聚類簇的成員數(shù)量之差處于預(yù)設(shè)范圍時，過濾所述目標興趣點的到達點。

6.根據(jù)權(quán)利要求1-3任一項所述的方法，其中，所述方法還包括：

在所述目標興趣點的所述到達點與所述目標興趣點的地理位置之間的連線與所述樓塊邊界所交的第一邊的長度大于或等于所述目標興趣點的初始終點位置與所述目標興趣點的地理位置之間的連線與所述樓塊邊界所交的第二邊的長度時，過濾所述目標興趣點的到達點。

7.根據(jù)權(quán)利要求1-3任一項所述的方法，其中，所述方法還包括以下至少之一：

在所述目標興趣點與所述到達點的類型不相匹配時，過濾所述目標興趣點的到達點；

在所述目標興趣點的地理位置與所述目標興趣點的所述到達點之間的第一距離大于或等于所述目標興趣點的地理位置與所述目標興趣點的初始終點位置之間的第二距離時，過濾所述目標興趣點的到達點；所述初始終點位置為基于地圖數(shù)據(jù)預(yù)先確定的所述目標興趣點的初始到達點；

在所述目標興趣點與所述目標興趣點的所述到達點之間的連線跨越其它樓塊時，過濾所述目標興趣點的到達點；

在所述目標興趣點的所述到達點所在道路的屬性不符合預(yù)設(shè)屬性時，過濾所述目標興趣點的到達點。