基于Dijkstra算法的复杂水准路线自动组网严密平差程序设计与实现

摘要

水准网平差是城市建/构筑物垂直变形监测、工程高程控制测量的一项重要工作。研究复杂水准路线快速判断与搜索、自动组网、参数选定与严密平差等核心问题是水准网平差的主体内容。采用Dijkstra算法快速搜索观测数据中所有可参与平差的独立的附合条件路线和闭合条件路线,实现以条件平差为数学模型的一种复杂水准路线自动组网与严密平差实用算法设计。结果表明,相对常用的间接平差数学模型,该算法设计的水准网平差程序操作简洁、过程清晰,有效提高了复杂水准路线测量的内业数据处理效率。