基于點(diǎn)集合的位置信息獲取方法和裝置的制造方法
【專利摘要】本申請?zhí)峁┝艘环N基于點(diǎn)集合的位置信息獲取方法和裝置,所述方法包括:獲取移動終端在待測地理位置的多個(gè)位置點(diǎn)坐標(biāo),形成第一點(diǎn)集合;計(jì)算所述第一點(diǎn)集合中所有位置點(diǎn)坐標(biāo)的平均值,得到第一中心點(diǎn)坐標(biāo);計(jì)算所述第一中心點(diǎn)到第一點(diǎn)集合中所有位置點(diǎn)的直線距離;按預(yù)設(shè)噪聲點(diǎn)比例篩選去掉第一點(diǎn)集合中與第一中心點(diǎn)的直線距離最遠(yuǎn)的位置點(diǎn),剩下的位置點(diǎn)形成第二點(diǎn)集合;計(jì)算所述第二點(diǎn)集合中所有位置點(diǎn)坐標(biāo)的平均值,得到第二中心點(diǎn)坐標(biāo),作為待測地理位置的位置信息。本申請通過上述噪聲點(diǎn)去除手段,可有效提高中心點(diǎn)的精度,解決現(xiàn)有技術(shù)因外界干擾而導(dǎo)致數(shù)據(jù)誤差較大的問題。
【專利說明】
基于點(diǎn)集合的位置信息獲取方法和裝置
技術(shù)領(lǐng)域
[0001] 本申請涉及無線通信技術(shù)領(lǐng)域,特別地,涉及一種基于點(diǎn)集合的位置信息獲取方 法和裝置。
【背景技術(shù)】
[0002] 定位技術(shù)就是指通過無線終端和無線通信技術(shù)的配合,確定移動用戶的實(shí)際位置 信息,其基本原理是移動目標(biāo)通過與多個(gè)已知坐標(biāo)位置的固定基站(地面或空中)進(jìn)行交 互,獲得相應(yīng)測量參數(shù)后,利用適當(dāng)?shù)奶幚矸椒ǐ@得移動目標(biāo)在空間中的位置?,F(xiàn)有的定位 技術(shù)主要包括:全球定位系統(tǒng)(GPS,Global Positioning System)技術(shù),格洛納斯全球?qū)Ш?衛(wèi)星系統(tǒng)(GL0NASS,Global Navigation Satellite System)技術(shù),北斗導(dǎo)航系統(tǒng)(BDS, BeiDou Navigation Satellite System)技術(shù),伽利略定位系統(tǒng)(Galileo,Galileo Positioning System)技術(shù),準(zhǔn)天頂衛(wèi)星系統(tǒng)(QZSS,Quasi_Zenith Satellite System)技 術(shù),基站定位(LBS,Location Based Service)技術(shù),以及Wi-Fi定位技術(shù)等。
[0003] 隨著云技術(shù)以及與定位相關(guān)的移動終端應(yīng)用的大量普及,很多應(yīng)用開發(fā)廠商利用 移動終端設(shè)備和應(yīng)用利用上述定位技術(shù)采集某個(gè)地理位置的位置信息(以下以經(jīng)煒度數(shù)據(jù) 為例進(jìn)行說明),并通過對該地理位置的多次數(shù)據(jù)采集匯總,將上述多次采集的經(jīng)煒度數(shù)據(jù) 的平均值作為該地理位置的最終位置信息。由于移動終端設(shè)備獲取經(jīng)煒度精度問題及外界 干擾等不可預(yù)測的因素,導(dǎo)致在同一位置采集的經(jīng)煒度數(shù)據(jù)存在一定誤差,甚至出現(xiàn)測試 的經(jīng)煒度數(shù)據(jù)存在明顯錯(cuò)誤。而這些錯(cuò)誤的數(shù)據(jù)很難第一時(shí)間通過人工或機(jī)器自動過濾, 常規(guī)的做法就是通過大量測量數(shù)據(jù)求平均值,以獲取理論上最接近中心的位置。由于平均 值算法是通過所有的測量數(shù)據(jù)求平均值,未能去除誤差較大的位置信息,因此無法達(dá)到最 佳的精度值。
【發(fā)明內(nèi)容】
[0004] 本申請?zhí)峁┮环N基于點(diǎn)集合的位置信息獲取方法和裝置,用于解決現(xiàn)有定位技術(shù) 獲取的位置信息因外界干擾而導(dǎo)致數(shù)據(jù)誤差較大的問題。
[0005] 本申請公開的一種基于點(diǎn)集合的位置信息獲取方法,包括:獲取移動終端在待測 地理位置的多個(gè)位置點(diǎn)坐標(biāo),形成第一點(diǎn)集合;計(jì)算所述第一點(diǎn)集合中所有位置點(diǎn)坐標(biāo)的 平均值,得到第一中心點(diǎn)坐標(biāo);計(jì)算所述第一中心點(diǎn)到第一點(diǎn)集合中所有位置點(diǎn)的直線距 離;按預(yù)設(shè)噪聲點(diǎn)比例篩選去掉第一點(diǎn)集合中與第一中心點(diǎn)的直線距離最遠(yuǎn)的位置點(diǎn),剩 下的位置點(diǎn)形成第二點(diǎn)集合;計(jì)算所述第二點(diǎn)集合中所有位置點(diǎn)坐標(biāo)的平均值,得到第二 中心點(diǎn)坐標(biāo),作為待測地理位置的位置信息。
[0006] 優(yōu)選的,按預(yù)設(shè)噪聲點(diǎn)比例篩選去掉第一點(diǎn)集合中與第一中心點(diǎn)直線距離最遠(yuǎn)的 位置點(diǎn),具體包括:根據(jù)所述第一點(diǎn)集合中位置點(diǎn)的總數(shù)η和預(yù)設(shè)噪聲點(diǎn)比例p,用下列公式 計(jì)算要篩選去掉的位置點(diǎn)數(shù)量m; m=round(η氺p),m=roundup(η氺p)或m=rounddown(η氺ρ),其中round(χ)表;^對乍四舍 五入取整運(yùn)算,roundup(x)表示對x作向上取整運(yùn)算,rounddown(x)表示對x作向下取整 運(yùn)算; 從第一點(diǎn)集合中去掉前m個(gè)與第一平均值點(diǎn)的直線距離最大的位置點(diǎn)。
[0007] 優(yōu)選的,所述位置點(diǎn)坐標(biāo)為三維空間坐標(biāo)或二維坐標(biāo)。
[0008] 優(yōu)選的,利用以下的至少一種定位技術(shù),獲取移動終端在待測地理位置的多個(gè)位 置點(diǎn)坐標(biāo):全球定位系統(tǒng)、全球?qū)Ш叫l(wèi)星系統(tǒng)、北斗導(dǎo)航系統(tǒng)、伽利略定位系統(tǒng)、準(zhǔn)天頂衛(wèi)星 系統(tǒng)、基站定位技術(shù)、以及Wi-Fi定位技術(shù)。
[0009] 本申請公開的一種基于點(diǎn)集合的位置信息獲取裝置,包括:第一點(diǎn)集合獲取模塊, 用于獲取移動終端在待測地理位置的多個(gè)位置點(diǎn)坐標(biāo),形成第一點(diǎn)集合;第一中心點(diǎn)計(jì)算 模塊,用于計(jì)算所述第一點(diǎn)集合中所有位置點(diǎn)坐標(biāo)的平均值,得到第一中心點(diǎn)坐標(biāo);直線距 離計(jì)算模塊,用于計(jì)算所述第一中心點(diǎn)到第一點(diǎn)集合中所有位置點(diǎn)的直線距離;第二點(diǎn)集 合生成模塊,用于按預(yù)設(shè)噪聲點(diǎn)比例篩選去掉第一點(diǎn)集合中與第一中心點(diǎn)的直線距離最遠(yuǎn) 的位置點(diǎn),剩下的位置點(diǎn)形成第二點(diǎn)集合;第二中心點(diǎn)計(jì)算模塊,用于計(jì)算所述第二點(diǎn)集合 中所有位置點(diǎn)坐標(biāo)的平均值,得到第二中心點(diǎn)坐標(biāo),作為待測地理位置的位置信息。
[0010]優(yōu)選的,所述第二點(diǎn)集合生成模塊具體包括:數(shù)量計(jì)算子模塊,用于根據(jù)所述第一 點(diǎn)集合中位置點(diǎn)的總數(shù)η和預(yù)設(shè)噪聲點(diǎn)比例p,用下列公式計(jì)算要篩選掉的位置點(diǎn)數(shù)量m:m= round(n*p) ,m=roundup(n*p) g!cm=rounddown(n*p),^Φround(x)^:7]n0ΑΦ. 整運(yùn)算,:roundup(x)表示對x作向上取整運(yùn)算,rounddown(x)表示對x作向下取整運(yùn)算;集 合生成子模塊,用于從第一點(diǎn)集合中去掉前m個(gè)與第一平均值點(diǎn)的直線距離最大的位置點(diǎn), 剩下的位置點(diǎn)形成第二點(diǎn)集合。
[0011]優(yōu)選的,所述位置點(diǎn)坐標(biāo)為三維空間坐標(biāo)值或二維坐標(biāo)值。
[0012]優(yōu)選的,所述第一點(diǎn)集合獲取模塊通過全球定位系統(tǒng)、全球?qū)Ш叫l(wèi)星系統(tǒng)、北斗導(dǎo) 航系統(tǒng)、伽利略定位系統(tǒng)、準(zhǔn)天頂衛(wèi)星系統(tǒng)、基站定位系統(tǒng)和Wi-Fi定位系統(tǒng)中的一種或多 種組合方式獲取移動終端在待測地理位置的多個(gè)位置點(diǎn)坐標(biāo)。
[0013] 與現(xiàn)有技術(shù)相比,本申請具有以下優(yōu)點(diǎn): 本申請優(yōu)選實(shí)施例通過按預(yù)設(shè)噪聲點(diǎn)比例篩選去掉第一點(diǎn)集合中與第一中心點(diǎn)的直 線距離最遠(yuǎn)的位置點(diǎn)的技術(shù)手段,能夠去除點(diǎn)集合中一定比例的邊界噪點(diǎn),從而可以較大 程度的提高點(diǎn)集合中心點(diǎn)的位置精度,較好的解決現(xiàn)有定位技術(shù)獲取的位置信息因外界干 擾而導(dǎo)致數(shù)據(jù)誤差較大的問題。
【附圖說明】
[0014] 圖1為本申請基于點(diǎn)集合的位置信息獲取方法一實(shí)施例的流程圖; 圖2為本申請基于點(diǎn)集合的位置信息獲取方法具體實(shí)例中的點(diǎn)集合中各點(diǎn)之間的位置 關(guān)系不意圖; 圖3為本申請基于點(diǎn)集合的位置信息獲取裝置一實(shí)施例的結(jié)構(gòu)示意圖。
【具體實(shí)施方式】
[0015] 為使本申請的上述目的、特征和優(yōu)點(diǎn)能夠更加明顯易懂,下面結(jié)合附圖和具體實(shí) 施方式對本申請作進(jìn)一步詳細(xì)的說明。
[0016] 在本申請的描述中,需要理解的是,術(shù)語"第一"、"第二"僅用于描述目的,而不能 理解為指示或暗示相對重要性或者隱含指明所指示的技術(shù)特征的數(shù)量。由此,限定有"第 一"、"第二"的特征可以明示或者隱含地包括一個(gè)或者更多個(gè)該特征。"多個(gè)"的含義是兩個(gè) 或兩個(gè)以上,除非另有明確具體的限定。術(shù)語"包括"、"包含"及類似術(shù)語應(yīng)該被理解為是開 放性的術(shù)語,即"包括/包含但不限于"。術(shù)語"基于"是"至少部分地基于"。術(shù)語"一個(gè)實(shí)施 例"表示"至少一個(gè)實(shí)施例";術(shù)語"另一實(shí)施例"表示"至少一個(gè)另外的實(shí)施例"。其他術(shù)語的 相關(guān)定義將在下文描述中給出。
[0017] 參照圖1,示出了本申請基于點(diǎn)集合的位置信息獲取方法第一實(shí)施例的流程,本優(yōu) 選方法實(shí)施例包括以下步驟: 步驟S101:獲取移動終端在待測地理位置的多個(gè)位置點(diǎn)坐標(biāo),形成第一點(diǎn)集合; 在本優(yōu)選實(shí)施例中,位置點(diǎn)坐標(biāo)與采用的定位技術(shù)相關(guān),可以是三維的空間坐標(biāo),也可 以是經(jīng)煒度數(shù)據(jù)或其他二維坐標(biāo)數(shù)據(jù)。
[0018] 在具體實(shí)施時(shí),移動終端在待測地理位置的位置點(diǎn)坐標(biāo)可以采用全球定位系統(tǒng)、 全球?qū)Ш叫l(wèi)星系統(tǒng)、北斗導(dǎo)航系統(tǒng)、伽利略定位系統(tǒng)、準(zhǔn)天頂衛(wèi)星系統(tǒng)、基站定位系統(tǒng)以及 Wi-Fi定位系統(tǒng)中的一種或多種技術(shù)采集,通過多次采集得到多個(gè)位置點(diǎn)坐標(biāo)。
[0019] 另外,在具體實(shí)施時(shí),還可以根據(jù)需要限定采集數(shù)據(jù)的時(shí)間,此時(shí),數(shù)據(jù)采集時(shí)需 要同時(shí)記錄采集時(shí)間等信息。
[0020] 步驟S102:計(jì)算所述第一點(diǎn)集合中所有位置點(diǎn)坐標(biāo)的平均值,得到第一中心點(diǎn)坐 標(biāo); 當(dāng)位置點(diǎn)坐標(biāo)為二維坐標(biāo)數(shù)據(jù)時(shí),分別計(jì)算第一點(diǎn)集合中所有位置點(diǎn)的X坐標(biāo)和Y坐標(biāo) 的平均值,得到第一中心點(diǎn)的二維坐標(biāo)。具體實(shí)施時(shí),二維坐標(biāo)可以采用位置點(diǎn)的經(jīng)煒度值 表不。
[0021] 當(dāng)位置點(diǎn)坐標(biāo)為三維空間坐標(biāo)時(shí),分別計(jì)算第一點(diǎn)集合中所有位置點(diǎn)的X坐標(biāo)、Y 坐標(biāo)和Z坐標(biāo)的平均值,得到第一中心點(diǎn)的三維坐標(biāo)。
[0022]步驟S103:計(jì)算所述第一中心點(diǎn)到第一點(diǎn)集合中所有位置點(diǎn)的直線距離; 步驟S104:按預(yù)設(shè)噪聲點(diǎn)比例篩選去掉第一點(diǎn)集合中與第一中心點(diǎn)的直線距離最遠(yuǎn)的 位置點(diǎn),剩下的位置點(diǎn)形成第二點(diǎn)集合; 具體實(shí)施時(shí),可以根據(jù)選擇已知的幾組點(diǎn)集合,不段調(diào)整噪聲點(diǎn)比例,以獲取一個(gè)理想 的噪點(diǎn)比例值,作為預(yù)設(shè)噪聲點(diǎn)比例。需要說明的是,該噪聲點(diǎn)比例與應(yīng)用場景相關(guān),在不 同的應(yīng)用場景之間,噪聲點(diǎn)比例值不存在一個(gè)理想的通用數(shù)值。
[0023]另外,可以采用如下方式篩選去掉噪聲點(diǎn)(即與第一中心點(diǎn)的直線距離最遠(yuǎn)的位 置點(diǎn)),此時(shí),步驟S104具體包括: 步驟S104-1:根據(jù)第一點(diǎn)集合中位置點(diǎn)的總數(shù)η和預(yù)設(shè)噪聲點(diǎn)比例p,用下列公式之一 計(jì)算要篩選去掉的噪聲點(diǎn)數(shù)量m; m=round(η氺p),m=roundup(η氺p)或m=rounddown(η氺ρ) 其中:round (χ)表示對χ作四舍五入取整運(yùn)算,roundup (χ)表示對χ作向上取整運(yùn)算, rounddown(x)表示對X作向下取整運(yùn)算。
[0024]例如,當(dāng)x=3 · 2時(shí),round(3 · 2)=3,roundup(3 · 2)=4,rounddown(3 · 2)=3;當(dāng)x=3 · 5 時(shí),round (3 · 5) =4,roundup (3 · 5) =4,rounddown (3 · 5) =3 〇
[0025]步驟S104-2:按照與第一中心點(diǎn)的直線距離從大到小的順序?qū)Φ谝稽c(diǎn)集合中的位 置點(diǎn)進(jìn)行排序。
[0026]步驟S104-3:從第一點(diǎn)集合中去掉前m個(gè)與第一中心點(diǎn)的直線距離最大的位置點(diǎn), 剩下的(n-m )個(gè)位置點(diǎn)形成第二點(diǎn)集合。
[0027]步驟S105:計(jì)算第二點(diǎn)集合中所有位置點(diǎn)坐標(biāo)的平均值,得到第二中心點(diǎn)坐標(biāo),作 為待測地理位置的位置信息。
[0028] 本申請通過上述手段,能夠去除一定比例的誤差較大的邊界數(shù)據(jù)信息(即噪聲點(diǎn) 數(shù)據(jù)),再計(jì)算相對集中的位置坐標(biāo)平均值,從而可以獲取相對中心的位置數(shù)據(jù),提高中心 點(diǎn)位置數(shù)據(jù)精度。
[0029] 下面,結(jié)合具體實(shí)例說明本申請基于點(diǎn)集合的位置信息獲取方法的流程。在本具 體實(shí)例中,位置點(diǎn)信息以二維坐標(biāo)系中的X坐標(biāo)和γ坐標(biāo)為例進(jìn)行說明。
[0030] 步驟S201:通過全球定位系統(tǒng)、全球?qū)Ш叫l(wèi)星系統(tǒng)、北斗導(dǎo)航系統(tǒng)、伽利略定位系 統(tǒng)、準(zhǔn)天頂衛(wèi)星系統(tǒng)、基站定位系統(tǒng)或Wi-Fi定位系統(tǒng)獲取移動終端在待測地理位置的15個(gè) 位置點(diǎn)的X坐標(biāo)和Y坐標(biāo),組成的第一點(diǎn)集合S1,如下表1所示。
[0031]表1、第一點(diǎn)集合S1中的點(diǎn)列表
上述15個(gè)位置點(diǎn)的相對位置關(guān)系參見圖2所示,在圖2中," ?"表示上述的15個(gè)位置點(diǎn)。 [0032]步驟S202:分別計(jì)算上述15個(gè)位置點(diǎn)X坐標(biāo)和Y坐標(biāo)的平均值,得到第一中心點(diǎn)Μ的 坐標(biāo)值Χμ和Υμ。
[0033] 經(jīng)過計(jì)算(四舍五入,保留2位小數(shù)),得到Μ點(diǎn)的X坐標(biāo)值和Υ坐標(biāo)值:Χμ=16.87,Υμ= 15.53。參見圖2中的符號" "表示的Μ點(diǎn)的位置。
[0034]步驟S203:按預(yù)設(shè)噪聲點(diǎn)比例篩選去掉第一點(diǎn)集合S1中與第一中心點(diǎn)Μ的直線距 離最遠(yuǎn)的位置點(diǎn),剩下的位置點(diǎn)形成第二點(diǎn)集合S2。
[0035]假設(shè)預(yù)設(shè)噪聲點(diǎn)比例為25%,采用四舍五入法,得到要篩除的噪聲點(diǎn)數(shù)量為4。將第 一點(diǎn)集合S1中距離第一中心點(diǎn)1(16.87,15.53)最遠(yuǎn)的4個(gè)噪聲點(diǎn)六(5,8)3(26,28)、(:(33, 20)、D(25,10)刪除,形成第二點(diǎn)集合S2,如表2所示。
[0036]表2、第二點(diǎn)集合S2中的點(diǎn)列表
步驟S204:計(jì)算第二點(diǎn)集合S2中所有11個(gè)位置點(diǎn)坐標(biāo)的平均值,得到第二中心點(diǎn)N的坐 標(biāo)值,作為待測地理位置的坐標(biāo)。
[0037] 經(jīng)過計(jì)算,得出第二中心點(diǎn)N的X坐標(biāo)值和Y坐標(biāo)值:XN= 14.91,YN= 15.18。參見圖2中 的符號" ▲"表示的點(diǎn)Ν的位置。
[0038]對于前述的各方法實(shí)施例,為了描述簡單,故將其都表述為一系列的動作組合,但 是本領(lǐng)域的技術(shù)人員應(yīng)該知悉,本申請并不受所描述的動作順序的限制,因?yàn)楦鶕?jù)本申請, 某些步驟可以采用其他順序或同時(shí)執(zhí)行;其次,本領(lǐng)域技術(shù)人員也應(yīng)該知悉,上述方法實(shí)施 例均屬于優(yōu)選實(shí)施例,所涉及的動作和模塊并不一定是本申請所必須的。
[0039]參照圖3,示出了本申請基于點(diǎn)集合的位置信息獲取裝置一實(shí)施例的結(jié)構(gòu)示意圖, 包括: 第一點(diǎn)集合獲取模塊31,用于獲取移動終端在待測地理位置的多個(gè)位置點(diǎn)坐標(biāo),形成 第一點(diǎn)集合。
[0040] 在具體實(shí)施時(shí),第一點(diǎn)集合獲取模塊31可以通過全球定位系統(tǒng)、全球?qū)Ш叫l(wèi)星系 統(tǒng)、北斗導(dǎo)航系統(tǒng)、伽利略定位系統(tǒng)、準(zhǔn)天頂衛(wèi)星系統(tǒng)、基站定位系統(tǒng)和Wi-Fi定位系統(tǒng)中的 一種或多種組合方式獲取移動終端在待測地理位置的多個(gè)位置點(diǎn)坐標(biāo)。
[0041] 第一中心點(diǎn)計(jì)算模塊32,用于計(jì)算述第一點(diǎn)集合中所有位置點(diǎn)坐標(biāo)的平均值,得 到第一中心點(diǎn)坐標(biāo)。
[0042]本裝置實(shí)施例中的位置點(diǎn)坐標(biāo)可以為三維空間坐標(biāo)值或二維坐標(biāo)值。當(dāng)位置點(diǎn)坐 標(biāo)為二維坐標(biāo)數(shù)據(jù)時(shí),分別計(jì)算第一點(diǎn)集合中所有位置點(diǎn)的X坐標(biāo)和Y坐標(biāo)的平均值,得到 第一中心點(diǎn)的二維坐標(biāo)。具體實(shí)施時(shí),二維坐標(biāo)可以采用位置點(diǎn)的經(jīng)煒度值表示。當(dāng)位置點(diǎn) 坐標(biāo)為三維空間坐標(biāo)時(shí),分別計(jì)算第一點(diǎn)集合中所有位置點(diǎn)的X坐標(biāo)、Y坐標(biāo)和Z坐標(biāo)的平均 值,得到第一中心點(diǎn)的三維坐標(biāo)。
[0043]直線距離計(jì)算模塊33,用于根據(jù)第一中心點(diǎn)坐標(biāo)以及各位置點(diǎn)坐標(biāo),計(jì)算第一中 心點(diǎn)到第一點(diǎn)集合中所有位置點(diǎn)的直線距離; 第二點(diǎn)集合生成模塊34,用于按預(yù)設(shè)噪聲點(diǎn)比例篩選去掉第一點(diǎn)集合中與第一中心點(diǎn) 的直線距離最遠(yuǎn)的位置點(diǎn),剩下的位置點(diǎn)形成第二點(diǎn)集合; 在另一實(shí)施例中,上述第二點(diǎn)集合生成模塊34具體包括: 數(shù)量計(jì)算子模塊:用于根據(jù)所述第一點(diǎn)集合中位置點(diǎn)的總數(shù)η和預(yù)設(shè)噪聲點(diǎn)比例p,用 下列公式之一計(jì)算要篩選掉的位置點(diǎn)數(shù)量m; m=round(η氺p),m=roundup(η氺p)或m=rounddown(η氺ρ),其中round(χ)表;^對乍四舍 五入取整運(yùn)算,roundup(x)表示對X作向上取整運(yùn)算,rounddown(x)表示對X作向下取整 運(yùn)算; 集合生成子模塊:用于按照與第一中心點(diǎn)的直線距離從大到小的順序?qū)Φ谝稽c(diǎn)集合中 的位置點(diǎn)進(jìn)行排序,從第一點(diǎn)集合中去掉前m個(gè)與第一平均值點(diǎn)的直線距離最大的位置點(diǎn), 剩下的位置點(diǎn)形成第二點(diǎn)集合。
[0044]第二中心點(diǎn)計(jì)算模塊35,用于計(jì)算所述第二點(diǎn)集合中所有位置點(diǎn)坐標(biāo)的平均值, 得到第二中心點(diǎn)坐標(biāo),作為待測地理位置的位置信息。
[0045]需要說明的是,上述裝置實(shí)施例屬于優(yōu)選實(shí)施例,所涉及的單元和模塊并不一定 是本申請所必須的。
[0046] 本說明書中的各個(gè)實(shí)施例均采用遞進(jìn)的方式描述,每個(gè)實(shí)施例重點(diǎn)說明的都是與 其他實(shí)施例的不同之處,各個(gè)實(shí)施例之間相同相似的部分互相參見即可。對于本申請的裝 置實(shí)施例而言,由于其與方法實(shí)施例基本相似,所以描述的比較簡單,相關(guān)之處參見方法實(shí) 施例的部分說明即可。
[0047] 以上對本申請所提供的一種基于點(diǎn)集合的位置信息獲取方法和裝置,進(jìn)行了詳細(xì) 介紹,本文中應(yīng)用了具體個(gè)例對本申請的原理及實(shí)施方式進(jìn)行了闡述,以上實(shí)施例的說明 只是用于幫助理解本申請的方法及其核心思想;同時(shí),對于本領(lǐng)域的一般技術(shù)人員,依據(jù)本 申請的思想,在【具體實(shí)施方式】及應(yīng)用范圍上均會有改變之處,綜上所述,本說明書內(nèi)容不應(yīng) 理解為對本申請的限制。
【主權(quán)項(xiàng)】
1. 一種基于點(diǎn)集合的位置信息獲取方法,其特征在于,包括: 獲取移動終端在待測地理位置的多個(gè)位置點(diǎn)坐標(biāo),形成第一點(diǎn)集合; 計(jì)算所述第一點(diǎn)集合中所有位置點(diǎn)坐標(biāo)的平均值,得到第一中心點(diǎn)坐標(biāo); 計(jì)算所述第一中心點(diǎn)到第一點(diǎn)集合中所有位置點(diǎn)的直線距離; 按預(yù)設(shè)噪聲點(diǎn)比例篩選去掉第一點(diǎn)集合中與第一中心點(diǎn)的直線距離最遠(yuǎn)的位置點(diǎn),剩 下的位置點(diǎn)形成第二點(diǎn)集合; 計(jì)算所述第二點(diǎn)集合中所有位置點(diǎn)坐標(biāo)的平均值,得到第二中心點(diǎn)坐標(biāo),作為待測地 理位置的位置信息。2. 根據(jù)權(quán)利要求1所述的方法,其特征在于,按預(yù)設(shè)噪聲點(diǎn)比例篩選去掉第一點(diǎn)集合中 與第一中心點(diǎn)直線距離最遠(yuǎn)的位置點(diǎn),具體包括: 根據(jù)所述第一點(diǎn)集合中位置點(diǎn)的總數(shù)η和預(yù)設(shè)噪聲點(diǎn)比例p,用下列公式計(jì)算要篩選去 掉的位置點(diǎn)數(shù)量m; m=round(n*p),m=roundup(n*p)或m=rounddown(n*p),其中round(x)表不對x作四舍 五入取整運(yùn)算,roundup(x)表示對x作向上取整運(yùn)算,rounddown(x)表示對x作向下取整 運(yùn)算; 從第一點(diǎn)集合中去掉前m個(gè)與第一平均值點(diǎn)的直線距離最大的位置點(diǎn)。3. 根據(jù)權(quán)利要求1所述的方法,其特征在于,所述位置點(diǎn)坐標(biāo)為三維空間坐標(biāo)或二維坐 標(biāo)。4. 根據(jù)權(quán)利要求1所述的方法,其特征在于,利用以下的至少一種定位技術(shù),獲取移動 終端在待測地理位置的多個(gè)位置點(diǎn)坐標(biāo):全球定位系統(tǒng)、全球?qū)Ш叫l(wèi)星系統(tǒng)、北斗導(dǎo)航系 統(tǒng)、伽利略定位系統(tǒng)、準(zhǔn)天頂衛(wèi)星系統(tǒng)、基站定位技術(shù)、以及Wi-Fi定位技術(shù)。5. -種基于點(diǎn)集合的位置信息獲取裝置,其特征在于,包括: 第一點(diǎn)集合獲取模塊,用于獲取移動終端在待測地理位置的多個(gè)位置點(diǎn)坐標(biāo),形成第 一點(diǎn)集合; 第一中心點(diǎn)計(jì)算模塊,用于計(jì)算所述第一點(diǎn)集合中所有位置點(diǎn)坐標(biāo)的平均值,得到第 一中心點(diǎn)坐標(biāo); 直線距離計(jì)算模塊,用于計(jì)算所述第一中心點(diǎn)到第一點(diǎn)集合中所有位置點(diǎn)的直線距 離; 第二點(diǎn)集合生成模塊,用于按預(yù)設(shè)噪聲點(diǎn)比例篩選去掉第一點(diǎn)集合中與第一中心點(diǎn)的 直線距離最遠(yuǎn)的位置點(diǎn),剩下的位置點(diǎn)形成第二點(diǎn)集合; 第二中心點(diǎn)計(jì)算模塊,用于計(jì)算所述第二點(diǎn)集合中所有位置點(diǎn)坐標(biāo)的平均值,得到第 二中心點(diǎn)坐標(biāo),作為待測地理位置的位置信息。6. 根據(jù)權(quán)利要求5所述的裝置,其特征在于,所述第二點(diǎn)集合生成模塊具體包括: 數(shù)量計(jì)算子模塊,用于根據(jù)所述第一點(diǎn)集合中位置點(diǎn)的總數(shù)η和預(yù)設(shè)噪聲點(diǎn)比例p,用 下列公式計(jì)算要篩選掉的位置點(diǎn)數(shù)量m; m=round(n*p),m=roundup(n*p)或m=rounddown(n*p),其中round(x)表不對x作四舍 五入取整運(yùn)算,roundup(x)表示對x作向上取整運(yùn)算,rounddown(x)表示對x作向下取整 運(yùn)算; 集合生成子模塊,用于從第一點(diǎn)集合中去掉前m個(gè)與第一平均值點(diǎn)的直線距離最大的 位置點(diǎn),剩下的位置點(diǎn)形成第二點(diǎn)集合。7. 根據(jù)權(quán)利要求5所述的裝置,其特征在于,所述位置點(diǎn)坐標(biāo)為三維空間坐標(biāo)值或二維 坐標(biāo)值。8. 根據(jù)權(quán)利要求5所述的裝置,其特征在于,所述第一點(diǎn)集合獲取模塊通過全球定位系 統(tǒng)、全球?qū)Ш叫l(wèi)星系統(tǒng)、北斗導(dǎo)航系統(tǒng)、伽利略定位系統(tǒng)、準(zhǔn)天頂衛(wèi)星系統(tǒng)、基站定位系統(tǒng)和 Wi-Fi定位系統(tǒng)中的一種或多種組合方式獲取移動終端在待測地理位置的多個(gè)位置點(diǎn)坐 標(biāo)。
【文檔編號】G01S19/42GK105974451SQ201610277633
【公開日】2016年9月28日
【申請日】2016年4月29日
【發(fā)明人】陳志飛, 湯偉賓, 周成祖, 鄢小征
【申請人】廈門市美亞柏科信息股份有限公司