表題番号:2020C-188 日付:2021/02/03
研究課題イジング計算機による地理空間情報処理問題の高速解法
研究者所属(当時) 資格 氏名
(代表者) 理工学術院 基幹理工学部 教授 戸川 望
研究成果概要
本研究では,Society5.0の実現に不可欠となる「地理空間情報処理問題」をいくつか取り上げ,これをイジング計算機によって高速解法を実施した.地理空間情報処理問題として,ここでは実問題をベースに,複数の集積箇所を持ち移動体に容量制約を持った集配経路探索問題,アミューズメントパークを対象とした経路探索問題を取り上げ,これらを効果的にイジング模型にマッピングし,イジング計算機によって解法した.その上で既存手法と比較評価することで,イジング模型マッピングならびにイジング計算機による解法の有効性を確認した.