[發(fā)明專利]一種移動(dòng)軌跡數(shù)據(jù)壓縮方法及裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 201611185891.8
• 申請(qǐng)日: 2016-12-20
• 公開(kāi)（公告）號(hào): CN106788448B
• 公開(kāi)（公告）日: 2020-04-10
• 發(fā)明（設(shè)計(jì)）人: 鄧澤;王力哲;韓偉;褚軍德;陳小島;陳云亮
• 申請(qǐng)（專利權(quán)）人: 中國(guó)地質(zhì)大學(xué)（武漢）
• 主分類號(hào): H03M7/30
• 分類號(hào): H03M7/30
• 代理公司: 北京華沛德權(quán)律師事務(wù)所 11302
• 代理人: 房德權(quán)

1.一種移動(dòng)軌跡數(shù)據(jù)壓縮方法，其特征在于，包括：

獲得移動(dòng)軌跡數(shù)據(jù)流，其中，所述移動(dòng)軌跡數(shù)據(jù)流包括M個(gè)原始軌跡段，所述M個(gè)原始軌跡段分別由連續(xù)軌跡點(diǎn)構(gòu)成，M為正整數(shù)；

通過(guò)對(duì)應(yīng)的BQS數(shù)據(jù)結(jié)構(gòu)分別過(guò)濾掉所述M個(gè)原始軌跡段中不超過(guò)設(shè)定角度誤差的軌跡點(diǎn)，以獲得M個(gè)初壓縮后軌跡段；

將所述M個(gè)初壓縮后軌跡段分別在所述GPU平臺(tái)上經(jīng)過(guò)構(gòu)圖后的BFS廣度優(yōu)先搜索，以獲得所述M個(gè)初壓縮后軌跡段分別的最優(yōu)路徑，其中，所述構(gòu)圖不超過(guò)所述設(shè)定角度誤差；

返回由所述M個(gè)初壓縮后軌跡段分別的最優(yōu)路徑合成的壓縮后軌跡數(shù)據(jù)流。

2.如權(quán)利要求1所述的移動(dòng)軌跡數(shù)據(jù)壓縮方法，其特征在于，所述通過(guò)對(duì)應(yīng)的BQS數(shù)據(jù)結(jié)構(gòu)分別過(guò)濾掉所述M個(gè)原始軌跡段中不超過(guò)設(shè)定角度誤差的軌跡點(diǎn)，包括：

將所述M個(gè)原始軌跡段的第i個(gè)原始軌跡段通過(guò)對(duì)應(yīng)的BQS數(shù)據(jù)結(jié)構(gòu)過(guò)濾掉所述第i個(gè)原始軌跡段中不超過(guò)所述設(shè)定角度誤差的軌跡點(diǎn)，以輸出第i個(gè)初壓縮后軌跡段，i依次為1至M；

所述將所述M個(gè)初壓縮后軌跡段分別在所述GPU平臺(tái)上經(jīng)過(guò)構(gòu)圖后的BFS廣度優(yōu)先搜索，以獲得所述M個(gè)初壓縮后軌跡段分別的最優(yōu)路徑，包括：

將所述第i個(gè)初壓縮后軌跡段傳遞至所述GPU平臺(tái)，在所述GPU平臺(tái)上經(jīng)過(guò)所述構(gòu)圖后的BFS獲得所述第i個(gè)初壓縮后軌跡段的最優(yōu)路徑，i依次為1至M。

3.如權(quán)利要求2所述的移動(dòng)軌跡數(shù)據(jù)壓縮方法，其特征在于，所述通過(guò)對(duì)應(yīng)的BQS數(shù)據(jù)結(jié)構(gòu)分別過(guò)濾掉所述M個(gè)原始軌跡段中不超過(guò)設(shè)定角度誤差的軌跡點(diǎn)，以獲得M個(gè)初壓縮后軌跡段，包括：

讀入所述第i個(gè)原始軌跡段；

針對(duì)所述第i個(gè)原始軌跡段依次構(gòu)建多個(gè)BQS數(shù)據(jù)結(jié)構(gòu)，其中，各個(gè)所述BQS數(shù)據(jù)結(jié)構(gòu)分別包括上下界<d^lb,d^ub>；

將各個(gè)所述BQS數(shù)據(jù)結(jié)構(gòu)的距離誤差∈_t轉(zhuǎn)換為方向誤差∈_d：

所述第i個(gè)原始軌跡段中滿足各個(gè)所述BQS數(shù)據(jù)結(jié)構(gòu)的d^lb≥∈_d或d^lb≤∈_d≤d^ub的軌跡點(diǎn)確定為不可初壓縮的軌跡點(diǎn)；

各個(gè)所述不可初壓縮的軌跡點(diǎn)構(gòu)成為所述第i個(gè)初壓縮后軌跡段。

4.如權(quán)利要求2所述的移動(dòng)軌跡數(shù)據(jù)壓縮方法，其特征在于，所述在所述GPU平臺(tái)上經(jīng)過(guò)所述構(gòu)圖后的BFS獲得所述第i個(gè)初壓縮后軌跡段的最優(yōu)路徑，包括：

針對(duì)所述第i個(gè)初壓縮后軌跡段構(gòu)建不超過(guò)所述設(shè)定角度誤差的圖；

通過(guò)所述BFS在所述不超過(guò)所述設(shè)定角度誤差的圖上進(jìn)行正序遍歷各個(gè)最短路徑；

通過(guò)所述BFS逆序處理遍歷到的最短路徑，以獲得所述第i個(gè)初壓縮后軌跡段的最優(yōu)路徑。

5.如權(quán)利要求4所述的移動(dòng)軌跡數(shù)據(jù)壓縮方法，其特征在于，所述針對(duì)所述第i個(gè)初壓縮后軌跡段構(gòu)建不超過(guò)所述設(shè)定角度誤差的圖，包括：

計(jì)算得到所述第i個(gè)初壓縮后軌跡段上任意子軌跡段分別的可用角度范圍，i依次為1至M：

判斷各個(gè)所述可用角度范圍是否為空；

將所述可用角度范圍不為空對(duì)應(yīng)的子軌跡段建立在圖上以形成所述不超過(guò)所述設(shè)定角度誤差的圖。

6.一種移動(dòng)軌跡數(shù)據(jù)壓縮裝置，其特征在于，包括：

采集模塊，用于獲得移動(dòng)軌跡數(shù)據(jù)流，其中，所述移動(dòng)軌跡數(shù)據(jù)流包括M個(gè)原始軌跡段，所述M個(gè)原始軌跡段分別由連續(xù)軌跡點(diǎn)構(gòu)成，M為正整數(shù)；

初壓縮模塊，用于通過(guò)對(duì)應(yīng)的BQS數(shù)據(jù)結(jié)構(gòu)分別過(guò)濾掉所述M個(gè)原始軌跡段中不超過(guò)設(shè)定角度誤差的軌跡點(diǎn)，以獲得M個(gè)初壓縮后軌跡段；

再壓縮模塊，用于將所述M個(gè)初壓縮后軌跡段分別在所述GPU平臺(tái)上經(jīng)過(guò)構(gòu)圖后的BFS廣度優(yōu)先搜索，以獲得所述M個(gè)初壓縮后軌跡段分別的最優(yōu)路徑，其中，所述構(gòu)圖不超過(guò)所述設(shè)定角度誤差；

返回模塊，用于返回由所述M個(gè)初壓縮后軌跡段分別的最優(yōu)路徑合成的壓縮后軌跡數(shù)據(jù)流。