快速gps定位點獲取方法及系統(tǒng)的制作方法
【專利摘要】本發(fā)明提供一種快速GPS定位點獲取方法及系統(tǒng)，方法包括：獲取GPS定位點數(shù)據(jù)集合；使用預設的精度因子分別去掉GPS定位點數(shù)據(jù)集合中經(jīng)度數(shù)據(jù)和緯度數(shù)據(jù)的無效位數(shù)；依據(jù)精度因子設置每個桶的大小，分別依據(jù)修正后的經(jīng)度數(shù)據(jù)和緯度數(shù)據(jù)對GPS定位點數(shù)據(jù)進行桶排序；將預設個數(shù)相鄰的桶劃分為一個區(qū)間，分別根據(jù)經(jīng)度數(shù)據(jù)和緯度數(shù)據(jù)對應的桶排序結(jié)果獲取對應GPS定位點個數(shù)最多的區(qū)間，并獲取該區(qū)間對應的GPS定位點數(shù)據(jù)集合，記為第一集合和第二集合。本發(fā)明得到相對接近GPS準確點的第一集合和第二集合，運算量小，極大地提高了GPS準確點的獲取速度。
【專利說明】
快速GPS定位點獲取方法及系統(tǒng)
技術領域
[0001 ]本發(fā)明涉及GPS定位技術領域，尤其涉及一種快速GPS定位點獲取方法及系統(tǒng)。【背景技術】
[0002]隨著云技術及基于GPS定位的相關移動終端應用的大量普及，很多開發(fā)廠商利用移動終端設備和相關應用采集某個地理位置的經(jīng)煒度數(shù)據(jù)，并通過對某個地點的多次數(shù)據(jù)采集匯總，用以計算某個位置的經(jīng)煒度數(shù)據(jù)。由于移動終端設備獲取經(jīng)煒度精度問題及外界干擾等不可預測各種因素，導致在同一位置采集的經(jīng)煒度數(shù)據(jù)存在一定誤差，甚至出現(xiàn)測試的經(jīng)煒度數(shù)據(jù)存在明顯錯誤。而這些錯誤的數(shù)據(jù)很難第一時間通過人工或機器自動過濾，常規(guī)的做法就是通過多次測量數(shù)據(jù)求平均值，以獲取理論上最接近中心的位置。由于平均值算法是通過所有的測量數(shù)據(jù)求平均值，未能去除明顯誤差較大的位置信息，無法達到最佳的精度值;或者采用其他較為復雜的算法，雖然可以達到匹配的效果，但需要耗費大量的計算，匹配效率低下。若在進行GPS定位點的計算時，將誤差較大的GPS定位點數(shù)據(jù)去除， 則能大大提高GPS定位點的計算效率。
【發(fā)明內(nèi)容】

[0003]本發(fā)明所要解決的技術問題是:提供一種快速GPS定位點獲取方法及系統(tǒng)，能夠去除誤差較大的GPS定位點數(shù)據(jù)，以獲取相對中心的位置數(shù)據(jù)，運算量小，實現(xiàn)快速定位。
[0004]為了解決上述技術問題，本發(fā)明采用的技術方案為:
[0005]—種快速GPS定位點獲取方法，包括:
[0006]獲取GPS定位點數(shù)據(jù)集合；
[0007]使用預設的精度因子分別對所述GPS定位點數(shù)據(jù)集合中的經(jīng)度數(shù)據(jù)和煒度數(shù)據(jù)進行修正，去掉所述經(jīng)度數(shù)據(jù)和煒度數(shù)據(jù)中的無效位數(shù)；
[0008]依據(jù)所述精度因子設置每個桶的大小;依據(jù)修正后的經(jīng)度數(shù)據(jù)和所述桶的大小對 GPS定位點數(shù)據(jù)集合進行桶排序;依據(jù)修正后的煒度數(shù)據(jù)和所述桶的大小對GPS定位點數(shù)據(jù)集合進彳丁桶排序；
[0009]根據(jù)對應經(jīng)度數(shù)據(jù)的桶排序結(jié)果將預設個數(shù)的相鄰的桶劃分為一個區(qū)間；統(tǒng)計每個所述區(qū)間對應的GPS定位點個數(shù);獲取包含GPS定位點個數(shù)最多的區(qū)間對應的GPS定位點數(shù)據(jù)集合，記為第一集合；
[0010]根據(jù)對應煒度數(shù)據(jù)的桶排序結(jié)果將預設個數(shù)的相鄰的桶劃分為一個區(qū)間；統(tǒng)計每個所述區(qū)間對應的GPS定位點個數(shù);獲取包含GPS定位點個數(shù)最多的區(qū)間對應的GPS定位點數(shù)據(jù)集合，記為第二集合。
[0011]本發(fā)明提供的另一個技術方案為:
[0012]—種快速GPS定位點獲取系統(tǒng)，包括:[〇〇13]獲取模塊，用于獲取GPS定位點數(shù)據(jù)集合；[〇〇14]修正模塊，用于使用預設的精度因子分別對所述GPS定位點數(shù)據(jù)集合中的經(jīng)度數(shù)據(jù)和煒度數(shù)據(jù)進行修正，去掉所述經(jīng)度數(shù)據(jù)和煒度數(shù)據(jù)中的無效位數(shù)；
[0015]統(tǒng)計模塊，用于依據(jù)所述精度因子設置每個桶的大??；依據(jù)修正后的經(jīng)度數(shù)據(jù)和所述桶的大小對GPS定位點數(shù)據(jù)集合進行桶排序，依據(jù)修正后的煒度數(shù)據(jù)和所述桶的大小對GPS定位點數(shù)據(jù)集合進行桶排序；
[0016]第一劃分模塊，用于根據(jù)對應經(jīng)度數(shù)據(jù)的桶排序結(jié)果將預設個數(shù)的相鄰的桶劃分為一個區(qū)間；第一統(tǒng)計模塊，用于統(tǒng)計每個所述區(qū)間對應的GPS定位點個數(shù);第一集合獲取模塊，用于獲取包含GPS定位點個數(shù)最多的區(qū)間對應的GPS定位點數(shù)據(jù)集合，記為第一集合；
[0017]第二劃分模塊，用于根據(jù)對應煒度數(shù)據(jù)的桶排序結(jié)果將預設個數(shù)的相鄰的桶劃分為一個區(qū)間；第二統(tǒng)計模塊，用于統(tǒng)計每個所述區(qū)間對應的GPS定位點個數(shù);第二集合獲取模塊，用于獲取包含GPS定位點個數(shù)最多的區(qū)間對應的GPS定位點數(shù)據(jù)集合，記為第二集合。
[0018]本發(fā)明的有益效果在于:獲取到多個GPS定位點數(shù)據(jù)之后，分別以經(jīng)度和煒度為分析目標，將誤差較大的GPS定位點數(shù)據(jù)去除；以經(jīng)度為分析目標時，對經(jīng)度數(shù)據(jù)進行修正、去掉無效數(shù)字后，依據(jù)修正后的經(jīng)度數(shù)據(jù)對GPS定位點數(shù)據(jù)集合進行桶排序，哪個桶里對應的 GPS定位點個數(shù)越多，說明該桶里的GPS定位點越接近準確GPS定位點，反之哪個桶里的GPS 定位點個數(shù)越少，則說明該桶里的GPS定位點數(shù)據(jù)誤差越大，因此去掉對應的誤差大的GPS 定位點數(shù)據(jù)，留下對應的相對中心的GPS定位點數(shù)據(jù)集合；同理，以煒度為分析目標再進行一輪篩選，得到另一組相對中心的GPS定位點數(shù)據(jù)集合。本發(fā)明通過桶排序方式，找到每個維度上的最大桶數(shù)量及其鄰近桶所對應的GPS點數(shù)據(jù)集合，極大地提高了GPS定位點獲取的速度?！靖綀D說明】
[0019]圖1為本發(fā)明一實施例一種快速GPS定位點獲取方法的流程圖；
[0020]圖2為本發(fā)明實施例一的快速GPS定位點獲取方法的流程圖；[0021 ]圖3為本發(fā)明一實施例一種快速GPS定位點獲取系統(tǒng)的結(jié)構(gòu)圖；
[0022]圖4為本發(fā)明實施例二的快速GPS定位點獲取系統(tǒng)的結(jié)構(gòu)圖。[〇〇23] 標號說明:[〇〇24]1、獲取模塊；11、映射模塊;2、修正模塊;3、統(tǒng)計模塊;31、設置模塊;32、第一設置模塊;33、第一選取模塊;34、第二設置模塊;35、第二選取模塊;41、第一劃分模塊;42、第一統(tǒng)計模塊;43、第一集合獲取模塊;51、第二劃分模塊;52、第二統(tǒng)計模塊;53、第二集合獲取模塊;6、計算模塊?！揪唧w實施方式】
[0025]為詳細說明本發(fā)明的技術內(nèi)容、所實現(xiàn)目的及效果，以下結(jié)合實施方式并配合附圖予以說明。[〇〇26]本發(fā)明最關鍵的構(gòu)思在于:分別對GPS定位點的經(jīng)度數(shù)據(jù)和煒度數(shù)據(jù)進行修正，根據(jù)修正后的數(shù)據(jù)篩選出對應的兩個相對中心位置的GPS定位點數(shù)據(jù)集合，再分別對兩個集合中的煒度數(shù)據(jù)和經(jīng)度數(shù)據(jù)進行修正，根據(jù)修正后的數(shù)據(jù)篩選出最終的兩個相對中心位置的GPS定位點數(shù)據(jù)集合。
[0027]請參照圖1，本發(fā)明提供一種快速GPS定位點獲取方法，包括:
[0028]S1:獲取GPS定位點數(shù)據(jù)集合；
[0029]S2:使用預設的精度因子分別對所述GPS定位點數(shù)據(jù)集合中的經(jīng)度數(shù)據(jù)和煒度數(shù)據(jù)進行修正，去掉所述經(jīng)度數(shù)據(jù)和煒度數(shù)據(jù)中的無效位數(shù)；[〇〇3〇] S3:依據(jù)所述精度因子設置每個桶的大??；依據(jù)修正后的經(jīng)度數(shù)據(jù)和所述桶的大小對GPS定位點數(shù)據(jù)集合進行桶排序;依據(jù)修正后的煒度數(shù)據(jù)和所述桶的大小對GPS定位點數(shù)據(jù)集合進行桶排序；
[0031]S41:根據(jù)對應經(jīng)度數(shù)據(jù)的桶排序結(jié)果將預設個數(shù)的相鄰的桶劃分為一個區(qū)間；S42:統(tǒng)計每個所述區(qū)間對應的GPS定位點個數(shù);S43:獲取包含GPS定位點個數(shù)最多的區(qū)間對應的GPS定位點數(shù)據(jù)集合，記為第一集合；[〇〇32]S51:根據(jù)對應煒度數(shù)據(jù)的桶排序結(jié)果將預設個數(shù)的相鄰的桶劃分為一個區(qū)間；S52:統(tǒng)計每個所述區(qū)間對應的GPS定位點個數(shù);S53:獲取包含GPS定位點個數(shù)最多的區(qū)間對應的GPS定位點數(shù)據(jù)集合，記為第二集合。
[0033]進一步的，得到所述第一集合和第二集合后還包括:
[0034]S6:計算第三集合和第四集合內(nèi)GPS定位點數(shù)據(jù)的均值，得到GPS準確點。[〇〇35]從上述描述可知，第一集合和第二集合中的GPS定位點數(shù)據(jù)為相對中心的GPS定位點數(shù)據(jù)，因此對第三集合和第四集合中的GPS定位點數(shù)據(jù)進行均值計算，能夠得到準確的 GPS 點。
[0036]進一步的，所述“獲取GPS定位點數(shù)據(jù)集合”之后，進一步包括SI 1:將GPS定位點的二維數(shù)據(jù)分別映射成一維的經(jīng)度數(shù)據(jù)和煒度數(shù)據(jù)。[〇〇37]從上述描述可知，由于獲取到的GPS定位點數(shù)據(jù)通常為二維數(shù)據(jù)，因此需要先對二煒數(shù)據(jù)進行降維處理，映射成兩個一維的數(shù)據(jù)。如果GPS定位點數(shù)據(jù)是更高維度的數(shù)據(jù)，同樣可映射成相應個數(shù)的一維數(shù)據(jù)，再分別以每一維的數(shù)據(jù)為分析目標，進行后續(xù)數(shù)據(jù)處理和分析。
[0038]進一步的，所述每個桶的大小為精度因子的值;所述預設個數(shù)為3。
[0039]從上述描述可知，每個桶的大小為精度因子的值，相鄰三個桶作為一個統(tǒng)計篩選區(qū)間，既能保證結(jié)果的精確性，又能保證運算效率。也可直接設置每個桶的大小為精度因子的值的3倍，預設個數(shù)設為1;或者每個桶的大小為精度因子的值，預設個數(shù)為1;還可設置其他的單位區(qū)間長度以及預設個數(shù)，具體根據(jù)運算需求相應設置;所述精度因子也可根據(jù)不同的場景需求選擇不同的值。
[0040]進一步的，所述“依據(jù)所述精度因子設置每個桶的大小;依據(jù)修正后的經(jīng)度數(shù)據(jù)和所述桶的大小對GPS定位點數(shù)據(jù)集合進行桶排序;依據(jù)修正后的煒度數(shù)據(jù)和所述桶的大小對GPS定位點數(shù)據(jù)集合進行桶排序”具體為:
[0041]S31:設置每個桶的大小為所述精度因子的值；[〇〇42]S32:將修正后的經(jīng)度數(shù)據(jù)作為KEY值;S33:將相同KEY值對應的GPS定位點數(shù)據(jù)置于同一個桶里；[〇〇43]S34:將修正后的煒度數(shù)據(jù)作為KEY值;S35:將相同KEY值對應的GPS定位點數(shù)據(jù)置于同一個桶里。[〇〇44]從上述描述可知，相同修正后的經(jīng)度數(shù)據(jù)對應的GPS定位點數(shù)據(jù)放在相同的桶里， 相同修正后的煒度數(shù)據(jù)對應的GPS定位點數(shù)據(jù)放在相同的桶里，從而對GPS定位點數(shù)據(jù)集合進行了統(tǒng)計排序。
[0045]請參照圖3,本發(fā)明的另一個技術方案為:[〇〇46] 一種快速GPS定位點獲取系統(tǒng)，包括:[〇〇47]獲取模塊1，用于獲取GPS定位點數(shù)據(jù)集合；[〇〇48]修正模塊2,用于使用預設的精度因子分別對所述GPS定位點數(shù)據(jù)集合中的經(jīng)度數(shù)據(jù)和煒度數(shù)據(jù)進行修正，去掉所述經(jīng)度數(shù)據(jù)和煒度數(shù)據(jù)中的無效位數(shù)；
[0049]統(tǒng)計模塊3，用于依據(jù)所述精度因子設置每個桶的大小;依據(jù)修正后的經(jīng)度數(shù)據(jù)和所述桶的大小對GPS定位點數(shù)據(jù)集合進行桶排序，依據(jù)修正后的煒度數(shù)據(jù)和所述桶的大小對GPS定位點數(shù)據(jù)集合進行桶排序；
[0050]第一劃分模塊41，用于根據(jù)對應經(jīng)度數(shù)據(jù)的桶排序結(jié)果將預設個數(shù)的相鄰的桶劃分為一個區(qū)間；第一統(tǒng)計模塊42，用于統(tǒng)計每個所述區(qū)間對應的GPS定位點個數(shù);第一集合獲取模塊43,用于獲取包含GPS定位點個數(shù)最多的區(qū)間對應的GPS定位點數(shù)據(jù)集合，記為第一集合；
[0051]第二劃分模塊51，用于根據(jù)對應煒度數(shù)據(jù)的桶排序結(jié)果將預設個數(shù)的相鄰的桶劃分為一個區(qū)間；第二統(tǒng)計模塊52，用于統(tǒng)計每個所述區(qū)間對應的GPS定位點個數(shù);第二集合獲取模塊53,用于獲取包含GPS定位點個數(shù)最多的區(qū)間對應的GPS定位點數(shù)據(jù)集合，記為第二集合。[〇〇52]進一步的，還包括:計算模塊6,用于計算所述第一集合和第二集合內(nèi)GPS定位點數(shù)據(jù)的均值，得到GPS準確點。[〇〇53]從上述描述可知，上述第一集合獲取模塊43和第二集合獲取模塊53已經(jīng)獲取了相對接近準確的GPS定位點的GPS定位點數(shù)據(jù)集合，即第三集合和第四集合，計算模塊6再對第三集合和第四集合中的數(shù)據(jù)計算均值，從而得到GPS準確點。[〇〇54]進一步的，還包括映射模塊11，用于獲取模塊1獲取GPS定位點數(shù)據(jù)集合后，將GPS 定位點的二維數(shù)據(jù)分別映射成一維的經(jīng)度數(shù)據(jù)和煒度數(shù)據(jù)。[〇〇55]從上述描述可知，映射模塊11將GPS定位點的二維數(shù)據(jù)分別映射成一維數(shù)據(jù)，從而修正模塊、統(tǒng)計模塊等模塊能夠?qū)σ痪S數(shù)據(jù)進行后續(xù)的處理。如果GPS定位點數(shù)據(jù)是更高維度的，也可以通過映射模塊映射成相應的一維數(shù)據(jù)。
[0056]進一步的，所述每個桶的大小為精度因子的值;所述預設個數(shù)為3。
[0057]從上述描述可知，通過設置最佳的單位區(qū)間長度和預設個數(shù)，既能確保精確性，又能最大地減少運算量。[〇〇58]進一步的，所述統(tǒng)計模塊包括:
[0059]設置模塊，設置每個桶的大小為所述精度因子的值；
[0060]第一設置模塊，用于將修正后的經(jīng)度數(shù)據(jù)作為KEY值;第一選取模塊，用于將相同 KEY值對應的GPS定位點數(shù)據(jù)置于同一個桶里；[〇〇61]第二設置模塊，用于將修正后的煒度數(shù)據(jù)作為KEY值;第二選取模塊，用于將相同 KEY值對應的GPS定位點數(shù)據(jù)置于同一個桶里。[〇〇62]從上述描述可知，相同修正后的經(jīng)度數(shù)據(jù)對應的GPS定位點數(shù)據(jù)放在相同的桶里， 相同修正后的煒度數(shù)據(jù)對應的GPS定位點數(shù)據(jù)放在相同的桶里，從而對GPS定位點數(shù)據(jù)集合進行了統(tǒng)計排序。
[0063]請參照圖2,本發(fā)明的實施例一為:[〇〇64]一種快速GPS定位點獲取方法，包括:[〇〇65]S1:獲取GPS定位點數(shù)據(jù)集合;具體的，可以是S11:對所述GPS定位點數(shù)據(jù)進行降維處理，映射成一維的經(jīng)度數(shù)據(jù)和煒度數(shù)據(jù)；例如，獲取到10個GPS定位點數(shù)據(jù)，分別為A(2.30.6.31)、B(2.20,6.31)、C(2.01，6.43)、D(2.43,6.10)、E(2.10,6.23)、F(2.14,6.10)、 G(2.13,6.32)、H(2.23,6.14)、I (2.21,6.21 )、J(2.31,6.24)，真正進行處理時，各GPS點數(shù)據(jù)是沒有編號的，這里編號是為了更好地說明后續(xù)步驟;降維處理后，所述10個GPS定位點數(shù)據(jù)分別映射出兩個一維數(shù)據(jù)得到一組對應經(jīng)度數(shù)據(jù)[2.30，2.20，2.01，2.43，2.10，2.14， 2.13,2.23,2.21，2.31]和一組煒度數(shù)據(jù)[6.31，6.31，6.43,6.10,6.23,6.10,6.32,6.14， 6.21,6.24]；
[0066]S2:使用預設的精度因子分別對所述GPS定位點數(shù)據(jù)集合中的經(jīng)度數(shù)據(jù)和煒度數(shù)據(jù)進行修正，去掉所述經(jīng)度數(shù)據(jù)和煒度數(shù)據(jù)中的無效位數(shù);具體的，設精度因子ACC為0.1， 則對經(jīng)度數(shù)據(jù)修正后得到一組經(jīng)度修正數(shù)據(jù)[2.3，2.2,2.0，2.4,2.1，2.1，2.1，2.2,2.2， 2.3]，以及對煒度修正后得到一組煒度修正數(shù)據(jù)[6.3,6.3,6.4,6.1，6.2,6.1，6.3,6.1， 6?2，6?2];[〇〇67]S31:設置每個桶的大小為所述精度因子的值；S32:將修正后的經(jīng)度數(shù)據(jù)作為KEY值;S33、將相同KEY值對應的GPS定位點數(shù)據(jù)置于同一個桶里；S34:將修正后的煒度數(shù)據(jù)作為KEY值;S35、將相同KEY值對應的GPS定位點數(shù)據(jù)置于同一個桶里;具體的，設置每個桶的大小為精度因子ACC;例如，取上面的0.1為每個桶的大小，則桶總共有5個，分別為2.0、2.1、 2.2、2.3、2.4;再將修正后的經(jīng)度數(shù)據(jù)相同的6?5定位點數(shù)據(jù)放在同一個桶里，8卩以2.01， 6.53)放在2.0的桶里，￡(2.10,6.23)、？(2.14,6.10)、6(2.13,6.32)放在2.1的桶里，8(2.20.6.31)、11(2.23,6.14)、1(2.21，6.21)放在2.2的桶里，厶(2.30,6.31)、了(2.31，6.24) 放在2.3的桶里，D( 2.43，6.10)放在2.4的桶里;其修正后的經(jīng)度數(shù)據(jù)與GPS定位點個數(shù)的對應關系為:2.0—1，2.1—3，2.2—3，2.3—2，2.4—1;同理，將修正后的煒度數(shù)據(jù)相同的GPS 定位點數(shù)據(jù)放在同一個桶里，即0(2.43,6.10)小(2.14,6.10)、11(2.23,6.14)放在6.1的桶里，￡(2.10,6.23)、1(2.21，6.21)、了(2.31，6.24)放在6.2的桶里，厶(2.30,6.31)、8(2.20， 6.31)、G(2.13，6.32)放在6.3的桶里，C(2.01，6.43)放在6.4的桶里;修正后的煒度數(shù)據(jù)與 GPS定位點個數(shù)的對應關系為:6.1—3，6.2—3，6.3—3，6.4—1;
[0068]下面以經(jīng)度數(shù)據(jù)為例，說明具體的桶排序?qū)崿F(xiàn)方法:
[0069]a、取出一個GPS定位點(xl，yl)，記為GPS1，其經(jīng)度數(shù)據(jù)修正后為XI，把GPS1放進一個鏈表中，記為Listl，Listl存入Map中，Map[Xl] =Listl;
[0070]b、再取一個GPS定位點(x2，y2)，記為GPS2，其經(jīng)度數(shù)據(jù)修正后為X2，如果X2等于 XI，則把GPS2放進Listl中，仍然有Map[Xl]=Listl;否則將GPS2放進一個新的鏈表List2 中，Map[X2] =List2;[〇〇71]繼續(xù)取新的GPS定位點，重復以上a、b兩個步驟，直至所有的GPS定位點取完。[〇〇72]上述X1、X2……所對應的GPS點個數(shù)就是Listl、List2…….所對應的節(jié)點，因此通過語句1&1?〈1?^，11#〈6?5>>即完成了對所有6?5定位點數(shù)據(jù)的桶排序；
[0073]S41:根據(jù)對應經(jīng)度數(shù)據(jù)的桶排序結(jié)果將預設個數(shù)的相鄰的桶劃分為一個區(qū)間；S42:統(tǒng)計每個所述區(qū)間對應的GPS定位點個數(shù);S43:獲取包含GPS定位點個數(shù)最多的區(qū)間對應的GPS定位點數(shù)據(jù)集合，記為第一集合;具體的，設預設個數(shù)為3，若經(jīng)度數(shù)據(jù)修正后為X， 貝1J將X-ACC、X和X+ACC對應的桶劃分為一個區(qū)間；從上述桶排序結(jié)果可知，桶2.1、2.2、2.3組成的區(qū)間對應的GPS定位點個數(shù)最多，因此獲取2.1、2.2、2.3組成的區(qū)間對應的GPS定位點數(shù)據(jù)，即上述的厶、8、￡、卩、6、11、1、了；并將[厶(2.30,6.31)、8(2.20,6.31)、￡(2.10,6.23)、卩 (2.14,6.10)、G(2.13,6.32)、H(2.23,6.14)、I(2.21，6.21)、J(2.31，6.24)]記為第一集合； [〇〇74]S51:根據(jù)對應煒度數(shù)據(jù)的桶排序結(jié)果將預設個數(shù)的相鄰的桶劃分為一個區(qū)間；S52:統(tǒng)計每個所述區(qū)間對應的GPS定位點個數(shù);S53:獲取包含GPS定位點個數(shù)最多的區(qū)間對應的GPS定位點數(shù)據(jù)集合，記為第二集合與上述原理相同，將[A(2.30，6.31)、B( 2.20， 6.31)、D(2.43,6.10)、E(2.10,6.23)、F(2.14,6.10)、G(2.13,6.32)、H(2.23,6.14)、I (2.21，6.21)、J(2.31,6.24)]記為第二集合；
[0075] S6:計算第三集合和第四集合內(nèi)GPS定位點數(shù)據(jù)的均值，得到GPS準確點。[〇〇76]請參照圖4,本發(fā)明的實施例二為:[〇〇77] 一種快速GPS定位點獲取系統(tǒng)，包括:[〇〇78]獲取模塊1，用于獲取GPS定位點數(shù)據(jù)集合;映射模塊11，用于獲取模塊獲取GPS定位點數(shù)據(jù)集合后，將GPS定位點的二維數(shù)據(jù)分別映射成一維的經(jīng)度數(shù)據(jù)和煒度數(shù)據(jù) [〇〇79]修正模塊2,用于使用預設的精度因子分別對所述GPS定位點數(shù)據(jù)集合中的經(jīng)度數(shù)據(jù)和煒度數(shù)據(jù)進行修正，去掉所述經(jīng)度數(shù)據(jù)和煒度數(shù)據(jù)中的無效位數(shù)；
[0080]統(tǒng)計模塊3，用于依據(jù)所述精度因子設置每個桶的大小;依據(jù)修正后的經(jīng)度數(shù)據(jù)和所述桶的大小對GPS定位點數(shù)據(jù)集合進行桶排序，依據(jù)修正后的煒度數(shù)據(jù)和所述桶的大小對GPS定位點數(shù)據(jù)集合進行桶排序;具體的，所述統(tǒng)計模塊包括:設置模塊31，設置每個桶的大小為所述精度因子的值;第一設置模塊32，用于將修正后的經(jīng)度數(shù)據(jù)作為KEY值;第一選取模塊33，用于將相同KEY值對應的GPS定位點數(shù)據(jù)置于同一個桶里;第二設置模塊34，用于將修正后的煒度數(shù)據(jù)作為KEY值;第二選取模塊35，用于將相同KEY值對應的GPS定位點數(shù)據(jù)置于同一個桶里。[0081 ]第一劃分模塊41，用于根據(jù)對應經(jīng)度數(shù)據(jù)的桶排序結(jié)果將預設個數(shù)的相鄰的桶劃分為一個區(qū)間；第一統(tǒng)計模塊42，用于統(tǒng)計每個所述區(qū)間對應的GPS定位點個數(shù);第一集合獲取模塊43,用于獲取包含GPS定位點個數(shù)最多的區(qū)間對應的GPS定位點數(shù)據(jù)集合，記為第一集合；[〇〇82]第二劃分模塊51，用于根據(jù)對應煒度數(shù)據(jù)的桶排序結(jié)果將預設個數(shù)的相鄰的桶劃分為一個區(qū)間；第二統(tǒng)計模塊52，用于統(tǒng)計每個所述區(qū)間對應的GPS定位點個數(shù);第二集合獲取模塊53,用于獲取包含GPS定位點個數(shù)最多的區(qū)間對應的GPS定位點數(shù)據(jù)集合，記為第二集合。[〇〇83]計算模塊6,用于計算所述第一集合和第二集合內(nèi)GPS定位點數(shù)據(jù)的均值，得到GPS 準確點。[〇〇84]綜上所述，本發(fā)明提供的快速GPS定位點獲取方法及系統(tǒng)，先將獲取的GPS定位點數(shù)據(jù)進行降維處理，映射成一維的數(shù)據(jù)，再對一維數(shù)據(jù)進行處理;處理時先以一個維度的數(shù)據(jù)作為分析目標，使用該維度修正后的數(shù)據(jù)作為KEY值進行桶排序，相同的修正后的數(shù)據(jù)對應的GPS定位點數(shù)據(jù)置于一個桶里，再將三個相鄰桶劃分為一個區(qū)間，統(tǒng)計每個區(qū)間的GPS 點個數(shù)，得到GPS點個數(shù)最多區(qū)間對應的GPS定位點數(shù)據(jù)集合，即得到相對中心的GPS定位點數(shù)據(jù)集合；同理以另一維度作為分析目標，得到相對中心的GPS定位點數(shù)據(jù)集合;再計算兩個相對中心的GPS定位點數(shù)據(jù)集合內(nèi)GPS定位點數(shù)據(jù)的均值，即得到了 GPS準確點。本發(fā)明去除了誤差較大的GPS定位點數(shù)據(jù)，并且運算量小，極大的提高了GPS準確點的獲取速度。
[0085]以上所述僅為本發(fā)明的實施例，并非因此限制本發(fā)明的專利范圍，凡是利用本發(fā)明說明書及附圖內(nèi)容所作的等同變換，或直接或間接運用在相關的技術領域，均同理包括在本發(fā)明的專利保護范圍內(nèi)。
【主權(quán)項】
1.一種快速GPS定位點獲取方法，其特征在于，包括:獲取GPS定位點數(shù)據(jù)集合；使用預設的精度因子分別對所述GPS定位點數(shù)據(jù)集合中的經(jīng)度數(shù)據(jù)和煒度數(shù)據(jù)進行修 正，去掉所述經(jīng)度數(shù)據(jù)和煒度數(shù)據(jù)中的無效位數(shù)；依據(jù)所述精度因子設置每個桶的大?。灰罁?jù)修正后的經(jīng)度數(shù)據(jù)和所述桶的大小對GPS 定位點數(shù)據(jù)集合進行桶排序;依據(jù)修正后的煒度數(shù)據(jù)和所述桶的大小對GPS定位點數(shù)據(jù)集 合進彳丁桶排序；根據(jù)對應經(jīng)度數(shù)據(jù)的桶排序結(jié)果將預設個數(shù)的相鄰的桶劃分為一個區(qū)間；統(tǒng)計每個所 述區(qū)間對應的GPS定位點個數(shù);獲取包含GPS定位點個數(shù)最多的區(qū)間對應的GPS定位點數(shù)據(jù) 集合，記為第一集合；根據(jù)對應煒度數(shù)據(jù)的桶排序結(jié)果將預設個數(shù)的相鄰的桶劃分為一個區(qū)間；統(tǒng)計每個所 述區(qū)間對應的GPS定位點個數(shù);獲取包含GPS定位點個數(shù)最多的區(qū)間對應的GPS定位點數(shù)據(jù) 集合，記為第二集合。2.根據(jù)權(quán)利要求1所述的快速GPS定位點獲取方法，其特征在于，得到所述第一集合和 第二集合后還包括:計算所述第一集合和第二集合內(nèi)GPS定位點數(shù)據(jù)的均值，得到GPS準確點。3.根據(jù)權(quán)利要求1所述的快速GPS定位點獲取方法，其特征在于，所述“獲取GPS定位點 數(shù)據(jù)集合”之后，進一步包括，將GPS定位點的二維數(shù)據(jù)分別映射成一維的經(jīng)度數(shù)據(jù)和煒度 數(shù)據(jù)。4.根據(jù)權(quán)利要求1所述的快速GPS定位點獲取方法，其特征在于，所述每個桶的大小為 精度因子的值;所述預設個數(shù)為3。5.根據(jù)權(quán)利要求1所述的快速GPS定位點獲取方法，其特征在于，所述“依據(jù)所述精度因 子設置每個桶的大小;依據(jù)修正后的經(jīng)度數(shù)據(jù)和所述桶的大小對GPS定位點數(shù)據(jù)集合進行 桶排序；依據(jù)修正后的煒度數(shù)據(jù)和所述桶的大小對GPS定位點數(shù)據(jù)集合進行桶排序”具體 為:設置每個桶的大小為所述精度因子的值；將修正后的經(jīng)度數(shù)據(jù)作為KEY值;并將相同KEY值對應的GPS定位點數(shù)據(jù)置于同一個桶 里；將修正后的煒度數(shù)據(jù)作為KEY值;并將相同KEY值對應的GPS定位點數(shù)據(jù)置于同一個桶里。6.—種快速GPS定位點獲取系統(tǒng)，其特征在于，包括:獲取模塊，用于獲取GPS定位點數(shù)據(jù)集合；修正模塊，用于使用預設的精度因子分別對所述GPS定位點數(shù)據(jù)集合中的經(jīng)度數(shù)據(jù)和 煒度數(shù)據(jù)進行修正，去掉所述經(jīng)度數(shù)據(jù)和煒度數(shù)據(jù)中的無效位數(shù)；統(tǒng)計模塊，用于依據(jù)所述精度因子設置每個桶的大?。灰罁?jù)修正后的經(jīng)度數(shù)據(jù)和所述 桶的大小對GPS定位點數(shù)據(jù)集合進行桶排序，依據(jù)修正后的煒度數(shù)據(jù)和所述桶的大小對GPS 定位點數(shù)據(jù)集合進行桶排序；第一劃分模塊，用于根據(jù)對應經(jīng)度數(shù)據(jù)的桶排序結(jié)果將預設個數(shù)的相鄰的桶劃分為一 個區(qū)間；第一統(tǒng)計模塊，用于統(tǒng)計每個所述區(qū)間對應的GPS定位點個數(shù);第一集合獲取模塊，用于獲取包含GPS定位點個數(shù)最多的區(qū)間對應的GPS定位點數(shù)據(jù)集合，記為第一集合；第二劃分模塊，用于根據(jù)對應煒度數(shù)據(jù)的桶排序結(jié)果將預設個數(shù)的相鄰的桶劃分為一 個區(qū)間；第二統(tǒng)計模塊，用于統(tǒng)計每個所述區(qū)間對應的GPS定位點個數(shù);第二集合獲取模塊， 用于獲取包含GPS定位點個數(shù)最多的區(qū)間對應的GPS定位點數(shù)據(jù)集合，記為第二集合。7.根據(jù)權(quán)利要求6所述的快速GPS定位點獲取系統(tǒng)，其特征在于，還包括:計算模塊，用于計算所述第一集合和第二集合內(nèi)GPS定位點數(shù)據(jù)的均值，得到GPS準確 點。8.根據(jù)權(quán)利要求6所述的快速GPS定位點獲取系統(tǒng)，其特征在于，還包括映射模塊，用于 獲取模塊獲取GPS定位點數(shù)據(jù)集合后，將GPS定位點的二維數(shù)據(jù)分別映射成一維的經(jīng)度數(shù)據(jù) 和煒度數(shù)據(jù)。9.根據(jù)權(quán)利要求6所述的快速GPS定位點獲取系統(tǒng)，其特征在于，所述每個桶的大小為 精度因子的值;所述預設個數(shù)為3。10.根據(jù)權(quán)利要求6所述的快速GPS定位點獲取系統(tǒng)，其特征在于，所述統(tǒng)計模塊包括:設置模塊，設置每個桶的大小為所述精度因子的值；第一設置模塊，用于將修正后的經(jīng)度數(shù)據(jù)作為KEY值;第一選取模塊，用于將相同KEY值 對應的GPS定位點數(shù)據(jù)置于同一個桶里；第二設置模塊，用于將修正后的煒度數(shù)據(jù)作為KEY值;第二選取模塊，用于將相同KEY值 對應的GPS定位點數(shù)據(jù)置于同一個桶里。
【文檔編號】G01S19/31GK106019340SQ201610313075
【公開日】2016年10月12日
【申請日】2016年5月12日
【發(fā)明人】湯偉賓, 張永光, 潘錕, 吳鴻偉
【申請人】廈門市美亞柏科信息股份有限公司