A Study on Estimation of Household Kerosene Consumption for Optimization of D...
Abstract maruyama g
1. 複雑系工学講座・寄附講座 卒業論文 (2006 年 2 月 16 日)
観光経路作成支援システムの提案と
北大キャンパスへの適用に関する基礎研究
複雑系工学講座 調和系工学研究室 学部 4 年 氏名 丸山加奈
Development of Support System for Tour Planning and
its Application to Hokudai Campus
Research Group of Complex Systems Engineering,
Laboratory of Harmonious Systems Engineering
BC4 Kana Maruyama
概要
観光客が旅行をする際には,訪れる旅行先について未知の場合が多く,情報
収集をし,目的に合った観光をするためのツアープランを立てる必要がある.
この目的に対して,観光客に観光スポットや観光経路を提供するTour
Planning問題に関する研究がなされているが,従来研究においては理論的な解
析にとどまり実際にシステムで運用できる状況には至っていない.
本研究では,観光客の多様で曖昧な要求に対して観光経路を作成する観光経
路作成支援システムを提案し,そのテストケースとして北大キャンパスに適用
する.提案システムの北大キャンパスへの適用に当たっては,観光資源として
クラーク像やポプラ並木,イチョウ並木など35箇所を選出した.観光経路作成
においては全探索による厳密解法とhill-climbingによる近似解法の2通りの方法
を試み,経路探索の計算時間について比較検証を行なった.その結果,観光客
の所要時間が少ない場合には厳密解法による探索が有効であるという結論が得
られた.