文献

J-GLOBAL ID：201302298609742708   整理番号：13A0645905

ユーザの体力変化に対応可能な観光スケジュールの立案手法

Stamina-Aware Sightseeing Tour Scheduling Method

著者 (5件)： WU Bing (奈良先端科学技術大学院大) ,  SUN Weihua (奈良先端科学技術大学院大) ,  村田佳洋 (広島市大 大学院情報科学研究科) ,  安本慶一 (奈良先端科学技術大学院大) ,  伊藤実 (奈良先端科学技術大学院大)
資料名： 情報処理学会論文誌ジャーナル(CD-ROM)  (情報処理学会論文誌 論文誌ジャーナル(CD-ROM))
巻： 54  号： 3  ページ： 1141-1152  発行年： 2013年03月15日 
JST資料番号： Z0778B  ISSN： 1882-7837  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 観光においては,ユーザの好む観光スポットをより多く回るスケジュールを立案することが望ましい。しかし各観光スポットにつき,観光方式や観光時間によって必要な体力が異なり,ユーザの体力がスケジュールを遂行できない場合がある。本論文では,観光中に休憩を適宜に行うことで体力の範囲内で最も満足度が高くなる観光スケジュールを求める問題を取り扱う。本問題はNP困難であり,問題例の規模が大きいときには,実用時間で最適解を算出することは困難である。実用時間で準最適解を得るため,ヒューリスティックな探索法である捕食法に基づいて複数の観光スポットを回る休憩なしのスケジュールを求めたうえ,局所探索を用いて適宜に休憩を差し挟むことで解を求める。提案手法を評価するため,異なる観光地候補数を有する複数のインスタンスを用いてシミュレーション実験を行った。その結果,候補数10の場合,提案手法は全探索で得られた解の95.65%の満足度を有するスケジュールを13秒で得られることを確認した。(著者抄録)

シソーラス用語： *観光 ,  *スケジューリング ,  体力 ,  休憩 ,  *NP困難 ,  *発見的方法 ,  計算機シミュレーション ,  探索問題 ,  情動 ,  スケジュール
準シソーラス用語： *ヒューリスティクス ,  満足度

分類 (4件)： 観光,レクリエーション  (RD04030J) ,  ネットワーク法  (KA03040X) ,  計算理論  (JB02000A) ,  人工知能  (JE08000Z)

引用文献 (18件)：

• [1] Baus, J., Krilger, A. and Wahlster, W.: A Resource Adaptive Mobile Navigation System, Proc. 2002 Int'l Conf. Intelligent User Interfaces 2002 (IUI-02), pp.15-22 (2002).
• [2] Tang, F., You, I., Guo, M. and Guo, S.: Context-aware workflow management forintelligent navigation applica-tions in pervasive environments, Intelligent Automation and Soft Computing, Vol.16, No.4, pp.605-619 (2010).
• [3] Butz, A., Baus, J., Kriiger, A. and Lohse, M.: A Hy-brid Indoor Navigation System, Proc. 2001 Int'l Conf. Intelligent User Interfaces 2001 (IUI2001), pp.25-33 (2001).
• [4] Cheverst, K., Davies, N., Mitchell, K., Friday, A. and Efstratiou, C.: Developing a context-aware electronic tourist guide: some issues and experiences, Proc. 2000 ACM Special Interest Group on Computer-Human In-teraction (SIGCHI-00) pp.17-24 (2000).
• [5] Rehrl, K., Leitinger, S., Bruntsch, S. and Mentz, H.J.:Assisting orientation and guidance for multimodal trav-elers in situations of modal change, Proc. 2005 IEEE Int'l Conf. Intelligent Transportation Systems (ITSC-05) pp.407-412 (2005).

タイトルに関連する用語 (5件)： 体力 ,  観光 ,  スケジュール ,  立案 ,  手法