本發(fā)明屬于衛(wèi)星定位技術(shù)領(lǐng)域，尤其涉及一種網(wǎng)絡(luò)rtk服務(wù)的分配方法及系統(tǒng)、云服務(wù)器、存儲(chǔ)器。

背景技術(shù)：

網(wǎng)絡(luò)rtk(實(shí)時(shí)動(dòng)態(tài)差分，realtimekinematic)技術(shù)利用多個(gè)基準(zhǔn)站組成的gnss網(wǎng)絡(luò)為覆蓋地區(qū)內(nèi)的流動(dòng)站提供校正數(shù)據(jù)，能實(shí)現(xiàn)高精度的定位。

現(xiàn)有的網(wǎng)絡(luò)rtk系統(tǒng)是劃分為不同的模塊，將不同的模塊編譯成獨(dú)立軟件，分別部署在多個(gè)服務(wù)器上運(yùn)行，多個(gè)服務(wù)器在同一局域網(wǎng)內(nèi)完成數(shù)據(jù)的交互，為接入服務(wù)的所有用戶提供實(shí)時(shí)差分?jǐn)?shù)據(jù)服務(wù)。

例如，網(wǎng)絡(luò)rtk系統(tǒng)包括基準(zhǔn)站(包括基站數(shù)據(jù)接收與管理模塊)、數(shù)據(jù)控制中心(包括gnss數(shù)據(jù)處理模塊)和流動(dòng)站(包括差分?jǐn)?shù)據(jù)播發(fā)模塊)。流動(dòng)站(例如差分?jǐn)?shù)據(jù)播發(fā)模塊)向數(shù)據(jù)控制中心(例如gnss數(shù)據(jù)處理模塊)請(qǐng)求觀測(cè)數(shù)據(jù)，基準(zhǔn)站(例如基站數(shù)據(jù)接收與管理模塊)把各自的觀測(cè)數(shù)據(jù)發(fā)送給數(shù)據(jù)控制中心，數(shù)據(jù)控制中心根據(jù)各基準(zhǔn)站的觀測(cè)數(shù)據(jù)及流動(dòng)站的概略坐標(biāo)解算出流動(dòng)站的觀測(cè)數(shù)據(jù)并下發(fā)給流動(dòng)站，流動(dòng)站利用此觀測(cè)數(shù)據(jù)計(jì)算出自身的精確坐標(biāo)。但gnss數(shù)據(jù)處理模塊的計(jì)算過程比較復(fù)雜，任務(wù)劃分及調(diào)度比較復(fù)雜，導(dǎo)致出現(xiàn)大規(guī)模網(wǎng)絡(luò)rtk服務(wù)的并發(fā)問題。

技術(shù)實(shí)現(xiàn)要素：

本發(fā)明實(shí)施例提供了一種網(wǎng)絡(luò)rtk服務(wù)的分配方法及系統(tǒng)、云服務(wù)器、存儲(chǔ)器，旨在解決現(xiàn)有技術(shù)中大規(guī)模網(wǎng)絡(luò)rtk服務(wù)的并發(fā)的問題。

本發(fā)明實(shí)施例是這樣實(shí)現(xiàn)的，一種網(wǎng)絡(luò)rtk服務(wù)的分配方法，包括：

將分布在全國區(qū)域內(nèi)的基站連成一網(wǎng)結(jié)構(gòu)，所述網(wǎng)結(jié)構(gòu)包括幾何要素組合，所述幾何要素組合至少包括三角形要素；

基于所述幾何要素組合將網(wǎng)絡(luò)rtk服務(wù)分為對(duì)應(yīng)的子任務(wù)；

計(jì)算每一所述對(duì)應(yīng)的子任務(wù)需要消耗的計(jì)算資源，基于計(jì)算結(jié)果進(jìn)行服務(wù)分配。

優(yōu)選地，所述將分布在全國區(qū)域內(nèi)的基站連成一網(wǎng)結(jié)構(gòu)具體包括：

加載數(shù)據(jù)庫中cors數(shù)據(jù)，獲得分布在全國區(qū)域內(nèi)的每一基站的坐標(biāo)；

基于每一基站的坐標(biāo)，生成delaunay三角網(wǎng)；

對(duì)所生成的delaunay三角網(wǎng)進(jìn)行編輯處理，獲得所述幾何要素組合。

優(yōu)選地，所述對(duì)所生成的delaunay三角網(wǎng)進(jìn)行編輯處理，獲得所述幾何要素組合具體包括：

對(duì)所生成的delaunay三角網(wǎng)進(jìn)行編輯處理，獲得處理后的三角網(wǎng)，所述三角網(wǎng)包括點(diǎn)要素、線要素及三角形要素；

基于所述點(diǎn)要素、線要素及三角形要素生成對(duì)應(yīng)區(qū)域的虛擬基站，所述虛擬基站包括多個(gè)虛擬點(diǎn)要素，所述點(diǎn)要素、線要素、三角形要素及虛擬點(diǎn)組成所述幾何要素組合。

優(yōu)選地，所述基于所述幾何要素組合將網(wǎng)絡(luò)rtk服務(wù)分為兩個(gè)以上子任務(wù)具體包括：

基于所述點(diǎn)要素提取對(duì)應(yīng)的點(diǎn)子任務(wù)；

基于所述線要素提取對(duì)應(yīng)的線子任務(wù)；

基于所述三角形要素提取對(duì)應(yīng)的三角形子任務(wù)；

基于所述虛擬點(diǎn)要素提取對(duì)應(yīng)的三角網(wǎng)子任務(wù)。

優(yōu)選地，所述基于所述虛擬點(diǎn)要素提取對(duì)應(yīng)的三角網(wǎng)子任務(wù)具體包括：

獲取覆蓋所述三角網(wǎng)中的所有虛擬點(diǎn)的最小區(qū)域；

判斷所述最小區(qū)域是否包括不止一個(gè)所述delaunay三角網(wǎng)；當(dāng)判斷為是時(shí)，將所述最小區(qū)域進(jìn)行分割，并基于分割結(jié)果獲得三角子網(wǎng)子任務(wù)。

優(yōu)選地，所述將所述最小區(qū)域進(jìn)行分割，并基于分割結(jié)果獲得三角子網(wǎng)子任務(wù)之后還包括：

對(duì)所獲取的所有子任務(wù)進(jìn)行去重疊處理，所述所有子任務(wù)包括：所述點(diǎn)子任務(wù)、所述線子任務(wù)、所述三角子任務(wù)、所述三角網(wǎng)子任務(wù)及所述三角子網(wǎng)子任務(wù)。

優(yōu)選地，所述計(jì)算每一所述對(duì)應(yīng)的子任務(wù)需要消耗的計(jì)算資源，基于計(jì)算結(jié)果進(jìn)行服務(wù)分配具體包括：

獲取一臺(tái)計(jì)算機(jī)的計(jì)算資源閾值；

基于所述計(jì)算資源閾值分別測(cè)試所述幾何要素組合中的每一要素需要消耗的平均資源量；

基于所述每一要素需要消耗的平均資源量統(tǒng)計(jì)所述所有子任務(wù)中的每一子任務(wù)需要消耗的資源總量；

基于所計(jì)算的資源總量為每一臺(tái)計(jì)算機(jī)分配對(duì)應(yīng)的子任務(wù)。

本發(fā)明還提供一種網(wǎng)絡(luò)rtk服務(wù)的分配系統(tǒng)，包括：

連接模塊，用于將分布在全國區(qū)域內(nèi)的基站連成一網(wǎng)結(jié)構(gòu)，所述網(wǎng)結(jié)構(gòu)包括幾何要素組合，所述幾何要素組合至少包括三角形要素；

分析模塊，用于基于所述幾何要素組合將網(wǎng)絡(luò)rtk服務(wù)分為對(duì)應(yīng)的子任務(wù)；

計(jì)算分配模塊，用于計(jì)算每一所述對(duì)應(yīng)的子任務(wù)需要消耗的計(jì)算資源，基于計(jì)算結(jié)果進(jìn)行服務(wù)分配。

本發(fā)明還提供一種存儲(chǔ)器，所述存儲(chǔ)器存儲(chǔ)有計(jì)算機(jī)程序，所述計(jì)算機(jī)程序被處理器執(zhí)行如下步驟：

將分布在全國區(qū)域內(nèi)的基站連成一網(wǎng)結(jié)構(gòu)，所述網(wǎng)結(jié)構(gòu)包括幾何要素組合，所述幾何要素組合至少包括三角形要素；

基于所述幾何要素組合將網(wǎng)絡(luò)rtk服務(wù)分為對(duì)應(yīng)的子任務(wù)；

計(jì)算每一所述對(duì)應(yīng)的子任務(wù)需要消耗的計(jì)算資源，基于計(jì)算結(jié)果進(jìn)行服務(wù)分配。

本發(fā)明還提供一種云服務(wù)器，包括存儲(chǔ)器、處理器及存儲(chǔ)在所述存儲(chǔ)器中并可在所述處理器上運(yùn)行的計(jì)算機(jī)程序，所述處理器執(zhí)行所述計(jì)算機(jī)程序時(shí)實(shí)現(xiàn)以下步驟：

將分布在全國區(qū)域內(nèi)的基站連成一網(wǎng)結(jié)構(gòu)，所述網(wǎng)結(jié)構(gòu)包括幾何要素組合，所述幾何要素組合至少包括三角形要素；

基于所述幾何要素組合將網(wǎng)絡(luò)rtk服務(wù)分為對(duì)應(yīng)的子任務(wù)；

計(jì)算每一所述對(duì)應(yīng)的子任務(wù)需要消耗的計(jì)算資源，基于計(jì)算結(jié)果進(jìn)行服務(wù)分配。

在本發(fā)明實(shí)施例中，將全國范圍內(nèi)的所有基站連成一張網(wǎng)結(jié)構(gòu)，基于該網(wǎng)結(jié)構(gòu)來進(jìn)行服務(wù)分配，將一個(gè)大的任務(wù)分配至多臺(tái)計(jì)算機(jī)，解決大規(guī)模網(wǎng)絡(luò)rtk服務(wù)的并發(fā)問題。

附圖說明

圖1是本發(fā)明第一實(shí)施例提供的一種網(wǎng)絡(luò)rtk服務(wù)的分配方法的流程圖；

圖2是本發(fā)明第一實(shí)施例提供的一種網(wǎng)絡(luò)rtk服務(wù)的分配方法的步驟s1的具體流程圖；

圖3是本發(fā)明第一實(shí)施例提供的一種網(wǎng)絡(luò)rtk服務(wù)的分配方法的步驟s13的具體流程圖；

圖4是本發(fā)明第一實(shí)施例提供的一種網(wǎng)絡(luò)rtk服務(wù)的分配方法的步驟s2的具體流程圖；

圖5是本發(fā)明第一實(shí)施例提供的一種網(wǎng)絡(luò)rtk服務(wù)的分配方法的步驟s23的具體流程圖；

圖6是本發(fā)明第一實(shí)施例提供的一種網(wǎng)絡(luò)rtk服務(wù)的分配方法的步驟s233的具體流程圖；

圖7是本發(fā)明第一實(shí)施例提供的一種網(wǎng)絡(luò)rtk服務(wù)的分配方法的步驟s3的具體流程圖；

圖8是本發(fā)明第二實(shí)施例提供的一種網(wǎng)絡(luò)rtk服務(wù)的分配系統(tǒng)的結(jié)構(gòu)圖；

圖9是本發(fā)明第三實(shí)施例提供的一種定位終端的結(jié)構(gòu)圖。

具體實(shí)施方式

為了使本發(fā)明的目的、技術(shù)方案及優(yōu)點(diǎn)更加清楚明白，以下結(jié)合附圖及實(shí)施例，對(duì)本發(fā)明進(jìn)行進(jìn)一步詳細(xì)說明。應(yīng)當(dāng)理解，此處所描述的具體實(shí)施例僅僅用以解釋本發(fā)明，并不用于限定本發(fā)明。

本發(fā)明實(shí)施例中，一種網(wǎng)絡(luò)rtk服務(wù)的分配方法，包括：將分布在全國區(qū)域內(nèi)的基站連成一網(wǎng)結(jié)構(gòu)，所述網(wǎng)結(jié)構(gòu)包括幾何要素組合，所述幾何要素組合至少包括三角形要素；基于所述幾何要素組合將網(wǎng)絡(luò)rtk服務(wù)分為對(duì)應(yīng)的子任務(wù)；計(jì)算每一所述對(duì)應(yīng)的子任務(wù)需要消耗的計(jì)算資源，基于計(jì)算結(jié)果進(jìn)行服務(wù)分配。

為了說明本發(fā)明所述的技術(shù)方案，下面通過具體實(shí)施例來進(jìn)行說明。

實(shí)施例一：

圖1示出了本發(fā)明第一實(shí)施例提供的一種網(wǎng)絡(luò)rtk服務(wù)的分配方法的流程圖，包括：

步驟s1、將分布在全國區(qū)域內(nèi)的基站連成一網(wǎng)結(jié)構(gòu)；

具體地，分布在全國區(qū)域內(nèi)的基站連成一網(wǎng)結(jié)構(gòu)，所述網(wǎng)結(jié)構(gòu)包括幾何要素組合，進(jìn)一步地，所述幾何要素組合至少包括三角形要素，還包括點(diǎn)要素、線要素及虛擬點(diǎn)(虛擬用戶點(diǎn))要素。對(duì)于網(wǎng)絡(luò)rtk(real-timekinematic，載波相位差分技術(shù))服務(wù)，點(diǎn)、線、三角形和虛擬點(diǎn)構(gòu)成了gnss數(shù)據(jù)處理主要數(shù)據(jù)對(duì)象和基本單元。在網(wǎng)絡(luò)rtk系統(tǒng)啟動(dòng)之前，需要將根據(jù)全國上千個(gè)基站的坐標(biāo)，生成由“點(diǎn)，線，三角形，虛擬點(diǎn)”四個(gè)要素組成的全國一張網(wǎng)，全國一張網(wǎng)具體指將由多個(gè)基站連接而成的形狀。點(diǎn)要素即全國范圍內(nèi)分布的參考站基站，其基本屬性為空間坐標(biāo)(空間直角坐標(biāo)系坐標(biāo)，大地坐標(biāo))，附加屬性為接收機(jī)型號(hào)，ip地址，基站觀測(cè)值等；線要素為網(wǎng)絡(luò)rtk系統(tǒng)解算的基線，其基本屬性為兩個(gè)基站的坐標(biāo)、基線向量坐標(biāo)、長度等，附加屬性包括兩個(gè)基站的數(shù)據(jù)，差分?jǐn)?shù)據(jù)，差分?jǐn)?shù)據(jù)經(jīng)過計(jì)算得到的模糊度，大氣延遲等狀態(tài)參數(shù)；三角形要素由三個(gè)基站組成，包含三條基線，是滿足特定條件的規(guī)則三角形；虛擬點(diǎn)要素，即生產(chǎn)網(wǎng)絡(luò)rtk數(shù)據(jù)的虛擬的基站，其基本屬性為所在的解算單元，坐標(biāo)，數(shù)據(jù)等。

進(jìn)一步具體地，上述點(diǎn)要素用于描述網(wǎng)絡(luò)rtk差分服務(wù)端軟件中的基站模塊的計(jì)算任務(wù)，具體計(jì)算任務(wù)包括衛(wèi)星位置計(jì)算，單點(diǎn)定位，偽距粗差探測(cè)，周跳探測(cè)和修復(fù)等；線要素用于描述網(wǎng)絡(luò)rtk差分服務(wù)端軟件中的基線模塊的計(jì)算任務(wù)，具體計(jì)算任務(wù)包括生成差分觀測(cè)數(shù)據(jù)，模糊度解算，計(jì)算用戶建模的雙差大氣等；三角形要素用于描述大氣內(nèi)插及差分?jǐn)?shù)據(jù)計(jì)算模塊的計(jì)算任務(wù)，可抽計(jì)算任務(wù)包括計(jì)算區(qū)域內(nèi)大氣誤差模型系數(shù)，生成虛擬點(diǎn)對(duì)應(yīng)差分觀測(cè)數(shù)據(jù)等。

步驟s2，基于幾何要素組合將網(wǎng)絡(luò)rtk服務(wù)分為對(duì)應(yīng)的子任務(wù)；

具體地，基于上述的幾何要素組合(點(diǎn)、線、三角形及虛擬點(diǎn))來對(duì)網(wǎng)絡(luò)rtk服務(wù)分成若干子任務(wù)。

步驟s3，計(jì)算每一對(duì)應(yīng)的子任務(wù)需要消耗的計(jì)算資源，基于計(jì)算結(jié)果進(jìn)行服務(wù)分配。

具體地，計(jì)算每一子任務(wù)需要消耗的計(jì)算資源，并基于計(jì)算機(jī)的計(jì)算資源閾值來分配計(jì)算服務(wù)，該計(jì)算資源閾值為計(jì)算機(jī)能承載的最大計(jì)算資源，其與計(jì)算機(jī)本身配置有關(guān)，此處對(duì)此不作限制。

經(jīng)過以上步驟之后，一張網(wǎng)中的任務(wù)、任務(wù)提供服務(wù)的虛擬點(diǎn)以及執(zhí)行任務(wù)對(duì)應(yīng)的集群中的機(jī)器建立了相應(yīng)的映射關(guān)系。該映射關(guān)系被同步加載到負(fù)責(zé)接收請(qǐng)求訪問的路由服務(wù)中，路由服務(wù)再根據(jù)用戶粗略位置找到對(duì)應(yīng)的虛擬點(diǎn)，并請(qǐng)求rtk服務(wù)獲取虛擬點(diǎn)數(shù)據(jù)，并將獲取的虛擬點(diǎn)數(shù)據(jù)反饋給用戶端。用戶根據(jù)用戶端接收的虛擬點(diǎn)數(shù)據(jù)，執(zhí)行客戶端的差分算法，最終得到高精度位置。

本實(shí)施例中，將全國范圍內(nèi)的所有基站連成一張網(wǎng)結(jié)構(gòu)，基于該網(wǎng)結(jié)構(gòu)來進(jìn)行服務(wù)分配，將一個(gè)大的任務(wù)分配至多臺(tái)計(jì)算機(jī)，解決大規(guī)模網(wǎng)絡(luò)rtk服務(wù)的并發(fā)問題。

在本實(shí)施例的一個(gè)優(yōu)選方案中，如圖2所示，為本發(fā)明第一實(shí)施例提供的一種網(wǎng)絡(luò)rtk服務(wù)的分配方法的步驟s1的具體流程圖，該步驟s1具體包括：

步驟s11，加載數(shù)據(jù)庫中cors數(shù)據(jù)，獲得分布在全國區(qū)域內(nèi)的每一基站的坐標(biāo)；

具體地，加載數(shù)據(jù)庫中cors(continuslyoperatingreferencestation，連續(xù)運(yùn)行參考站)數(shù)據(jù)，獲得在全國區(qū)域范圍內(nèi)的每一基站的坐標(biāo)；

步驟s12，基于每一基站的坐標(biāo)，生成delaunay三角網(wǎng)；

具體地，根據(jù)每一基站的坐標(biāo)，利用三角網(wǎng)生長算法生產(chǎn)標(biāo)準(zhǔn)的delaunay三角網(wǎng)，該三角網(wǎng)生長算法屬于現(xiàn)有技術(shù)，此處不再贅述。

步驟s13，對(duì)所生成的delaunay三角網(wǎng)進(jìn)行編輯處理，獲得幾何要素組合；

具體地，由于部分基站的站間距離較遠(yuǎn)或分布不均勻，利用三角形生成算法得到的delaunay三角網(wǎng)的形狀并不能滿足網(wǎng)絡(luò)rtk任務(wù)分配的要求，因此需要對(duì)該delaunay三角網(wǎng)進(jìn)行編輯處理，獲得幾何要素組合。

在本實(shí)施例的一個(gè)優(yōu)選方案中，如圖3所示，為本發(fā)明第一實(shí)施例提供的一種網(wǎng)絡(luò)rtk服務(wù)的分配方法的步驟s13的具體流程圖，該步驟s13具體包括：

步驟s131，對(duì)所生成的delaunay三角網(wǎng)進(jìn)行編輯處理，獲得處理后的三角網(wǎng)；

具體地，對(duì)所生成的delaunay三角網(wǎng)進(jìn)行編輯處理，可采用下述方法中的對(duì)delaunay三角網(wǎng)編輯：(a)刪除非常不接近正三角形，例如：如果三角網(wǎng)中部分三角形的最大角超過給定閥值(如120度)，則刪除該三角形的最長的邊，但保留點(diǎn)要素；(b)刪除部分距離太長邊，網(wǎng)絡(luò)rtk技術(shù)解算基線時(shí)要求站間距離不能太長，一般不超過100km。編輯過后的三角網(wǎng)由相互連接的三角網(wǎng)、離散的邊以及離散的點(diǎn)組成，即該三角形包括點(diǎn)要素、線要素及三角形要素。

步驟s132，基于點(diǎn)要素、線要素及三角形要素生成對(duì)應(yīng)區(qū)域的虛擬基站；

具體地，基于所點(diǎn)要素、線要素及三角形要素生成對(duì)應(yīng)區(qū)域的虛擬基站，該生成過程包括基于點(diǎn)要素生成的虛擬基站、基于線要素生成的虛擬基站、基于三角形要素生成的虛擬基站等；

優(yōu)選地，可采用下述方式生成：

計(jì)算點(diǎn)要素所覆蓋虛擬基站：根據(jù)孤立點(diǎn)的經(jīng)緯度，計(jì)算所有備選虛擬基站坐標(biāo)的集合(比如，距離孤立點(diǎn)30千米范圍內(nèi)，經(jīng)度和緯度0.05度的整數(shù)倍的點(diǎn)對(duì)應(yīng)的所有虛擬點(diǎn))；

計(jì)算線要素所覆蓋的虛擬基站：根據(jù)基線的兩個(gè)測(cè)站的經(jīng)緯度，計(jì)算所有備選虛擬基站坐標(biāo)的集合(由垂直于基線并穿過其中一個(gè)基站的兩條直線，以及和基線平行、并和基線距離為30km的另外兩條直線組建的矩形區(qū)域內(nèi)，經(jīng)度和緯度0.05度的整數(shù)倍所有虛擬點(diǎn)集合，需要說明的是，基線包含兩個(gè)基站，兩個(gè)基站作為點(diǎn)要素所覆蓋的虛擬點(diǎn)也同樣屬于線要素所覆蓋的虛擬基站)；

計(jì)算孤立三角形要素所覆蓋的虛擬基站：三角行內(nèi)部區(qū)域內(nèi)，經(jīng)度和緯度0.05度的整數(shù)倍所有虛擬點(diǎn)集合(例如：基線包含三個(gè)點(diǎn)，三條線，這些要素所覆蓋的虛擬點(diǎn)也同樣屬于三角形要素所覆蓋的虛擬基站)；

合并上述三類要素所覆蓋的虛擬基站：點(diǎn)，基線以及三角形三類要素所覆蓋的虛擬基站集合的并集；

通過上述步驟形成虛擬基站，該虛擬基站包括多個(gè)虛擬點(diǎn)要素，所述點(diǎn)要素、線要素、三角形要素及虛擬點(diǎn)組成所述幾何要素組合。

在本實(shí)施例的一個(gè)優(yōu)選方案中，如圖4所示，為本發(fā)明第一實(shí)施例提供的一種網(wǎng)絡(luò)rtk服務(wù)的分配方法的步驟s2的具體流程圖，該步驟s2具體包括：

步驟s20，基于點(diǎn)要素提取對(duì)應(yīng)的點(diǎn)子任務(wù)；

具體地，提取獨(dú)立的點(diǎn)要素子任務(wù)：在所有要素中搜索不與任意三角形、基線以及其他點(diǎn)連接的孤立點(diǎn)，以該孤立點(diǎn)構(gòu)成一個(gè)子任務(wù)，該子任務(wù)覆蓋周圍若干個(gè)虛擬網(wǎng)格點(diǎn)的差分?jǐn)?shù)據(jù)服務(wù)；

步驟s21，基于線要素提取對(duì)應(yīng)的線子任務(wù)；

具體地，提取孤立的線要素子任務(wù)：在所有要素中搜素不與任意點(diǎn)、三角形及其它基線連接的線要素，以該線要素和其覆蓋的虛擬點(diǎn)構(gòu)成一個(gè)子任務(wù)，該子任務(wù)覆蓋附近若干個(gè)虛擬網(wǎng)格點(diǎn)的差分?jǐn)?shù)據(jù)服務(wù)；

步驟s22，基于三角形要素提取對(duì)應(yīng)的三角形子任務(wù)；

具體地，提取孤立的三角形要素子任務(wù)：在所有要素中搜索不與任意其他三角形連接的三角形要素，以該三角形要素和其覆蓋的虛擬點(diǎn)構(gòu)成一個(gè)子任務(wù)，該子任務(wù)覆蓋附近若干個(gè)虛擬網(wǎng)格點(diǎn)的差分?jǐn)?shù)據(jù)服務(wù)；

步驟s23，基于虛擬點(diǎn)要素提取對(duì)應(yīng)的三角網(wǎng)子任務(wù)；

具體地，提取三角網(wǎng)要素子任務(wù)：由于網(wǎng)內(nèi)大多數(shù)三角形互相連接(一般可覆蓋大于10萬平方公里面積的網(wǎng)形)，以該三角網(wǎng)及其覆蓋的虛擬點(diǎn)構(gòu)成一個(gè)子任務(wù)，該子任務(wù)覆蓋附近若干個(gè)虛擬網(wǎng)格點(diǎn)的差分?jǐn)?shù)據(jù)服務(wù)；

需要說明的是，上述步驟s21、步驟s22及步驟s23的先后順序不進(jìn)行限定，還可以是三者同時(shí)進(jìn)行，或者先步驟s22、步驟s21，再步驟s23，還可以是先步驟s23、接著步驟s21、最后步驟s22，此處對(duì)此不進(jìn)行限制。

在本實(shí)施例的一個(gè)優(yōu)選方案中，該步驟s23之后還可包括：

步驟s24，對(duì)所獲取的所有子任務(wù)進(jìn)行去重疊處理。

具體地，該所有子任務(wù)包括：點(diǎn)子任務(wù)、線子任務(wù)、三角子任務(wù)、三角網(wǎng)子任務(wù)及三角子網(wǎng)子任務(wù)，當(dāng)該三角網(wǎng)進(jìn)行分割后，會(huì)出現(xiàn)如下特點(diǎn)：相同的三角形可能會(huì)在不同子網(wǎng)中重復(fù)出現(xiàn)；不同的子網(wǎng)可能會(huì)覆蓋相同的虛擬點(diǎn)的差分服務(wù)；為此，需要對(duì)所獲取的所有三角子網(wǎng)子任務(wù)進(jìn)行去重疊處理，具體過程如下：

當(dāng)孤立的點(diǎn)和基線覆蓋相同虛擬差分?jǐn)?shù)據(jù)，選擇該線子任務(wù)，去除對(duì)應(yīng)的點(diǎn)子任務(wù)；

當(dāng)孤立的基線和三角形覆蓋相同虛擬差分?jǐn)?shù)據(jù)，選擇該三角形子任務(wù)，去除對(duì)應(yīng)的線子任務(wù)；

當(dāng)孤立的三角形和三角網(wǎng)覆蓋相同虛擬差分?jǐn)?shù)據(jù)，選擇該三角網(wǎng)子任務(wù)，去除對(duì)應(yīng)三角形子任務(wù)；

當(dāng)兩個(gè)三角網(wǎng)覆蓋相同虛擬差分?jǐn)?shù)據(jù)，先判定虛擬點(diǎn)落入的小矩形區(qū)域時(shí)，從小矩形區(qū)域?qū)?yīng)的子網(wǎng)中請(qǐng)求差分?jǐn)?shù)據(jù)服務(wù)，即選擇該最小矩形對(duì)應(yīng)的三角子網(wǎng)子任務(wù)；

本實(shí)施例中，對(duì)所有子任務(wù)進(jìn)行去重疊處理，可避免重復(fù)計(jì)算，減少計(jì)算資源的浪費(fèi)，也可一定程度上保證了虛擬差點(diǎn)獲取差分?jǐn)?shù)據(jù)的子任務(wù)是唯一的，即可確保同一虛擬點(diǎn)只能向其中一個(gè)子任務(wù)請(qǐng)求差分?jǐn)?shù)據(jù)。

在本實(shí)施例的一個(gè)優(yōu)選方案中，如圖5所示，為本發(fā)明第一實(shí)施例提供的一種網(wǎng)絡(luò)rtk服務(wù)的分配方法的步驟s23的具體流程圖，該步驟s23具體包括：

步驟s231，獲取覆蓋三角網(wǎng)中的所有虛擬點(diǎn)的最小區(qū)域；

具體地，根據(jù)該三角網(wǎng)內(nèi)所有的虛擬點(diǎn)集合，獲取覆蓋所有虛擬點(diǎn)的最小區(qū)域(優(yōu)選為矩形區(qū)域)；

步驟s232，判斷最小區(qū)域是否包括不止一個(gè)delaunay三角網(wǎng)；

具體地，判斷最小區(qū)域是否包括一個(gè)以上delaunay三角網(wǎng)，如果該矩形區(qū)域內(nèi)包括一個(gè)以上delaunay三角網(wǎng)，則轉(zhuǎn)到步驟s233，否則轉(zhuǎn)到上述步驟s234；

步驟s233，將最小區(qū)域進(jìn)行分割，并基于分割結(jié)果獲得三角子網(wǎng)子任務(wù)。

步驟s234，基于該三角網(wǎng)及其覆蓋的虛擬點(diǎn)作為三角網(wǎng)子任務(wù)。

在本實(shí)施例的一個(gè)優(yōu)選方案中，如圖6所示，為本發(fā)明第一實(shí)施例提供的一種網(wǎng)絡(luò)rtk服務(wù)的分配方法的步驟s233的具體流程圖，該步驟s233具體包括：

步驟s2331，將該最小區(qū)域分為兩個(gè)子區(qū)域；

具體地，將該最小區(qū)域切分成兩個(gè)矩形區(qū)域(優(yōu)選為將沿邊長更大的兩條邊的中點(diǎn)連成的線段，切成兩個(gè)矩形)，接著轉(zhuǎn)到步驟s2332；

步驟s2332，基于每一子區(qū)域內(nèi)的所有虛擬點(diǎn)的坐標(biāo)獲得兩個(gè)以上虛擬點(diǎn)對(duì)應(yīng)的三角形要素；

具體地，對(duì)于兩個(gè)子區(qū)域中的每一子區(qū)域，分別根據(jù)每一子區(qū)域內(nèi)的所有虛擬點(diǎn)的坐標(biāo)來遍歷每一delaunay三角網(wǎng)內(nèi)覆蓋對(duì)應(yīng)虛擬點(diǎn)的三角形要素，獲得對(duì)應(yīng)的三角形要素，由于虛擬點(diǎn)的個(gè)數(shù)通常為兩個(gè)以上，因此可獲得兩個(gè)以上虛擬點(diǎn)對(duì)應(yīng)的三角形要素；每一子區(qū)域?qū)?yīng)有兩個(gè)以上三角形要素；

步驟s2333，以兩個(gè)以上虛擬點(diǎn)對(duì)應(yīng)的三角形要素的并集以及對(duì)應(yīng)子區(qū)域內(nèi)的虛擬點(diǎn)作為三角子網(wǎng)子任務(wù)；

具體地，對(duì)于兩個(gè)子區(qū)域中的每一子區(qū)域，分別以獲取的三角形要素的并集以及該對(duì)應(yīng)子區(qū)域內(nèi)的所有虛擬點(diǎn)組合作為三角子網(wǎng)子任務(wù)，獲得兩個(gè)子區(qū)域?qū)?yīng)的三角子網(wǎng)子任務(wù)，以此作為新的子任務(wù)。

在本實(shí)施例的一個(gè)優(yōu)選方案中，上述步驟s2331之后、步驟s2332之前還可包括：

判斷每一子區(qū)域是否包括一個(gè)以上delaunay三角網(wǎng)；

具體地，當(dāng)對(duì)該最小區(qū)域進(jìn)行分割獲得兩個(gè)子區(qū)域后，分別判斷每一子區(qū)域是否包括一個(gè)以上delaunay三角網(wǎng)，當(dāng)有一個(gè)子區(qū)域包括一個(gè)以上delaunay三角網(wǎng)時(shí)，轉(zhuǎn)到上述步驟s2331，繼續(xù)對(duì)對(duì)應(yīng)子區(qū)域進(jìn)行切割，直到切割后的區(qū)域只包括一個(gè)delaunay三角網(wǎng)，否則轉(zhuǎn)到上述步驟s24。

在本實(shí)施例的一個(gè)優(yōu)選方案中，如圖7所示，為本發(fā)明第一實(shí)施例提供的一種網(wǎng)絡(luò)rtk服務(wù)的分配方法的步驟s3的具體流程圖，該步驟s3具體包括：

步驟s31，獲取一臺(tái)計(jì)算機(jī)的計(jì)算資源閾值；

具體地，給定一臺(tái)計(jì)算機(jī)，且給定該計(jì)算機(jī)的計(jì)算資源閾值(即能承載的計(jì)算資源)，該計(jì)算機(jī)的計(jì)算資源閾值可根據(jù)需求而配置，此處對(duì)此不作限制。

步驟s32，基于計(jì)算資源閾值分別測(cè)試所述幾何要素組合中的每一要素需要消耗的平均資源量；

具體地，逐個(gè)測(cè)試點(diǎn)要素、線要素、三角形要素及虛擬點(diǎn)要素分別消耗的平均資源，分別對(duì)應(yīng)為點(diǎn)要素資源消耗量、線要素資源消耗量、三角形要素資源消耗量、三角網(wǎng)要素(即虛擬點(diǎn)要素)資源消耗量；

步驟s33，基于每一要素需要消耗的平均資源量統(tǒng)計(jì)所有子任務(wù)中每一子任務(wù)需要消耗的資源總量；

具體地，基于每一要素需要消耗的平均資源量及每一要素對(duì)應(yīng)的子任務(wù)個(gè)數(shù)，并根據(jù)公式：子任務(wù)計(jì)算資源總消耗＝點(diǎn)要素資源消耗量*點(diǎn)要素個(gè)數(shù)+線要素資源消耗量*線要素個(gè)數(shù)+三角形要素資源消耗量*三角形要素個(gè)數(shù)+三角網(wǎng)要素資源消耗量*三角網(wǎng)要素個(gè)數(shù)來計(jì)算需要消耗的資源總量，需要說明的是，所有子任務(wù)包括：點(diǎn)子任務(wù)、線子任務(wù)、三角子任務(wù)、三角網(wǎng)子任務(wù)及三角子網(wǎng)子任務(wù)，所述三角網(wǎng)要素個(gè)數(shù)包括三角子網(wǎng)對(duì)應(yīng)的虛擬點(diǎn)要素個(gè)數(shù)及三角網(wǎng)對(duì)應(yīng)的虛擬點(diǎn)要素個(gè)數(shù)，而每一子任務(wù)至少包括上述的要素組合中的一個(gè)要素，還可以包括上述四個(gè)要素(即點(diǎn)要素、線要素、三角形要素及虛擬點(diǎn)要素)。

步驟s34，基于所計(jì)算的資源總量為計(jì)算機(jī)分配對(duì)應(yīng)的子任務(wù)；

具體地，基于計(jì)算的資源總量、云計(jì)算集群中的每一臺(tái)計(jì)算機(jī)的計(jì)算資源閾值及每一個(gè)子任務(wù)需要消耗的資源總量(作為權(quán)重)來為計(jì)算機(jī)分配子任務(wù)，優(yōu)選地，將所有子任務(wù)平均分配給每一臺(tái)計(jì)算機(jī)。

本實(shí)施例中，將全國范圍內(nèi)的所有基站連成一張網(wǎng)結(jié)構(gòu)，基于該網(wǎng)結(jié)構(gòu)來進(jìn)行服務(wù)分配，將一個(gè)大的任務(wù)分配至多臺(tái)計(jì)算機(jī)，解決大規(guī)模網(wǎng)絡(luò)rtk服務(wù)的并發(fā)問題。

此外，根據(jù)每一子任務(wù)需要消耗的計(jì)算資源及計(jì)算機(jī)的計(jì)算資源閾值來進(jìn)行子任務(wù)的平均分配，可提高任務(wù)分配效率，在一定程度上提高不同子網(wǎng)邊緣的區(qū)域服務(wù)質(zhì)量。

再者，對(duì)所有子任務(wù)進(jìn)行去重疊處理，可避免重復(fù)計(jì)算，減少計(jì)算資源的浪費(fèi)，也可、保證了虛擬差點(diǎn)獲取差分?jǐn)?shù)據(jù)的子任務(wù)是唯一的，即可確保同一虛擬點(diǎn)只能向其中一個(gè)子任務(wù)請(qǐng)求差分?jǐn)?shù)據(jù)。

實(shí)施例二：

圖8示出了本發(fā)明第二實(shí)施例提供的一種網(wǎng)絡(luò)rtk服務(wù)的分配系統(tǒng)的結(jié)構(gòu)圖，該系統(tǒng)包括：連接模塊1、與連接模塊1連接的分析模塊2、與分析模塊2連接的計(jì)算分配模塊3，其中：

連接模塊1，用于將分布在全國區(qū)域內(nèi)的基站連成一網(wǎng)結(jié)構(gòu)；

具體地，分布在全國區(qū)域內(nèi)的基站連成一網(wǎng)結(jié)構(gòu)，所述網(wǎng)結(jié)構(gòu)包括幾何要素組合，進(jìn)一步地，所述幾何要素組合至少包括三角形要素，還包括點(diǎn)要素、線要素及虛擬點(diǎn)(虛擬用戶點(diǎn))要素。對(duì)于網(wǎng)絡(luò)rtk服務(wù)，點(diǎn)、線、三角形和虛擬點(diǎn)構(gòu)成了gnss數(shù)據(jù)處理主要數(shù)據(jù)對(duì)象和基本單元。在網(wǎng)絡(luò)rtk系統(tǒng)啟動(dòng)之前，需要將根據(jù)全國上千個(gè)基站的坐標(biāo)，生成由“點(diǎn)，線，三角形，虛擬點(diǎn)”四個(gè)要素組成的全國一張網(wǎng)，全國一張網(wǎng)具體指將由多個(gè)基站連接而成的形狀。點(diǎn)要素即全國范圍內(nèi)分布的參考站基站，其基本屬性為空間坐標(biāo)(空間直角坐標(biāo)系坐標(biāo)，大地坐標(biāo))，附加屬性為接收機(jī)型號(hào)，ip地址，基站觀測(cè)值等；線要素為網(wǎng)絡(luò)rtk系統(tǒng)解算的基線，其基本屬性為兩個(gè)基站的坐標(biāo)、基線向量坐標(biāo)、長度等，附加屬性包括兩個(gè)基站的數(shù)據(jù)，差分?jǐn)?shù)據(jù)，差分?jǐn)?shù)據(jù)經(jīng)過計(jì)算得到的模糊度，大氣延遲等狀態(tài)參數(shù)；三角形要素由三個(gè)基站組成，包含三條基線，是滿足特定條件的規(guī)則三角形；虛擬點(diǎn)要素，即生產(chǎn)網(wǎng)絡(luò)rtk數(shù)據(jù)的虛擬的基站，其基本屬性為所在的解算單元，坐標(biāo)，數(shù)據(jù)等。

進(jìn)一步具體地，上述點(diǎn)要素用于描述網(wǎng)絡(luò)rtk差分服務(wù)端軟件中的基站模塊的計(jì)算任務(wù)，具體計(jì)算任務(wù)包括衛(wèi)星位置計(jì)算，單點(diǎn)定位，偽距出差探測(cè)，周跳探測(cè)和修復(fù)等；線要素用于描述網(wǎng)絡(luò)rtk差分服務(wù)端軟件中的基線模塊的計(jì)算任務(wù)，具體計(jì)算任務(wù)包括生成差分觀測(cè)數(shù)據(jù)，模糊度解算，計(jì)算用戶建模的雙差大氣等；三角形要素用于描述大氣內(nèi)插及差分?jǐn)?shù)據(jù)計(jì)算模塊的計(jì)算任務(wù)，可抽計(jì)算任務(wù)包括計(jì)算區(qū)域內(nèi)大氣誤差模型系數(shù)，生成虛擬點(diǎn)對(duì)應(yīng)差分觀測(cè)數(shù)據(jù)等。

分析模塊2，用于基于幾何要素組合將網(wǎng)絡(luò)rtk服務(wù)分為對(duì)應(yīng)的子任務(wù)；

具體地，基于上述的幾何要素組合(點(diǎn)、線、三角形及虛擬點(diǎn))來對(duì)網(wǎng)絡(luò)rtk服務(wù)分成若干子任務(wù)。

計(jì)算分配模塊3，用于計(jì)算每一對(duì)應(yīng)的子任務(wù)需要消耗的計(jì)算資源，基于計(jì)算結(jié)果進(jìn)行服務(wù)分配。

具體地，計(jì)算每一子任務(wù)需要消耗的計(jì)算資源，并基于計(jì)算機(jī)的計(jì)算資源閾值來分配計(jì)算服務(wù)，該計(jì)算資源閾值為計(jì)算機(jī)能承載的最大計(jì)算資源，其與計(jì)算機(jī)本身配置有關(guān)，此處對(duì)此不作限制。

本實(shí)施例中，經(jīng)過上述模塊執(zhí)行對(duì)應(yīng)的功能之后，一張網(wǎng)中的任務(wù)、任務(wù)提供服務(wù)的虛擬點(diǎn)以及執(zhí)行任務(wù)對(duì)應(yīng)的集群中的機(jī)器建立了相應(yīng)的映射關(guān)系。該映射關(guān)系被同步加載到負(fù)責(zé)接收請(qǐng)求訪問的路由服務(wù)中，路由服務(wù)再根據(jù)用戶粗略位置找到對(duì)應(yīng)的虛擬點(diǎn)，并請(qǐng)求rtk服務(wù)獲取虛擬點(diǎn)數(shù)據(jù)，并將獲取的虛擬點(diǎn)數(shù)據(jù)反饋給用戶端。用戶根據(jù)用戶端接收的虛擬點(diǎn)數(shù)據(jù)，執(zhí)行客戶端的差分算法，最終得到高精度位置。

本實(shí)施例中，將全國范圍內(nèi)的所有基站連成一張網(wǎng)結(jié)構(gòu)，基于該網(wǎng)結(jié)構(gòu)來進(jìn)行服務(wù)分配，將一個(gè)大的任務(wù)分配至多臺(tái)服務(wù)器，，解決大規(guī)模網(wǎng)絡(luò)rtk服務(wù)的并發(fā)問題。

在本實(shí)施例的一個(gè)優(yōu)選方案中，該連接模塊1具體包括：加載單元及與其連接的生成單元、與生成單元連接的獲取單元，其中：

加載單元，用于加載數(shù)據(jù)庫中cors數(shù)據(jù)，獲得分布在全國區(qū)域內(nèi)的每一基站的坐標(biāo)；

具體地，加載數(shù)據(jù)庫中cors(continuslyoperatingreferencestation，連續(xù)運(yùn)行參考站)數(shù)據(jù)，獲得在全國區(qū)域范圍內(nèi)的每一基站的坐標(biāo)；

生成單元，用于基于每一基站的坐標(biāo)，生成delaunay三角網(wǎng)；

具體地，根據(jù)每一基站的坐標(biāo)，利用三角網(wǎng)生長算法生產(chǎn)標(biāo)準(zhǔn)的delaunay三角網(wǎng)，該三角網(wǎng)生長算法屬于現(xiàn)有技術(shù)，此處不再贅述。

獲取單元，用于對(duì)所生成的delaunay三角網(wǎng)進(jìn)行編輯處理，獲得所述幾何要素組合；

具體地，由于部分基站的站間距離較遠(yuǎn)或分布不均勻，利用三角形生成算法得到的delaunay三角網(wǎng)的形狀并不能滿足網(wǎng)絡(luò)rtk任務(wù)分配的要求，因此需要對(duì)該delaunay三角網(wǎng)進(jìn)行編輯處理，獲得幾何要素組合。

在本實(shí)施例的一個(gè)優(yōu)選方案中，該生成單元13具體包括：三角網(wǎng)獲取子單元、與三角網(wǎng)獲取子單元連接的生成子單元，其中：

三級(jí)網(wǎng)獲取子單元，用于對(duì)所生成的delaunay三角網(wǎng)進(jìn)行編輯處理，獲得處理后的三角網(wǎng)；

具體地，對(duì)所生成的delaunay三角網(wǎng)進(jìn)行編輯處理，可采用下述方法中的對(duì)delaunay三角網(wǎng)編輯：(a)刪除非常不接近正三角形，例如：如果三角網(wǎng)中部分三角形的最大角超過給定閥值(如120度)，則刪除該三角形的最長的邊，但保留點(diǎn)要素；(b)刪除部分距離太長邊，網(wǎng)絡(luò)rtk技術(shù)解算基線時(shí)要求站間距離不能太長，一般不超過100km。編輯過后的三角網(wǎng)由相互連接的三角網(wǎng)、離散的邊以及離散的點(diǎn)組成，即該三角形包括點(diǎn)要素、線要素及三角形要素。

生成子單元，用于基于所點(diǎn)要素、線要素及三角形要素生成對(duì)應(yīng)區(qū)域的虛擬基站；

具體地，基于點(diǎn)要素、線要素及三角形要素生成對(duì)應(yīng)區(qū)域的虛擬基站，該生成過程包括基于點(diǎn)要素生成的虛擬基站、基于線要素生成的虛擬基站、基于三角形要素生成的虛擬基站等；

優(yōu)選地，可采用下述方式生成：

計(jì)算點(diǎn)要素所覆蓋虛擬基站：根據(jù)孤立點(diǎn)的經(jīng)緯度，計(jì)算所有備選虛擬基站坐標(biāo)的集合(比如，距離孤立點(diǎn)30千米范圍內(nèi)，經(jīng)度和緯度0.05度的整數(shù)倍的點(diǎn)對(duì)應(yīng)的所有虛擬點(diǎn))；

計(jì)算線要素所覆蓋的虛擬基站：根據(jù)基線的兩個(gè)測(cè)站的經(jīng)緯度，計(jì)算所有備選虛擬基站坐標(biāo)的集合(由垂直于基線并穿過其中一個(gè)基站的兩條直線，以及和基線平行、并和基線距離為30km的另外兩條直線組建的矩形區(qū)域內(nèi)，經(jīng)度和緯度0.05度的整數(shù)倍所有虛擬點(diǎn)集合，需要說明的是，一條基線包含兩個(gè)基站，兩個(gè)基站作為點(diǎn)要素所覆蓋的虛擬點(diǎn)也同樣屬于線要素所覆蓋的虛擬基站)；

計(jì)算孤立三角形要素所覆蓋的虛擬基站：三角行內(nèi)部區(qū)域內(nèi)，經(jīng)度和緯度0.05度的整數(shù)倍所有虛擬點(diǎn)集合(例如：基線包含三個(gè)點(diǎn)，三條線，這些要素所覆蓋的虛擬點(diǎn)也同樣屬于三角形要素所覆蓋的虛擬基站)；

合并上述三類要素所覆蓋的虛擬基站：點(diǎn)，基線以及三角形三類要素所覆蓋的虛擬基站集合的并集；

通過上述步驟形成虛擬基站，該虛擬基站包括多個(gè)虛擬點(diǎn)要素，所述點(diǎn)要素、線要素、三角形要素及虛擬點(diǎn)組成所述幾何要素組合。

在本實(shí)施例的一個(gè)優(yōu)選方案中，該分析模塊2具體包括：點(diǎn)要素分析子單元、線要素分析子單元、三角形要素分析子單元及虛擬點(diǎn)要素分析子單元，其中：

點(diǎn)要素分析子單元，用于基于點(diǎn)要素提取對(duì)應(yīng)的點(diǎn)子任務(wù)；

具體地，提取獨(dú)立的點(diǎn)要素子任務(wù)：在所有要素中搜索不與任意三角形、基線以及其他點(diǎn)連接的孤立點(diǎn)，以該孤立點(diǎn)構(gòu)成一個(gè)子任務(wù)，該子任務(wù)覆蓋周圍若干個(gè)虛擬網(wǎng)格點(diǎn)的差分?jǐn)?shù)據(jù)服務(wù)；

線要素分析子單元，用于基于線要素提取對(duì)應(yīng)的線子任務(wù)；

具體地，提取孤立的線要素子任務(wù)：在所有要素中搜素不與任意點(diǎn)、三角形及其它基線連接的線要素，以該線要素和其覆蓋的虛擬點(diǎn)構(gòu)成一個(gè)子任務(wù)，該子任務(wù)覆蓋附近若干個(gè)虛擬網(wǎng)格點(diǎn)的差分?jǐn)?shù)據(jù)服務(wù)；

三角形要素分析子單元，用于基于三角形要素提取對(duì)應(yīng)的三角形子任務(wù)；

具體地，提取孤立的三角形要素子任務(wù)：在所有要素中搜索不與任意其他三角形連接的三角形要素，以該三角形要素和其覆蓋的虛擬點(diǎn)構(gòu)成一個(gè)子任務(wù)，該子任務(wù)覆蓋附近若干個(gè)虛擬網(wǎng)格點(diǎn)的差分?jǐn)?shù)據(jù)服務(wù)；

虛擬點(diǎn)要素分析子單元，用于基于虛擬點(diǎn)要素提取對(duì)應(yīng)的三角網(wǎng)子任務(wù)；

具體地，提取三角網(wǎng)要素子任務(wù)：由于網(wǎng)內(nèi)大多數(shù)三角形互相連接(一般可覆蓋大于10萬平方公里面積的網(wǎng)形)，以該三角網(wǎng)及其覆蓋的虛擬點(diǎn)構(gòu)成一個(gè)子任務(wù)，該子任務(wù)覆蓋附近若干個(gè)虛擬網(wǎng)格點(diǎn)的差分?jǐn)?shù)據(jù)服務(wù)；

需要說明的是，上述分析子單元的先后執(zhí)行順序沒有限制。

在本實(shí)施例的一個(gè)優(yōu)選方案中，該虛擬點(diǎn)要素分析子單元具體包括：最小區(qū)域獲取子單元、與最小區(qū)域獲取子單元連接的判斷子單元、與判斷子單元連接的子任務(wù)確認(rèn)子單元，其中：

最小區(qū)域獲取子單元，用于獲取覆蓋三角網(wǎng)中的所有虛擬點(diǎn)的最小區(qū)域；

具體地，根據(jù)該三角網(wǎng)內(nèi)所有的虛擬點(diǎn)集合，獲取覆蓋所有虛擬點(diǎn)的最小區(qū)域(優(yōu)選為矩形區(qū)域)；

判斷子單元，用于判斷最小區(qū)域是否包括不止一個(gè)delaunay三角網(wǎng)；

具體地，判斷最小區(qū)域是否包括一個(gè)以上delaunay三角網(wǎng)，并將判斷結(jié)果反饋給子任務(wù)確認(rèn)子單元；

子任務(wù)確認(rèn)子單元，在該矩形區(qū)域內(nèi)包括不止一個(gè)delaunay三角網(wǎng)時(shí)用于將最小區(qū)域進(jìn)行分割，并基于分割結(jié)果獲得三角子網(wǎng)子任務(wù)；在該矩形區(qū)域內(nèi)只有一個(gè)delaunay三角網(wǎng)時(shí)，用于基于該三角網(wǎng)及其覆蓋的虛擬點(diǎn)作為三角網(wǎng)子任務(wù)。

進(jìn)一步地，該子任務(wù)確認(rèn)子單元具體用于：將該最小區(qū)域分為兩個(gè)子區(qū)域；具體地，將該最小區(qū)域切分成兩個(gè)矩形區(qū)域(優(yōu)選為將沿邊長更大的兩條邊的中點(diǎn)連成的線段，切成兩個(gè)矩形)；

還用于基于每一子區(qū)域內(nèi)的所有虛擬點(diǎn)的坐標(biāo)獲得兩個(gè)以上虛擬點(diǎn)對(duì)應(yīng)的三角形要素；具體地，對(duì)于兩個(gè)子區(qū)域中的每一子區(qū)域，分別根據(jù)每一子區(qū)域內(nèi)的所有虛擬點(diǎn)的坐標(biāo)來遍歷delaunay三角網(wǎng)內(nèi)覆蓋對(duì)應(yīng)虛擬點(diǎn)的三角形要素，獲得對(duì)應(yīng)的三角形要素，由于虛擬點(diǎn)的個(gè)數(shù)通常為兩個(gè)以上，因此可獲得兩個(gè)以上虛擬點(diǎn)對(duì)應(yīng)的三角形要素；每一子區(qū)域?qū)?yīng)有兩個(gè)以上三角形要素；

還用于以兩個(gè)以上虛擬點(diǎn)對(duì)應(yīng)的三角形要素的并集以及對(duì)應(yīng)子區(qū)域內(nèi)的虛擬點(diǎn)作為三角子網(wǎng)子任務(wù)；

具體地，對(duì)于兩個(gè)子區(qū)域中的每一子區(qū)域，分別以獲取的三角形要素的并集以及該對(duì)應(yīng)子區(qū)域內(nèi)的所有虛擬點(diǎn)組合作為三角子網(wǎng)子任務(wù)，獲得兩個(gè)子區(qū)域?qū)?yīng)的三角子網(wǎng)子任務(wù)，以此作為新的子任務(wù)。

還用于判斷每一子區(qū)域是否包括一個(gè)以上delaunay三角網(wǎng)；

具體地，當(dāng)對(duì)該最小區(qū)域進(jìn)行分割獲得兩個(gè)子區(qū)域后，分別判斷每一子區(qū)域是否包括一個(gè)以上delaunay三角網(wǎng)，當(dāng)有一個(gè)子區(qū)域包括一個(gè)以上delaunay三角網(wǎng)時(shí)，執(zhí)行切割功能，否則執(zhí)行基于該三角網(wǎng)及其覆蓋的虛擬點(diǎn)作為三角網(wǎng)子任務(wù)的功能。

在本實(shí)施例的一個(gè)優(yōu)選方案中，該分析模塊2還可包括：去重疊處理子單元，其中：

去重疊處理子單元，用于對(duì)所獲取的所有子任務(wù)進(jìn)行去重疊處理。

具體地，該所有子任務(wù)包括：點(diǎn)子任務(wù)、線子任務(wù)、三角子任務(wù)、三角網(wǎng)子任務(wù)及三角子網(wǎng)子任務(wù)，當(dāng)該三角網(wǎng)進(jìn)行分割后，會(huì)出現(xiàn)如下特點(diǎn)：相同的三角形可能會(huì)在不同子網(wǎng)中重復(fù)出現(xiàn)；不同的子網(wǎng)可能會(huì)覆蓋相同的虛擬點(diǎn)的差分服務(wù)；為此，需要對(duì)所獲取的所有三角子網(wǎng)子任務(wù)進(jìn)行去重疊處理，具體過程如下：

當(dāng)孤立的點(diǎn)和基線覆蓋相同虛擬差分?jǐn)?shù)據(jù)，選擇該線子任務(wù)，去除對(duì)應(yīng)的點(diǎn)子任務(wù)；

當(dāng)孤立的基線和三角形覆蓋相同虛擬差分?jǐn)?shù)據(jù)，選擇該三角形子任務(wù)，去除對(duì)應(yīng)的線子任務(wù)；

當(dāng)孤立的三角形和三角網(wǎng)覆蓋相同虛擬差分?jǐn)?shù)據(jù)，選擇該三角網(wǎng)子任務(wù)，去除對(duì)應(yīng)三角形子任務(wù)；

當(dāng)兩個(gè)三角網(wǎng)覆蓋相同虛擬差分?jǐn)?shù)據(jù)，先判定虛擬點(diǎn)落入的小矩形區(qū)域時(shí)，從小矩形區(qū)域?qū)?yīng)的子網(wǎng)中請(qǐng)求差分?jǐn)?shù)據(jù)服務(wù)，即選擇該最小矩形對(duì)應(yīng)的三角子網(wǎng)子任務(wù)；

本實(shí)施例中，對(duì)所有子任務(wù)進(jìn)行去重疊處理，可避免重復(fù)計(jì)算，減少計(jì)算資源的浪費(fèi)，也可一定程度上保證了虛擬差點(diǎn)獲取差分?jǐn)?shù)據(jù)的子任務(wù)是唯一的，即可確保同一虛擬點(diǎn)只能向其中一個(gè)子任務(wù)請(qǐng)求差分?jǐn)?shù)據(jù)。

在本實(shí)施例的一個(gè)優(yōu)選方案中，該計(jì)算分配模塊3具體包括：計(jì)算資源閾值獲取單元、與計(jì)算資源閾值獲取單元連接的計(jì)算單元、與計(jì)算單元連接的分配單元，其中：

計(jì)算資源閾值獲取單元，用于獲取一臺(tái)計(jì)算機(jī)的計(jì)算資源閾值；

具體地，給定一臺(tái)計(jì)算機(jī)，且給定該計(jì)算機(jī)的計(jì)算資源閾值(即能承載的計(jì)算資源)，該計(jì)算機(jī)的計(jì)算資源閾值可根據(jù)需求而配置，此處對(duì)此不作限制。

計(jì)算單元，用于基于計(jì)算資源閾值分別測(cè)試所述幾何要素組合中的每一要素需要消耗的平均資源量；

具體地，逐個(gè)測(cè)試點(diǎn)要素、線要素、三角形要素及虛擬點(diǎn)要素分別消耗的平均資源，分別對(duì)應(yīng)為點(diǎn)要素資源消耗量、線要素資源消耗量、三角形要素資源消耗量、三角網(wǎng)要素(即虛擬點(diǎn)要素)資源消耗量；

還用于基于每一要素需要消耗的平均資源量統(tǒng)計(jì)所有子任務(wù)中每一子任務(wù)需要消耗的資源總量；

具體地，基于每一要素需要消耗的平均資源量及每一要素對(duì)應(yīng)的子任務(wù)個(gè)數(shù)，并根據(jù)公式：子任務(wù)計(jì)算資源總消耗＝點(diǎn)要素資源消耗量*點(diǎn)要素個(gè)數(shù)+線要素資源消耗量*線要素個(gè)數(shù)+三角形要素資源消耗量*三角形要素個(gè)數(shù)+三角網(wǎng)要素資源消耗量*三角網(wǎng)要素個(gè)數(shù)來計(jì)算需要消耗的資源總量，需要說明的是，所有子任務(wù)包括：點(diǎn)子任務(wù)、線子任務(wù)、三角子任務(wù)、三角網(wǎng)子任務(wù)及三角子網(wǎng)子任務(wù)，所述三角網(wǎng)要素個(gè)數(shù)包括三角子網(wǎng)對(duì)應(yīng)的虛擬點(diǎn)要素個(gè)數(shù)及三角網(wǎng)對(duì)應(yīng)的虛擬點(diǎn)要素個(gè)數(shù)，而每一子任務(wù)至少包括上述的要素組合中的一個(gè)要素，還可以包括上述四個(gè)要素(即點(diǎn)要素、線要素、三角形要素及虛擬點(diǎn)要素)。

分配單元，基于所計(jì)算的資源總量為計(jì)算機(jī)分配對(duì)應(yīng)的子任務(wù)；

具體地，基于計(jì)算的資源總量、云計(jì)算集群中的每一臺(tái)計(jì)算機(jī)的計(jì)算資源閾值及每一個(gè)子任務(wù)需要消耗的資源總量(作為權(quán)重)來為計(jì)算機(jī)分配子任務(wù)，優(yōu)選地，將所有子任務(wù)平均分配給每一臺(tái)計(jì)算機(jī)。

本實(shí)施例中，將全國范圍內(nèi)的所有基站連成一張網(wǎng)結(jié)構(gòu)，基于該網(wǎng)結(jié)構(gòu)來進(jìn)行服務(wù)分配，將一個(gè)大的任務(wù)分配至多臺(tái)計(jì)算機(jī)，解決大規(guī)模網(wǎng)絡(luò)rtk服務(wù)的并發(fā)問題。

此外，根據(jù)每一子任務(wù)需要消耗的計(jì)算資源及計(jì)算機(jī)的計(jì)算資源閾值來進(jìn)行子任務(wù)的平均分配，可提高任務(wù)分配效率，在一定程度上提高不同子網(wǎng)邊緣的區(qū)域服務(wù)質(zhì)量。

再者，對(duì)所有子任務(wù)進(jìn)行去重疊處理，可避免重復(fù)計(jì)算，減少計(jì)算資源的浪費(fèi)，也可保證虛擬差點(diǎn)獲取差分?jǐn)?shù)據(jù)的子任務(wù)是唯一的，即可確保同一虛擬點(diǎn)只能向其中一個(gè)子任務(wù)請(qǐng)求差分?jǐn)?shù)據(jù)。

實(shí)施例三：

圖9示出了本發(fā)明第三實(shí)施例提供的一種云服務(wù)器的結(jié)構(gòu)圖，該云端服務(wù)器包括：存儲(chǔ)器(memory)91、處理器(processor)92、通信接口(communicationsinterface)93和總線94，該處理器92、存儲(chǔ)器91、通信接口93通過總線94完成相互之間的交互通信。

存儲(chǔ)器91，用于存儲(chǔ)各種數(shù)據(jù)；

具體地，存儲(chǔ)器91用于存儲(chǔ)各種數(shù)據(jù)，例如通信過程中的數(shù)據(jù)、接收的數(shù)據(jù)等，此處對(duì)此不作限制，該存儲(chǔ)器還包括有多個(gè)計(jì)算機(jī)程序。

通信接口93，用于該定位終端的通信設(shè)備之間的信息傳輸；

處理器92，用于調(diào)用存儲(chǔ)器91中的各種計(jì)算機(jī)程序，以執(zhí)行上述實(shí)施例一所提供的方法，例如：

將分布在全國區(qū)域內(nèi)的基站連成一網(wǎng)結(jié)構(gòu)，所述網(wǎng)結(jié)構(gòu)包括幾何要素組合，所述幾何要素組合至少包括三角形要素；

基于所述幾何要素組合將網(wǎng)絡(luò)rtk服務(wù)分為對(duì)應(yīng)的子任務(wù)；

計(jì)算每一所述對(duì)應(yīng)的子任務(wù)需要消耗的計(jì)算資源，基于計(jì)算結(jié)果進(jìn)行服務(wù)分配。

進(jìn)一步地，還可執(zhí)行下述步驟：

接收每一計(jì)算機(jī)執(zhí)行對(duì)應(yīng)任務(wù)之后反饋的計(jì)算結(jié)果；基于計(jì)算結(jié)果進(jìn)行定位。

本實(shí)施例中，將全國范圍內(nèi)的所有基站連成一張網(wǎng)結(jié)構(gòu)，基于該網(wǎng)結(jié)構(gòu)來進(jìn)行服務(wù)分配，將一個(gè)大的任務(wù)分配至多臺(tái)計(jì)算機(jī)，解決大規(guī)模網(wǎng)絡(luò)rtk服務(wù)的并發(fā)問題。

此外，根據(jù)每一子任務(wù)需要消耗的計(jì)算資源及計(jì)算機(jī)的計(jì)算資源閾值來進(jìn)行子任務(wù)的平均分配，可提高任務(wù)分配效率，在一定程度上提高不同子網(wǎng)邊緣的區(qū)域服務(wù)質(zhì)量。

再者，對(duì)所有子任務(wù)進(jìn)行去重疊處理，可避免重復(fù)計(jì)算，減少計(jì)算資源的浪費(fèi)，也可保證虛擬差點(diǎn)獲取差分?jǐn)?shù)據(jù)的子任務(wù)是唯一的，即可確保同一虛擬點(diǎn)只能向其中一個(gè)子任務(wù)請(qǐng)求差分?jǐn)?shù)據(jù)。

本發(fā)明還提供一種存儲(chǔ)器，該存儲(chǔ)器存儲(chǔ)有多個(gè)計(jì)算機(jī)程序，該多個(gè)計(jì)算機(jī)程序被處理器調(diào)用執(zhí)行上述實(shí)施例一所述的一種網(wǎng)絡(luò)rtk服務(wù)的分配方法。

本發(fā)明中，將全國范圍內(nèi)的所有基站連成一張網(wǎng)結(jié)構(gòu)，基于該網(wǎng)結(jié)構(gòu)來進(jìn)行服務(wù)分配，將一個(gè)大的任務(wù)分配至多臺(tái)計(jì)算機(jī)，解決大規(guī)模網(wǎng)絡(luò)rtk服務(wù)的并發(fā)問題。

此外，根據(jù)每一子任務(wù)需要消耗的計(jì)算資源及計(jì)算機(jī)的計(jì)算資源閾值來進(jìn)行子任務(wù)的平均分配，可提高任務(wù)分配效率，在一定程度上提高不同子網(wǎng)邊緣的區(qū)域服務(wù)質(zhì)量。

再者，對(duì)所有子任務(wù)進(jìn)行去重疊處理，可避免重復(fù)計(jì)算，減少計(jì)算資源的浪費(fèi)，也可保證虛擬差點(diǎn)獲取差分?jǐn)?shù)據(jù)的子任務(wù)是唯一的，即可確保同一虛擬點(diǎn)只能向其中一個(gè)子任務(wù)請(qǐng)求差分?jǐn)?shù)據(jù)。

本領(lǐng)域普通技術(shù)人員可以意識(shí)到，結(jié)合本文中所公開的實(shí)施例描述的各示例的單元及算法步驟，能夠以電子硬件、或者計(jì)算機(jī)軟件和電子硬件的結(jié)合來實(shí)現(xiàn)。這些功能究竟以硬件還是軟件方式來執(zhí)行，取決于技術(shù)方案的特定應(yīng)用和設(shè)計(jì)約束條件。

專業(yè)技術(shù)人員可以對(duì)每個(gè)特定的應(yīng)用來使用不同方法來實(shí)現(xiàn)所描述的功能，但是這種實(shí)現(xiàn)不應(yīng)認(rèn)為超出本發(fā)明的范圍。以上所述，僅為本發(fā)明的具體實(shí)施方式，但本發(fā)明的保護(hù)范圍并不局限于此，任何熟悉本技術(shù)領(lǐng)域的技術(shù)人員在本發(fā)明揭露的技術(shù)范圍內(nèi)，可輕易想到變化或替換，都應(yīng)涵蓋在本發(fā)明的保護(hù)范圍之內(nèi)。因此，本發(fā)明的保護(hù)范圍應(yīng)所述以權(quán)利要求的保護(hù)范圍為準(zhǔn)。