抄録
高度道路交通システム(ITS: Intelligent Transport Systems)は、最先端技術を用いて道路・車両・人を一体のシステムとしてインテリジェント化し、交通事故の減少などの道路交通の課題を解決する．このためには、リアルタイム交通情報システムや高速道路での自動料金収受システムに加え、カーナビゲーションシステム(以下、カーナビ)の高度化が不可欠である。現在Dijkstra法が多く用いられているが、この手法では目的関数が複数になった場合に現実時間で解を求めることが困難となる。そこで遺伝的アルゴリズム(GA: Genetic Algorithm)のような確率的に近似解を求める手法の適用が考えられる。また交通渋滞へダイナミックに対応するには、渋滞の予測も必要となる。そこで本研究では、交通流予測を考慮した多目的ルート検索のための遺伝的アルゴリズムを提案する。
