基于深度優(yōu)先搜索的最小獨(dú)立閉合環(huán)電算優(yōu)化方法

閉合環(huán)的搜索和閉合差計(jì)算作為粗差探測(cè)重要方式之一，在工程控制網(wǎng)日漸龐大和復(fù)雜的情況下，其計(jì)算效率問題得以重視。在深度優(yōu)先算法的基礎(chǔ)上，結(jié)合計(jì)算機(jī)編程特性，將深度優(yōu)先遞歸算法改變?yōu)檠h(huán)算法，避免函數(shù)調(diào)用的內(nèi)存開銷，并對(duì)數(shù)據(jù)結(jié)構(gòu)進(jìn)行了相關(guān)優(yōu)化，顯著提高了對(duì)大型控制網(wǎng)進(jìn)行閉合環(huán)搜索的效率。

閉合環(huán)搜索； 深度優(yōu)先； 程序優(yōu)化； 遞歸算法

P217 A

［定稿日期］2022-05-12

［作者簡(jiǎn)介］鄭健（1984—），男，碩士，高級(jí)工程師，主要從事高速鐵路工程測(cè)量和城市軌道交通監(jiān)測(cè)測(cè)量工作。

對(duì)于具有多余觀測(cè)值的測(cè)量數(shù)據(jù)而言，為了獲得準(zhǔn)確的測(cè)量結(jié)果，需要對(duì)測(cè)量數(shù)據(jù)進(jìn)行嚴(yán)密平差計(jì)算，而在嚴(yán)密平差前需要檢核觀測(cè)值的質(zhì)量，以避免由儀器、人員、環(huán)境等因素產(chǎn)生的粗差導(dǎo)致平差結(jié)果產(chǎn)生顯著性偏差。在工程控制網(wǎng)中，無(wú)論是水平角度觀測(cè)值還是水準(zhǔn)高差觀測(cè)值，閉合差檢查是對(duì)觀測(cè)值進(jìn)行粗差探測(cè)最簡(jiǎn)便和直觀的方法。而今，由于控制網(wǎng)的復(fù)雜程度的逐漸增大，觀測(cè)值的數(shù)量更是大幅增加，尤其是鐵路軌道控制網(wǎng)（簡(jiǎn)稱CPIII網(wǎng)），其動(dòng)輒20～30 km長(zhǎng)度的網(wǎng)型對(duì)工程控制網(wǎng)平差軟件來講，是不小的挑戰(zhàn)。因此，如何有效提升閉合環(huán)的搜索速率，從而快速剔除觀測(cè)值粗差，是本文重點(diǎn)討論的問題。

趙一晗等［1］對(duì)臨接矩陣變換、生成樹和余樹、深度優(yōu)先這3種常見的閉合環(huán)搜索算法進(jìn)行了詳細(xì)介紹，并得出結(jié)論：對(duì)于大型控制網(wǎng)，深度優(yōu)先算法具有更高的效率。……