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

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

作　　者：黄祥雄 廖超明 覃胜凤 周聪林 HUANG Xiang-xiong;LIAO Chao-ming;QIN Sheng-feng;ZHOU Cong-lin(Guangxi Nonferrous Survey&Design Institute,Nanning 530031,China;School of Natural Resources and Surveying,Nanning Normal University,Nanning 530001,China;Natural Resources Information Center of Guangxi Zhuang Autonomous Region,Nanning 530023,China)

机构地区：[1]广西有色勘察设计研究院,广西南宁530031 [2]南宁师范大学自然资源与测绘学院,广西南宁530001 [3]广西壮族自治区自然资源信息中心,广西南宁530001

出　　处：《南宁师范大学学报（自然科学版）》2020年第2期64-68,共5页Journal of Nanning Normal University：Natural Science Edition

基　　金：广西自然科学基金面上项目(2018GXNSFAA138168);广西“山”字型构造的现今地壳运动应力场参数反演(0819-2016L11).

摘　　要：水准网平差是城市建/构筑物垂直变形监测、工程高程控制测量的一项重要工作。研究复杂水准路线快速判断与搜索、自动组网、参数选定与严密平差等核心问题是水准网平差的主体内容。采用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.

关 键 词：最短路径 DIJKSTRA算法 水准网 严密平差 软件研发 

分 类 号：P224[天文地球—大地测量学与测量工程] TU196[天文地球—测绘科学与技术]