交通システムの信号切替えと経路選択の同時最適化問題に対する分解法

抄録

一次ハイブリッドペトリネット(FOHPN)の拡張と実問題への適用に関する研究を行っている。本論文では、一次ハイブリッドペトリネットによる交通信号制御問題と経路選択問題の最適化モデルの提案をする。交通信号制御問題は一次ハイブリッドペトリネットの最適発火系列問題として表される。多くの従来研究において交通信号制御問題と経路選択問題はそれぞれ独自に研究されてきた。本論文では交通信号制御問題と特定車両の経路選択問題を同時に最適化するモデルを提案する。ラグランジュ緩和によるFOHPN分解法を用いることでこのような大規模問題を効率的に解くことができる。その数値実験結果を示し提案手法の有効性を検証する。