WEKO3
アイテム
機械学習を用いた蟻コロニー最適化による多目的時間依存オリエンテーリング問題の解法
https://ipsj.ixsq.nii.ac.jp/records/2005050
https://ipsj.ixsq.nii.ac.jp/records/20050501e329d1d-e486-4f42-aa07-58b8ddcf1d21
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-DICOMO2025025.pdf (8.3 MB)
2027年6月18日からダウンロード可能です。
|
Copyright (c) 2025 by the Information Processing Society of Japan
|
|
| 非会員：¥660, IPSJ:学会員：¥330, DLIB:会員：¥0 | ||
| Item type | Symposium(1) | |||||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2025-06-18 | |||||||||||||||||
| タイトル | ||||||||||||||||||
| 言語 | ja | |||||||||||||||||
| タイトル | 機械学習を用いた蟻コロニー最適化による多目的時間依存オリエンテーリング問題の解法 | |||||||||||||||||
| 言語 | ||||||||||||||||||
| 言語 | jpn | |||||||||||||||||
| キーワード | ||||||||||||||||||
| 主題Scheme | Other | |||||||||||||||||
| 主題 | 交通データ分析 | |||||||||||||||||
| 資源タイプ | ||||||||||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_5794 | |||||||||||||||||
| 資源タイプ | conference paper | |||||||||||||||||
| 著者所属 | ||||||||||||||||||
| 早大 | ||||||||||||||||||
| 著者所属 | ||||||||||||||||||
| 早大 | ||||||||||||||||||
| 著者所属 | ||||||||||||||||||
| 早大 | ||||||||||||||||||
| 著者所属 | ||||||||||||||||||
| ゼンリンデータコム | ||||||||||||||||||
| 著者所属 | ||||||||||||||||||
| 早大 | ||||||||||||||||||
| 著者所属 | ||||||||||||||||||
| 早大 | ||||||||||||||||||
| 著者名 |
梶, 翔真
× 梶, 翔真
× 梶本, 大
× 野口, 竜弥
× 高山, 敏典
× 鮑, 思雅
× 戸川, 望
|
|||||||||||||||||
| 論文抄録 | ||||||||||||||||||
| 内容記述タイプ | Other | |||||||||||||||||
| 内容記述 | 本稿では，機械学習を用いた移動時間予測モデルを蟻コロニー最適化 (Ant Colony Optimization: ACO) に統合することで，多目的時間依存オリエンテーリング問題 (Multi-Objective Time-Dependent Orienteering Problem: MOTDOP) を高速に求解するアルゴリズムを提案する．提案手法は，機械学習を用いた移動時間予測モデルによって移動時間を高速かつ高精度に予測する．さらに，ACO の経路構築の際に各移動時間取得ステップに移動時間予測モデルを組み込むことで，移動時間の変動を反映した経路探索を実現し，動的かつ多目的な旅程最適化を可能とする．評価実験では，京都市内の POI を対象としたデータセットで評価を実施し，詳細経路探索 API を用いて ACO による求解を行う従来手法に比べ，提案手法は約 550 倍～ 600 倍の計算時間短縮を達成しつつ，同等のスコアを維持できることを明らかにした．また，提案手法がユーザが重視する価値観に基づき柔軟な経路設計が可能であることも示され，提案手法の実用性と柔軟性を確認した． | |||||||||||||||||
| 書誌情報 |
マルチメディア，分散，協調とモバイル(DICOMO2025)シンポジウム2025論文集 巻 2025, p. 192-200, 発行日 2025-06-18 |
|||||||||||||||||
| 出版者 | ||||||||||||||||||
| 言語 | ja | |||||||||||||||||
| 出版者 | 情報処理学会 | |||||||||||||||||
