[發(fā)明專利]一種地理編碼方法及裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 201410450111.2
• 申請(qǐng)日: 2014-09-05
• 公開（公告）號(hào): CN105468632B
• 公開（公告）日: 2019-08-09
• 發(fā)明（設(shè)計(jì)）人: 高積糧
• 申請(qǐng)（專利權(quán)）人: 高德軟件有限公司
• 主分類號(hào): G06F16/29
• 分類號(hào): G06F16/29
• 代理公司: 北京同達(dá)信恒知識(shí)產(chǎn)權(quán)代理有限公司 11291
• 代理人: 黃志華

1.一種地理編碼方法，其特征在于，所述方法包括：

對(duì)待匹配地理地址進(jìn)行分詞；

針對(duì)每個(gè)分詞，將該分詞與預(yù)置的門址庫(kù)中的預(yù)存分詞進(jìn)行匹配，得到至少一個(gè)與該分詞匹配的預(yù)存分詞；

根據(jù)預(yù)存分詞的屬性信息中的空間位置信息，將空間距離小于預(yù)置的第一距離閾值的預(yù)存分詞聚合在同一個(gè)聚類集合中，空間距離為與待匹配地理地址的每一個(gè)分詞匹配的預(yù)存分詞之間的空間距離；

針對(duì)每個(gè)分詞，從該分詞對(duì)應(yīng)的每一個(gè)聚類集合中，選取距離該聚類集合中預(yù)存分詞的幾何中心位置最近的一個(gè)預(yù)存分詞作為該分詞的可用預(yù)存分詞；

將可用預(yù)存分詞按照其對(duì)應(yīng)分詞在待匹配地理位置中的語(yǔ)序進(jìn)行組合，生成待匹配地理地址的待匹配結(jié)果，并從待匹配結(jié)果中選取一個(gè)待匹配結(jié)果作為最終匹配結(jié)果；

根據(jù)所述待匹配地理地址的最終匹配結(jié)果進(jìn)行地理編碼，得到地理編碼結(jié)果。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述根據(jù)預(yù)存分詞的屬性信息中的空間位置信息，將空間距離小于預(yù)置的第一距離閾值的預(yù)存分詞聚合在同一個(gè)聚類集合中之前，還包括：

針對(duì)待匹配地理地址進(jìn)行分詞后的每個(gè)分詞執(zhí)行：

根據(jù)該分詞的匹配的預(yù)存分詞的屬性信息中的地理層次，將與該分詞匹配的預(yù)存分詞中屬于同一地理層次的預(yù)存分詞劃分為一組；

針對(duì)每一組預(yù)存分詞，從預(yù)置的地理層次與第一距離閾值的對(duì)應(yīng)關(guān)系中，獲取與該組預(yù)存分詞所屬地理層次對(duì)應(yīng)的第一距離閾值，并執(zhí)行所述根據(jù)預(yù)存分詞的屬性信息中的空間位置信息，將空間距離小于預(yù)置的第一距離閾值的預(yù)存分詞聚合在同一個(gè)聚類集合中的步驟。

3.根據(jù)權(quán)利要求1所述的方法，其特征在于，針對(duì)每個(gè)分詞，從該分詞對(duì)應(yīng)的每一個(gè)聚類集合中，選取距離該聚類集合中預(yù)存分詞的幾何中心位置最近的一個(gè)預(yù)存分詞作為該分詞的可用預(yù)存分詞，具體包括：

針對(duì)待匹配地理地址進(jìn)行分詞后的每個(gè)分詞執(zhí)行：

該分詞對(duì)應(yīng)的每一個(gè)聚類集合，根據(jù)該聚類集合包含的預(yù)存分詞屬性信息中的空間位置信息，計(jì)算幾何中心位置點(diǎn)；

計(jì)算聚類集合中的每個(gè)預(yù)存分詞距離所述幾何中心位置點(diǎn)的空間距離，將空間距離最小的預(yù)存分詞作為該分詞的可用預(yù)存分詞。

4.根據(jù)權(quán)利要求1-3中任一項(xiàng)所述的方法，其特征在于，所述從待匹配結(jié)果中選取一個(gè)待匹配結(jié)果作為最終匹配結(jié)果，具體包括：

針對(duì)每一條待匹配結(jié)果，根據(jù)待匹配結(jié)果中的可用預(yù)存分詞的屬性信息中的行政代碼、空間位置信息，確定待匹配結(jié)果中的可用預(yù)存分詞是否為異常分詞，若是則將該異常分詞從待匹配結(jié)果中剔除；

針對(duì)異常分詞處理后的每一條待匹配結(jié)果，判斷該待匹配結(jié)果中的可用預(yù)存分詞是否均包含在其他一條待匹配結(jié)果中，若是則刪除該條待匹配結(jié)果；

從保留的待匹配結(jié)果中選取一條作為待匹配地理地址的最終匹配結(jié)果。

5.根據(jù)權(quán)利要求4所述的方法，其特征在于，所述根據(jù)待匹配結(jié)果中的可用預(yù)存分詞的屬性信息中的行政代碼、空間位置信息，確定待匹配結(jié)果中的可用預(yù)存分詞是否為異常分詞，具體包括：

遍歷待匹配結(jié)果中的可用預(yù)存分詞，若該可用預(yù)存分詞的前一個(gè)可用預(yù)存分詞為正常分詞，根據(jù)該可用預(yù)存分詞與其前一個(gè)可用預(yù)存分詞的屬性信息中的行政代碼，判斷該可用預(yù)存分詞與其前一可用預(yù)存分詞不具有行政上下級(jí)關(guān)系，且根據(jù)該可用預(yù)存分詞與其前一可用預(yù)存分詞的空間位置信息計(jì)算得到的空間距離大于等于預(yù)置的第二距離閾值時(shí)，則確定該可用預(yù)存分詞為異常分詞；

若該可用預(yù)存分詞的前一個(gè)可用預(yù)存分詞為異常分詞，根據(jù)該可用預(yù)存分詞與前一個(gè)最近正常分詞的屬性信息中的行政代碼，判斷該可用預(yù)存分詞與前一個(gè)最近正常分詞不具有行政上下級(jí)關(guān)系，且根據(jù)該可用預(yù)存分詞與前一個(gè)最近正常分詞的空間位置信息計(jì)算得到的空間距離大于等于預(yù)置的第二距離閾值時(shí)，則確定該可用預(yù)存分詞為異常分詞。