一種VRS最優(yōu)格網(wǎng)點快速查找方法及系統(tǒng)

基本信息

申請?zhí)?/td> CN202210069372.4 申請日 -
公開（公告）號 CN114527501A 公開（公告）日 2022-05-24
申請公布號 CN114527501A 申請公布日 2022-05-24
分類號 G01S19/46（2010.01）I;G01S19/41（2010.01）I 分類 測量；測試;
發(fā)明人 武軍酈;王孝青;張鵬 申請（專利權(quán)）人 國家基礎地理信息中心
代理機構(gòu) 北京中創(chuàng)云知識產(chǎn)權(quán)代理事務所（普通合伙） 代理人 -
地址 100036北京市海淀區(qū)蓮花池西路28號國家基礎地理信息中心
法律狀態(tài) -

摘要

摘要 本發(fā)明提供一種VRS最優(yōu)格網(wǎng)點快速查找方法及系統(tǒng)，生成指定地區(qū)的VRS格網(wǎng)點坐標列表，各個格網(wǎng)點之間間距為5～10km；對所有VRS格網(wǎng)點的坐標進行轉(zhuǎn)換以二維坐標投影至坐標系格子中；每個坐標系格子作為一個哈希桶，采用鏈表連接各個坐標系格子；根據(jù)用戶終端上傳的緯度、經(jīng)度和高程坐標，計算得到對應的坐標系格子，根據(jù)得到對應坐標系格子，查找鏈表找到有效的坐標系格子；有效的坐標系格子對應的VRS格網(wǎng)點中選擇最優(yōu)格網(wǎng)點返回給用戶終端。本發(fā)明針對最優(yōu)格網(wǎng)點查詢進行優(yōu)化，在犧牲少量存儲的情況下，單個定位終端匹配坐標的時間復雜度達到O（1），不隨著格網(wǎng)點增長而增長，大幅提高了查找最優(yōu)格網(wǎng)點的速度。