[發(fā)明專利]地址信息管理的方法和裝置

在審

• 申請?zhí)枺?/td>: 202110264752.9
• 申請日: 2021-03-11
• 公開（公告）號: CN112988933A
• 公開（公告）日: 2021-06-18
• 發(fā)明（設計）人: 馮軍芳;黃澤宇;王洪良
• 申請（專利權(quán)）人: 北京匯鈞科技有限公司
• 主分類號: G06F16/29
• 分類號: G06F16/29;G06F16/23;G06F16/215
• 代理公司: 中原信達知識產(chǎn)權(quán)代理有限責任公司 11219
• 代理人: 張效榮;韓黎捷

本發(fā)明公開了地址信息管理的方法和裝置，涉及計算機技術領域。該方法的具體實施方式包括：將初始的地址信息集對應的目標地理區(qū)域劃分成多個區(qū)域分塊；分別以每個區(qū)域分塊作為待融合區(qū)域，將待融合區(qū)域內(nèi)相似的地址信息合并，得到更新后的地址信息集；分別以多個區(qū)域分塊作為新的待融合區(qū)域，根據(jù)更新后的地址信息集，將待融合區(qū)域內(nèi)相似的地址信息合并，得到再次更新后的地址信息集；逐漸擴大待融合區(qū)域的地理范圍以進一步更新地址信息集，直至待融合區(qū)域的地理范圍滿足預設條件。該實施方式能夠解決因數(shù)據(jù)量過大導致的空間復雜度和時間復雜度較高的問題，同時可很大程度地降低因相似地理信息融合不完全導致的數(shù)據(jù)誤差。

技術領域

本發(fā)明涉及計算機技術領域，尤其涉及一種地址信息管理的方法和裝置。

背景技術

由于地址信息書寫不規(guī)范，同一個地理位置可能對應多個地址信息，同一個地址信息也有可能對應多個地理位置。因此有必要對地址信息進行融合處理，以使每個地址位置唯一對應一個地址信息。

圖1是現(xiàn)有技術中地址融合的示意圖。如圖1所示，現(xiàn)有技術中在對地址信息進行比對融合的過程中，通常直接在地址之間兩兩計算。這種地址融合方法的計算量太過龐大。

發(fā)明內(nèi)容

有鑒于此，本發(fā)明實施例提供一種地址信息管理的方法和裝置，通過采用地理空間的逐級分塊策略，能夠解決因數(shù)據(jù)量過大導致的空間復雜度和時間復雜度較高的問題，同時可很大程度地降低因相似地理信息融合不完全導致的數(shù)據(jù)誤差。

為實現(xiàn)上述目的，根據(jù)本發(fā)明實施例的一個方面，提供了一種地址信息管理的方法，包括：

將初始的地址信息集對應的目標地理區(qū)域劃分成多個區(qū)域分塊；

分別以每個所述區(qū)域分塊作為待融合區(qū)域，將所述待融合區(qū)域內(nèi)相似的地址信息合并，得到更新后的地址信息集；

分別以多個所述區(qū)域分塊作為新的待融合區(qū)域，根據(jù)更新后的地址信息集，將所述待融合區(qū)域內(nèi)相似的地址信息合并，得到再次更新后的地址信息集；

逐漸擴大所述待融合區(qū)域的地理范圍以進一步更新所述地址信息集，直至所述待融合區(qū)域的地理范圍滿足預設條件。

可選地，將所述待融合區(qū)域內(nèi)相似的地址信息合并，包括：

將所述待融合區(qū)域內(nèi)所有的地址信息排序，得到地址列表清單；

判斷所述地址列表清單中任意一個地址信息與與其相鄰的地址信息之間是否相似；

若是，則將所述任意一個地址信息與與其相鄰的地址信息合并為一個地址信息；否則遍歷所述地址列表清單中的下一個地址信息。

可選地，所述方法還包括：

在判斷所述地址列表清單中任意一個地址信息與與其相鄰的地址信息之間是否相似之前，確認所述任意一個地址信息的精度級別小于等于精度級別閾值；

若所述任意一個地址信息的精度級別大于所述精度級別閾值，則將所述任意一個地址信息的精度級別調(diào)整至小于等于所述精度級別閾值。

可選地，所述還包括：根據(jù)文本相似度以及空間距離判斷兩個地址信息之間是否相似。

可選地，根據(jù)文本相似度判斷兩個地址信息之間是否相似，包括：

確定所述兩個地址信息的地址文本之間的匹配片段長度，以及所述兩個地址信息中每個地址信息的地址文本長度；

根據(jù)所述匹配片段長度、以及所述兩個地址信息中每個地址信息的地址文本長度，確定所述兩個地址信息之間的文本相似度；

判斷所述文本相似度是否大于文本相似度閾值；若是，則判定所述兩個地址信息之間相似；否則，判定所述兩個地址信息之間不相似。