刻々と変わる混雑状況に対応した経路探索手法

情報処理学会

この論文をさがす

抄録

近い将来の車の自動運転化によりカーナビゲーションシステムの需要の拡大が見込まれる。車両が多くなることで渋滞が発生する際も円滑に目的地に到着できるような経路探索手法が必要である。本稿では、時間拡大ネットワークを改良したコスト変動型時間拡大ネットワークを用いて、最短経路や指定した時間内に到達できる複数の経路を求めるアルゴリズムを提案する。さらに、実際に過去の交通情報を用いて、提案手法の有効性を検証する。

収録刊行物

キーワード

詳細情報 詳細情報について

問題の指摘

ページトップへ