WEKO3
-
RootNode
アイテム
ユーザのリソース消費を考慮した意思決定支援のための複数観光経路提示手法
https://ipsj.ixsq.nii.ac.jp/records/202389
https://ipsj.ixsq.nii.ac.jp/records/2023898080a5d6-9f43-44de-8b22-82a439fc95a8
名前 / ファイル | ライセンス | アクション |
---|---|---|
![]() |
Copyright (c) 2019 by the Information Processing Society of Japan
|
|
オープンアクセス |
Item type | Symposium(1) | |||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|
公開日 | 2019-06-26 | |||||||||||
タイトル | ||||||||||||
タイトル | ユーザのリソース消費を考慮した意思決定支援のための複数観光経路提示手法 | |||||||||||
言語 | ||||||||||||
言語 | jpn | |||||||||||
キーワード | ||||||||||||
主題Scheme | Other | |||||||||||
主題 | ナビゲーションシステム | |||||||||||
資源タイプ | ||||||||||||
資源タイプ識別子 | http://purl.org/coar/resource_type/c_5794 | |||||||||||
資源タイプ | conference paper | |||||||||||
著者所属 | ||||||||||||
奈良先端科学技術大学院大学/理化学研究所 | ||||||||||||
著者所属 | ||||||||||||
奈良先端科学技術大学院大学/理化学研究所 | ||||||||||||
著者所属 | ||||||||||||
奈良先端科学技術大学院大学/理化学研究所 | ||||||||||||
著者名 |
平野, 陽大
× 平野, 陽大
× 諏訪, 博彦
× 安本, 慶一
|
|||||||||||
論文抄録 | ||||||||||||
内容記述タイプ | Other | |||||||||||
内容記述 | 一般的に,観光の主目的は満足度を得ることにあり,そのためにユーザは多くの要素(回る観光地やコストなど)や制約(使える時間,予算など)を同時に考慮して計画を立てる必用があるが,これはユーザにとって負担の大きい作業である.この観光経路問題を困難にしている原因の一つに,観光によって得られる満足度と,ユーザが移動や観光地で消費するリソース(金銭・時間・体力)のトレードオフを考え無ければならず,単一の最適解を求められないことがあげられる.最終的なユーザの意思決定の手助けを行うためには,これらのトレードオフをすべて考慮した上で,ユーザに複数の解(ツアープラン)を提示することが望ましいが,我々の知る限りではこのようなシステムは存在しない.本論文では,はじめに観光経路探索問題を金銭・時間・体力の初期値を入力とした多目的最適化問題として定式化する.この問題は NP 困難であるため,ヒューリスティックアルゴリズムの一つである遺伝的アルゴリズムNSGA-IIをベースにした,準パレート最適解を迅速に探索するためのアルゴリズムの提案を行う.最後に,アルゴリズムの有効性を評価するために,京都市東山区にある 30 ヵ所の観光地を対象に提案アルゴリズムを適用することで,出力される解が有意であり現実的な計算時間で算出できることを示す. | |||||||||||
書誌情報 |
マルチメディア,分散協調とモバイルシンポジウム2019論文集 巻 2019, p. 830-839, 発行日 2019-06-26 |
|||||||||||
出版者 | ||||||||||||
言語 | ja | |||||||||||
出版者 | 情報処理学会 |
Share
Cite as
平野, 陽大, 諏訪, 博彦, 安本, 慶一, 2019, ユーザのリソース消費を考慮した意思決定支援のための複数観光経路提示手法: 情報処理学会, 830–839 p.
Loading...