文献

J-GLOBAL ID：201002296045662747   整理番号：10A0440806

天気変化を考慮した観光スケジュール群の探索アルゴリズム

Algorithm for Composing Satisfactory Tour Schedules for Fickle Weather

著者 (5件)： WU Bing (奈良先端科学技術大学院大) ,  村田佳洋 (広島市大) ,  柴田直樹 (滋賀大 経済) ,  安本慶一 (奈良先端科学技術大学院大) ,  伊藤実 (奈良先端科学技術大学院大)
資料名： 情報処理学会論文誌トランザクション(CD-ROM)  (情報処理学会論文誌 Computer Vision and Applications(CD-ROM))
巻： 2009  号： 2  ページ： SURIMODERU.VOL.3,NO.1,87-97  発行年： 2010年04月15日 
JST資料番号： L7379A  ISSN： 1882-7772  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 本論文では,天気が確率的にしか予測できない場合を想定した,任意の天気変化パターンに対応した観光スケジュール群を算出する問題を取り扱う。このスケジュール群は,出発地点を根として目的地ごとに分岐する木(スケジュール木と呼ぶ)で表現される。本問題の目的は,スケジュール木によって示された確率的なスケジュールの,ユーザ満足度の期待値の総和を最大化することである。本論文では,この問題を解くための欲張り法および局所探索法に基づいた近似アルゴリズムを提案する。このアルゴリズムは,まず欲張り法により初期のスケジュール木を作成し,部分木を単位とした目的地の置換を繰り返し行うことにより,期待ユーザ満足度が高いスケジュール木を生成する。提案手法を評価するため,20の観光地を持つランダムに作成されたインスタンスを用いて実験を行った。その結果,提案手法は,欲張り法を用いた場合と比べて平均1.23倍の期待値を持つスケジュール木を得ることができた。(著者抄録)

シソーラス用語： *探索問題 ,  アルゴリズム ,  観光 ,  *スケジューリング ,  天気予報 ,  予測技法 ,  木【グラフ】 ,  計算機アルゴリズム ,  *近傍探索法 ,  顧客満足 ,  スケジュール ,  期待値 ,  *探索アルゴリズム
準シソーラス用語： スケジュール木 ,  局所探索 ,  欲張りアルゴリズム

分類 (2件)： 人工知能  (JE08000Z) ,  ネットワーク法  (KA03040X)

引用文献 (13件)：

• Baus, J., Krüger, A. and Wahlster, W.: A Resource Adaptive Mobile Navigation System, Proc.2002 Int’l. Conf. on Intelligent User Interfaces 2002 (IUI-02), pp. 15-22(2002).
• Butz, A., Baus, J., Krüger, A. and Lohse, M.: A Hybrid Indoor Navigation System, Proc.2001 Int’l. Conf. on Intelligent User Interfaces 2001 (IUI2001), pp. 25-33(2001).
• 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 Interaction (SIGCHI-00), pp. 17-24(2000).
• Rehrl, K., Leitinger, S., Bruntsch, S. and Mentz, H. J.: Assisting orientation and guidance for multimodal travelers in situations of modal change, Proc.2005 IEEE Int’l. Conf. on Intelligent Transportation Systems (ITSC-05), pp. 407-412(2005).
• Helsgaun, K.: An Effective Implementation of the Lin-Kernighan Traveling Salesman Heuristic, European Journal of Operational Research, Vol.126, No.1, pp. 106-130(2000).

タイトルに関連する用語 (4件)： 天気 ,  観光 ,  スケジュール ,  探索アルゴリズム