抄録
本論文では，ＰＣや携帯端末からウェブインターフェースを介して観光経路作成の支援をするシステムを提案する．このシステムは，観光客が出発地と最終目的地，所要時間，また希望があれば訪問をしたい観光資源とその重要度，各観光資源へ到着時刻，出発時刻を設定すると，所要時間内で巡回可能かつ最も魅力値が高くなるような観光経路を作成し観光客に提供する．組み合わせ最適化問題として観光地と観光客の要望をモデル化する．そして，システムの実用化に向けて，テストベッドとして北大キャンパスを適用し経路作成で問題となる計算時間に関する検証を行う．実用的な観光経路計算時間を10秒として，この計算時間内でより魅力の高い観光経路を作成するために厳密解法と近似解法を用いていくつかの観光客の指定に対して観光経路を作成し作成された観光経路の魅力値の高さを比較し，ある観光客の指定に対してどのような方法を用いれば良いのか検証した．そして，事前にこのような検証を行うことで，解法を使い分けることが可能となり短い計算時間でより魅力の高い観光経路を得られることを確認した．
