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