著者

丸山 敦史 柴田 直樹 村田 佳洋 安本 慶一 伊藤 実

出版者

一般社団法人情報処理学会

雑誌

情報処理学会論文誌 (ISSN:18827764)

巻号頁・発行日

vol.45, no.12, pp.2678-2687, 2004-12-15

被引用文献数

17

---

本論文では,観光のためのパーソナルナビゲーションシステム"P-Tour" を提案する.P-Tour は,ユーザが出発地と出発時刻,帰着地と帰着時刻,複数の観光候補地と各地への立ち寄り希望度と時間制約(到着時間帯や滞在時間など)を設定すると,制限時間内で巡回可能かつ最も満足度が高くなるような巡回経路(いくつかの観光地を含む)と各観光地への到着・出発予定時刻を含むスケジュールを算出しユーザに提示する機能を提供する.P-Tour は決定したスケジュールに従い,GPS 機能を備えた携帯端末を介し,ユーザにナビゲーション機能を提供する.提案するナビゲーション機能では,現在地を中心とする地図と次の目的地への経路の表示などの空間的な誘導に加え,各目的地での,滞在可能時間の表示や出発時刻の通知などの,時間的な誘導機能を提供する.遺伝的アルゴリズムを用いて準最適なスケジュールを高速に算出するアルゴリズムを設計・開発し,Java サーブレットとして実装した.PC や携帯端末からウェブインタフェースを介してスケジュールの作成,ナビゲーション機能が利用できる.市販のカーナビゲーションシステム用のデジタル地図を用いた評価実験により,準最適なスケジュールを実用的時間で案内できることなどを確認した.In this paper, we propose a personal navigation system for tourism called P-Tour. In PTour, when a tourist specifies the starting location, the departure time, the returning location, the arrival time and the multiple candidate destinations with relative importance and time restrictions on their arrival and staying time, the nearly best schedule is automatically computed. P-Tour can efficiently navigate the tourist according to the decided schedule through a portable computing device with GPS. In addition to the standard navigation function to guide users to destinations by displaying a graphical map, P-Tour provides temporal guidance for the tourist to follow the schedule. We have developed a route search engine to obtain a semi-optimal solution quickly using techniques of genetic algorithms. The engine has been developed as a Java Servlet and can be used from PCs and portable devices via http protocol. Our experimental results show that our route search engine can compute the nearly best schedule in reasonable time.