情報処理学会 第87回全国大会

2K-05
イジングマシンを用いた救助資源配分の最適化に関する一検討
○中本光星,小野田誠,熊谷政仁,佐藤雅之,小松一彦,小林広明(東北大)
津波災害時には,避難所ごとの優先順位を考慮して,限られた救助資源を適切に配送する必要がある.しかしながら,最適な配分のためには膨大な組合せを計算する必要があり,現在のコンピュータで最適解を求めることは困難である.そこで本発表では,イジングマシンを用いた津波災害時における救助資源の配送最適化を提案する.救助資源配分の策定を,容量制約つき運搬経路問題(CVRP)を元に定式化し,QUBO問題としてイジングマシンで解を求める.評価の結果,避難所の優先順位を考慮しながら,最適な救助資源の配送を実現できることを明らかにする.