道路網距離でのANN検索方式(ITS画像処理,映像メディア,視覚及び一般)
スポンサーリンク
概要
- 論文の詳細を見る
LBSで必要になる検索の1つにANN検索がある.ANN検索とは,探索対象としてのPOIと,複数点からなる検索点集合Qが与えられたとき,ある集約関数のもとでのコストが最小となるPOIを求める検索である.本稿では,道路網上での距離に基づくANN検索を行うためにまず,ユークリッド距離での検索により候補集合を求め,それを道路網上での距離で検証する枠組みでの,高効率検証方式を提案する.ここで提案する基本方式は多数の目的地への最短路を並列的に実行するアルゴリズム(SSMTA*)であり,それをANNに適用するため,ANNの各検索点から候補POI集合を目的地とする方式と,各候補POIからANN検索点集合を目的地とする方式を提案する.評価実験を行い,その結果から前者の方式がPOIの存在密度に依らず良好な性能を有することを示す.
- 2012-02-13
著者
関連論文
- 前処理を必要としない道路ネットワーク上での最短寄り道経路探索アルゴリズム(空間データベース,データ工学論文)
- 双方向探索による高速OSR探索法(ITSコア技術,一般)
- 経路履歴を用いて経路予測を行う移動体の実時間モニタリング(ITSコア技術,一般)
- 境界カテゴリーを設定した双方向探索による高速OSR探索法(データ工学,Web情報システム)
- 道路網上での最短寄り道検索アルゴリズム
- A-17-10 よく通るルート情報を用いた車両の実時間モニタリング(A-17. ITS,一般セッション)
- 交通ネットワークに沿った最近接検索アルゴリズムの効率化
- 文房具GIS : 資料作成を目的とした時空間情報管理システムの構築
- ネットワークボロノイダイアグラム上での簡易旅行計画アルゴリズム
- 移動経路の共有による車両位置のモニタリング
- 道路網における最短寄り道経路検索
- 道路網距離でのANN検索方式 (メディア工学 ヒューマンインフォメーション 映像表現&コンピュータグラフィックス)
- 道路網距離での旅行計画の為のインクリメンタル検索方式 (データ工学)
- 道路網距離でのANN検索方式(ITS画像処理,映像メディア,視覚及び一般)
- 道路網距離でのANN検索方式(ITS画像処理,映像メディア,視覚及び一般)
- 道路網距離での旅行計画の為のインクリメンタル検索方式
- 道路網距離でのANN検索方式
- D-024 道路網上でのANN探索法(クラスタリング,D分野:データベース)
- D-027 旅行計画におけるIERの利用とその検証の高速化(地理情報,D分野:データベース)
- 道路網距離での旅行計画の為のインクリメンタル検索方式(情報検索と類似検索,ビックデータ工学及び一般)