1 0 0 0 OA 粘菌アルゴリズムによる避難経路の導出
- 著者
- 吉次 なぎ 阿部 真也 山本 佳世子
- 雑誌
- 第80回全国大会講演論文集
- 巻号頁・発行日
- vol.2018, no.1, pp.425-426, 2018-03-13
日本における自然災害の多さや昨今の国際情勢を鑑みるに, 避難経路の導出に適した手法の開発が必要である. しかし, 避難者が経路長や安全性を考慮して最適な避難先と避難経路を直感的に判断することは難しい. さらに, 非常時には避難場所や避難経路の環境が時々刻々と変化するため, 複数の避難先と避難経路を優先度付きで求める必要がある. 既存の経路探索アルゴリズムは始点と終点を結ぶ最短経路を導くが, 粘菌アルゴリズムは始点と終点を複数設定できる点, 複数の経路を同時に計算できる点で, 前者より優れている. 我々は, 地理情報システム(GIS)を用いて地理データを加工し, 粘菌アルゴリズムを用いた避難経路の導出手法を開発した.
1 0 0 0 粘菌アルゴリズムを用いた避難経路導出手法の提案
- 著者
- 吉次 なぎ 阿部 真也 山本 佳世子
- 雑誌
- 情報処理学会論文誌 (ISSN:18827764)
- 巻号頁・発行日
- vol.60, no.12, pp.2325-2329, 2019-12-15
一般に避難先や避難経路の候補は複数存在し,最適な避難先と避難経路を直感的に導くことは難しい.「安全で迅速な避難」のためには,複数の避難先への複数の避難経路を求め,それらの優先度を比較することが必要である.経路探索アルゴリズムは単一の始点と終点を結ぶ単一の経路を求めるため,複数の避難場所へ向かう複数の避難経路の優先度を定量的に求めることはできない.粘菌アルゴリズムでは始点と終点を複数設定すること,複数の避難経路の優先度を同時に計算することができる.そこで本稿では,粘菌アルゴリズムによる避難経路導出手法を提案する.提案手法により複数の避難先への複数の避難経路の優先度を定量的に比較できることが確かめられた.