情報処理学会 第86回全国大会 会期:2024年3月15日~17日

1M-01
建物内火災時における避難経路最適化問題へのイジングマシンの適用
○伊藤拓朗,日野幹太(慶大),天野和洋,今関 修(鹿島建設),田中 宗(慶大)
現在、組合せ最適化問題のメタヒューリスティクスをハードウェア化したマシンであるイジングマシンが盛んに開発されている。組合せ最適化問題は、交通や金融など社会の様々な場面に内在しており、実社会の問題に適用した研究が盛んに行われている。本研究では、建物内火災時の避難経路最適化問題を組合せ最適化問題として認識し、イジングマシンに適用した。建物内火災時の避難において、通路に避難者が滞留し避難時間を要することが予想される。本研究ではそれを防ぐことを目的とし、混雑度と全員の合計避難時間の2つの要素を同時に最適化する多目的最適化について検討した。