一种VRS最优格网点快速查找方法及系统
基本信息
| 申请号 | CN202210069372.4 | 申请日 | - |
| 公开（公告）号 | CN114527501A | 公开（公告）日 | 2022-05-24 |
| 申请公布号 | CN114527501A | 申请公布日 | 2022-05-24 |
| 分类号 | G01S19/46（2010.01）I;G01S19/41（2010.01）I | 分类 | 测量；测试; |
| 发明人 | 武军郦;王孝青;张鹏 | 申请（专利权）人 | 国家基础地理信息中心 |
| 代理机构 | 北京中创云知识产权代理事务所（普通合伙） | 代理人 | - |
| 地址 | 100036北京市海淀区莲花池西路28号国家基础地理信息中心 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 本发明提供一种VRS最优格网点快速查找方法及系统，生成指定地区的VRS格网点坐标列表，各个格网点之间间距为5～10km；对所有VRS格网点的坐标进行转换以二维坐标投影至坐标系格子中；每个坐标系格子作为一个哈希桶，采用链表连接各个坐标系格子；根据用户终端上传的纬度、经度和高程坐标，计算得到对应的坐标系格子，根据得到对应坐标系格子，查找链表找到有效的坐标系格子；有效的坐标系格子对应的VRS格网点中选择最优格网点返回给用户终端。本发明针对最优格网点查询进行优化，在牺牲少量存储的情况下，单个定位终端匹配坐标的时间复杂度达到O（1），不随着格网点增长而增长，大幅提高了查找最优格网点的速度。 |
