031]本發(fā)明設(shè)計一種基于滑動窗口的軌跡壓縮方法，該方法包括以下具體步驟:
[0032]步驟I，初始化滑動窗口，并設(shè)置一個最大偏移距離參考軌跡點；
[0033]步驟2，分別計算滑動窗口中當(dāng)前待壓縮的軌跡點和最大偏移距離參考軌跡點到其起始軌跡點和終止軌跡點的直線的垂直距離；
[0034]步驟3，將這兩個垂直距離與軌跡壓縮的距離閾值進行比較，若這兩個垂直距離中的任意一個大于軌跡壓縮的距離閾值，則將當(dāng)前待壓縮的軌跡點添加到壓縮后的軌跡集中，并將當(dāng)前待壓縮的軌跡點作為滑動窗口的起始軌跡點設(shè)置新的滑動窗口 ；否則，執(zhí)行步驟4;
[0035]步驟4，根據(jù)這兩個垂直距離的大小，更新最大偏移距離參考軌跡點，并且將滑動窗口的當(dāng)前待壓縮軌跡點和終止軌跡點同時往后移一個位置；
[0036]步驟5，重復(fù)進行步驟2至4，直至完成軌跡壓縮。
[0037]本發(fā)明一種基于滑動窗口的軌跡壓縮方法，如圖1所示，其具體內(nèi)容不再贅述。
[0038]下面結(jié)合具體實施例對本發(fā)明的技術(shù)方案作進一步闡述:
[0039]1、設(shè)待壓縮的GPS軌跡集為P= (PpPyPyPyP5KN = 5。各軌跡點位置坐標(biāo)如下:P1 (365.0501,228.6566)，P2 (383.2401,233.8736)，P3 (386.3001,231.3206)，P4 (382.9001，268.9496)，P5 (383.5801，314.1266);令軌跡壓縮的距離閾值 L = 4。
[0040]2、初始化滑動窗口，令start = I，temp = 2，end = 3，Pm = O ;并且令壓縮后的軌跡集Q = {PJ
[0041]3、計算點P2到直線P1-P3的垂直距離dt= 2.9 ;又由于PjO，則令心=O。
[0042]4、由于dt和d 小于Lid t大于d m，則更新Pm，令Pm= P 2;將P _和P end同時往后移一個點，令temp = 3，end = 4。
[0043]5、由于end不大于N，分別計算點P#P P 2到直線P 的垂直距離d t^P d m, dt =18.3，dm= 14.5o
[0044]6、由于屯或d ?>大于閾值L，則將P 3添加到軌跡集Q中，并且將P 3作為滑動窗口的起始軌跡點設(shè)置新的滑動窗口，令start = 3，temp = 4，end = 5，Pm = O。
[0045]7、由于end不大于N，則計算點P4到直線P 3_P5的垂直距離d t= 2.16 ;又由于Pm為0，則令七=O。
[0046]8、由于dt和d 小于Lid t大于d m，則更新Pm，令Pm= P 4;將P t?p和P md同時往后移一個點，令temp = 5，end = 6。
[0047]9、由于end大于N，則將P5添加到軌跡集Q中，軌跡壓縮完成，Q= (P1, P3, P5I。
[0048]本發(fā)明不需要計算位于滑動窗口的起始軌跡點和終止軌跡點之間的所有軌跡點到起始軌跡點與終止軌跡點的直線的垂直距離，算法更加簡單方便。
[0049]以上所述，僅為本發(fā)明中的【具體實施方式】，但本發(fā)明的保護范圍并不局限于此，任何熟悉該技術(shù)的人在本發(fā)明所揭露的技術(shù)范圍內(nèi)，可理解想到的變換或替換，都應(yīng)涵蓋在本發(fā)明的包含范圍之內(nèi)，因此，本發(fā)明的保護范圍應(yīng)該以權(quán)利要求書的保護范圍為準(zhǔn)。
【主權(quán)項】
1.一種基于滑動窗口的軌跡壓縮方法，其特征在于，該方法包括以下步驟: 步驟I，初始化滑動窗口，并設(shè)置一個最大偏移距離參考軌跡點； 步驟2，分別計算滑動窗口中當(dāng)前待壓縮的軌跡點和最大偏移距離參考軌跡點到其起始軌跡點和終止軌跡點的直線的垂直距離； 步驟3，將這兩個垂直距離與軌跡壓縮的距離閾值進行比較，若這兩個垂直距離中的任意一個大于軌跡壓縮的距離閾值，則將當(dāng)前待壓縮的軌跡點添加到壓縮后的軌跡集中，并將當(dāng)前待壓縮的軌跡點作為滑動窗口的起始軌跡點設(shè)置新的滑動窗口 ；否則，執(zhí)行步驟4 ; 步驟4，根據(jù)這兩個垂直距離的大小，更新最大偏移距離參考軌跡點，并且將滑動窗口的當(dāng)前待壓縮軌跡點和終止軌跡點同時往后移一個位置； 步驟5，重復(fù)進行步驟2至4，直至完成軌跡壓縮。
2.根據(jù)權(quán)利要求1所述的一種基于滑動窗口的軌跡壓縮方法，其特征在于，具體包括以下步驟: 步驟1，假設(shè)待壓縮的GPS軌跡集為P = {PJ，其中，Pi為第i個軌跡點，i e [1，N]，N為待壓縮軌跡點的總數(shù)；令滑動窗口為{Pstart，Ptemp, Pend, P1J，其中，Pstart* P md分別為滑動窗口的起始軌跡點和終止軌跡點，start和end分別表示滑動窗口的起始軌跡點和終止軌跡點的位置，Ptomp為滑動窗口中當(dāng)前待壓縮軌跡點，temp表示滑動窗口中當(dāng)前待壓縮軌跡點的位置；令Pm為滑動窗口中最大偏移距離參考軌跡點，軌跡壓縮的距離閾值為L ; 步驟 2，初始化滑動窗口，令 start = 1，temp = start+1, end = start+2, Pm= O ;同時，令壓縮后的軌跡集Q= {PJ ； 步驟3，分別計算點P—和P m到直線P start_Pmd的垂直距離d ,和d m;若P力O，則令d m=O ； 步驟4，若步驟3中得到的dt或d m大于L，則將P tMP添加到壓縮后的軌跡集Q中，并且將 Ptemp作為 Pstart設(shè)置新的滑動窗口，即令 Start = temp, temp = start+1, end = start+2,Pffl= 0，進入步驟6 ;否則進入步驟5 ; 步驟5，若步驟3中得到的dt大于d m，則更新Pm，即令Pm= P P t?p和P md同時往后移一個位置，即令temp = end，end = end+1，進入步驟6 ； 步驟6，若end大于N，則將Ptanp添加到壓縮后的軌跡集Q中，此時軌跡壓縮完成；否則，返回步驟3。
3.根據(jù)權(quán)利要求1所述的一種基于滑動窗口的軌跡壓縮方法，其特征在于，軌跡壓縮的距離閾值L = 4。
4.根據(jù)權(quán)利要求1所述的一種基于滑動窗口的軌跡壓縮方法，其特征在于，待壓縮軌跡點的總數(shù)N = 5。
5.根據(jù)權(quán)利要求1所述的一種基于滑動窗口的軌跡壓縮方法，其特征在于，軌跡壓縮的距離閾值L = 5。
【專利摘要】本發(fā)明公開了一種基于滑動窗口的軌跡壓縮方法，首先分別計算滑動窗口中當(dāng)前待壓縮的軌跡點和最大偏移距離參考軌跡點到其起始軌跡點和終止軌跡點的直線的垂直距離；然后做判斷：若這兩個距離中的任意一個大于軌跡壓縮的距離閾值，則將當(dāng)前待壓縮的軌跡點添加到壓縮后的軌跡集中，并將當(dāng)前待壓縮的軌跡點作為滑動窗口的起始軌跡點設(shè)置新的滑動窗口；否則，根據(jù)這兩個距離的大小，更新最大偏移距離參考軌跡點，并且將滑動窗口的當(dāng)前待壓縮軌跡點和終止軌跡點同時往后移一個位置。重復(fù)上述處理，直到完成所有軌跡點的壓縮。本方法能夠有效地加快軌跡壓縮處理速度，提高運算效率，降低了算法的復(fù)雜度。
【IPC分類】G06F17-30
【公開號】CN104598621
【申請?zhí)枴緾N201510053276
【發(fā)明人】吳家皋, 劉敏, 劉林峰
【申請人】南京郵電大學(xué)
【公開日】2015年5月6日
【申請日】2015年2月2日