1.一種時(shí)空軌跡數(shù)據(jù)的分級處理方法,其中,包括以下步驟:
獲取增量軌跡數(shù)據(jù),所述軌跡為一移動對象在空間中形成的路徑;
使用在線壓縮方法對所述增量軌跡數(shù)據(jù)進(jìn)行實(shí)時(shí)壓縮;
獲取一段時(shí)間內(nèi)的離線軌跡數(shù)據(jù);
使用離線壓縮方法對所述離線軌跡數(shù)據(jù)進(jìn)行壓縮;以及
從所述離線軌跡數(shù)據(jù)提取出特征向量。
2.根據(jù)權(quán)利要求1所述的分級處理方法,其中使用在線壓縮方法對所述增量軌跡數(shù)據(jù)進(jìn)行實(shí)時(shí)壓縮包括以下步驟:
S21:初始化滑動窗,設(shè)定軌跡點(diǎn)到起始點(diǎn)與終止點(diǎn)連線的距離閾值d,所述起始點(diǎn)為滑動窗內(nèi)的第一個(gè)軌跡點(diǎn),滑動窗口最新增加的軌跡點(diǎn)設(shè)定為終止點(diǎn);
S22:算滑動窗內(nèi)所有軌跡點(diǎn)到起始點(diǎn)與終止點(diǎn)連線的距離Di;
S23:統(tǒng)計(jì)上述距離中Di的最大值,令Dmax=Max(Di);
S24:將上述距離中Di的最大值Dmax與設(shè)定閾值d對比,若Dmax<d,則執(zhí)行步驟S25,否則執(zhí)行步驟S26;
S25、將窗口后一個(gè)軌跡點(diǎn)加入,形成新的滑動窗口,并將新加入軌跡點(diǎn)更新為終止點(diǎn),返回步驟S22;
S26、保留起始點(diǎn)和終止點(diǎn)的前一個(gè)軌跡點(diǎn),刪除起始點(diǎn)與終止點(diǎn)之間其他的軌跡點(diǎn),并將終止點(diǎn)作為新的滑動窗口的起始點(diǎn),返回步驟21;
S27、重復(fù)步驟S21到S25,直到軌跡壓縮任務(wù)完成。
3.根據(jù)權(quán)利要求2所述的分級處理方法,其中,所述距離Di為垂直歐氏距離或時(shí)間同步歐氏距離。
4.根據(jù)權(quán)利要求3所述的分級處理方法,其中,所述垂直歐氏距離為將起始點(diǎn)與終止點(diǎn)連線后,之間各個(gè)軌跡點(diǎn)到該連線的垂直距離;所述時(shí)間同步歐氏距離為將起始點(diǎn)與終止點(diǎn)連線后,按照對象均勻運(yùn)動方式,根據(jù)兩點(diǎn)之間時(shí)間,對應(yīng)映射到該連線,原始點(diǎn)與映射點(diǎn)的距離。
5.根據(jù)權(quán)利要求1所述的分級處理方法,其中,所述使用離線壓縮方法對所述離線軌跡數(shù)據(jù)進(jìn)行壓縮包括:
獲取起始點(diǎn)和終止點(diǎn)之間所有待處理的軌跡點(diǎn)數(shù)據(jù);
確定曲率閾值k與壓縮比z的關(guān)系,設(shè)定曲率閾值k;
計(jì)算出所有軌跡點(diǎn)的曲率值;
將各個(gè)軌跡點(diǎn)曲率與曲率閾值對比,若曲率大于等于曲率閾值k的軌跡點(diǎn)為N個(gè),則以N個(gè)軌跡點(diǎn)為節(jié)點(diǎn)將完整的軌跡按曲率劃分為N+1段,其中N為自然數(shù),且N≥1;
對每一段軌跡采用基于Douglas-Peucker算法進(jìn)行壓縮。
6.根據(jù)權(quán)利要求5所述的分級處理方法,其中,曲率閾值k與壓縮比z的關(guān)系如下:
7.根據(jù)權(quán)利要求5所述的分級處理方法,其中,第i個(gè)軌跡點(diǎn)的曲率值slopei可通過下式計(jì)算,其中xi表示第i個(gè)點(diǎn)的橫坐標(biāo),yi表示第i個(gè)點(diǎn)的縱坐標(biāo):
8.根據(jù)權(quán)利要求1所述的分級處理方法,其中,所述從所述離線軌跡數(shù)據(jù)提取出特征向量包括:
獲取起始點(diǎn)和終止點(diǎn)之間所有待處理的軌跡數(shù)據(jù);
提取出軌跡數(shù)據(jù)中全局特征和屬性特征;
對全局特征統(tǒng)計(jì)分析;
采用時(shí)序圖分解方法提取出軌跡數(shù)據(jù)局部特征;以及
將全局特征和屬性特征及局部特征構(gòu)造成高維特征向量。
9.根據(jù)權(quán)利要求8所述的分級處理方法,其中,所述全局特征是軌跡點(diǎn)運(yùn)動參數(shù)的統(tǒng)計(jì)特性,所述運(yùn)動參數(shù)包括速度、加速度、方向、轉(zhuǎn)角和/或曲率,所述屬性特征包括國家地區(qū)和/或活動區(qū)域。
10.根據(jù)權(quán)利要求8所述的分級處理方法,其中,對全局特征統(tǒng)計(jì)分析包括計(jì)算出最大最小的各三個(gè)值、取值范圍、均值、方差、偏度、峰度、自相關(guān)系數(shù)、變異系數(shù)和/或轉(zhuǎn)角變化率。