專利名稱：Gnss網(wǎng)絡差分定位基準站網(wǎng)構造方法與動態(tài)更新方法
技術領域：
本發(fā)明涉及一種GNSS網(wǎng)絡差分定位基準站網(wǎng)構造方法與動態(tài)更新方法，屬于GNSS 網(wǎng)絡差分定位領域。
背景技術：
GNSS網(wǎng)絡差分定位技術是目前衛(wèi)星定位領域的熱門技術，廣泛應用于測繪及國土資源 調(diào)査等行業(yè)，該定位系統(tǒng)通常包含有多個基準站，構成覆蓋某一區(qū)域的基準站網(wǎng)絡，基準 站的分布狀況將直接影響到基線模糊度解算效率和參數(shù)估計精度。當前，GNSS網(wǎng)絡差分定 位技術的發(fā)展呈現(xiàn)出實時化和規(guī)模化的特點，基準站和用戶數(shù)量都在不斷的增加，這樣控 制中心的計算、通信負荷也越來越大，同時還面臨著選用哪些基準站進行定位解算以及由 于基準站加密或臨時不可用所帶來的網(wǎng)絡實時動態(tài)更新等問題。

發(fā)明內(nèi)容
本發(fā)明要解決的技術問題是針對現(xiàn)有技術存在的缺陷提出一種GNSS網(wǎng)絡差分定位基 準站網(wǎng)構造方法與動態(tài)更新方法。
本發(fā)明GNSS網(wǎng)絡差分定位基準站網(wǎng)構造方法與動態(tài)更新方法，其特征在于包括如下步
驟
(1) 將各基準站與高等級GNSS控制點靜態(tài)聯(lián)測得到各基準站的實時信息，將各基準 站的實時信息經(jīng)過基線解算和網(wǎng)平差解算得到各基準站的WGS-84大地坐標，將WGS-84 大地k標以基準站當?shù)刈游缇€作為中央子午線進行高斯投影得到WGS-84平面坐標，再將 WGS-84平面坐標通過七參數(shù)轉(zhuǎn)換或四參數(shù)轉(zhuǎn)換得到地方平面坐標，則二維平面上每個地方 平面坐標所在的離散點位就代表相應的基準站，以距離最短的兩個離散點位所在基線作為 初始三角形的初始邊；
(2) 構造初始三角形
將步驟(1)所述的初始三角形的初始邊經(jīng)過Delaunay構網(wǎng)得到三角形的第三點，第三 點與初始邊構成初始三角形，其中第三點即步驟(1)所述的離散點；
(3) 將步驟(2)所述初始三角形的三條邊分別作為初始邊重復步驟(2)構成新的三
角形；
(4) 構造三角網(wǎng)
將所有新三角形未構建的兩條邊分別作為初始邊重復步驟(2)構成新的三角形；
3重復步驟(4)直至步驟(1)所述的離散點都遍歷完畢得到三角網(wǎng)即基準站網(wǎng)；
(5)基準站網(wǎng)的動態(tài)更新當步驟(4)所述的基準站網(wǎng)中增加基準站，則重復步驟(1)至(4)重新生成新的基準站網(wǎng)；
當步驟(4)所述的基準站網(wǎng)中某個基準站出現(xiàn)故障時，將歩驟(4)生成的三角網(wǎng)中與出現(xiàn)故障的基準站對應的離散點刪除，然后重復步驟(1)至(4)重新生成新的基準站網(wǎng)。
GNSS網(wǎng)絡差分定位基準站網(wǎng)的節(jié)點是各基準站，具有空間位置屬性，邊則是由基準站坐標數(shù)據(jù)計算得到的基線，具有長度、方向等屬性，由此采用網(wǎng)絡差分定位技術形成的就是以基線為邊的網(wǎng)絡，并且網(wǎng)絡覆蓋的范圍也就是服務區(qū)域可以通過各節(jié)點的分布情況來度量。對于包含數(shù)十個基準站的中小型GNSS基準站網(wǎng)絡，覆蓋范圍約為數(shù)萬平方公里，考慮到基準站地理空間分布上的特點，通常高程方向上變化范圍較小，因此可以簡化為二維平面上離散數(shù)據(jù)點的網(wǎng)絡構造問題。如果能夠?qū)⑦@些離散分布在地球表面的基準站按照某種規(guī)則形成特定的網(wǎng)絡結(jié)構，則移動站就可以根據(jù)其概略坐標位置決定用于定位的基準站，從而計算出移動站的綜合誤差并最終實現(xiàn)GNSS網(wǎng)絡差分定位。
本發(fā)明的優(yōu)點及有益效果本發(fā)明可應用于以下領域或行業(yè)
(1) 各級國土、測繪、勘查等部門建立GNSS連續(xù)運行衛(wèi)星基準站網(wǎng)絡用于實時定位獲取位置信息；
(2) 數(shù)字地面模型建立、數(shù)字地圖綜合等地學應用領域。
其優(yōu)點為本發(fā)明把表示GNSS基準站位置的空間坐標數(shù)據(jù)通過高斯投影到二維平面，
將二維平面坐標點看成離散幾何數(shù)據(jù)，按照Delaunay三角網(wǎng)的構網(wǎng)規(guī)則自動構建基準站網(wǎng)。三角形網(wǎng)絡結(jié)構的優(yōu)點是不言而喻的，用戶在一個三角形區(qū)域內(nèi)移動時，選用的基準站與移動站所在基線始終保持較強的相關性，而當移動站離開這一三角形時，系統(tǒng)通過實時的三角形區(qū)域選擇，又將移動站鎖定在新的三角形單元內(nèi)，這樣就始終保持了用戶的移動軌跡與改正區(qū)域的最大程度符合，保證了較高的誤差改正精度，同時由于只選用3個基準站參與定位解算，減輕了控制中心的計算負擔。同時本發(fā)明涉及的方法還可以完成基準站網(wǎng)絡的實時動態(tài)更新，即在需要添加新的基準站或者臨時停用某個基準站時，可以借助本方法實現(xiàn)實時的更新，始終保持各基準站組成唯一的優(yōu)化網(wǎng)形，確保移動站定位時的精度需求。


圖l是本發(fā)明涉及的GNSS網(wǎng)絡差分定位基準站系統(tǒng)示意圖；圖2是本發(fā)明GNSS基準站網(wǎng)絡構造方法的流程圖；圖3是采用本發(fā)明方法構造的某基準站網(wǎng)實例圖4是對構造的基準站網(wǎng)增加新的基準站的動態(tài)更新實例4圖5是對構造的基準站網(wǎng)刪除某基準站的動態(tài)更新實例圖。
具體實施例方式
下面結(jié)合附圖對本發(fā)明的工作原理及具體實施方式
作進一步的說明。 如圖1，本發(fā)明涉及的GNSS網(wǎng)絡差分定位基準站系統(tǒng)的組成包括
(1) GNSS衛(wèi)星定位系統(tǒng)
分布在地球表面的GNSS接收機接收來自空間的GNSS衛(wèi)星信號，GNSS導航衛(wèi)星系 統(tǒng)包括GPS、 GLONASS、 GALILEO以及北斗衛(wèi)星系統(tǒng)。
(2) GNSS接收機及天線
GNSS基準站接收機類型為雙頻(L1和L2) 12通道，移動站接收機可以是單頻(含有 偽距、載波相位輸出)或雙頻的，選擇與接收機相匹配(在功率等方面)的天線，原則上 使用短于15m的標準饋線來連接天線和接收機?；鶞收炯茉O在觀測墩上，GNSS天線安裝 后應有10'以上的衛(wèi)星高度角通視條件，以免衛(wèi)星信號被吸收或遮擋，并且觀測墩站址應遠 離大面積水域或強電磁干擾區(qū)(微波站、高壓線穿越地帶、無線電發(fā)射臺等)，以減弱多路 徑效應的影響及可能對信號造成的其它干擾。
(3) 數(shù)據(jù)中心
數(shù)據(jù)中心實時接收各基準站的數(shù)據(jù)，具備多基準站實時數(shù)據(jù)處理、網(wǎng)絡運行監(jiān)控、網(wǎng)絡 管理、用戶服務管理的功能。
(4) 通訊系統(tǒng)
基準站與控制中心的數(shù)據(jù)傳輸要求為高速性(實現(xiàn)高速數(shù)據(jù)傳輸，基準站上傳到控制 中心的原始電文流量約為5000bps)、實時性(數(shù)據(jù)延遲不能超過40ms)、可靠性(實現(xiàn)全 天候可靠連接)、安全性(保證系統(tǒng)不受未授權用戶的訪問)、可擴展性(具有良好的升級 擴展功能)。網(wǎng)絡差分定位系統(tǒng)覆蓋范圍較廣，基準站與控制中心的距離較遠，因此它們之 間的數(shù)據(jù)通訊網(wǎng)屬于廣域網(wǎng)的范疇，采用SDH有線專網(wǎng)的形式傳輸數(shù)據(jù)。
如圖2，為本發(fā)明GNSS基準站網(wǎng)絡構造方法的流程圖，具體實現(xiàn)方式為
(1) 將各基準站與國家或當?shù)氐母叩燃塆NSS控制點靜態(tài)聯(lián)測，采用高精度基線解算 軟件和網(wǎng)平差軟件求解各基準站精確的WGS-84大地坐標，將該大地坐標以當?shù)刈游缇€作 為中央子午線進行高斯投影，得到WGS-84平面坐標，然后通過參數(shù)轉(zhuǎn)換，再將該坐標轉(zhuǎn) 換成地方平面坐標。則二維平面上每個坐標所在的離散點位就代表相應的基準站，通過搜 索距離最短的兩點所在基線作為初始邊；
(2) 尋找三角形的第三點 根據(jù)Delaunay三角網(wǎng)的空外接圓和最大最小角兩個判別法則，找出與步驟(1)中初始
基線可以構成Delaunay三角形的第三點；
(3) 構造初始三角形
初始邊的兩個端點與步驟(2)中找出的第三點相連，得到第一個Delaunay三角形，稱 之為初始三角形；再以初始三角形的第一條邊為基準邊進行擴展，向三角形外尋找滿足條 件的其它點，構成第二個三角形，并將基準邊規(guī)定為新的三角形的第一條邊；
(4) 構造三角網(wǎng)
分別對上述構成的兩個三角形進行擴展，此時只需要擴展三角形的第二條和第三條邊 即可，然后對新生成的三角形分別進行類似擴展，同樣每次只需擴展兩條邊，如此反復，直到三角網(wǎng)充滿整個區(qū)域，最后輸出三角網(wǎng)，就完成了基準站網(wǎng)的構造，并且網(wǎng)形是唯一的；
(5) 基準站網(wǎng)的動態(tài)更新當需要在基準站網(wǎng)中增加基準站或者某個基準站由于臨時出現(xiàn)故障等原因而不可用
時，通過在歩驟(4)生成的三角網(wǎng)中增加點和刪除點的操作來完成，然后再通過步驟(1)至(4)重新生成新的網(wǎng)絡，從而完成基準站網(wǎng)的實時動態(tài)更新。
(6) 移動站定位
通過上述一系列步驟，實現(xiàn)了基準站網(wǎng)的構造與動態(tài)更新，并且所形成的網(wǎng)絡是唯一的三角網(wǎng)結(jié)構。移動站在定位時只需選擇其所在的三角形區(qū)域的3個基準站，由這3個基準站的觀測信息建立覆蓋這一區(qū)域的改正模型，從而實現(xiàn)最終的定位。
所述的GNSS網(wǎng)絡差分定位系統(tǒng)基準站網(wǎng)構造與動態(tài)更新的方法，其特征在于所述步
驟(4)中第三點的選取如下
將初始邊經(jīng)過Ddaunay構網(wǎng)得到三角形的第三點后，當?shù)谌c被己有的三角形包圍，則將第三點刪除，返回步驟(4);
當?shù)谌c沒有被己有的三角形包圍，則將第三點與初始邊構成新的三角形，返回步驟(4)。
通過本發(fā)明方法以分布在區(qū)域范圍的30個基準站為實例，構造的GNSS基準站網(wǎng)如圖3所示。
結(jié)合圖4、圖5，對本發(fā)明中關于基準站網(wǎng)的實時動態(tài)更新方法做進一步的說明當構造的基準站網(wǎng)中需要增加新的基準站時，實現(xiàn)步驟是首先遍歷大網(wǎng)凸包頂點鏈表，將前后兩點連成一條凸包邊，若待加入點在其中某一條邊的右側(cè)或恰好在邊上，表明該點在Delaunay三角網(wǎng)的外部或邊界上。將該點插入到原網(wǎng)點鏈表，對點鏈表中所有點進行重新構網(wǎng)，即完成基準站點加入工作。若點在所有凸包邊的左側(cè)，則表明點在Delaunay三角網(wǎng)的內(nèi)部，此時遍歷原三角形鏈表，尋找外接圓包含該點的所有三角形，將這些三角形從原網(wǎng)三角形鏈表中刪除，其公共邊從原網(wǎng)邊鏈表中刪除，剩下的邊構成了一個包含該點的多邊形。將該多邊形的每一條邊與點組成新的三角形并存入三角形鏈表，生成的新邊存入新網(wǎng)邊鏈表中，這樣就完成了點插入工作，即實現(xiàn)了增加新的基準站后的網(wǎng)絡更新。在圖3中增加一個新基站，重新更新基準站網(wǎng)后得到的網(wǎng)絡如圖4所示。
當構造的基準站網(wǎng)中需要臨時停用某個基準站時，即在網(wǎng)中刪除某個基準站點，實現(xiàn)步驟是首先遍歷大網(wǎng)凸包頂點鏈表，若待刪除點是凸包頂點，則將該點從原網(wǎng)點鏈表中刪除，然后對所有點重新構網(wǎng)。若點在原網(wǎng)的凸包上，則表明該點在三角網(wǎng)內(nèi)部，搜索頂點包含該點的三角形，將頂點不包含這一點的第三邊兩個頂點存入鏈表中，該邊存入邊鏈表中，并將該三角形從原網(wǎng)三角形鏈表中刪除。再遍歷原網(wǎng)邊鏈表，尋找頂點包含該點的所有邊并將其刪除，然后將該點從原網(wǎng)點鏈表中刪除。最后以新的點鏈表中所有點為離散點進行重新構網(wǎng)，就實現(xiàn)了基準站點刪除的網(wǎng)絡更新。在圖3中臨時停用名為"BTJJ"的基準站，重新更新基準站網(wǎng)得到的網(wǎng)絡如圖5所示。
權利要求
1. 一種GNSS網(wǎng)絡差分定位基準站網(wǎng)構造方法與動態(tài)更新方法，其特征在于包括如下步驟(1)將各基準站與高等級GNSS控制點靜態(tài)聯(lián)測得到各基準站的實時信息，將各基準站的實時信息經(jīng)過基線解算和網(wǎng)平差解算得到各基準站的WGS-84大地坐標，將WGS-84大地坐標以基準站當?shù)刈游缇€作為中央子午線進行高斯投影得到WGS-84平面坐標，再將WGS-84平面坐標通過7參數(shù)轉(zhuǎn)換或4參數(shù)轉(zhuǎn)換得到地方平面坐標，則二維平面上每個地方平面坐標所在的離散點位就代表相應的基準站，以距離最短的兩個離散點位所在基線作為初始三角形的初始邊；(2)構造初始三角形將步驟(1)所述的初始三角形的初始邊經(jīng)過Delaunay構網(wǎng)得到三角形的第三點，第三點與初始邊構成初始三角形，其中第三點即步驟(1)所述的離散點；(3)將步驟(2)所述初始三角形的三條邊分別作為初始邊重復步驟(2)構成新的三角形；(4)構造三角網(wǎng)將所有新三角形未構建的兩條邊分別作為初始邊重復步驟(2)構成新的三角形；重復步驟(4)直至步驟(1)所述的離散點都遍歷完畢得到三角網(wǎng)即基準站網(wǎng)；(5)基準站網(wǎng)的動態(tài)更新當步驟(4)所述的基準站網(wǎng)中增加基準站，則重復步驟(1)至(4)重新生成新的基準站網(wǎng)；當步驟(4)所述的基準站網(wǎng)中某個基準站出現(xiàn)故障時，將步驟(4)生成的三角網(wǎng)中與出現(xiàn)故障的基準站對應的離散點刪除，然后重復步驟(1)至(4)重新生成新的基準站網(wǎng)。
2.根據(jù)權利要求1所述的GNSS網(wǎng)絡差分定位基準站網(wǎng)構造與動態(tài)更新的方法，其特 征在于所述步驟(4)中第三點的選取如下將初始邊經(jīng)過Delaunay構網(wǎng)得到三角形的第三點后，當?shù)谌c被已有的三角形包圍， 則將第三點刪除，返回步驟(4);當?shù)谌c沒有被己有的三角形包圍，則將第三點與初始邊構成新的三角形，返回步驟 (4)。
全文摘要
本發(fā)明公布了一種GNSS網(wǎng)絡差分定位基準站網(wǎng)構造方法與動態(tài)更新方法，本發(fā)明所述方法將各GNSS基準站點根據(jù)其精確已知的坐標投影到二維平面上，由這些二維平面的離散點，按照Delaunay三角網(wǎng)的構網(wǎng)準則，形成一個以三角形為基本結(jié)構的基準站三角網(wǎng)，并且網(wǎng)形唯一。當增加新的基準站或停用某個基準站時，根據(jù)點插入或刪除的操作完成新網(wǎng)的實時構造。本發(fā)明始終保持各基準站組成唯一的優(yōu)化網(wǎng)形，確保移動站定位時的精度需求。
文檔編號G01S5/02GK101498785SQ200910025969
公開日2009年8月5日 申請日期2009年3月16日 優(yōu)先權日2009年3月16日
發(fā)明者超 朱, 菲 李, 柯福陽, 潘樹國, 慶 王, 袁本銀 申請人:東南大學