| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2025-03-11 13:55 混雑に伴う移動時間変動の考慮を組み込んだ観光ドライブルート最適化 ○福島浩貴・山口一章・中村匡秀（神戸大）  SS2024-63 |
|
| 抄録 | （和） | 本論文は，観光ルート最適化において，各観光スポットの営業時間，滞在時間，利用者満足度などの静的情報に加え，交通渋滞や遅延といった動的要因を取り入れる新たな手法を提案している. 出発地と到着地を固定し，昼食，夕食，カフェなどの各種制約条件を考慮しながら，5分刻みの離散確率分布（Diracデルタ，正規分布，ポアソン分布）を用いて移動時間の不確実性を定量化することで，混雑状況を反映した柔軟なルート計画を実現する. また，焼きなまし法，タブーサーチ，ビームサーチといった複数のメタヒューリスティック手法を，それぞれ個別に試すことで各手法の有効性を評価している. さらに，Google Maps APIを利用した視覚的なルート表示機能も搭載しており，実験結果からは混雑を考慮した計画が，実際の環境に近い柔軟かつ実用的なスケジュール生成に寄与することが確認された. |
| （英） | This paper proposes a novel method for optimizing tourist routes by incorporating dynamic factors—such as traffic congestion and delays—in addition to static information like the operating hours, duration of stay, and user satisfaction at various tourist spots. By fixing the starting and ending points and considering various constraints such as lunch, dinner, and café visits, the approach quantifies the uncertainty in travel times using discretized probability distributions (Dirac delta, normal, and Poisson distributions) in 5-minute intervals, thereby reflecting real-world congestion conditions to achieve flexible route planning. Moreover, metaheuristic methods such as simulated annealing, tabu search, and beam search are tested separately to evaluate the effectiveness of each approach. In addition, the system incorporates a visual route display feature using the Google Maps API, and experimental results confirm that incorporating congestion into the planning contributes to generating flexible and practical schedules that closely mirror real-world conditions. | |
| キーワード | （和） | レコメンド / パーソナライズ / 意思決定支援 / / / / / |
| （英） | Recommendation / Personalization / Decision Support / / / / / | |
| 文献情報 | 信学技報, vol. 124, no. 429, SS2024-63, pp. 115-120, 2025年3月. | |
| 資料番号 | SS2024-63 | |
| 発行日 | 2025-03-03 (SS) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | SS2024-63 |
|
| 研究会情報 | |
| 研究会 | SS |
| 開催期間 | 2025-03-10 - 2025-03-12 |
| 開催地（和） | アマホームPLAZA（鹿児島県奄美市） |
| 開催地（英） | |
| テーマ（和） | ソフトウェアサイエンスおよび一般 |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | SS |
| 会議コード | 2025-03-SS |
| 本文の言語 | 日本語 |
| タイトル（和） | 混雑に伴う移動時間変動の考慮を組み込んだ観光ドライブルート最適化 |
| サブタイトル（和） | |
| タイトル（英） | Tourist Driving Route Optimization Incorporating Congestion-Based Travel Time Variations |
| サブタイトル（英） | |
| キーワード(1)（和/英） | レコメンド / Recommendation |
| キーワード(2)（和/英） | パーソナライズ / Personalization |
| キーワード(3)（和/英） | 意思決定支援 / Decision Support |
| キーワード(4)（和/英） | / |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 福島 浩貴 / Hiroki Fukushima / フクシマ ヒロキ |
| 第1著者 所属（和/英） | 神戸大学 (略称： 神戸大) Kobe University (略称： Kobe Uinv.) |
| 第2著者 氏名（和/英/ヨミ） | 山口 一章 / Kazuaki Yamaguchi / ヤマグチ カズアキ |
| 第2著者 所属（和/英） | 神戸大学 (略称： 神戸大) Kobe University (略称： Kobe Uinv.) |
| 第3著者 氏名（和/英/ヨミ） | 中村 匡秀 / Masahide Nakamura / ナカムラ マサヒデ |
| 第3著者 所属（和/英） | 神戸大学 (略称： 神戸大) Kobe University (略称： Kobe Uinv.) |
| 講演者 | 第1著者 |
| 発表日時 | 2025-03-11 13:55:00 |
| 発表時間 | 25分 |
| 申込先研究会 | SS |
| 資料番号 | SS2024-63 |
| 巻番号（vol） | vol.124 |
| 号番号（no） | no.429 |
| ページ範囲 | pp.115-120 |
| ページ数 | 6 |
| 発行日 | 2025-03-03 (SS) |
[研究会発表申込システムのトップページに戻る]