Cross-Entropy法に基づく待ち行列の延伸を考慮した交通信号群の最適化

抄録

本研究は，近年提案された，待ち行列の延伸を考慮した信号群最適化問題¹⁾に対するCross-Entropy (CE)法に基づく解法を提案する．対象とする問題は，制約条件がネットワーク構造を持つという特徴がある．本研究では，まず，この問題構造をCE法において活用することで，様々な信号制約（i.e., 最小青時間，サイクル長）を考慮した問題に対する解法が容易に構築可能であることを示す．そして，分子限定法ベースの解法との比較実験を通して，提示した解法により実用的な時間で精度よく解が求まることを示す．