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

Research on the Problems of Accurate Interpretation and Rigorous Adjustment of Leveling Network Based on Dijkstra’s Algorithm

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

Leveling network adjustment is an important surveying and mapping work for settlement observation of urban buildings or structures and vertical control survey.This paper studies the main issues of rapid judgment and search of complex leveling network,automatic networking,parameter selection and rigorous adjustment.Dijkstra’s algorithm is used to quickly search all the independent annexed leveling line or closed leveling line that can participate in rigorous adjustment in observation data,to achieve a practical algorithm design of rigorous adjustment and a complex leveling line automatic network based on mathematical model of condition adjustment.The results show that the leveling adjustment program designed by this algorithm is more intuitive and concise,which can effectively improve indoor data processing efficiency of complex leveling network,compared with common mathematical model of parameter adjustment.