[發(fā)明專利]確定興趣點(diǎn)的系統(tǒng)和方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201780017070.X
• 申請(qǐng)日: 2017-04-12
• 公開（公告）號(hào): CN109074370B
• 公開（公告）日: 2022-04-05
• 發(fā)明（設(shè)計(jì)）人: 王子一
• 申請(qǐng)（專利權(quán)）人: 北京嘀嘀無限科技發(fā)展有限公司
• 主分類號(hào): G06F16/9535
• 分類號(hào): G06F16/9535
• 代理公司: 成都七星天知識(shí)產(chǎn)權(quán)代理有限公司 51253
• 代理人: 袁春曉

1.一種用于確定興趣點(diǎn)(POI)的系統(tǒng)，該系統(tǒng)包括：

非暫時(shí)性計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，該存儲(chǔ)介質(zhì)存儲(chǔ)指令集；以及

處理器，該處理器與所述計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)進(jìn)行通訊，其中，在執(zhí)行所述指令集時(shí)，所述處理器引起該系統(tǒng)：

從終端接收與目標(biāo)位置相關(guān)的信息，所述目標(biāo)位置與用戶相關(guān)聯(lián)；

確定與所述位置相關(guān)的目標(biāo)地址代碼值；

獲取用于確定POI的地址代碼結(jié)構(gòu)，所述地址代碼結(jié)構(gòu)包括地址代碼樹結(jié)構(gòu)；

獲取查找半徑；

基于所述查找半徑的編碼長(zhǎng)度與所述目標(biāo)地址代碼值的長(zhǎng)度的差值，確定查找編碼長(zhǎng)度；

基于所述目標(biāo)地址代碼值、所述查找編碼長(zhǎng)度以及所述目標(biāo)地址代碼值與所述查找編碼長(zhǎng)度的差值，通過使用查找技術(shù)，在所述地址代碼樹結(jié)構(gòu)中確定至少一個(gè)相關(guān)地址代碼值；以及

至少部分基于所述至少一個(gè)相關(guān)地址代碼值，確定所述至少一個(gè)POI。

2.根據(jù)權(quán)利要求1所述的系統(tǒng)，其中，為確定與所述目標(biāo)位置相關(guān)的目標(biāo)地址代碼值，所述處理器進(jìn)一步引起該系統(tǒng)：

基于與所述用戶相關(guān)聯(lián)的所述目標(biāo)位置相關(guān)的所述信息，確定所述目標(biāo)位置的目標(biāo)經(jīng)度值和所述目標(biāo)位置的目標(biāo)緯度值；以及

基于所述目標(biāo)位置的目標(biāo)經(jīng)度值和所述目標(biāo)位置的目標(biāo)緯度值，通過使用編碼技術(shù)，確定與所述目標(biāo)位置相關(guān)的所述目標(biāo)地址代碼值。

3.根據(jù)權(quán)利要求2所述的系統(tǒng)，其中所述編碼技術(shù)包括Geohash 技術(shù)。

4.根據(jù)權(quán)利要求1所述的系統(tǒng)，其中，所述查找技術(shù)包括Hash查找。

5.根據(jù)權(quán)利要求1所述的系統(tǒng)，其中，所述地址代碼結(jié)構(gòu)是通過生成地址代碼結(jié)構(gòu)的過程來實(shí)現(xiàn)，所述過程包括：

從存儲(chǔ)設(shè)備中獲取多個(gè)樣本位置；

針對(duì)所述多個(gè)樣本位置中每個(gè)樣本位置確定樣本經(jīng)度值和樣本緯度值；

基于所述多個(gè)樣本位置中每個(gè)樣本位置的樣本經(jīng)度值和所述多個(gè)樣本位置中每個(gè)樣本位置的樣本緯度值，為所述多個(gè)樣本位置中每個(gè)樣本位置確定樣本地址代碼值；

基于所述樣本地址代碼值，生成所述地址代碼結(jié)構(gòu)的多個(gè)節(jié)點(diǎn)；以及

保存所述地址代碼結(jié)構(gòu)至所述存儲(chǔ)設(shè)備。

6.根據(jù)權(quán)利要求5所述的系統(tǒng)，其中，所述生成地址代碼結(jié)構(gòu)的過程進(jìn)一步包括將一個(gè)或多個(gè)樣本POI與所述地址代碼結(jié)構(gòu)中的每個(gè)樣本地址代碼值進(jìn)行關(guān)聯(lián)。

7.根據(jù)權(quán)利要求5所述的系統(tǒng)，其中，所述生成地址代碼結(jié)構(gòu)的過程進(jìn)一步包括為所述地址代碼結(jié)構(gòu)中的多個(gè)節(jié)點(diǎn)確定Hash索引。

8.根據(jù)權(quán)利要求1所述的系統(tǒng)，其中，所述地址代碼結(jié)構(gòu)包括Trie 樹結(jié)構(gòu)。

9.根據(jù)權(quán)利要求1所述的系統(tǒng)，其中，所述處理器進(jìn)一步引起該系統(tǒng)：

確定與所述目標(biāo)位置相對(duì)應(yīng)的周圍位置地址代碼值；以及

至少部分基于所述周圍位置地址代碼值，確定與所述目標(biāo)位置相關(guān)的至少一個(gè)POI。

10.一種用于確定POI的在計(jì)算設(shè)備上執(zhí)行的方法，包括：

通過第一處理器，從終端接收與目標(biāo)位置相關(guān)的信息，所述目標(biāo)位置與用戶相關(guān)聯(lián)；

通過所述第一處理器，確定與所述目標(biāo)位置相關(guān)的目標(biāo)地址代碼值；

通過所述第一處理器，獲取用于確定POI的地址代碼結(jié)構(gòu)，所述地址代碼結(jié)構(gòu)包括地址代碼樹結(jié)構(gòu)；

通過所述第一處理器，獲取查找半徑；

通過所述第一處理器，基于所述查找半徑的編碼長(zhǎng)度與所述目標(biāo)地址代碼值的長(zhǎng)度的差值，確定查找編碼長(zhǎng)度；

通過所述第一處理器，基于所述目標(biāo)地址代碼值、所述查找編碼長(zhǎng)度以及所述目標(biāo)地址代碼值與所述查找編碼長(zhǎng)度的差值，在所述地址代碼樹結(jié)構(gòu)中確定至少一個(gè)相關(guān)地址代碼值；以及

通過所述第一處理器，至少部分基于所述至少一個(gè)相關(guān)地址代碼值，確定所述至少一個(gè)POI。