本发明专利技术提供一种VRS最优格网点快速查找方法及系统，生成指定地区的VRS格网点坐标列表，各个格网点之间间距为5～10km；对所有VRS格网点的坐标进行转换以二维坐标投影至坐标系格子中；每个坐标系格子作为一个哈希桶，采用链表连接各个坐标系格子；根据用户终端上传的纬度、经度和高程坐标，计算得到对应的坐标系格子，根据得到对应坐标系格子，查找链表找到有效的坐标系格子；有效的坐标系格子对应的VRS格网点中选择最优格网点返回给用户终端。本发明专利技术针对最优格网点查询进行优化，在牺牲少量存储的情况下，单个定位终端匹配坐标的时间复杂度达到O(1)，不随着格网点增长而增长，大幅提高了查找最优格网点的速度。高了查找最优格网点的速度。高了查找最优格网点的速度。
【技术实现步骤摘要】
一种VRS最优格网点快速查找方法及系统
[0001]本专利技术涉及卫星导航
，尤其涉及一种VRS最优格网点快速查找方法及系统。
技术介绍
[0002]目前国内各个省都有提供基于VRS技术的CORS服务，也就是为接入的定位终端提供一个附近的虚拟参考站进行差份定位。为了满足海量用户的需求，部分地区的CORS服务将采取提前生成格网化的VRS数据，保存在系统中，并进行实时更新，当定位终端接入时，提供满足需求的格网点。一般选取的格网点是最近的格网点，这样就需要将定位终端的上传坐标和格网点坐标进行一一比对来找到最近的格网点。
[0003]CORS服务中格网点的数量很大，一般10km一个格网点，一个地区的格网点可能多达上万。定位终端实时定位时，CORS服务根据数据坐标一一比对，十分耗时。当定位规模逐渐增长时，服务系统每次进行的比对的时间复杂度将会达到O(格网点数量*定位终端数量)，将会影响到服务系统的服务能力和质量。
技术实现思路
[0004]针对现有技术存在的问题，本专利技术提供一种VRS最优格网点快速查找方法及系统，针对最优格网点查询进行优化，在牺牲少量存储的情况下，单个定位终端匹配坐标的时间复杂度达到O(1)，不随着格网点增长而增长。
[0005]为达到上述目的，本专利技术提供了一种VRS最优格网点快速查找方法，包括：
[0006]生成指定地区的VRS格网点坐标列表，各个格网点之间间距为5～10km；
[0007]对所有所述VRS格网点的坐标进行转换以二维坐标投影至坐标系格子中；
[0008]每个坐标系格子作为一个哈希桶，采用链表连接各个坐标系格子；
[0009]根据用户终端上传的纬度、经度和高程坐标，计算得到对应的坐标系格子，根据得到对应坐标系格子，查找链表找到有效的坐标系格子；
[0010]有效的坐标系格子对应的VRS格网点中选择最优格网点，将所述最优格网点的坐标返回给用户终端。
[0011]进一步地，坐标进行转换，包括把XYZ地固坐标转换为大地坐标系BLH。
[0012]进一步地，以二维坐标投影至坐标系格子中，包括坐标系格子二维坐标(x,y)＝F(b,l)：
[0013]x＝(l
–
minL)/scale_x
[0014]y＝(b
–
minB)/scale_y
[0015]其中，b为纬度值，l为经度值，minL为VRS格网点中经度值的最小值，minB为VRS格网点中纬度值的最小值，scale_x为经度方向划分坐标系格子的间距，scale_y为纬度方向划分坐标系格子的间距。
[0016]进一步地，根据用户终端上传的纬度b、经度l和高程h计算二维坐标(x0,y0)；
[0017]根据二维坐标(x0,y0)以及用户终端上传的时间，查找链表找到有效的坐标系格子，包括：
[0018]根据坐标系格子的间距，计算空间上距离二维坐标(x0,y0)距离Dis满足距离阈值要求的坐标系格子,作为有效坐标系格子；一个坐标系格子里面包含若干格网点，每个格网点都存在一个更新时间。
[0019]进一步地，选择最优格网点包括：
[0020]对有效的坐标系格子内的每个格网点计算综合值：
[0021]D(ST)＝Dis+Dis(t)
[0022]Dis是用户终端上传的坐标到该格网点的距离；
[0023]Dis(t)是该格网点的更新时间与用户终端上传的时间t0的时间差换算成的距离；
[0024]选择D(ST)最小时对应的VRS格网点作为最优格网点。
[0025]另一方面提供一种VRS最优格网点快速查找系统，包括：
[0026]VRS格网点坐标列表生成模块，生成指定地区的VRS格网点坐标列表，各个格网点之间间距为5～10km；
[0027]坐标系格子生成模块，对所有所述VRS格网点的坐标进行转换以二维坐标投影至坐标系格子中；
[0028]链表生成模块，每个坐标系格子作为一个哈希桶，采用链表连接各个坐标系格子；
[0029]有效的坐标系格子查找模块，根据用户终端上传的纬度、经度和高程坐标，计算得到对应的坐标系格子，根据得到对应坐标系格子以及用户终端上传的时间，查找链表找到有效的坐标系格子；
[0030]最优格网点输出模块，由有效的坐标系格子对应的VRS格网点中选择最优格网点，将所述最优格网点的坐标返回给用户终端。
[0031]进一步地，坐标系格子生成模块进行坐标进行转换包括：把XYZ地固坐标转换为大地坐标系BLH。
[0032]进一步地，坐标系格子生成模块，生成坐标系格子二维坐标(x,y)＝F(b,l)：
[0033]x＝(l
–
minL)/scale_x
[0034]y＝(b
–
minB)/scale_y
[0035]其中，b为纬度值，l为经度值，minL为VRS格网点中经度值的最小值，minB为VRS格网点中纬度值的最小值，scale_x为经度方向划分坐标系格子的间距，scale_y为纬度方向划分坐标系格子的间距。
[0036]进一步地，有效的坐标系格子查找模块，根据用户终端上传的纬度b、经度l和高程h计算二维坐标(x0,y0)；
[0037]根据二维坐标(x0,y0)以及用户终端上传的时间，查找链表找到有效的坐标系格子，包括：
[0038]根据坐标系格子的间距，计算空间上距离二维坐标(x0,y0)距离Dis满足距离阈值要求的坐标系格子,作为有效坐标系格子；一个坐标系格子里面包含若干格网点，每个格网点都存在一个更新时间。
[0039]进一步地，最优格网点输出模块，选择最优格网点包括：
[0040]对有效的坐标系格子内的每个格网点计算综合值：
[0041]D(ST)＝Dis+Dis(t)
[0042]Dis是用户终端上传的坐标到该格网点的距离；
[0043]Dis(t)是该格网点的更新时间与用户终端上传的时间t0的时间差换算成的距离；
[0044]选择D(ST)最小时对应的VRS格网点作为最优格网点。
[0045]本专利技术的上述技术方案具有如下有益的技术效果：
[0046](1)本专利技术针对最优格网点查询进行优化，在牺牲少量存储的情况下，单个定位终端匹配坐标的时间复杂度达到O(1)，不随着格网点增长而增长。查找最优格网点速度快。节省时间和格网点数目有关，对于1000个格网点，传统的暴力比较平均需要500次比较，而本专利技术的比较方式平均需要10次比较，效率提高了50倍。
[0047](2)随着目前物联网、无人驾驶等技术的发展，实时定位的终端数目将会越来越多，CORS服务作为目前卫星导航方面成熟度和精度最高的技术之一，受到的需求越来越高。CORS服务系统在海量终端接入时，查询最优格网点的速度决定了系统的服务能力。采用本专利技术的VRS最优格网点快速查找方式，提高了CORS服务系本文档来自技高网...
【技术保护点】
【技术特征摘要】
1.一种VRS最优格网点快速查找方法，其特征在于，包括：生成指定地区的VRS格网点坐标列表，各个格网点之间间距为5～10km；对所有所述VRS格网点的坐标进行转换以二维坐标投影至坐标系格子中；每个坐标系格子作为一个哈希桶，采用链表连接各个坐标系格子；根据用户终端上传的纬度、经度和高程坐标，计算得到对应的坐标系格子，根据得到对应坐标系格子，查找链表找到有效的坐标系格子；有效的坐标系格子对应的VRS格网点中选择最优格网点，将所述最优格网点的坐标返回给用户终端。2.根据权利要求1所述的VRS最优格网点快速查找方法，其特征在于，坐标进行转换，包括把XYZ地固坐标转换为大地坐标系BLH。3.根据权利要求1所述的VRS最优格网点快速查找方法，其特征在于，以二维坐标投影至坐标系格子中，包括坐标系格子二维坐标(x,y)＝F(b,l)：x＝(l
–
minL)/scale_xy＝(b
–
minB)/scale_y其中，b为纬度值，l为经度值，minL为VRS格网点中经度值的最小值，minB为VRS格网点中纬度值的最小值，scale_x为经度方向划分坐标系格子的间距，scale_y为纬度方向划分坐标系格子的间距。4.根据权利要求3所述的VRS最优格网点快速查找方法，其特征在于，根据用户终端上传的纬度b、经度l和高程h计算二维坐标(x0,y0)；根据二维坐标(x0,y0)以及用户终端上传的时间，查找链表找到有效的坐标系格子，包括：根据坐标系格子的间距，计算空间上距离二维坐标(x0,y0)距离Dis满足距离阈值要求的坐标系格子,作为有效坐标系格子；一个坐标系格子里面包含若干格网点，每个格网点都存在一个更新时间。5.根据权利要求4所述的VRS最优格网点快速查找方法，其特征在于，选择最优格网点包括：对有效的坐标系格子内的每个格网点计算综合值：D(ST)＝Dis+Dis(t)Dis是用户终端上传的坐标到该格网点的距离；Dis(t)是该格网点的更新时间与用户终端上传的时间t0的时间差换算成的距离；选择D(ST)最小时对应的VRS格网点作为最优格网点。6.一种VRS最优格网点快速查找系统，其特征在于，包括：VRS格网点坐标列表生成模块，生成指定地区的VRS格网...
【专利技术属性】
技术研发人员：武军郦，王孝青，张鹏，
申请(专利权)人：国家基础地理信息中心，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。