一种高精度导航地图高程数据处理方法及装置

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