表題番号:2023C-411
日付:2024/03/29
研究課題イジングマシンを用いた旅程最適化
研究者所属(当時) | 資格 | 氏名 | |
---|---|---|---|
(代表者) | 理工学術院 基幹理工学部 | 講師 | 鮑 思雅 |
- 研究成果概要
- 本研究では,複数日にまたがる観光地選出問題に注目し,実イジングマシンによる二段階解法を提案する.POIの満足度,POIの滞在時間,ホテルの料金,交通費などの実要素を考慮したうえで,複数日にまたがる観光地選出問題をイジングモデルと等価なQuadratic Unconstrained Binary Optimization (QUBO) に変換し,実イジングマシンによる解法する.1番目のPOIクラスタリングでは,観光日のPOIクラスターを生成し,2番目のPOIルーティングでは,日ごとに最適な交通手段を選択し旅行経路を生成する.提案手法を評価するために,札幌並びに東京周辺を対象に評価実験を行い,制約条件を満たす解が得られたことを確認した.