| 一种改进的测量控制网最小独立环搜索算法 |
| |
| 引用本文： | 郭际明,王磊,罗年学,申丽丽.一种改进的测量控制网最小独立环搜索算法[J].武汉大学学报(信息科学版),2011(5):593-595. |
| |
| 作者姓名： | 郭际明 王磊 罗年学 申丽丽 |
| |
| 作者单位： | 武汉大学测绘学院; |
| |
| 基金项目： | 广州市城市规划勘测设计研究院水准观测软件资助项目 |
| |
| 摘 要： | 对已有的生成树搜索方法进行了改进,利用广度优先的思想搜索,线性表结构存储数据,提高了算法的时间效率,简化了计算复杂度,使得该方法更加适用于大型测量控制网的最小闭合环搜索。
|
| 关 键 词： | 最小独立闭合环 逐步回代法 广度优先遍历 闭合环搜索 |
An Improved Least Independent Loops Searching Algorithm in Control Network |
| |
| GUO Jiming WANG Lei LUO Nianxue SHEN Lili.An Improved Least Independent Loops Searching Algorithm in Control Network[J].Geomatics and Information Science of Wuhan University,2011(5):593-595. |
| |
| Authors: | GUO Jiming WANG Lei LUO Nianxue SHEN Lili |
| |
| Institution: | GUO Jiming1 WANG Lei1 LUO Nianxue1 SHEN Lili1(1 School of Geodesy and Geomatics,Wuhan University,129 Luoyu Road,Wuhan 430079,China) |
| |
| Abstract: | Searching least independent loop in surveying network is a critical step in geodetic network quality control.We study an existing method and make an improvement,introduce breadth-first search method to network searching and use linear data structure.The new algorithm is more efficiently,less complex,and more suitable for major engineering control network least loop searching. |
| |
| Keywords: | least independent loop step back substitution breadth-first search loop searching |
| 本文献已被 CNKI 等数据库收录！ |
