DSpace Repository

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

Show simple item record

dc.contributor.author 丸山, 敦史 ja
dc.contributor.author 柴田, 直樹 ja
dc.contributor.author 村田, 佳洋 ja
dc.contributor.author 安本, 慶一 ja
dc.contributor.author 伊藤, 実 ja
dc.date.accessioned 2016-11-24T06:00:06Z en
dc.date.available 2016-11-24T06:00:06Z en
dc.date.issued 2004-12-15 en
dc.identifier.issn 1882-7764 en
dc.identifier.uri http://hdl.handle.net/10061/11161 en
dc.description.abstract 本論文では,観光のためのパーソナルナビゲーションシステム“P-Tour” を提案する.P-Tour は,ユーザが出発地と出発時刻,帰着地と帰着時刻,複数の観光候補地と各地への立ち寄り希望度と時間制約(到着時間帯や滞在時間など)を設定すると,制限時間内で巡回可能かつ最も満足度が高くなるような巡回経路(いくつかの観光地を含む)と各観光地への到着・出発予定時刻を含むスケジュールを算出しユーザに提示する機能を提供する.P-Tour は決定したスケジュールに従い,GPS 機能を備えた携帯端末を介し,ユーザにナビゲーション機能を提供する.提案するナビゲーション機能では,現在地を中心とする地図と次の目的地への経路の表示などの空間的な誘導に加え,各目的地での,滞在可能時間の表示や出発時刻の通知などの,時間的な誘導機能を提供する.遺伝的アルゴリズムを用いて準最適なスケジュールを高速に算出するアルゴリズムを設計・開発し,Java サーブレットとして実装した.PC や携帯端末からウェブインタフェースを介してスケジュールの作成,ナビゲーション機能が利用できる.市販のカーナビゲーションシステム用のデジタル地図を用いた評価実験により,準最適なスケジュールを実用的時間で案内できることなどを確認した. ja
dc.description.abstract 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. en
dc.language.iso ja en
dc.publisher 一般社団法人情報処理学会 ja
dc.rights Copyright c 2004 by the Information Processing Society of Japan en
dc.rights ここに掲載した著作物の利用に関する注意 本著作物の著作権は情報処理学会に帰属します。本著作物は著作権者である情報処理学会の許可のもとに掲載するものです。ご利用に当たっては「著作権法」ならびに「情報処理学会倫理綱領」に従うことをお願いいたします。Notice for the use of this material The copyright of this material is retained by the Information Processing Society of Japan (IPSJ). This material is published on this web site with the agreement of the author (s) and the IPSJ. Please be complied with Copyright Law of Japan and the Code of Ethics of the IPSJ if any users wish to reproduce, make derivative work, distribute or make available to the public any part or whole thereof. ja
dc.title P-Tour: 観光スケジュール作成支援とスケジュールに沿った経路案内を行うパーソナルナビゲーションシステム ja
dc.title.alternative P-Tour: A Personal Navigation System with Travel Schedule Planning and Route Guidance Based on Schedule en
dc.type.nii Journal Article en
dc.contributor.alternative Maruyama, Atsushi en
dc.contributor.alternative Shibata, Naoki en
dc.contributor.alternative Murata, Yoshihiro en
dc.contributor.alternative Yasumoto, Keiichi en
dc.contributor.alternative Ito, Minoru en
dc.textversion Publisher en
dc.identifier.ncid AA1150978X en
dc.identifier.jtitle 情報処理学会論文誌 ja
dc.identifier.volume 45 en
dc.identifier.issue 12 en
dc.identifier.spage 2678 en
dc.identifier.epage 2687 en
dc.identifier.NAIST-ID 73292302 en
dc.identifier.NAIST-ID 22740047 en
dc.identifier.NAIST-ID 73292559 en
dc.relation.isIdenticalTo http://id.nii.ac.jp/1001/00010764/ en

Files in this item

This item appears in the following Collection(s)

Show simple item record

Search DSpace

Advanced Search


My Account