[发明专利]一种高精度导航地图高程数据处理方法及装置

摘要

本发明涉及地理测量领域，公开了一种高精度导航地图高程数据处理方法及装置，通过将道路交叉点之间的路段LINK进行拼接，以生成拼接路段；计算每个拼接路段中每段LINK的高差之和作为拼接路段的相对高程数据；根据最小独立闭合环搜索算法，获得拼接路段组成的道路路网的最小独立闭合环集合；计算最小独立闭合环集合中每个最小独立闭合环的闭合差；根据最小独立闭合环的闭合差，以获取拼接路段的高程修正值；根据预设权值及拼接路段的高程修正值，计算出拼接路段上起始节点和终点节点之间各形状点的高程修正值；选取已知实际高程的节点作为起算点，以实现高程数据的重建。实现了对道路测量数据中高程异常数据的有效修正，提高了高精度导航地图的精确性。

主权项

1.一种高精度导航地图高程数据处理方法，其特征在于，包括：/n将道路交叉点之间的路段LINK进行拼接，以生成拼接路段，其中，所述道路交叉点具有三个以上同名节点NODE，每条所述路段LINK具有唯一标识，并包括1个起始节点NODE、1个终点节点NODE，X个密度为5米的形状点，X为正整数；/n计算每个拼接路段中每段LINK的高差之和作为拼接路段的相对高程数据；/n根据最小独立闭合环搜索算法，获得拼接路段组成的道路路网的最小独立闭合环集合；/n计算最小独立闭合环集合中每个最小独立闭合环的闭合差；/n根据最小独立闭合环的闭合差，进行条件平差解算，以获取拼接路段的高程修正值；/n根据预设权值及拼接路段的高程修正值，计算出拼接路段上起始节点和终点节点之间各形状点的高程修正值；/n选取已知实际高程的节点作为起算点，根据所述起算点的实际高程值、拼接路段的相对高程数据、拼接路段的各形状点的高程修正值计算出各拼接路段的各形状点的实际高程值，以实现高程数据的重建；所述根据最小独立闭合环搜索算法，获得拼接路段组成的道路路网的最小独立闭合环集合的步骤，包括：/n步骤a:根据拼接路段组成的道路路网，建立树枝结构P和余枝结构Q；/n步骤b：将计数值N置为零；/n步骤c:确定当前树和余树结构，同时确定当前余树数量M；/n步骤d:将当前余枝中的第N+1条余枝加入树枝结构中，并由两侧的相邻节点搜索闭合环；/n步骤e:判断是否充分遍历，当未充分遍历时，跳转至步骤d继续执行；当充分遍历时，跳转至步骤f继续执行；/n步骤f:记录当前余枝的最小闭合环，计数值N加一；/n步骤g:判断当前计数值N是否等于当前余树数量M，当当前计数值N不等于当前余树数量M时，跳转步骤c继续执行；当当前计数值N等于当前余树数量M时，跳转步骤h继续执行；/n步骤h:选取边数最少的闭合环和其对应的余枝，并判断是否有多个闭合环，当存在多个满足条件的闭合环时，选取闭合环周长最短的闭合环及其对应的余枝，并存储选取的闭合环及其对应的余枝信息；当只存在一个满足条件的闭合环时，直接存储闭合环及其对应的余枝信息；/n步骤i:当前余树数量M减一；/n步骤j：判断当前余树数量M是否为零；当当前余树数量M大于零时，跳转至步骤b继续执行；当当前余树数量M等于零时，将存储的闭合环及其对应的余枝信息输出，流程结束，以获得拼接路段组成的道路路网的最小独立闭合环集合；/n所述根据最小独立闭合环的闭合差，进行条件平差解算，以获取拼接路段的高程修正值的步骤，包括：/n通过条件方程AV+W＝0获取拼接路段的高程修正值，其中，V为拼接路段的高程修正值，V的数值通过方程V＝P^-1A^TK，K为联系数，K通过法方程NK+W＝0求解出K＝N^-1W，法方程系数N＝A^TP^-1A，A是系数阵，W是最小独立闭合环的闭合差，P是权阵，N是法方程系数。/n