文献

J-GLOBAL ID：201802235784056624   整理番号：18A0874014

時間次元を加えた船舶軌跡の効率的オフライン圧縮アルゴリズムに関する研究【JST・京大機械翻訳】

Offline Efficient Compression Algorithm for AIS Data Retains Time Elapsing Dimension

著者 (3件)： Xu Kai (上海海事大学上海国際航運研究中心港航大数据実験室 上海200082) ,  Qiu Jiayu (上海海事大学上海国際航運研究中心港航大数据実験室 上海200082) ,  Li Yan (同済大学電子与信息工程学院計算机系 上海201804)
資料名： Jisuanji Kexue  (Jisuanji Kexue)
巻： 44  号： z2  ページ： 498-502  発行年： 2017年 
JST資料番号： C2530A  ISSN： 1002-137X  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： グローバル船舶軌道の大データ加工の重要なステップは,船舶軌道を圧縮することである。古典的船舶軌道オフライン圧縮アルゴリズムの考えに基づき,圧縮効率と圧縮効率における従来のアルゴリズムの問題を検討した。例えば、古典的なDouglas-Peucker圧縮アルゴリズムは時間次元を考慮せず、圧縮後のデータの船舶速度と航行状態情報に対する保留効果は良くない。しかし,動的Douglas-Peuckerアルゴリズムは時間次元を考慮しているので,計算量を増加させ,圧縮効率は高くない。上述のアルゴリズムに基づき,時間次元の軌道圧縮アルゴリズムをベクトル空間に適用して,ベクトルの内積と外積の幾何特性を利用して,アルゴリズムの圧縮効率と効果を改善し,高速Douglas-Peuckerアルゴリズムを提案した。実験結果は,提案したアルゴリズムが古典的アルゴリズムより約30%以上効率的であり,圧縮効果が既存のアルゴリズムより優れていることを示した。Data from Wanfang. Translated by JST【JST・京大機械翻訳】

シソーラス用語： 計算量 ,  *アルゴリズム ,  航行 ,  *軌跡 ,  高速度 ,  内積 ,  幾何学 ,  ベクトル空間 ,  ベクトル ,  *船舶
準シソーラス用語： ベクトル積 ,  圧縮効率 ,  *オフライン , 【Automatic Indexing@JST】

著者キーワード (5件)： Ship trajectory ,  Automatic identification system (AIS) ,  Trajectory compression ,  Space-Time sequence ,  Douglas-Puke algorithm

分類 (3件)： 検索技術  (AC06020S) ,  システム・制御理論一般  (IA02010H) ,  計算理論  (JB02000A)

タイトルに関連する用語 (6件)： 次元 ,  船舶 ,  軌跡 ,  オフライン ,  アルゴリズム ,  研究