[發(fā)明專利]一種定位軌跡糾正抽稀的方法及系統(tǒng)

有效

• 申請(qǐng)?zhí)枺?/td>: 202010328446.2
• 申請(qǐng)日: 2020-04-23
• 公開（公告）號(hào): CN111505681B
• 公開（公告）日: 2022-07-26
• 發(fā)明（設(shè)計(jì)）人: 王得舉;劉黎明;鄧鷗
• 申請(qǐng)（專利權(quán)）人: 上海普適導(dǎo)航科技股份有限公司
• 主分類號(hào): G01S19/42
• 分類號(hào): G01S19/42;G01S19/07;G06K9/62
• 代理公司: 上海申新律師事務(wù)所 31272
• 代理人: 吳軼淳

1.一種定位軌跡糾正抽稀的方法，用于對(duì)定位軌跡進(jìn)行糾正抽稀，其特征在于，包括多個(gè)客戶端與一服務(wù)端，多個(gè)所述客戶端分別遠(yuǎn)程連接所述服務(wù)端，于每個(gè)所述客戶端上均設(shè)置一采集裝置，所述采集裝置以一預(yù)設(shè)的時(shí)間間隔獲取對(duì)應(yīng)的所述客戶端的位置信息，并將所述位置信息和對(duì)應(yīng)的時(shí)間節(jié)點(diǎn)包括在一位置數(shù)據(jù)中并輸出至所述服務(wù)端；

所述方法中還包括一第一過程：

步驟A1，所述服務(wù)端接收所述位置數(shù)據(jù)，并以所述時(shí)間節(jié)點(diǎn)的先后順序?qū)λ兴鑫恢脭?shù)據(jù)排序生成一位置數(shù)據(jù)集；

步驟A2，所述服務(wù)端中設(shè)置一具有預(yù)設(shè)時(shí)間長(zhǎng)度的滑動(dòng)窗口，初始狀態(tài)下，所述滑動(dòng)窗口內(nèi)的始端與所述位置數(shù)據(jù)集中的第一個(gè)所述位置數(shù)據(jù)對(duì)應(yīng)；

步驟A3，所述服務(wù)端判斷當(dāng)前的所述滑動(dòng)窗口內(nèi)的最后一個(gè)所述位置數(shù)據(jù)的時(shí)間節(jié)點(diǎn)和所述滑動(dòng)窗口外的下一個(gè)所述位置數(shù)據(jù)的時(shí)間節(jié)點(diǎn)之間的時(shí)間間隔是否小于一預(yù)設(shè)時(shí)間閾值：

若是，則轉(zhuǎn)至步驟A4；

若否，則所述服務(wù)端控制所述滑動(dòng)窗口向前滑動(dòng)一個(gè)所述時(shí)間節(jié)點(diǎn)，隨后轉(zhuǎn)至步驟A5；

步驟A4，所述服務(wù)端判斷當(dāng)前的所述滑動(dòng)窗口內(nèi)的最后一個(gè)所述位置數(shù)據(jù)的位置信息，和所述滑動(dòng)窗口外的下一個(gè)所述位置數(shù)據(jù)的位置信息之間的距離是否小于一距離間隔值：

若是，則根據(jù)所述滑動(dòng)窗口外的下一個(gè)位置數(shù)據(jù)進(jìn)行修正，隨后轉(zhuǎn)至步驟A5；

若否，則所述服務(wù)端控制所述滑動(dòng)窗口向前滑動(dòng)所述預(yù)設(shè)時(shí)間長(zhǎng)度，隨后轉(zhuǎn)至步驟A5；

步驟A5，返回所述步驟A1，直至所述滑動(dòng)窗口內(nèi)的最后一個(gè)數(shù)據(jù)為所述位置數(shù)據(jù)集的最后一個(gè)數(shù)據(jù)時(shí)，將當(dāng)前的所述位置數(shù)據(jù)集作為第一定位軌跡輸出，隨后結(jié)束。

2.根據(jù)權(quán)利要求1所述的一種定位軌跡糾正抽稀的方法，其特征在于，所述步驟A4中，所述滑動(dòng)窗口對(duì)所述滑動(dòng)窗口外的下一個(gè)位置數(shù)據(jù)進(jìn)行修正的過程采用下述公式實(shí)現(xiàn)：

其中，

用于表示所述滑動(dòng)窗口外的下一個(gè)位置數(shù)據(jù)的經(jīng)度；

用于表示所述滑動(dòng)窗口外的下一個(gè)位置數(shù)據(jù)的緯度；

用于表示所述滑動(dòng)窗口內(nèi)的倒數(shù)第二個(gè)位置數(shù)據(jù)的經(jīng)度；

用于表示所述滑動(dòng)窗口內(nèi)的倒數(shù)第二個(gè)位置數(shù)據(jù)的緯度；

用于表示所述滑動(dòng)窗口內(nèi)的最后位置數(shù)據(jù)的經(jīng)度；

用于表示所述滑動(dòng)窗口內(nèi)的最后位置數(shù)據(jù)的緯度。

3.根據(jù)權(quán)利要求1所述的一種定位軌跡糾正抽稀的方法，其特征在于，所述方法中還包括一第二過程，所述第二過程在所述第一過程之后執(zhí)行，所述第二過程包括：

步驟B1，所述服務(wù)端獲取所述第一定位軌跡對(duì)應(yīng)的位置數(shù)據(jù)集，并以所述位置數(shù)據(jù)集的第一個(gè)位置數(shù)據(jù)作為聚類參考點(diǎn)；

步驟B2，所述服務(wù)端根據(jù)所述聚類參考點(diǎn)依次生成第一聚類集和第二聚類集，所述第一聚類集中至少包括所述聚類參考點(diǎn)和所述聚類參考點(diǎn)的后i位的位置數(shù)據(jù)，所述第二聚類集至少包括所述聚類參考點(diǎn)和所述聚類參考點(diǎn)的后i+1位的位置數(shù)據(jù)，i為自然數(shù)，且i≥1；

步驟B3，所述服務(wù)端判斷所述第一聚類集中各點(diǎn)之間的最遠(yuǎn)距離和所述第二聚類集中各點(diǎn)之間的最遠(yuǎn)距離之間的距離差值是否小于一預(yù)設(shè)的距離閾值：

若否，則使i+1＝i，以使所述服務(wù)端重新構(gòu)建所述第一聚類集和所述第二聚類集，隨后轉(zhuǎn)至步驟B4；

若是，則所述服務(wù)端以當(dāng)前的所述聚類參考點(diǎn)之后的第二個(gè)位置數(shù)據(jù)作為所述聚類參考點(diǎn)，以重新構(gòu)建所述第一聚類集作為一結(jié)果聚類集，隨后轉(zhuǎn)至步驟B4；

步驟B4，所述服務(wù)端判斷所述位置數(shù)據(jù)集中的最后一個(gè)位置數(shù)據(jù)是否加入所述第一聚類集或者作為所述聚類參考點(diǎn)：

若否，則轉(zhuǎn)至步驟B2；

若是，則轉(zhuǎn)至步驟B5；

步驟B5，所述服務(wù)端分別處理得到每個(gè)所述結(jié)果聚類集對(duì)應(yīng)的質(zhì)點(diǎn)數(shù)據(jù)并替代對(duì)應(yīng)的所述結(jié)果聚類集中的所有所述位置數(shù)據(jù)，將替代后的所有所述結(jié)果聚類集和所有所述聚類參考點(diǎn)作為第二定位軌跡輸出，隨后結(jié)束。