| 975016 | 伊藤 達也 |
| 975061 | 狐塚 正樹 |
| 今日の自動車社会では、自動車本来の機能の妨げる様々な問題を抱えている。 特に交通渋滞の増加は大きな問題となっている。我々は道路を走る車をシュミ レーションすることにより交通渋滞の軽減を 目指している。今回研究する最適 経路選択問題とは車全体の流れを考慮し渋滞となる道路を少なくするように、 各車の経路を決定する問題である。この問題を解くにあたり組み合せ最適 化問題の概念を考慮しなくてはならない。ほん研究では組み合わせ最適化手法の一つで あるタブーサーチを最適経路選択問題に適用し、その有用性を検討する。 |