李建平，明祖涛，张 届，游振兴

（中国地质大学（武汉）信息工程学院，湖北武汉430074）

CPⅢ高程网最小独立闭合环的一种搜索算法

李建平，明祖涛，张 届，游振兴

（中国地质大学（武汉）信息工程学院，湖北武汉430074）

水准测量结束后，对观测成果进行往返较差、附合路线及闭合环的闭合差检查是必不可少的工作。CPⅢ高程控制网网形独特，它部分边含有往返测或双次观测且属于大型控制网（观测边可能含有数千条）。根据最小独立闭合环及最小独立附合路线的限制条件，依据CPⅢ高程控制网的特点，利用Dijkstra算法思想，提出了最小路径搜索法并进行编程实现，通过算例验证了其正确性和高效性。

最小独立闭合环；最小独立附合路线；最小路径搜索法；闭合差

水准测量外业数据采集完成后，有可能观测结果不符合限差要求，甚至会有粗差混入其中，影响平差成果的正确性和可靠性，且相关规范也要求进行每km水准测量高差全中误差的计算，这就要求对水准网进行各种闭合差计算。对于小型简单的水准控制网而言，可以人工检查闭合差，但在控制网较复杂或网形很大时，如果采用人工计算，不但计算量大，而且极容易出现2类错误：一是闭合环或附合路线找不完全；二是所找闭合环间或附合路线间存在相关关系[1]。为避免人工计算的繁琐和易出现的错误，利用计算机进行最小独立闭合环及最小独立附合路线的自动搜索是最好的方式。目前，已经有多种有益的最小独立闭合环的搜索算法。……