[发明专利]一种VRS最优格网点快速查找方法及系统有效
申请号: | 202210069372.4 | 申请日: | 2022-01-21 |
公开(公告)号: | CN114527501B | 公开(公告)日: | 2022-10-14 |
发明(设计)人: | 武军郦;王孝青;张鹏 | 申请(专利权)人: | 国家基础地理信息中心 |
主分类号: | G01S19/46 | 分类号: | G01S19/46;G01S19/41 |
代理公司: | 北京中创云知识产权代理事务所(普通合伙) 11837 | 代理人: | 徐辉 |
地址: | 100036 北京市海淀*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明提供一种VRS最优格网点快速查找方法及系统,生成指定地区的VRS格网点坐标列表,各个格网点之间间距为5~10km;对所有VRS格网点的坐标进行转换以二维坐标投影至坐标系格子中;每个坐标系格子作为一个哈希桶,采用链表连接各个坐标系格子;根据用户终端上传的纬度、经度和高程坐标,计算得到对应的坐标系格子,根据得到对应坐标系格子,查找链表找到有效的坐标系格子;有效的坐标系格子对应的VRS格网点中选择最优格网点返回给用户终端。本发明针对最优格网点查询进行优化,在牺牲少量存储的情况下,单个定位终端匹配坐标的时间复杂度达到O(1),不随着格网点增长而增长,大幅提高了查找最优格网点的速度。 | ||
搜索关键词: | 一种 vrs 最优 网点 快速 查找 方法 系统 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于国家基础地理信息中心,未经国家基础地理信息中心许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/202210069372.4/,转载请声明来源钻瓜专利网。
- 同类专利
- 专利分类
G01 测量;测试
G01S 无线电定向;无线电导航;采用无线电波测距或测速;采用无线电波的反射或再辐射的定位或存在检测;采用其他波的类似装置
G01S19-00 卫星无线电信标定位系统;利用这种系统传输的信号确定位置、速度或姿态
G01S19-01 .传输时间戳信息的卫星无线电信标定位系统,例如,GPS [全球定位系统]、GLONASS[全球导航卫星系统]或GALILEO
G01S19-38 .利用卫星无线电信标定位系统传输的信号来确定导航方案
G01S19-39 ..传输带有时间戳信息的卫星无线电信标定位系统,例如GPS [全球定位系统], GLONASS [全球导航卫星系统]或GALILEO
G01S19-40 ...校正位置、速度或姿态
G01S19-42 ...确定位置
G01S 无线电定向;无线电导航;采用无线电波测距或测速;采用无线电波的反射或再辐射的定位或存在检测;采用其他波的类似装置
G01S19-00 卫星无线电信标定位系统;利用这种系统传输的信号确定位置、速度或姿态
G01S19-01 .传输时间戳信息的卫星无线电信标定位系统,例如,GPS [全球定位系统]、GLONASS[全球导航卫星系统]或GALILEO
G01S19-38 .利用卫星无线电信标定位系统传输的信号来确定导航方案
G01S19-39 ..传输带有时间戳信息的卫星无线电信标定位系统,例如GPS [全球定位系统], GLONASS [全球导航卫星系统]或GALILEO
G01S19-40 ...校正位置、速度或姿态
G01S19-42 ...确定位置