一種gps定位糾偏方法及裝置的制造方法
【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及GPS領(lǐng)域，特別涉及一種GPS定位糾偏方法及裝置。
【背景技術(shù)】
[0002] 隨著通信技術(shù)的發(fā)展，通信網(wǎng)建設(shè)規(guī)模日益增長，特別隨著寬帶坐標(biāo)業(yè)務(wù)的發(fā)展， 傳輸網(wǎng)絡(luò)不斷升級(jí)，傳輸管線資源的管理問題非常突出，其中一個(gè)重要問題就是傳輸管線 資源定位坐標(biāo)不準(zhǔn)確，很難有效指導(dǎo)建設(shè)、維護(hù)工作。
[0003]目前對(duì)資源坐標(biāo)定位采集較為簡(jiǎn)單，通過精度較低的GPS定位設(shè)備采集資源的一 次坐標(biāo)位置作為資源經(jīng)緯度記錄。此種方法的優(yōu)點(diǎn)是采集時(shí)間較短，但是缺點(diǎn)也很明顯： (1)精度低的GPS定位本身誤差范圍較大，定位坐標(biāo)偏差較大，準(zhǔn)確性低；（2)由于GPS定位 設(shè)備還容易受到地點(diǎn)、樓宇、天氣等多種因素影響，其采集經(jīng)緯度坐標(biāo)經(jīng)常會(huì)在一定范圍內(nèi) 波動(dòng)，偏差較大，一次采集坐標(biāo)值作為資源坐標(biāo)的方法誤差較大，準(zhǔn)確性較低。
[0004] 而現(xiàn)有技術(shù)中的LBS定位糾偏過濾技術(shù)在無線終端上提供基于位置服務(wù)實(shí)時(shí)獲 取地理位置后實(shí)現(xiàn)經(jīng)緯度坐標(biāo)糾偏的服務(wù)，包括從無線終端處獲取位置信息，并把信息進(jìn) 行與服務(wù)器交互轉(zhuǎn)換獲取更為精確的地址信息；該技術(shù)主要是為了提高設(shè)備在一次定位采 集過程中的單點(diǎn)定位精度。

【發(fā)明內(nèi)容】

[0005] 本發(fā)明的目的在于提供一種GPS定位糾偏方法及裝置，使傳輸管線資源定位數(shù)據(jù) 更加準(zhǔn)確，可以更高效的指導(dǎo)建設(shè)、維護(hù)工作。
[0006]為了達(dá)到上述目的，本發(fā)明實(shí)施例提供一種GPS定位糾偏方法，包括：
[0007]獲取資源的多個(gè)GPS坐標(biāo)點(diǎn)，形成GPS坐標(biāo)點(diǎn)集合；
[0008] 利用聚類算法對(duì)所述GPS坐標(biāo)點(diǎn)集合進(jìn)行分類，確定一個(gè)或多個(gè)子聚類集合；
[0009] 確定成員數(shù)最多的一個(gè)子聚類集合中的所有GPS坐標(biāo)點(diǎn)的中心坐標(biāo)點(diǎn)為目的GPS 坐標(biāo)點(diǎn)。
[0010] 其中，利用聚類算法對(duì)所述GPS坐標(biāo)點(diǎn)集合進(jìn)行分類，確定一個(gè)或多個(gè)子聚類集 合的步驟具體包括：
[0011] 從所述GPS坐標(biāo)點(diǎn)集合中確定一個(gè)或多個(gè)目標(biāo)GPS坐標(biāo)點(diǎn)作為聚類中心坐標(biāo)點(diǎn)；
[0012] 針對(duì)每一個(gè)聚類中心坐標(biāo)點(diǎn)建立與每一個(gè)聚類中心坐標(biāo)點(diǎn)各自對(duì)應(yīng)的子聚類集 合，所述子聚類集合中的任一非聚類中心坐標(biāo)點(diǎn)到該子聚類集合的聚類中心坐標(biāo)點(diǎn)的歐氏 距離均小于該非聚類中心坐標(biāo)點(diǎn)到其他子聚類集合的聚類中心坐標(biāo)點(diǎn)的歐氏距離。
[0013] 其中，從所述GPS坐標(biāo)點(diǎn)集合中確定一個(gè)或多個(gè)目標(biāo)GPS坐標(biāo)點(diǎn)作為聚類中心坐 標(biāo)點(diǎn)的步驟具體包括：
[0014] 步驟1，獲取所述GPS坐標(biāo)點(diǎn)集合中所有GPS坐標(biāo)點(diǎn)的中心坐標(biāo)點(diǎn)，并確定距所述 中心坐標(biāo)點(diǎn)的歐氏距離最小的GPS坐標(biāo)點(diǎn)為聚類中心坐標(biāo)點(diǎn)；
[0015] 步驟2,獲取所述GPS坐標(biāo)點(diǎn)集合中所有非聚類中心坐標(biāo)點(diǎn)與距該非聚類中心坐 標(biāo)點(diǎn)最近的已確定的聚類中心坐標(biāo)點(diǎn)的歐氏距離，并獲取第一最大歐氏距離值；
[0016] 步驟3,判斷所述第一最大歐氏距離值是否大于第一預(yù)設(shè)值；
[0017] 步驟4,當(dāng)所述第一最大歐氏距離值大于第一預(yù)設(shè)值，確定與所述最大歐氏距離值 對(duì)應(yīng)的非聚類中心坐標(biāo)點(diǎn)為新增聚類中心坐標(biāo)點(diǎn)，返回步驟2 ;
[0018] 步驟5,當(dāng)所述第一最大歐氏距離值小于或等于所述第一預(yù)設(shè)值，輸出當(dāng)前確定的 所有目標(biāo)GPS坐標(biāo)點(diǎn)作為聚類中心坐標(biāo)點(diǎn)。
[0019] 進(jìn)一步的，所述步驟1確定一聚類中心坐標(biāo)點(diǎn)后，還包括：
[0020] 獲取距所述步驟1確定的聚類中心坐標(biāo)點(diǎn)的歐氏距離最大的GPS坐標(biāo)點(diǎn)，并獲取 該GPS坐標(biāo)點(diǎn)與所述聚類中心坐標(biāo)點(diǎn)的實(shí)際距離值；
[0021] 若所述實(shí)際距離值小于或者等于第二預(yù)設(shè)值，則所述GPS坐標(biāo)點(diǎn)集合中僅存在上 述的一個(gè)聚類中心坐標(biāo)點(diǎn)；否則，確定距所述聚類中心坐標(biāo)點(diǎn)的歐氏距離最大的GPS坐標(biāo) 點(diǎn)為新增聚類中心坐標(biāo)點(diǎn)，執(zhí)行步驟2。
[0022] 其中，獲取所述GPS坐標(biāo)點(diǎn)集合中所有非聚類中心坐標(biāo)點(diǎn)與距該非聚類中心坐標(biāo) 點(diǎn)最近的已確定的聚類中心坐標(biāo)點(diǎn)的歐氏距離，并獲取第一最大歐氏距離值的步驟具體包 括：
[0023] 依次計(jì)算所述GPS坐標(biāo)點(diǎn)集合中每個(gè)非聚類中心坐標(biāo)點(diǎn)到所有聚類中心點(diǎn)的歐 氏距離，并比較同一個(gè)非聚類中心點(diǎn)到所有已確定的聚類中心坐標(biāo)點(diǎn)的歐氏距離，確定一 最小歐氏距離值；
[0024] 比較與每一個(gè)非聚類中心點(diǎn)對(duì)應(yīng)的最小歐氏距離值，確定第一最大歐氏距離值。
[0025] 其中，確定成員數(shù)最多的一個(gè)子聚類集合中的所有GPS坐標(biāo)點(diǎn)的中心坐標(biāo)點(diǎn)為目 的GPS坐標(biāo)點(diǎn)的步驟具體包括：
[0026] 獲取成員數(shù)最多的一個(gè)子聚類集合中的所有GPS坐標(biāo)點(diǎn)的中心坐標(biāo)點(diǎn)，并將預(yù)設(shè) 迭代值加1形成當(dāng)前迭代值；
[0027] 若當(dāng)前迭代值大于或者等于第三預(yù)設(shè)值，則該子聚類集合中的所有GPS坐標(biāo)點(diǎn)的 中心坐標(biāo)點(diǎn)為目的GPS坐標(biāo)點(diǎn)；否則刪除該成員數(shù)最多的子聚類集合中的所有GPS坐標(biāo)點(diǎn)， 形成新的GPS坐標(biāo)點(diǎn)集合，繼續(xù)執(zhí)行確定目的GPS坐標(biāo)點(diǎn)的步驟。
[0028] 本發(fā)明實(shí)施例還提供一種GPS定位糾偏裝置，包括：
[0029] 獲取模塊，用于獲取資源的多個(gè)GPS坐標(biāo)點(diǎn)，形成GPS坐標(biāo)點(diǎn)集合；
[0030] 聚類分類模塊，用于利用聚類算法對(duì)所述GPS坐標(biāo)點(diǎn)集合進(jìn)行分類，確定一個(gè)或 多個(gè)子聚類集合；
[0031] 確定模塊，用于確定成員數(shù)最多的一個(gè)子聚類集合中的所有GPS坐標(biāo)點(diǎn)的中心坐 標(biāo)點(diǎn)為目的GPS坐標(biāo)點(diǎn)。
[0032] 其中，所述聚類分類模塊包括：
[0033] 第一確定單元，用于從所述GPS坐標(biāo)點(diǎn)集合中確定一個(gè)或多個(gè)目標(biāo)GPS坐標(biāo)點(diǎn)作 為聚類中心坐標(biāo)點(diǎn)；
[0034] 構(gòu)建單元，用于針對(duì)每一個(gè)聚類中心坐標(biāo)點(diǎn)建立與每一個(gè)聚類中心坐標(biāo)點(diǎn)各自對(duì) 應(yīng)的子聚類集合，所述子聚類集合中的任一非聚類中心坐標(biāo)點(diǎn)到該子聚類集合的聚類中心 坐標(biāo)點(diǎn)的歐氏距離均小于該非聚類中心坐標(biāo)點(diǎn)到其他子聚類集合的聚類中心坐標(biāo)點(diǎn)的歐 氏距離。
[0035] 其中，所述第一確定單元包括：
[0036] 第二確定單元，用于獲取所述GPS坐標(biāo)點(diǎn)集合中所有GPS坐標(biāo)點(diǎn)的中心坐標(biāo)點(diǎn)，并 確定距所述中心坐標(biāo)點(diǎn)的歐氏距離最小的GPS坐標(biāo)點(diǎn)為聚類中心坐標(biāo)點(diǎn)；
[0037] 第一獲取單元，用于獲取所述GPS坐標(biāo)點(diǎn)集合中所有非聚類中心坐標(biāo)點(diǎn)與距該非 聚類中心坐標(biāo)點(diǎn)最近的已確定的聚類中心坐標(biāo)點(diǎn)的歐氏距離，并獲取第一最大歐氏距離 值；
[0038] 判斷單元，用于判斷所述第一最大歐氏距離值是否大于第一預(yù)設(shè)值；
[0039] 第三確定單元，用于當(dāng)所述第一最大歐氏距離值大于第一預(yù)設(shè)值，確定與所述最 大歐氏距離值對(duì)應(yīng)的非聚類中心坐標(biāo)點(diǎn)為新增聚類中心坐標(biāo)點(diǎn)，并返回第一獲取單元；
[0040] 輸出單元，用于當(dāng)所述第一最大歐氏距離值小于或等于所述第一預(yù)設(shè)值，輸出當(dāng) 前確定的所有目標(biāo)GPS坐標(biāo)點(diǎn)作為聚類中心坐標(biāo)點(diǎn)。
[0041] 進(jìn)一步的，所述第一確定單元還包括：
[0042] 第二獲取單元，用于獲取距所述第二確定單元確定的聚類中心坐標(biāo)點(diǎn)的歐氏距離 最大的GPS坐標(biāo)點(diǎn)，并獲取該GPS坐標(biāo)點(diǎn)與所述聚類中心坐標(biāo)點(diǎn)的實(shí)際距離值；
[0043] 第四確定單元，用于若所述實(shí)際距離值小于或者等于第二預(yù)設(shè)值，則所述GPS坐 標(biāo)點(diǎn)集合中僅存在上述的一個(gè)聚類中心坐標(biāo)點(diǎn)；否則，確定距所述聚類中心坐標(biāo)點(diǎn)的歐氏 距離最大的GPS坐標(biāo)點(diǎn)為新增聚類中心坐標(biāo)點(diǎn)，并返回第一獲取單元。
[0044] 其中，所述第一獲取單元包括：
[0045] 第五確定單元，用于依次計(jì)算所述GPS坐標(biāo)點(diǎn)集合中每個(gè)非聚類中心坐標(biāo)點(diǎn)到所 有聚類中心點(diǎn)的歐氏距離，并比較同一個(gè)非聚類中心點(diǎn)到所有已確定的聚類中心坐標(biāo)點(diǎn)的 歐氏距離，確定一最小歐氏距離值；
[0046] 第六確定單元,用于比較與每一個(gè)非聚類中心點(diǎn)對(duì)應(yīng)的最小歐氏距離值,確定第 一最大歐氏距離值。
[0047] 進(jìn)一步的，所述確定模塊包括：
[0048] 第三獲取單元，用于獲取成員數(shù)最多的一個(gè)子聚類集合中的所有GPS坐標(biāo)點(diǎn)的中 心坐標(biāo)點(diǎn)，并將預(yù)設(shè)迭代值加1形成當(dāng)前迭代值；
[0049] 第七確定單元，用于若當(dāng)前迭代值大于或者等于第三預(yù)設(shè)值，則該子聚類集合中 的所有GPS坐標(biāo)點(diǎn)的中心坐標(biāo)點(diǎn)為目的GPS坐標(biāo)點(diǎn)；否則清空其他子聚類集合，由所述成員 數(shù)最多的子聚類集合中的所有GPS坐標(biāo)點(diǎn)形成新的GPS坐標(biāo)點(diǎn)集合，并返回所述聚類分類 模塊。
[0050] 本發(fā)明的上述技術(shù)方案至少具有如下有益效果：
[0051] 本發(fā)明實(shí)施例的GPS定位糾偏方法中，利用GPS定位精度較高的設(shè)備采集資源的 多組經(jīng)緯度，并利用改進(jìn)的聚類算法將收集的GPS定位坐標(biāo)集合進(jìn)行適當(dāng)聚類，從而去除 噪聲點(diǎn)保留較為準(zhǔn)確的GPS定位數(shù)據(jù)，提高了資源數(shù)據(jù)及定位的準(zhǔn)確性。
【附圖說明】
[0052] 圖1表示本發(fā)明實(shí)施例的GPS定位糾偏方法的基本步驟流程圖；
[0053] 圖2表示本發(fā)明實(shí)施例中確定聚類中心坐標(biāo)點(diǎn)的具體步驟流程圖；
[0054] 圖3表示本發(fā)明的具體實(shí)施例的GPS定位糾偏方法的詳細(xì)步驟流程圖；
[0055] 圖4表示本發(fā)明實(shí)施例的GPS定位糾偏裝置的基本結(jié)構(gòu)示意圖；
[0056] 圖5表示本發(fā)明實(shí)施例的GPS定位糾偏裝置中的第一確定單元的具體結(jié)構(gòu)示意 圖。
【具體實(shí)施方式】
[0057] 為使本發(fā)明要解決的技術(shù)問題、技術(shù)方案和優(yōu)點(diǎn)更加清楚，下面將結(jié)合附圖及具 體實(shí)施例進(jìn)行詳細(xì)描述。
[0058] 本發(fā)明針對(duì)現(xiàn)有技術(shù)中通常采集單次GPS定位坐標(biāo)作為資源經(jīng)緯度，單點(diǎn)誤差較 大，定位準(zhǔn)確性較低的問題，提供一種GPS定位糾