著者

狩野 均

出版者

筑波大学

雑誌

基盤研究(C)

巻号頁・発行日

2011

---

本研究では、アントコロニー最適化法(ACO)で時間依存TSPを効率的に解く手法を開発した。この問題は旅行時間が変化するタイプのTSP であり、宅配便の配送経路探索問題に直接応用できる。渋滞が激しく変動する環境下で良い解を求めるためには、探索の高速化が必要となる。ACOのフェロモンの初期値の分布を探索における有効な知識(部分解)と見なし、これに偏りを与えることで、探索領域の削減を行った。また、予測交通量と再探索を組み合わせて性能向上を図った。TSP のベンチマーク問題、ならびに、現実の道路網と交通量データを用いた実験の結果、提案手法は解の精度を落とすことなく収束が早まっていることを確認した。