前処理を必要としない道路ネットワーク上での最短寄り道経路探索アルゴリズム(空間データベース,<特集>データ工学論文)
スポンサーリンク
概要
- 論文の詳細を見る
近年,道路網を対象としてPOI(point of interest)の探索方式が多種類提案されている.例えば,k-NN検索,範囲検索,各種空間ジョイン演算,C-kNN検索などである.本論文では,カーナビなどでの応用を想定した,効率良い最短寄り道経路探索アルゴリズムを提案する.この検索は,目的地が明に与えられた場合に,車の現在位置からあるPOI(例えば,レストラン,遊園地)を経由して目的地に至る最短の経路をk(任意)個検索するものである.本論文では,4種類のアルゴリズム(基本アルゴリズム,双方向探索法,Dijkstra法をベースとする逐次拡大法,A^*アルゴリズムをベースとする逐次拡大法)を提案し,シミュレーション実験により,それらの方式を評価する.
- 2010-03-01
著者
関連論文
- 前処理を必要としない道路ネットワーク上での最短寄り道経路探索アルゴリズム(空間データベース,データ工学論文)
- 双方向探索による高速OSR探索法(ITSコア技術,一般)
- 経路履歴を用いて経路予測を行う移動体の実時間モニタリング(ITSコア技術,一般)
- 境界カテゴリーを設定した双方向探索による高速OSR探索法(データ工学,Web情報システム)
- 道路網上での最短寄り道検索アルゴリズム
- A-17-10 よく通るルート情報を用いた車両の実時間モニタリング(A-17. ITS,一般セッション)
- 交通ネットワークに沿った最近接検索アルゴリズムの効率化
- 文房具GIS : 資料作成を目的とした時空間情報管理システムの構築
- D-027 個人のスケジュールに基づく寄り道ナビゲーションシステムの提案(データベース,一般論文)
- ネットワークボロノイダイアグラム上での簡易旅行計画アルゴリズム
- 移動経路の共有による車両位置のモニタリング
- 道路網における最短寄り道経路検索
- 道路網距離でのANN検索方式 (メディア工学 ヒューマンインフォメーション 映像表現&コンピュータグラフィックス)
- 道路網距離での旅行計画の為のインクリメンタル検索方式 (データ工学)
- 道路網距離でのANN検索方式(ITS画像処理,映像メディア,視覚及び一般)
- 道路網距離でのANN検索方式(ITS画像処理,映像メディア,視覚及び一般)
- 道路網距離での旅行計画の為のインクリメンタル検索方式
- 道路網距離でのANN検索方式
- 道路網距離での旅行計画の為のインクリメンタル検索方式(情報検索と類似検索,ビックデータ工学及び一般)