著者

吉次 なぎ 阿部 真也 山本 佳世子

雑誌

情報処理学会論文誌 (ISSN:18827764)

巻号頁・発行日

vol.60, no.12, pp.2325-2329, 2019-12-15

---

一般に避難先や避難経路の候補は複数存在し,最適な避難先と避難経路を直感的に導くことは難しい.「安全で迅速な避難」のためには,複数の避難先への複数の避難経路を求め,それらの優先度を比較することが必要である.経路探索アルゴリズムは単一の始点と終点を結ぶ単一の経路を求めるため,複数の避難場所へ向かう複数の避難経路の優先度を定量的に求めることはできない.粘菌アルゴリズムでは始点と終点を複数設定すること,複数の避難経路の優先度を同時に計算することができる.そこで本稿では,粘菌アルゴリズムによる避難経路導出手法を提案する.提案手法により複数の避難先への複数の避難経路の優先度を定量的に比較できることが確かめられた.