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