P-Tour: A Personal Navigation System with Travel Schedule Planning and Route Guidance Based on Schedule

摘要

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