アントコロニー最適化法とダイクストラ法のハイブリッド化による時間依存TSPの解法

抄録

本研究では、時間依存TSPを対象に、アントコロニー最適化法とダイクストラ法のハイブリッド解法を提案し、仮想地図により評価を行った。仮想地図では、各交差点間の道路の旅行時間は一定時間ごとに変化するため、都市間の経路は出発時刻での旅行時間に対してダイクストラ法により計算する。提案手法は、アントコロニー最適化法のフェロモンの初期状態に偏りを与えることで、収束速度を向上させるものである。