一種VRS最優(yōu)格網(wǎng)點(diǎn)快速查找方法及系統(tǒng)
基本信息
| 申請(qǐng)?zhí)?/td> | CN202210069372.4 | 申請(qǐng)日 | - |
| 公開(kāi)（公告）號(hào) | CN114527501A | 公開(kāi)（公告）日 | 2022-05-24 |
| 申請(qǐng)公布號(hào) | CN114527501A | 申請(qǐng)公布日 | 2022-05-24 |
| 分類號(hào) | G01S19/46（2010.01）I;G01S19/41（2010.01）I | 分類 | 測(cè)量；測(cè)試; |
| 發(fā)明人 | 武軍酈;王孝青;張鵬 | 申請(qǐng)（專利權(quán)）人 | 國(guó)家基礎(chǔ)地理信息中心 |
| 代理機(jī)構(gòu) | 北京中創(chuàng)云知識(shí)產(chǎn)權(quán)代理事務(wù)所（普通合伙） | 代理人 | - |
| 地址 | 100036北京市海淀區(qū)蓮花池西路28號(hào)國(guó)家基礎(chǔ)地理信息中心 | ||
| 法律狀態(tài) | - | ||
摘要
| 摘要 | 本發(fā)明提供一種VRS最優(yōu)格網(wǎng)點(diǎn)快速查找方法及系統(tǒng)，生成指定地區(qū)的VRS格網(wǎng)點(diǎn)坐標(biāo)列表，各個(gè)格網(wǎng)點(diǎn)之間間距為5～10km；對(duì)所有VRS格網(wǎng)點(diǎn)的坐標(biāo)進(jìn)行轉(zhuǎn)換以二維坐標(biāo)投影至坐標(biāo)系格子中；每個(gè)坐標(biāo)系格子作為一個(gè)哈希桶，采用鏈表連接各個(gè)坐標(biāo)系格子；根據(jù)用戶終端上傳的緯度、經(jīng)度和高程坐標(biāo)，計(jì)算得到對(duì)應(yīng)的坐標(biāo)系格子，根據(jù)得到對(duì)應(yīng)坐標(biāo)系格子，查找鏈表找到有效的坐標(biāo)系格子；有效的坐標(biāo)系格子對(duì)應(yīng)的VRS格網(wǎng)點(diǎn)中選擇最優(yōu)格網(wǎng)點(diǎn)返回給用戶終端。本發(fā)明針對(duì)最優(yōu)格網(wǎng)點(diǎn)查詢進(jìn)行優(yōu)化，在犧牲少量存儲(chǔ)的情況下，單個(gè)定位終端匹配坐標(biāo)的時(shí)間復(fù)雜度達(dá)到O（1），不隨著格網(wǎng)點(diǎn)增長(zhǎng)而增長(zhǎng)，大幅提高了查找最優(yōu)格網(wǎng)點(diǎn)的速度。 |
