文献

J-GLOBAL ID：202402274003192098   整理番号：24A1342429

ACOによる時間変化に対応した旅行計画最適化手法

著者 (4件)： 佐伯越志 (早稲田大) ,  鮑思雅 (早稲田大) ,  高山敏典 (ゼンリンデータコム) ,  戸川望 (早稲田大)
資料名： 情報処理学会シンポジウムシリーズ(CD-ROM)  (IPSJ Symposium Series (CD-ROM))
巻： 2023  号： 1  ページ： ROMBUNNO.3G-1  発行年： 2023年06月28日 
JST資料番号： L6741A  ISSN： 1882-0840  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 観光産業の振興と情報科学技術の発展によって,ユーザの旅行計画を補助する技術の開発が進んでいる.旅行計画では,人気度や費用など複数の目的関数を同時に最適化することで,ユーザが満足する経路を生成する必要がある.さらに,ユーザに旅行の詳細な情報を与え,ユーザが行動しやすい旅行経路を生成するには,時間依存で変化する移動時間や観光地の価値を考慮するべきである.例えば,移動に公共交通機関を利用する場合,時刻表や移動経路によって出発時刻に依存して移動時間が変化する.観光地の価値についても,夜景が綺麗な観光地や,イベントを開催する観光地,営業時間の存在など,訪問時間によって価値が変化する.本稿では,旅行計画における時間変化する価値を考慮し,複数の目的関数を最適化できる,時間依存多目的旅行計画問題最適化手法を提案する.提案手法は,蟻コロニー最適化において複数の目的関数を異なる重みで考慮する蟻を設定し,フェロモンに時間属性を付加することで時間依存多目的旅行計画問題を解法する.特に,タイムスタンプ付きの過去のユーザの旅行履歴を利用することで時間依存の観光地の価値に対応し,詳細経路APIを利用して時間変動する移動時間に対応する.その上で,詳細経路API利用時の応答時間の増加を想定し,API呼出回数を削減する工夫を導入する.評価実験により,提案手法は既存手法に対し,より時間変化する価値を最適化した旅行経路を生成した.(著者抄録)

シソーラス用語： *最適化手法 ,  経時変化 ,  *産業 ,  情報科学 ,  時間依存性 ,  公共輸送機関 ,  観光地区 ,  目的関数 ,  実験 ,  *システムインタフェイス ,  応答時間 ,  価値分析 ,  原価分析 ,  解 ,  ベンチマーク ,  Web【情報システム】 ,  滞留時間 ,  収束 ,  Pareto解 ,  Webサイト ,  評価実験 ,  *アプリケーションプログラミングインタフェイス ,  人文科学
準シソーラス用語： *API【計算機】 ,  *アリコロニー最適化 ,  タイムスタンプ ,  *移動時間 ,  価値解析 ,  *観光産業 ,  観光地 ,  *観光旅行 ,  公共交通機関 ,  時間依存 ,  時間変化 ,  収束性 ,  滞在時間 ,  費用解析

分類 (2件)： システム最適化手法  (IA02050Z) ,  観光,レクリエーション  (RD04030J)

引用文献 (28件)：

• Klarna Bank AB (publ), Klarna Trips Trip Planner, https://trips.klarna.com/en/.
• AVA Intelligence, AVA Travel, https://travel.ava-intel.com/.
• まちづくりプラットフォーム, ルート最適化・AI による観光プラン自動作成, https://www.machi-pla.com/concierge.
• S. Bao, M. Tawada, S. Tanaka, and N. Togawa, “Multiday travel planning using ising machines for real-world applications,” in Proceedings of 2021 IEEE International Intelligent Transportation Systems Conference(ITSC), pp. 3704-3709. IEEE, 2021.
• 磯田祥吾, 日高真人, 松田裕貴, 諏訪博彦, 安本慶一 et al., “観光ナビにおいて必見スポットをよりよい時間帯に訪問可能にするオンサイトプランニング手法,” in Multimedia, Distributed, Cooperative, and Mobile Symposium.(DICOMO 2020), 2020.

タイトルに関連する用語 (4件)： ACO ,  旅行 ,  計画 ,  最適化手法