P-Tour:観光スケジュール作成支援と経路案内を目的としたパーソナルナビ ゲーションシステム

丸山敦史(0251117)


本研究では,観光のためのパーソナルナビゲーションシステム ``P-Tour''の設計・開発を行った. P-Tourは,ユーザが出発地と出発時刻,帰着地と帰着時刻,複数の観光候補地と 各地への立ち寄り希望度と時間制約(到着時間帯や滞在時間など)を設定する と,制限時間内で巡回可能かつ最も満足度が高くなるような巡回経路(幾つか の観光地を含む)と各観光地への到着・出発予定時刻を含むスケジュールを算 出しユーザに掲示する機能を提供する. P-Tourは決定したスケジュールに従い,GPS機能を備えた携帯端末を 介し,ユーザにナビゲーション機能を提供する.提案するナビゲーション機能では,現在 地を中心とする地図と次の目的地への経路の表示などの空間的な誘導に加 え,各目的地での,滞在可能時間の表示や出発時刻の通知などの,時間的な誘 導機能を提供する. 遺伝的アルゴリズムを用いて準最適なスケジュールを高速に算出す るアルゴリズムを設計・開発し,Javaサーブレットとして実装した.PCや携帯端末からウェ ブインタフェースを介してスケジュールの作成,ナビゲーション機能が利用で きる. 市販のカーナビゲーションシステム用のデジタル地図を用いた評価実験により, 準最適なスケジュールを実用的時間で案内できることが確認できた. 本発表では,提案システムの構成と,経路探索エンジンの詳細と評価実験の結果 について述べる.