文献

J-GLOBAL ID：201702230645932357   整理番号：17A0180217

ビッグ軌道データにおける時間周期に基づいた最長頻出経路の探索【Powered by NICT】

Searching Time Period-Based Longest Frequent Path in Big Trajectory Data

著者 (8件)： Gao Xu ,  Guo Limin ,  Huang Guangyan ,  Ding Zhiming ,  Wu Yanjun ,  Cai Borui ,  Meng Xiangxi ,  Chen Juncheng
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2016  号： HPCC/SmartCity/DSS  ページ： 1461-1468  発行年： 2016年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 軌跡はかなりのルーティング情報を含み,軌跡に基づく経路選定は,最近研究者の注目を得ている。本論文では,探索時間最長頻出経路(TPLFP)の問題を論じた。理にかなったもう一つの最も頻度の高い経路(MFP)の一つとして,TPLFPは十分にMFPに近く,頻繁な経路セグメントの数を最大化する。TPLFPを形式的に定義した。正確な経路周波数を得るために,著者らは,適切なfootmarkを抽出し,関連footmarkグラフを構築する高速化への線形スケッチ歩み(2)指数(LSFI)をfootmark,footmarkグラフ表記法と設計について述べた。次に,四枝刈り戦略と最良優先探索アルゴリズムを開発した。次に,先進footmarkグラフとその構築アルゴリズムを与えた。広範な実験を行い,提案インデックススキームとアルゴリズムの有効性と効率,期待される応答時間におけるTPLFP結果を見つけることができるを示した。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： 高速化 ,  経路選定 ,  線形性 ,  アルゴリズム ,  *軌跡 ,  応答時間 ,  周波数 ,  表記法 ,  通信操作
準シソーラス用語： 探索アルゴリズム ,  スケッチ ,  探索時間 ,  経路情報 , 【Automatic Indexing@JST】

分類 (2件)： 計算機網  (JC03000K) ,  光通信方式・機器  (ND10000B)

タイトルに関連する用語 (4件)： 軌道 ,  周期 ,  経路 ,  探索