[發(fā)明專利]一種定位自提點(diǎn)的方法和裝置

在審

• 申請(qǐng)?zhí)枺?/td>: 201811060881.0
• 申請(qǐng)日: 2018-09-12
• 公開（公告）號(hào): CN110895591A
• 公開（公告）日: 2020-03-20
• 發(fā)明（設(shè)計(jì)）人: 魏立明;喬曉強(qiáng)
• 申請(qǐng)（專利權(quán)）人: 北京京東尚科信息技術(shù)有限公司;北京京東世紀(jì)貿(mào)易有限公司
• 主分類號(hào): G06F16/9537
• 分類號(hào): G06F16/9537;G06Q10/08
• 代理公司: 中原信達(dá)知識(shí)產(chǎn)權(quán)代理有限責(zé)任公司 11219
• 代理人: 張一軍;李陽(yáng)

1.一種定位自提點(diǎn)的方法，其特征在于，包括：

獲取各個(gè)自提點(diǎn)的位置信息，對(duì)所述位置信息進(jìn)行編碼，計(jì)算所述各個(gè)自提點(diǎn)的編碼信息；

基于所述各個(gè)自提點(diǎn)的編碼信息，確定所述各個(gè)自提點(diǎn)所在的網(wǎng)格，從而得到各個(gè)網(wǎng)格及其中的自提點(diǎn)集合；其中，所述自提點(diǎn)集合包括至少一個(gè)自提點(diǎn)；

根據(jù)目標(biāo)地址網(wǎng)格，確定與所述目標(biāo)地址網(wǎng)格相鄰的周邊網(wǎng)格，從而定位所述目標(biāo)地址網(wǎng)格及其周邊網(wǎng)格中的自提點(diǎn)。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，獲取各個(gè)自提點(diǎn)的位置信息，對(duì)所述位置信息進(jìn)行編碼，計(jì)算所述各個(gè)自提點(diǎn)的編碼信息，包括：

獲取各個(gè)自提點(diǎn)的經(jīng)緯度信息；

采用Geohash算法，對(duì)所述經(jīng)緯度信息進(jìn)行編碼，計(jì)算所述各個(gè)自提點(diǎn)的編碼信息。

3.根據(jù)權(quán)利要求1所述的方法，其特征在于，基于所述各個(gè)自提點(diǎn)的編碼信息，確定所述各個(gè)自提點(diǎn)所在的網(wǎng)格，從而得到各個(gè)網(wǎng)格及其中的自提點(diǎn)集合，包括：

基于所述各個(gè)自提點(diǎn)的編碼信息，確定所述各個(gè)自提點(diǎn)所在的網(wǎng)格；

以鍵值對(duì)的形式將各個(gè)網(wǎng)格的標(biāo)識(shí)以及所述網(wǎng)格中的自提點(diǎn)集合存儲(chǔ)到緩存中。

4.根據(jù)權(quán)利要求1所述的方法，其特征在于，根據(jù)目標(biāo)地址網(wǎng)格，確定與所述目標(biāo)地址網(wǎng)格相鄰的周邊網(wǎng)格，從而定位所述目標(biāo)地址網(wǎng)格及其周邊網(wǎng)格中的自提點(diǎn)，包括：

采用Geohash算法對(duì)目標(biāo)地址進(jìn)行編碼，計(jì)算所述目標(biāo)地址所在的目標(biāo)地址網(wǎng)格；

根據(jù)所述目標(biāo)地址網(wǎng)格，確定與所述目標(biāo)地址網(wǎng)格相鄰的至少一個(gè)周邊網(wǎng)格；

通過(guò)所述目標(biāo)地址網(wǎng)格以及所述至少一個(gè)周邊網(wǎng)格中的自提點(diǎn)集合，定位目標(biāo)自提點(diǎn)。

5.根據(jù)權(quán)利要求4所述的方法，其特征在于，通過(guò)所述目標(biāo)地址網(wǎng)格以及所述至少一個(gè)周邊網(wǎng)格中的自提點(diǎn)集合，定位目標(biāo)自提點(diǎn)，包括：

通過(guò)所述目標(biāo)地址網(wǎng)格以及所述至少一個(gè)周邊網(wǎng)格中的自提點(diǎn)集合，確定目標(biāo)自提點(diǎn)集合；

基于業(yè)務(wù)規(guī)則，過(guò)濾所述目標(biāo)自提點(diǎn)集合；

按照與所述目標(biāo)地址的距離由小到大的順序，對(duì)過(guò)濾后的自提點(diǎn)集合中的各個(gè)自提點(diǎn)進(jìn)行升序排列。

6.一種定位自提點(diǎn)的裝置，其特征在于，包括：

編碼模塊，用于獲取各個(gè)自提點(diǎn)的位置信息，對(duì)所述位置信息進(jìn)行編碼，計(jì)算所述各個(gè)自提點(diǎn)的編碼信息；

確定模塊，用于基于所述各個(gè)自提點(diǎn)的編碼信息，確定所述各個(gè)自提點(diǎn)所在的網(wǎng)格，從而得到各個(gè)網(wǎng)格及其中的自提點(diǎn)集合；其中，所述自提點(diǎn)集合包括至少一個(gè)自提點(diǎn)；

定位模塊，用于根據(jù)目標(biāo)地址網(wǎng)格，確定與所述目標(biāo)地址網(wǎng)格相鄰的周邊網(wǎng)格，從而定位所述目標(biāo)地址網(wǎng)格及其周邊網(wǎng)格中的自提點(diǎn)。

7.根據(jù)權(quán)利要求6所述的裝置，其特征在于，所述編碼模塊用于：

獲取各個(gè)自提點(diǎn)的經(jīng)緯度信息；

采用Geohash算法，對(duì)所述經(jīng)緯度信息進(jìn)行編碼，計(jì)算所述各個(gè)自提點(diǎn)的編碼信息。

8.根據(jù)權(quán)利要求6所述的裝置，其特征在于，所述確定模塊用于：

基于所述各個(gè)自提點(diǎn)的編碼信息，確定所述各個(gè)自提點(diǎn)所在的網(wǎng)格；

以鍵值對(duì)的形式將各個(gè)網(wǎng)格的標(biāo)識(shí)以及所述網(wǎng)格中的自提點(diǎn)集合存儲(chǔ)到緩存中。

9.根據(jù)權(quán)利要求6所述的裝置，其特征在于，所述定位模塊用于：

采用Geohash算法對(duì)目標(biāo)地址進(jìn)行編碼，計(jì)算所述目標(biāo)地址所在的目標(biāo)地址網(wǎng)格；

根據(jù)所述目標(biāo)地址網(wǎng)格，確定與所述目標(biāo)地址網(wǎng)格相鄰的至少一個(gè)周邊網(wǎng)格；

通過(guò)所述目標(biāo)地址網(wǎng)格以及所述至少一個(gè)周邊網(wǎng)格中的自提點(diǎn)集合，定位目標(biāo)自提點(diǎn)。