本文關(guān)鍵詞：最小獨立閉合環(huán)及水準(zhǔn)支線自動搜索算法研究

  更多相關(guān)文章： 深度優(yōu)先算法 逐步回代法 最小獨立閉合環(huán) 搜索算法

【摘要】：針對原有深度優(yōu)先算法存在因水準(zhǔn)路線曲折造成的最小獨立閉合環(huán)搜索失真的問題,該文提出一種最小獨立閉合環(huán)搜索算法:通過引入水準(zhǔn)點平面坐標(biāo)信息,采用逐步回代思想實現(xiàn)對水準(zhǔn)網(wǎng)最小獨立閉合環(huán)的準(zhǔn)確搜索;考慮到水準(zhǔn)網(wǎng)中極有可能存在無法構(gòu)成最小獨立閉合環(huán)的水準(zhǔn)支線的情形,在搜索最小獨立閉合環(huán)的同時,兼顧提取出水準(zhǔn)支線的信息。通過對2012年天津市地面沉降水準(zhǔn)數(shù)據(jù)進行最小獨立閉合環(huán)搜索,并結(jié)合人工拼環(huán)的結(jié)果加以印證,對比分析結(jié)果表明:在水準(zhǔn)網(wǎng)較為復(fù)雜的情況下,該算法可有效避免原有深度優(yōu)先算法搜索失真的問題,同時準(zhǔn)確搜索出水準(zhǔn)支線。
【作者單位】： 中國地震局第一監(jiān)測中心;中國地質(zhì)大學(xué)(北京)土地科學(xué)技術(shù)學(xué)院;
【關(guān)鍵詞】： 深度優(yōu)先算法 逐步回代法 最小獨立閉合環(huán) 搜索算法
【基金】：中國地震局第一監(jiān)測中心科技創(chuàng)新主任基金項目(FMC2014017) 行業(yè)專項:地球物理場流動觀測信息融合關(guān)鍵技術(shù)研究(201308009)
【分類號】：P228.4;P224.1
【正文快照】： 0引言在涉及到多條水準(zhǔn)路線的外業(yè)測量工作中,由于存在多余觀測,往往需要通過水準(zhǔn)拼環(huán)來檢驗測量數(shù)據(jù)的質(zhì)量好壞。水準(zhǔn)拼環(huán)可以通過人工逐條路線進行拼接完成,但顯然繁瑣,一旦計算錯誤未及時發(fā)覺,后期將難以發(fā)現(xiàn)錯誤根源所在。趙一晗等[1]對閉合環(huán)的搜索算法作了全面的總結(jié)和

【參考文獻】

中國期刊全文數(shù)據(jù)庫 前1條

1 白征東;GPS網(wǎng)中最小獨立閉合環(huán)的自動搜索[J];測繪科技動態(tài);1994年02期

【共引文獻】

中國期刊全文數(shù)據(jù)庫 前10條

1 白鐵勇;余代俊;付崇江;;基于TGO軟件的GPS網(wǎng)同步環(huán)及異步環(huán)提取[J];測繪科學(xué);2011年03期

2 徐昌榮;葛山運;;基于Delaunay三角網(wǎng)的GPS控制網(wǎng)同步環(huán)和異步環(huán)自動搜索算法研究[J];大地測量與地球動力學(xué);2011年01期

3 鄒進貴;馮晨;;控制網(wǎng)最小獨立閉合環(huán)搜索算法研究[J];地理空間信息;2008年06期

4 付志紅,俞集輝,蘇向豐;引入方向因子的最小回路、最大回路搜索算法[J];重慶大學(xué)學(xué)報(自然科學(xué)版);2002年03期

5 陳玉瑩;;控制網(wǎng)最小獨立閉合環(huán)的搜索算法[J];工程勘察;2010年05期

6 史青;王子平;李朝柱;栗紅宇;;生成樹算法在最小獨立閉合環(huán)搜索中的應(yīng)用[J];測繪地理信息;2013年01期

7 徐昌榮;鄔雪江;;采用C#語言實現(xiàn)LGO的二次開發(fā)方法探討[J];工程勘察;2013年11期

8 鐘全金;;基于Delaunay三角網(wǎng)的GNSS控制網(wǎng)閉合環(huán)自動搜索算法研究及應(yīng)用[J];安徽農(nóng)業(yè)科學(xué);2013年25期

9 魯松;袁成忠;劉英;楊雪梅;;C#哈希表在GPS網(wǎng)閉合環(huán)自動搜尋編程中的應(yīng)用[J];測繪;2012年02期

10 趙一晗;伍吉倉;;控制網(wǎng)閉合環(huán)搜索算法的探討[J];鐵道勘察;2006年03期

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前2條

1 白鐵勇;TGO輔助程序設(shè)計[D];成都理工大學(xué);2010年

2 歐陽新;高速鐵路CPⅢ平面控制網(wǎng)平差方法研究與程序設(shè)計[D];中南大學(xué);2014年

【相似文獻】

中國期刊全文數(shù)據(jù)庫 前10條

1 李靖;朱麗強;;改進的最小獨立閉合環(huán)剝蝕搜索算法研究[J];城市勘測;2012年04期

2 馬洪磊;劉成龍;余樂義;孟凡超;;一種高效的最小獨立閉合環(huán)自動搜索算法[J];測繪工程;2014年08期

3 史青;王子平;李朝柱;栗紅宇;;生成樹算法在最小獨立閉合環(huán)搜索中的應(yīng)用[J];測繪地理信息;2013年01期

4 趙一晗;伍吉倉;;控制網(wǎng)閉合環(huán)搜索算法的探討[J];鐵道勘察;2006年03期

5 解濤;李博峰;須鼎興;;控制網(wǎng)閉合環(huán)自動搜索及其閉合差計算[J];工程勘察;2007年06期

6 王鵬磊;劉長星;張健;魏春亞;;基于改進的生成樹和余樹算法控制網(wǎng)最小獨立閉合環(huán)搜索算法研究[J];大地測量與地球動力學(xué);2014年01期

7 游為;范東明;付淑娟;;最短獨立閉合環(huán)與附合路線的快速搜索方法[J];測繪科學(xué);2009年04期

8 羅三明;黃曲紅;王西寧;陳德立;王太松;張俊青;;控制網(wǎng)最小獨立閉合環(huán)自動搜索算法研究[J];大地測量與地球動力學(xué);2009年06期

9 劉曉云;張世娟;胡秀珍;;水準(zhǔn)網(wǎng)閉合環(huán)自動生成技術(shù)的研究[J];測繪技術(shù)裝備;2010年01期

10 歐龍;;一種新的閉合環(huán)自動搜索算法[J];柳州師專學(xué)報;2014年01期

中國重要會議論文全文數(shù)據(jù)庫 前2條

1 張春紅;唐曉梅;李麗萍;;蛟河谷地降雨增幅的閉合環(huán)流結(jié)構(gòu)分析[A];中國氣象學(xué)會2008年年會復(fù)雜地形影響下的天氣與氣候分會場論文集[C];2008年

2 何放龍;狄謹(jǐn);陳素君;周和林;;鋼筋混凝土閉合環(huán)連續(xù)箱梁分析[A];第十一屆全國結(jié)構(gòu)工程學(xué)術(shù)會議論文集第Ⅰ卷[C];2002年

，

本文編號：1125583