Particle Swarm Optimizationに基づくバーガーズセルオートマトン交通流モデルの最適信号制御－セル内の車が複数台の場合への拡張

摘要

本研究は，バーガーズセルオートマトンで表現された交通流モデルに対し，信号を適切に制御することによって道路全体の総渋滞数を最小化するようなシステマティックな制御手法の提案を目的としている．特に，従来研究の結果を拡張し，各セルの車が複数台収納できる場合への拡張を行った．まず，総渋滞数を評価関数とした最適制御問題を非線形整数計画問題として定式化した．つぎに，その最適信号制御問題をParticle Swarm Optimization（PSO）で解く手法を提案した．そして，数値シミュレーションにおいていくつかの手法との比較を行った結果，提案手法が最も総渋滞数を少なくできることがわかり，有効性を確認することができた．