境界カテゴリーを設定した双方向探索による高速OSR探索法(データ工学,Web情報システム)
スポンサーリンク
概要
- 論文の詳細を見る
位置に関連した情報サービス(LBS)やカーナビでの応用を目的に,OSR(optimal sequenced route)探索が提案されている.これは訪れるPOI(point of interest)カテゴリーの順序が与えられ,それぞれのカテゴリーのPOIを一つずつ順番に訪れる距離最小の経路を求めるものである.本論文では,出発地と目的地から同時に探索を開始する双方向探索と,境界カテゴリーと呼ぶ経路途中に設定したカテゴリーまでの探索を始終点双方から行い,最終的にそれらを結合した経路を求める方法を提案する.実際の道路地図を用いた性能比較実験により,提案方式が従来方式に比して大幅な速度向上が達成されていることを示す.
- 2010-12-01
著者
関連論文
- 前処理を必要としない道路ネットワーク上での最短寄り道経路探索アルゴリズム(空間データベース,データ工学論文)
- 双方向探索による高速OSR探索法(ITSコア技術,一般)
- 経路履歴を用いて経路予測を行う移動体の実時間モニタリング(ITSコア技術,一般)
- 境界カテゴリーを設定した双方向探索による高速OSR探索法(データ工学,Web情報システム)
- 道路網上での最短寄り道検索アルゴリズム
- A-17-10 よく通るルート情報を用いた車両の実時間モニタリング(A-17. ITS,一般セッション)
- 交通ネットワークに沿った最近接検索アルゴリズムの効率化
- 文房具GIS : 資料作成を目的とした時空間情報管理システムの構築
- D-027 個人のスケジュールに基づく寄り道ナビゲーションシステムの提案(データベース,一般論文)
- ネットワークボロノイダイアグラム上での簡易旅行計画アルゴリズム
- 移動経路の共有による車両位置のモニタリング
- 道路網における最短寄り道経路検索
- 道路網距離でのANN検索方式 (メディア工学 ヒューマンインフォメーション 映像表現&コンピュータグラフィックス)
- 道路網距離での旅行計画の為のインクリメンタル検索方式 (データ工学)
- 道路網距離でのANN検索方式(ITS画像処理,映像メディア,視覚及び一般)
- 道路網距離でのANN検索方式(ITS画像処理,映像メディア,視覚及び一般)
- 道路網距離での旅行計画の為のインクリメンタル検索方式
- 道路網距離でのANN検索方式
- D-024 道路網上でのANN探索法(クラスタリング,D分野:データベース)
- D-027 旅行計画におけるIERの利用とその検証の高速化(地理情報,D分野:データベース)
- 道路網距離での旅行計画の為のインクリメンタル検索方式(情報検索と類似検索,ビックデータ工学及び一般)