[發(fā)明專利]地理位置的搜索方法、裝置、電子設備及存儲介質(zhì)在審
| 申請?zhí)枺?/td> | 202110546700.0 | 申請日： | 2021-05-19 |
| 公開（公告）號： | CN113139032A | 公開（公告）日： | 2021-07-20 |
| 發(fā)明（設計）人： | 周康 | 申請（專利權(quán)）人： | 中國建設銀行股份有限公司 |
| 主分類號： | G06F16/29 | 分類號： | G06F16/29;G06F16/909;G06F16/9537;G06F16/901 |
| 代理公司： | 北京品源專利代理有限公司 11332 | 代理人： | 孟金喆 |
| 地址： | 100033 *** | 國省代碼： | 北京;11 |
| 權(quán)利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關(guān)鍵詞： | 地理位置 搜索 方法 裝置 電子設備 存儲 介質(zhì) | ||
1.一種地理位置的搜索方法，其特征在于，包括：
接收目標客戶端所發(fā)送目標頁面的數(shù)據(jù)查詢請求，獲取與所述數(shù)據(jù)查詢請求對應的查詢數(shù)據(jù)點的查詢經(jīng)緯度；
基于所述查詢經(jīng)緯度在預先構(gòu)建的K維樹中進行K近鄰搜索，得到與所述查詢數(shù)據(jù)點對應的至少一個目標數(shù)據(jù)點，其中，所述K維樹基于每個樣本數(shù)據(jù)點的數(shù)據(jù)經(jīng)緯度構(gòu)建；
將至少一個所述目標數(shù)據(jù)點對應的目標地理位置顯示于所述目標客戶端的目標頁面上。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述基于所述查詢經(jīng)緯度在預先構(gòu)建的K維樹中進行K近鄰搜索，包括：
以根節(jié)點為當前分支的根節(jié)點，以確定當前分支；
判斷當前分支包含的樣本數(shù)據(jù)點是否全部被訪問過；
如果當前分支包含的樣本數(shù)據(jù)點沒有全部被訪問過，則判斷所述根節(jié)點的分割軸坐標值是否小于所述查詢數(shù)據(jù)點的查詢經(jīng)緯度所對應的分割軸坐標值；
如果是，則進入預先構(gòu)建的K維樹的左分支進行搜索，并將所述當前分支的根節(jié)點更新為左分支的根節(jié)點；
如果否，則進入預先構(gòu)建的K維樹的右分支進行搜索，并將所述當前分支的根節(jié)點更新為右分支的根節(jié)點；
如果所述當前分支包含的樣本數(shù)據(jù)點已全部被訪問過，則獲取緩存信息中包含的所述當前分支包含的樣本數(shù)據(jù)點與所述查詢數(shù)據(jù)點之間的分支最大距離和分支最小距離；
基于所述分支最大距離和分支最小距離在預先構(gòu)建的K維樹中進行K近鄰搜索。
3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述基于所述分支最大距離和分支最小距離在預先構(gòu)建的K維樹中進行K近鄰搜索，包括：
如果所述緩存信息中包含與所述目標頁面對應的相鄰頁面的頁面最大距離，且未包含所述目標頁面的頁面最大距離和頁面最小距離，則基于所述相鄰頁面的頁面最大距離、所述目標頁面的頁面最大距離、所述當前分支的分支最小距離以及分支最小距離確定預先構(gòu)建的K維樹中的待搜索分支，并基于所述待搜索分支在K維樹中進行K近鄰搜索。
4.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述基于所述相鄰頁面的頁面最大距離、所述目標頁面的頁面最大距離以及所述當前分支的分支最小距離和分支最大距離確定預先構(gòu)建的K維樹中的待搜索分支，包括：
如果所述當前分支的分支最大距離小于等于所述相鄰頁面的頁面最大距離，或者，所述當前分支的分支最小距離大于所述目標頁面的頁面最大距離，則將所述當前分支標記為已訪問，并將所述當前分支的根節(jié)點的父節(jié)點更新為所述當前分支的根節(jié)點，以更新所述當前分支；
返回執(zhí)行判斷當前分支包含的樣本數(shù)據(jù)點是否全部被訪問過的操作。
5.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述基于所述相鄰頁面的頁面最大距離、所述目標頁面的頁面最大距離以及所述當前分支的分支最小距離和分支最大距離確定預先構(gòu)建的K維樹中的待搜索分支，包括：
確定所述當前分支的分支最小距離和分支最大距離所構(gòu)成的第一距離區(qū)間，以及所述相鄰頁面的頁面最大距離和所述目標頁面的頁面最大距離所構(gòu)成的第二距離區(qū)間之間是否存在交集；
如果所述第一距離區(qū)間與所述第二距離區(qū)間存在交集，則將所述當前分支作為預先構(gòu)建的K維樹中的待搜索分支。
6.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述基于所述分支最大距離和/或分支最小距離在預先構(gòu)建的K維樹中進行K近鄰搜索，包括：
如果所述緩存信息中包含所述目標頁面的頁面最大距離和頁面最小距離，則基于所述目標頁面的頁面最小距離和頁面最大距離以及所述當前分支的分支最小距離和分支最大距離在K維樹中進行K近鄰搜索。
該專利技術(shù)資料僅供研究查看技術(shù)是否侵權(quán)等信息，商用須獲得專利權(quán)人授權(quán)。該專利全部權(quán)利屬于中國建設銀行股份有限公司，未經(jīng)中國建設銀行股份有限公司許可，擅自商用是侵權(quán)行為。如果您想購買此專利、獲得商業(yè)授權(quán)和技術(shù)合作，請聯(lián)系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/202110546700.0/1.html，轉(zhuǎn)載請聲明來源鉆瓜專利網(wǎng)。
