首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Applications of graph theory to gross error detection for GPS geodetic control networks
Authors:Email author" target="_blank">Samwel?Simon?KatambiEmail author  Guo?Jiming  Kong?Xiangyuan
Institution:Samwel Simon Katambi GUO Jiming KONG Xiangyuan
Abstract:This paper describes a broad perspective of the application of graph theory to establishment of GPS control networks whereby the GPS network is considered as a connected and directed graph with three components. In this algorithm the gross error detection is undertaken through loops of different spanning trees using the “Loop Law” in which the individual components ΔX, ΔY and ΔZ sum up to zero. If the sum of the respective vector components ΩX, ΩY and ΩZ in a loop is not zero and if the error is beyond the tolerable limit (ε>ω), it indicates the existence of gross errors in one of the baselines in the loop and therefore the baseline must be removed or re-observed. After successful screening of errors by graph theory, network adjustment can be carried out. In this paper, the GPS data from the control network established as refence system for the HP Dam at Baishan county in Liaoning province is presented to illustrate the algorithm.
Keywords:GPS control network  quality criteria  graph theory  directed graph  spanning tree  fundamental loop  incident matrix  gross error
本文献已被 CNKI 万方数据 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号