[發(fā)明專利]地址數(shù)據(jù)處理方法和裝置

在審

• 申請?zhí)枺?/td>: 201710141485.X
• 申請日: 2017-03-10
• 公開（公告）號: CN106934015A
• 公開（公告）日: 2017-07-07
• 發(fā)明（設(shè)計）人: 龍準
• 申請（專利權(quán)）人: 北京京東尚科信息技術(shù)有限公司;北京京東世紀貿(mào)易有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 中國國際貿(mào)易促進委員會專利商標事務(wù)所11038
• 代理人: 趙倩男

1.一種地址數(shù)據(jù)處理方法，包括：

獲取預(yù)定區(qū)域內(nèi)地址數(shù)據(jù)對應(yīng)的經(jīng)緯度坐標；

根據(jù)所述預(yù)定區(qū)域內(nèi)地址數(shù)據(jù)對應(yīng)的經(jīng)緯度坐標將所述預(yù)定區(qū)域分為多個區(qū)間；

根據(jù)各區(qū)間的坐標密度識別出坐標密集區(qū)域；

將所述坐標密集區(qū)域內(nèi)的坐標作為標準地址坐標。

2.根據(jù)權(quán)利要求1所述的方法，還包括：

將所述坐標密集區(qū)域內(nèi)的坐標按照標準地址庫的結(jié)構(gòu)進行存儲。

3.根據(jù)權(quán)利要求2所述的方法，根據(jù)所述預(yù)定區(qū)域內(nèi)地址數(shù)據(jù)對應(yīng)的經(jīng)緯度坐標將所述預(yù)定區(qū)域分為多個區(qū)間包括：

確定所述預(yù)定區(qū)域內(nèi)地址數(shù)據(jù)對應(yīng)的經(jīng)度最大值和最小值以及緯度最大值和最小值；

將所述經(jīng)度最大值和最小值以及所述緯度最大值和最小值構(gòu)成的區(qū)域等分為多個區(qū)間。

4.根據(jù)權(quán)利要求3所述的方法，根據(jù)各區(qū)間的坐標密度識別出坐標密集區(qū)域包括：

根據(jù)各區(qū)間對應(yīng)的坐標數(shù)量確定各區(qū)間的坐標密度；

將坐標密度最大的區(qū)間作為坐標密集區(qū)域。

5.根據(jù)權(quán)利要求3所述的方法，根據(jù)各區(qū)間的坐標密度識別出坐標密集區(qū)域包括：

根據(jù)各區(qū)間對應(yīng)的坐標數(shù)量確定各區(qū)間的坐標密度；

若坐標密度最大的區(qū)間包含所述預(yù)定區(qū)域內(nèi)的預(yù)定比例的坐標點，則將所述坐標密度最大的區(qū)間作為坐標密集區(qū)域。

6.根據(jù)權(quán)利要求4或5所述的方法，還包括：

遞歸獲取與所述坐標密度最大的區(qū)間的相鄰區(qū)間中坐標密度最大的區(qū)間；

判斷所述預(yù)定區(qū)域內(nèi)的預(yù)定比例的坐標點是否在預(yù)定面積范圍內(nèi)；

若所述預(yù)定區(qū)域內(nèi)的預(yù)定比例的坐標點在預(yù)定面積范圍內(nèi)，則將所述坐標密度最大的區(qū)間與相鄰區(qū)間中坐標密度最大的區(qū)間的集合作為坐標密集區(qū)域。

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

對所述預(yù)定區(qū)域內(nèi)地址數(shù)據(jù)對應(yīng)的經(jīng)緯度坐標進行預(yù)處理，去除無效經(jīng)緯度坐標。

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

基于MapReduce編程架構(gòu)對所述預(yù)定區(qū)域內(nèi)地址數(shù)據(jù)進行處理。

9.一種地址數(shù)據(jù)處理裝置，包括：

地址數(shù)據(jù)坐標獲取單元，用于獲取預(yù)定區(qū)域內(nèi)地址數(shù)據(jù)對應(yīng)的經(jīng)緯度坐標；

區(qū)域劃分單元，用于根據(jù)所述預(yù)定區(qū)域內(nèi)地址數(shù)據(jù)對應(yīng)的經(jīng)緯度坐標將所述預(yù)定區(qū)域分為多個區(qū)間；

坐標密集區(qū)域確定單元，用于根據(jù)各區(qū)間的坐標密度識別出坐標密集區(qū)域；

標準地址坐標確定單元，用于將所述坐標密集區(qū)域內(nèi)的坐標作為標準地址坐標。

10.根據(jù)權(quán)利要求9所述的裝置，還包括標準地址存儲單元，所述標準地址存儲單元用于將所述坐標密集區(qū)域內(nèi)的坐標按照標準地址庫的結(jié)構(gòu)進行存儲。

11.根據(jù)權(quán)利要求10所述的裝置，還包括經(jīng)緯度極值確定單元，所述經(jīng)緯度極值確定單元用于確定所述預(yù)定區(qū)域內(nèi)地址數(shù)據(jù)對應(yīng)的經(jīng)度最大值和最小值以及緯度最大值和最小值；

其中，所述區(qū)域劃分單元用于將所述經(jīng)度最大值和最小值以及所述緯度最大值和最小值構(gòu)成的區(qū)域等分為多個區(qū)間。

12.根據(jù)權(quán)利要求11所述的裝置，還包括區(qū)間坐標密度確定單元，所述區(qū)間坐標密度確定單元用于根據(jù)各區(qū)間對應(yīng)的坐標數(shù)量確定各區(qū)間的坐標密度；

其中，所述坐標密集區(qū)域確定單元用于將所述坐標密度最大的區(qū)間作為坐標密集區(qū)域。

13.根據(jù)權(quán)利要求11所述的裝置，還包括區(qū)間坐標密度確定單元，所述區(qū)間坐標密度確定單元用于根據(jù)各區(qū)間對應(yīng)的坐標數(shù)量確定各區(qū)間的坐標密度；

其中，所述坐標密集區(qū)域確定單元還用于若坐標密度最大的區(qū)間包含所述預(yù)定區(qū)域內(nèi)的預(yù)定比例的坐標點，則將所述坐標密度最大的區(qū)間作為坐標密集區(qū)域。

14.根據(jù)權(quán)利要求12或13所述的裝置，還包括區(qū)間集合確定單元，所述區(qū)間集合確定單元用于遞歸獲取與所述坐標密度最大的區(qū)間相鄰區(qū)間中坐標密度最大的區(qū)間；

其中，所述坐標密集區(qū)域確定單元還用于若所述預(yù)定區(qū)域內(nèi)的預(yù)定比例的坐標點在預(yù)定面積范圍內(nèi)，則將所述坐標密度最大的區(qū)間與相鄰區(qū)間中坐標密度最大的區(qū)間的集合作為坐標密集區(qū)域。