1.一種用于發(fā)布北斗地基增強系統(tǒng)的智能分組方法,其特征在于包括以下步驟:
步驟01:通過客戶端網(wǎng)絡協(xié)議來獲取收集遠端各個接收機的節(jié)點信息,按照程序所定義的數(shù)據(jù)模版格式導入程序中,程序在內(nèi)存中組合成一個帶有索引的線性表,其中還有個包含動態(tài)數(shù)組子表,用于專門存放所有待分組的節(jié)點數(shù),記為第一動態(tài)數(shù)組;
步驟02,程序?qū)ν馓峁┙o客戶端2個接口用以自定義分組的策略配置,所述接口分別命名為第一接口和第二接口:
所述第一接口:用于指定在進行應用發(fā)布中的第一組節(jié)點群的數(shù)量。
所述第二接口:用于指定在進行應用發(fā)布中除第一組之外的組內(nèi)節(jié)點群的數(shù)量;
步驟03,首先內(nèi)部初始化生成一個動態(tài)數(shù)組記為第二動態(tài)數(shù)組,并且為其劃分2個內(nèi)存地址空間,記為第一索引和第二索引,所述第一索引的索引指針為0,用于存放版本信息;所述第二索引的索引指針為1,用作存放所述第一動態(tài)數(shù)組所分組后的結(jié)果;接著用所述線性表把索引指針移動到所述第一索引和所述第二索引,分別獲取版本信息和所有待分組的節(jié)點,之后先把所述版本信息存放在所述第一索引中,然后把所述第二索引的節(jié)點信息,根據(jù)客戶端所定義好的所述第一接口和所述第二接口的數(shù)據(jù),構建成一種可包含多子樹的樹數(shù)據(jù)結(jié)構;
步驟04,將分組后的結(jié)果進行輸出,供發(fā)布系統(tǒng)進行調(diào)用和操作。
2.根據(jù)權利要求1所述的一種用于發(fā)布北斗地基增強系統(tǒng)的智能分組方法,其特征在于所述步驟01客戶端網(wǎng)絡協(xié)議可以為簡單網(wǎng)絡管理協(xié)議。
3.根據(jù)權利要求1所述的一種用于發(fā)布北斗地基增強系統(tǒng)的智能分組方法,其特征在于所述步驟03構建成一種可包含多子樹的樹數(shù)據(jù)結(jié)構包括如下方法:設n為根結(jié)點、x為分組數(shù)值且其初始化值為1,即x=1;把樹的最左子樹值設為T作為第一組,即T=1;每組的葉子結(jié)點作為存放每組包含的接收機數(shù)值;
每一個樹結(jié)點都有兩個用于引用其它結(jié)點的屬性,第一個引用指向的是當前結(jié)點的第一個子結(jié)點,而第二個引用所指向的則是其下一個兄弟結(jié)點,形成一個多路搜索樹的數(shù)據(jù)結(jié)構。
4.根據(jù)權利要求3所述的一種用于發(fā)布北斗地基增強系統(tǒng)的智能分組方法,其特征在于所述形成一個多路搜索樹的數(shù)據(jù)結(jié)構還包括如下方法:
計算所述第一接口:通過所述第一接口的數(shù)值作為索引值,然后使用分片技術得到所述第一組包含節(jié)點元素的范圍;
計算所述第二接口:通過除去所述第一組之外的所有節(jié)點進行遞歸T+(x+1)次;所述第二接口的數(shù)值作為遍歷的條件次數(shù),在遍歷的過程中把所述第一動態(tài)數(shù)組中的節(jié)點依次附加到所述第二動態(tài)數(shù)組中的索引指針為1的內(nèi)存地址空間;
計算得出所有的節(jié)點的分組數(shù)值,以及每組可包含的節(jié)點數(shù)值,每次遞歸后得到新子樹的結(jié)果保存在緩存中,每次計算新組時把上一子樹的結(jié)果從緩存中獲取并直接計算;每一個發(fā)布版本即是一顆樹n,而多個版本就是多棵樹,構成了一片樹林的數(shù)據(jù)結(jié)構。
5.一種用于發(fā)布北斗地基增強系統(tǒng)的智能分組裝置,其特征在于包括:收集模塊,用來收集基站接收機集群節(jié)點信息;
策略模塊,與所述收集模塊相連接,提供給客戶端進行可自定義分組策略設置;
分組模塊,與所述策略模塊相連接,根據(jù)所述收集模塊收集的發(fā)布條件和所述策略模塊定義的分組策略進行分組運算;
輸出模塊,與所述分組模塊相連接,根據(jù)所述分組模塊的運算將分組結(jié)果格式化為一種通用型結(jié)構并輸出給發(fā)布系統(tǒng)。