抄録
本研究では,道路状況が動的に変化するために,道路利用者が経路選択時に個々の経路の走行時間に関する情報が利用できない交通流モデルを考える.このような交通流モデルに対して,全走行車両の平均走行時間を最小にする2種類の経路選択手法の性能を調査する.一つは,大域的に平均走行時間の最小化を行う手法である.この手法では,全走行車両の経路選択を中央管理者が決定する.走行車両台数が多い場合,走行車両に対する経路選択の組合せ総数が大きくなり,最適解を求めることが困難になる.そこで本論文では,遺伝的アルゴリズムを用いることで効率的に近似最適解を求める.もう一つの手法では,個々の車両ごとに走行時間の最小化を行う.この手法では,各車両は,予測走行時間の短い経路を選択する.本論文では,ニューラルネットワークを用いて走行時間の予測を行う.数値実験により,2種類の経路選択手法を比較し,各々の手法の特徴を明らかにする.