Item type |
Symposium(1) |
公開日 |
2022-07-06 |
タイトル |
|
|
タイトル |
ACOによる多目的要求に対応した旅行計画最適化手法 |
言語 |
|
|
言語 |
jpn |
資源タイプ |
|
|
資源タイプ識別子 |
http://purl.org/coar/resource_type/c_5794 |
|
資源タイプ |
conference paper |
著者所属 |
|
|
|
早稲田大学 |
著者所属 |
|
|
|
早稲田大学 |
著者所属 |
|
|
|
株式会社ゼンリンデータコム |
著者所属 |
|
|
|
早稲田大学 |
著者名 |
佐伯, 越志
鮑, 思雅
高山, 敏典
戸川, 望
|
論文抄録 |
|
|
内容記述タイプ |
Other |
|
内容記述 |
観光産業の振興と情報科学技術の発展によって,旅行計画サービスの開発が進んでいる.旅行計画サービスが対象とする旅行計画では,満足度や費用など複数の目的関数を同時に最適化することで,ユーザが満足する経路を生成する必要がある.とりわけ,過去に多くのユーザが同様な旅程を計画している,あるいは部分的に同様な旅程を計画していることから,いかに過去のユーザの旅行経路を再利用するかが旅行計画の大きな鍵となる.本稿では,旅行計画に対するユーザの要求を満足するため,多目的オリエンテーリング問題をベースに過去のユーザの旅行経路を陽に利用した旅行計画最適化手法を提案する.提案手法は,蟻コロニー最適化を利用することで,過去のユーザの旅行経路を陽に反映した旅行計画を可能とする.その上で,蟻コロニー最適化において蟻の行動を多様な目的関数に対応して変化させることで,多目的オリエンテーリング問題を解法する.評価実験により,既存手法に対し,過去の旅行者の旅行経路に近く,よりユーザの要求を満足する旅行経路を生成した. |
書誌情報 |
マルチメディア,分散,協調とモバイルシンポジウム2022論文集
巻 2022,
p. 1556-1569,
発行日 2022-07-06
|
出版者 |
|
|
言語 |
ja |
|
出版者 |
情報処理学会 |