立ち寄り順序を考慮したウイルス進化論による経路探索手法の一考察

抄録

ナビゲーションシステムでは、経路探索問題の解法としてDijkstra法が用いられている。この方法では、経路にかかるコストだけを見て探索を行っているため、立ち寄り地や運転の快適性などを含める場合の応用が難しい。このような問題に対し、ウイルス進化論というアルゴリズムが提案されている。そこで、本研究では、GAにウイルス感染演算子を導入し、立ち寄り順序を考慮した経路探索手法を提案し、評価実験により有効性を検証した。