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

• Item type: Journal(1)
• 公開日: 2013-03-15
• タイトル: ユーザの体力変化に対応可能な観光スケジュールの立案手法
• タイトル / 言語: en
• タイトル: Stamina-Aware Sightseeing Tour Scheduling Method
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: [一般論文] ナビゲーションシステム，広域・近傍探索，巡回スケジューリング，組合せ最適化アルゴリズム
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 奈良先端科学技術大学院大学情報科学研究科
• 著者所属: 奈良先端科学技術大学院大学情報科学研究科
• 著者所属: 広島市立大学大学院情報科学研究科
• 著者所属: 奈良先端科学技術大学院大学情報科学研究科
• 著者所属: 奈良先端科学技術大学院大学情報科学研究科
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Science, Nara Institute of Science and Technology
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Science, Nara Institute of Science and Technology
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Sciences, Hiroshima City University
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Science, Nara Institute of Science and Technology
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Science, Nara Institute of Science and Technology
• 著者名: 武兵; 孫為華; 村田, 佳洋; 安本, 慶一; 伊藤, 実
• 著者名(英): Bing, Wu; Weihua, Sun; Yoshihiro, Murata; Keiichi, Yasumoto; Minoru, Ito
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 観光においては，ユーザの好む観光スポットをより多く回るスケジュールを立案することが望ましい．しかし各観光スポットにつき，観光方式や観光時間によって必要な体力が異なり，ユーザの体力がスケジュールを遂行できない場合がある．本論文では，観光中に休憩を適宜に行うことで体力の範囲内で最も満足度が高くなる観光スケジュールを求める問題を取り扱う．本問題はNP困難であり，問題例の規模が大きいときには，実用時間で最適解を算出することは困難である．実用時間で準最適解を得るため，ヒューリスティックな探索法である捕食法に基づいて複数の観光スポットを回る休憩なしのスケジュールを求めたうえ，局所探索を用いて適宜に休憩を差し挟むことで解を求める．提案手法を評価するため，異なる観光地候補数を有する複数のインスタンスを用いてシミュレーション実験を行った．その結果，候補数10の場合，提案手法は全探索で得られた解の95.65%の満足度を有するスケジュールを13秒で得られることを確認した．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Tour schedules are required to include multiple sightseeing spots taking into account the user's preference, but the stamina of tourists may be depleted during sightseeing. In this paper, we formulate the sightseeing scheduling problem to maximize the user's satisfaction taking stamina into account. In this problem, break times are allocated in schedules to hold constraint of stamina. This problem is NP-hard, and thus it is difficult to be solved in practical time. In order to obtain a semi-optimal solution in practical time, we propose a method that derives a schedule visiting multiple sightseeing spots with no break times based on a predatory search technique and then allocates the break times in the schedule using a local search technique. To evaluate the proposed method, we compared our method with conventional methods through computer simulations for several different instances containing 10 sightseeing spots. As a result, the proposed method composed the schedule whose expected satisfaction is 95.65% of the optimum solution in 13 sec.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN00116647
• 書誌情報: 情報処理学会論文誌; 巻 54, 号 3, p. 1141-1152, 発行日 2013-03-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7764