本發(fā)明實(shí)施例涉及計(jì)算機(jī)，尤其涉及一種標(biāo)準(zhǔn)地址確定方法、裝置、設(shè)備和存儲(chǔ)介質(zhì)。

背景技術(shù)：

1、標(biāo)準(zhǔn)地址匹配可以用于確定待匹配地址的標(biāo)準(zhǔn)地址，為地址查詢、快遞投遞、行程流調(diào)等業(yè)務(wù)提供數(shù)據(jù)基礎(chǔ)。

2、現(xiàn)有技術(shù)中，首先確定待匹配地址對(duì)應(yīng)的地址元素，按照地址的層級(jí)約束對(duì)地址元素進(jìn)行排序后，基于多叉樹存儲(chǔ)排序后的地址元素，在多叉樹中結(jié)合模糊匹配和層級(jí)回溯進(jìn)行地址匹配，確定待匹配地址對(duì)應(yīng)的標(biāo)準(zhǔn)地址。

3、在實(shí)現(xiàn)本發(fā)明的過程中，發(fā)明人發(fā)現(xiàn)現(xiàn)有技術(shù)中至少存在以下技術(shù)問題：

4、當(dāng)待匹配地址存在地址別名和/地址要素確實(shí)等問題時(shí)，標(biāo)準(zhǔn)地址匹配的精度較低。

技術(shù)實(shí)現(xiàn)思路

1、本發(fā)明提供一種標(biāo)準(zhǔn)地址確定方法、裝置、設(shè)備和存儲(chǔ)介質(zhì)，以實(shí)現(xiàn)提升標(biāo)準(zhǔn)地址匹配精度。

2、第一方面，本發(fā)明實(shí)施例提供了一種標(biāo)準(zhǔn)地址確定方法，包括：

3、確定待匹配地址對(duì)應(yīng)的多個(gè)等級(jí)的地址元素以及中心地址元素，在標(biāo)準(zhǔn)地址樹中與所述待匹配地址的最高等級(jí)地址元素匹配的最高節(jié)點(diǎn)元素中確定目標(biāo)節(jié)點(diǎn)元素；

4、在所述標(biāo)準(zhǔn)地址樹中根據(jù)所述目標(biāo)節(jié)點(diǎn)元素確定與所述待匹配地址的下一等級(jí)地址元素匹配的下一節(jié)點(diǎn)元素，并在所述下一節(jié)點(diǎn)元素中確定下一目標(biāo)節(jié)點(diǎn)元素；

5、基于所述下一目標(biāo)節(jié)點(diǎn)元素更新所述目標(biāo)節(jié)點(diǎn)元素，返回執(zhí)行在所述標(biāo)準(zhǔn)地址樹中根據(jù)所述目標(biāo)節(jié)點(diǎn)元素確定與所述待匹配地址的下一等級(jí)地址元素匹配的下一節(jié)點(diǎn)元素，直至所述下一等級(jí)地址元素的等級(jí)低于所述中心地址元素的等級(jí)，將所述下一目標(biāo)節(jié)點(diǎn)元素確定為終點(diǎn)地址元素；

6、在所述標(biāo)準(zhǔn)地址樹中確定各所述終點(diǎn)地址元素對(duì)應(yīng)的待匹配標(biāo)準(zhǔn)地址，在所述待匹配標(biāo)準(zhǔn)地址中確定所述待匹配地址對(duì)應(yīng)的標(biāo)準(zhǔn)地址。

7、第二方面，本發(fā)明實(shí)施例還提供了一種標(biāo)準(zhǔn)地址確定裝置，包括：

8、第一確定模塊，用于確定待匹配地址對(duì)應(yīng)的多個(gè)等級(jí)的地址元素以及中心地址元素，在標(biāo)準(zhǔn)地址樹中與所述待匹配地址的最高等級(jí)地址元素匹配的最高節(jié)點(diǎn)元素中確定目標(biāo)節(jié)點(diǎn)元素；

9、第二確定模塊，用于在所述標(biāo)準(zhǔn)地址樹中根據(jù)所述目標(biāo)節(jié)點(diǎn)元素確定與所述待匹配地址的下一等級(jí)地址元素匹配的下一節(jié)點(diǎn)元素，并在所述下一節(jié)點(diǎn)元素中確定下一目標(biāo)節(jié)點(diǎn)元素；

10、更新模塊，用于基于所述下一目標(biāo)節(jié)點(diǎn)元素更新所述目標(biāo)節(jié)點(diǎn)元素，返回執(zhí)行在所述標(biāo)準(zhǔn)地址樹中根據(jù)所述目標(biāo)節(jié)點(diǎn)元素確定與所述待匹配地址的下一等級(jí)地址元素匹配的下一節(jié)點(diǎn)元素，直至所述下一等級(jí)地址元素的等級(jí)低于所述中心地址元素的等級(jí)，將所述下一目標(biāo)節(jié)點(diǎn)元素確定為終點(diǎn)地址元素；

11、執(zhí)行模塊，用于在所述標(biāo)準(zhǔn)地址樹中確定各所述終點(diǎn)地址元素對(duì)應(yīng)的待匹配標(biāo)準(zhǔn)地址，在所述待匹配標(biāo)準(zhǔn)地址中確定所述待匹配地址對(duì)應(yīng)的標(biāo)準(zhǔn)地址。

12、第三方面，本發(fā)明實(shí)施例還提供了一種計(jì)算機(jī)設(shè)備，包括存儲(chǔ)器、處理器及存儲(chǔ)在存儲(chǔ)器上并可在處理器上運(yùn)行的計(jì)算機(jī)程序，所述處理器執(zhí)行所述程序時(shí)實(shí)現(xiàn)如第一方面中任一所述的標(biāo)準(zhǔn)地址確定方法。

13、第四方面，本發(fā)明實(shí)施例還提供了一種包含計(jì)算機(jī)可執(zhí)行指令的存儲(chǔ)介質(zhì)，所述計(jì)算機(jī)可執(zhí)行指令在由計(jì)算機(jī)處理器執(zhí)行時(shí)用于執(zhí)行如第一方面中任一所述的標(biāo)準(zhǔn)地址確定方法。

14、上述發(fā)明中的實(shí)施例具有如下優(yōu)點(diǎn)或有益效果：

15、本發(fā)明實(shí)施例提供一種標(biāo)準(zhǔn)地址確定方法，包括：確定待匹配地址對(duì)應(yīng)的多個(gè)等級(jí)的地址元素以及中心地址元素，在標(biāo)準(zhǔn)地址樹中與所述待匹配地址的最高等級(jí)地址元素匹配的最高節(jié)點(diǎn)元素中確定目標(biāo)節(jié)點(diǎn)元素；在所述標(biāo)準(zhǔn)地址樹中根據(jù)所述目標(biāo)節(jié)點(diǎn)元素確定與所述待匹配地址的下一等級(jí)地址元素匹配的下一節(jié)點(diǎn)元素，并在所述下一節(jié)點(diǎn)元素中確定下一目標(biāo)節(jié)點(diǎn)元素；基于所述下一目標(biāo)節(jié)點(diǎn)元素更新所述目標(biāo)節(jié)點(diǎn)元素，返回執(zhí)行在所述標(biāo)準(zhǔn)地址樹中根據(jù)所述目標(biāo)節(jié)點(diǎn)元素確定與所述待匹配地址的下一等級(jí)地址元素匹配的下一節(jié)點(diǎn)元素，直至所述下一等級(jí)地址元素的等級(jí)低于所述中心地址元素的等級(jí)，將所述下一目標(biāo)節(jié)點(diǎn)元素確定為終點(diǎn)地址元素；在所述標(biāo)準(zhǔn)地址樹中確定各所述終點(diǎn)地址元素對(duì)應(yīng)的待匹配標(biāo)準(zhǔn)地址，在所述待匹配標(biāo)準(zhǔn)地址中確定所述待匹配地址對(duì)應(yīng)的標(biāo)準(zhǔn)地址。上述技術(shù)方案，首先，對(duì)待匹配地址進(jìn)行地址分詞，得到待匹配地址元素對(duì)應(yīng)的地址元素以及中心地址元素，其次，在標(biāo)準(zhǔn)地址樹中確定與待匹配地址的最高等級(jí)地址元素匹配的最高節(jié)點(diǎn)元素，根據(jù)各最高節(jié)點(diǎn)元素與待匹配地址的最高等級(jí)地址元素的相似度在最高節(jié)點(diǎn)元素中確定目標(biāo)節(jié)點(diǎn)元素，實(shí)現(xiàn)確定與待匹配地址的最高等級(jí)地址元素更加匹配的目標(biāo)節(jié)點(diǎn)元素，進(jìn)而，在標(biāo)準(zhǔn)地址樹中根據(jù)目標(biāo)節(jié)點(diǎn)元素確定與待匹配地址的下一等級(jí)地址元素匹配的下一節(jié)點(diǎn)元素，并在下一節(jié)點(diǎn)元素中確定下一目標(biāo)節(jié)點(diǎn)元素，基于下一目標(biāo)節(jié)點(diǎn)元素更新目標(biāo)節(jié)點(diǎn)元素后，繼續(xù)確定下一目標(biāo)節(jié)點(diǎn)元素，直至下一等級(jí)地址元素的等級(jí)低于中心地址元素的等級(jí)，此時(shí)可以將下一目標(biāo)節(jié)點(diǎn)元素確定為終點(diǎn)地址元素，在標(biāo)準(zhǔn)地址樹中確定各終點(diǎn)地址元素對(duì)應(yīng)的待匹配標(biāo)準(zhǔn)地址，將與待匹配地址相似度最高的待匹配標(biāo)準(zhǔn)地址確定為待匹配地址對(duì)應(yīng)的標(biāo)準(zhǔn)地址，避免大量計(jì)算的同時(shí)實(shí)現(xiàn)對(duì)待匹配地址的標(biāo)準(zhǔn)地址匹配，而且，提升了標(biāo)準(zhǔn)地址匹配的精度。

技術(shù)特征：

1.一種標(biāo)準(zhǔn)地址確定方法，其特征在于，包括：

2.根據(jù)權(quán)利要求1所述的標(biāo)準(zhǔn)地址確定方法，其特征在于，確定待匹配地址對(duì)應(yīng)的多個(gè)等級(jí)的地址元素以及中心地址元素，包括：

3.根據(jù)權(quán)利要求1所述的標(biāo)準(zhǔn)地址確定方法，其特征在于，在標(biāo)準(zhǔn)地址樹中與所述待匹配地址的最高等級(jí)地址元素匹配的最高節(jié)點(diǎn)元素中確定目標(biāo)節(jié)點(diǎn)元素，包括：

4.根據(jù)權(quán)利要求3所述的標(biāo)準(zhǔn)地址確定方法，其特征在于，在所述標(biāo)準(zhǔn)地址樹中根據(jù)所述目標(biāo)節(jié)點(diǎn)元素確定與所述待匹配地址的下一等級(jí)地址元素匹配的下一節(jié)點(diǎn)元素，并在所述下一節(jié)點(diǎn)元素中確定下一目標(biāo)節(jié)點(diǎn)元素，包括：

5.根據(jù)權(quán)利要求3或4所述的標(biāo)準(zhǔn)地址確定方法，其特征在于，所述預(yù)設(shè)數(shù)值條件由待匹配地址和標(biāo)準(zhǔn)地址的最低相似度確定。

6.根據(jù)權(quán)利要求4所述的標(biāo)準(zhǔn)地址確定方法，其特征在于，根據(jù)所述下一等級(jí)地址元素與各所述下一節(jié)點(diǎn)元素的相似度確定各所述下一節(jié)點(diǎn)元素的地址損失度，包括：

7.根據(jù)權(quán)利要求4所述的標(biāo)準(zhǔn)地址確定方法，其特征在于，還包括：

8.根據(jù)權(quán)利要求1所述的標(biāo)準(zhǔn)地址確定方法，其特征在于，在所述標(biāo)準(zhǔn)地址樹中確定各所述終點(diǎn)地址元素對(duì)應(yīng)的待匹配標(biāo)準(zhǔn)地址，包括：

9.根據(jù)權(quán)利要求8所述的標(biāo)準(zhǔn)地址確定方法，其特征在于，在所述待匹配標(biāo)準(zhǔn)地址中確定所述待匹配地址對(duì)應(yīng)的標(biāo)準(zhǔn)地址，包括：

10.一種標(biāo)準(zhǔn)地址確定裝置，其特征在于，包括：

11.一種計(jì)算機(jī)設(shè)備，包括存儲(chǔ)器、處理器及存儲(chǔ)在存儲(chǔ)器上并可在處理器上運(yùn)行的計(jì)算機(jī)程序，其特征在于，所述處理器執(zhí)行所述程序時(shí)實(shí)現(xiàn)如權(quán)利要求1-9中任一所述的標(biāo)準(zhǔn)地址確定方法。

12.一種包含計(jì)算機(jī)可執(zhí)行指令的存儲(chǔ)介質(zhì)，其特征在于，所述計(jì)算機(jī)可執(zhí)行指令在由計(jì)算機(jī)處理器執(zhí)行時(shí)用于執(zhí)行如權(quán)利要求1-9中任一所述的標(biāo)準(zhǔn)地址確定方法。

技術(shù)總結(jié)
本發(fā)明實(shí)施例公開了一種標(biāo)準(zhǔn)地址確定方法、裝置、設(shè)備和存儲(chǔ)介質(zhì)，涉及計(jì)算機(jī)技術(shù)領(lǐng)域，該方法包括：確定待匹配地址對(duì)應(yīng)的多個(gè)等級(jí)的地址元素以及中心地址元素，在標(biāo)準(zhǔn)地址樹中確定目標(biāo)節(jié)點(diǎn)元素；根據(jù)目標(biāo)節(jié)點(diǎn)元素確定與下一等級(jí)地址元素匹配的下一節(jié)點(diǎn)元素，并在下一節(jié)點(diǎn)元素中確定下一目標(biāo)節(jié)點(diǎn)元素；基于下一目標(biāo)節(jié)點(diǎn)元素更新目標(biāo)節(jié)點(diǎn)元素，返回執(zhí)行根據(jù)目標(biāo)節(jié)點(diǎn)元素確定下一節(jié)點(diǎn)元素，直至下一等級(jí)地址元素的等級(jí)低于中心地址元素的等級(jí)，將下一目標(biāo)節(jié)點(diǎn)元素確定為終點(diǎn)地址元素；確定各終點(diǎn)地址元素對(duì)應(yīng)的待匹配標(biāo)準(zhǔn)地址，在待匹配標(biāo)準(zhǔn)地址中確定待匹配地址對(duì)應(yīng)的標(biāo)準(zhǔn)地址。上述技術(shù)方案，提升標(biāo)準(zhǔn)地址匹配效率和精度。

技術(shù)研發(fā)人員：王小波,盧凌昊,木沙·吾斯曼,趙英
受保護(hù)的技術(shù)使用者：京東城市（北京）數(shù)字科技有限公司
技術(shù)研發(fā)日：
技術(shù)公布日：2024/12/19