[A-10] システム数理と応用

[A-10-6] 観光地周遊経路探索システム

^○宮崎琢生, 松田晴英 (芝浦工大)

この講演は本会「学術奨励賞受賞候補者」の資格対象です。

キーワード：グラフ理論、経路探索、観光

個人で旅行計画を立てる際、時間や移動ルートなどを検討する必要があり、手間がかかる。
このため、本研究では、宿泊を伴う観光において、観光地での滞在時間を考慮し、限られた時間内で効率よく観光地を回ることのできるルートを探索する近似アルゴリズムを開発、実装し、それぞれの旅行者に合った旅行計画を提案するシステムを構築した。
巡回路探索は巡回セールスマン問題と密接な関係があり、一般に最短巡回路求めるのは困難である。そこで本システムでは、近似解法を開発し、2-opt法を適用した。実際の観光ルートに対して実験したところ、本システムが提案する順番で回るほうが短時間で巡回できる場合を複数見つけることができた。