[發(fā)明專利]NMEA軌跡差異的自動分析與標(biāo)識方法

有效

• 申請?zhí)枺?/td>: 201711429498.3
• 申請日: 2017-12-25
• 公開（公告）號: CN108151745B
• 公開（公告）日: 2021-07-30
• 發(fā)明（設(shè)計）人: 盛權(quán)剛
• 申請（專利權(quán)）人: 千尋位置網(wǎng)絡(luò)有限公司
• 主分類號: G01C21/20
• 分類號: G01C21/20;G06F17/18
• 代理公司: 上海市海華永泰律師事務(wù)所 31302
• 代理人: 包文超

本發(fā)明公開一種NMEA軌跡差異的自動分析與標(biāo)識方法。該方法包括如下步驟：S1、利用NMEA軌跡數(shù)據(jù)中的時間戳對齊軌跡點；S2、根據(jù)軌跡差異的變化情況對軌跡做自動分段，以獲得多個差異區(qū)間；S3、按各段區(qū)間的統(tǒng)計特征或數(shù)據(jù)特征排序，呈現(xiàn)各所述差異區(qū)間。由此，避免人工預(yù)處理的缺點(也就是說，不會帶來人力成本的，也不會影響導(dǎo)航定位算法優(yōu)化效率，更不會因為認(rèn)為確定的區(qū)間而掩蓋軌跡差異中的其他影響因素，進(jìn)而，不會影響定位算法的優(yōu)化結(jié)果)，同時，也不會像肉眼搜索軌跡差異的方式那樣，在軌跡量大的情況下導(dǎo)致人力成本過高。

技術(shù)領(lǐng)域

本發(fā)明涉及軌跡的對比技術(shù)，尤其涉及NMEA軌跡差異的自動分析與標(biāo)識方法。

背景技術(shù)

在導(dǎo)航定位技術(shù)中，通常會有大量的軌跡對比需要。人工操作存在效率與誤差的情況。而且因為不同環(huán)境中的影響因素不一樣需要針對各種環(huán)境分別分析，所以需要更精細(xì)的軌跡區(qū)間劃分與自動分析。

目前常用方法有人工預(yù)處理方式和肉眼搜索軌跡差異這兩種方式。人工預(yù)處理方式通常是人工預(yù)先處理軌跡數(shù)據(jù)，按場景劃分為各段區(qū)間，這種方式的缺點有二：a)會帶來人力成本，影響導(dǎo)航定位算法優(yōu)化效率；b)人為確定的區(qū)間會掩蓋軌跡差異中的其他影響因素，影響導(dǎo)航定位算法優(yōu)化結(jié)果。肉眼搜索軌跡差異方式是將軌跡數(shù)據(jù)導(dǎo)入軟件中(一般用Google Earth)以圖形方式呈現(xiàn)，然后以肉眼搜索軌跡差異，這種方式的缺點有二：a)在軌跡量大的情況下人力成本過高；b)肉眼對圖形上的差異大小存在定量不夠的問題。

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

本發(fā)明解決的問題是人工預(yù)處理方式和肉眼搜索軌跡方式至少一個缺點。

為解決上述問題，本發(fā)明提供一種NMEA軌跡差異的自動分析與標(biāo)識方法，其特征是，該方法包括如下步驟：S1、利用NMEA軌跡數(shù)據(jù)中的時間戳對齊軌跡點；S2、根據(jù)軌跡差異的變化情況對軌跡做自動分段，以獲得多個差異區(qū)間；S3、統(tǒng)計各區(qū)間的統(tǒng)計特征或者數(shù)據(jù)特征，按各段區(qū)間的統(tǒng)計特征或數(shù)據(jù)特征排序，呈現(xiàn)各所述差異區(qū)間。

與現(xiàn)有技術(shù)相比，本發(fā)明至少具有以下優(yōu)點：

1、由于本發(fā)明根據(jù)時間戳對齊軌跡點，然后，根據(jù)軌跡差異的變化情況對軌跡做自動分段，特別的，得到間隔距離，根據(jù)間隔距離而自動完成軌跡差異中自然差異區(qū)間段分割，由此，避免人工預(yù)處理的缺點(也就是說，不會帶來人力成本的，也不會影響導(dǎo)航定位算法優(yōu)化效率，更不會因為認(rèn)為確定的區(qū)間而掩蓋軌跡差異中的其他影響因素，進(jìn)而，不會影響定位算法的優(yōu)化結(jié)果)，同時，也不會像肉眼搜索軌跡差異的方式那樣，在軌跡量大的情況下導(dǎo)致人力成本過高。

2、由于可以以圖形或者數(shù)據(jù)的形式呈現(xiàn)所述軌跡差異，所以，可以有效的形成直觀結(jié)果，特別是，在Google earth上畫出差異軌跡區(qū)間所圍成的多邊形區(qū)域，或者在excel表格中以數(shù)據(jù)表格形式呈現(xiàn)，更能有效的形成直觀效果。

3、由于整個自然差異區(qū)間劃分的過程中一直以軌跡差異的變化情況(比如，具體的差異數(shù)值)為判斷基準(zhǔn)對軌跡做自動分段，而且劃分之后的各區(qū)間會統(tǒng)計出該區(qū)間內(nèi)的統(tǒng)計特征或者數(shù)據(jù)特征(極值、均值、方差或各所述區(qū)間開始時間戳)，所以，可以保留定量性質(zhì)。

附圖說明

圖1是本發(fā)明NMEA軌跡差異的自動分析與標(biāo)識方法的流程圖；

圖2是軌跡上相鄰的軌跡點之間的間隔距離變化示意圖；

圖3是Google earth上形成的差異區(qū)間圖示，分別用100，200和300的區(qū)塊標(biāo)注出了三個不同的自然差異區(qū)間。

具體實施方式

為詳細(xì)說明本發(fā)明的技術(shù)內(nèi)容、構(gòu)造特征、所達(dá)成目的及功效，下面將結(jié)合實施例并配合附圖予以詳細(xì)說明。

請參閱圖1至圖3，本發(fā)明NMEA軌跡差異的自動分析與標(biāo)識方法包括如下步驟：