| 大会名称 |
| 2023年 総合大会 |
| 大会コ－ド |
| 2023G |
| 開催年 |
|
2023
|
| 発行日 |
|
2023-02-28
|
| セッション番号 |
|
D-1
|
| セッション名 |
|
コンピュテーション
|
| 講演日 |
|
2023/3/10
|
| 講演場所(会議室等) |
|
2号館 2208教室
|
| 講演番号 |
|
D-1-7
|
| タイトル |
|
観光ルート最適化の近似アルゴリズム及び Web スクレイピングによる重みづけ
|
| 著者名 |
|
◎廣川瑞季, 安藤 映, 小田切健太,
|
| キーワード |
|
観光ルート, 最適化, 近似アルゴリズム, Webスクレイピング
|
| 抄録 |
|
本研究では観光地のモデルコースの提案をするシステム の設計を考える.観光ルートにおいては，目的地(要求点) がいくらか指定されるものの，それらをすべて訪問する必 要はなく，移動距離の割に重みの小さい目的地については 訪問しないこともありうる.問題の入力は頂点および辺に 重みづけのある無向グラフ𝐺 = (𝑉, 𝐸)および頂点と辺の重 み𝑤: 𝑉 ∪ 𝐸 ↦ 𝑍とする.問題の出力はツアーの訪問頂点の 重み合計からツアーの通過辺の⻑さを差し引いた値(ツア ーのスコア)を最大化するツアーである.
|
| 本文pdf |
|
PDF download
|
