基于图论的测量控制网拓扑分析系统的研究

宇 伟，李晓莉

(合肥工业大学土木与水利工程学院测量工程系，安徽合肥230009)

一、引 言

在研究测量控制网的机理、健康和安全时，首先需要解决的一个关键问题就是正确地识别或判断测量控制网工作时的图形参数，测量控制网的图形参数是研究控制网形变机理、健康监测和安全评估的基础和依据。测量控制网参数的识别属于系统识别范畴，一般意义上讲，就是在识别系统输入(激励)和输出(响应)数据的基础上，对系统确定一个数学模型，要求这个模型尽可能精确地反映测量控制网的结构特性，从而达到识别测量控制网系统的目的。基于图论的测量控制网拓扑分析系统是建立在系统输入和输出数据的基础上的，它实现了由控制网图形的映射、响应，以识别其图形参数，是一种方便、便宜和可行的方法，可以实现测量控制网的拓扑应用，具有明显的优点和显著的特色。

现在的测绘数据的处理一般是基于一定格式的观测文件，而后建立间接方程。通过观测文件的一定格式可以识别站点和其他点的拓扑关系，这是建立方程的基础。但是这种方式缺乏对整个控制网的拓扑分析，本文以图论为基础，旨在提高控制网拓扑分析能力，并建立相应的应用。

二、基于图论的控制网拓扑分析系统的设计

1．思 路

图论中点与点之间、点与线之间、线与线之间的拓扑关系主要有：①并联与邻联关系;②相交关系;③相离关系。如果两点存在联系可用直线相连两点，否则两点不连。……