6F-05
粘菌アルゴリズムによる避難経路の導出
○吉次なぎ，阿部真也（都立産業技術研究センター），山本佳世子（電通大）
日本における自然災害の多さや昨今の国際情勢を鑑みるに, 避難経路の導出に適した手法の開発が必要である. しかし, 避難者が経路長や安全性を考慮して最適な避難先と避難経路を直感的に判断することは難しい. さらに, 非常時には避難場所や避難経路の環境が時々刻々と変化するため, 複数の避難先と避難経路を優先度付きで求める必要がある. 既存の経路探索アルゴリズムは始点と終点を結ぶ最短経路を導くが, 粘菌アルゴリズムは始点と終点を複数設定できる点, 複数の経路を同時に計算できる点で, 前者より優れている. 我々は, 地理情報システム(GIS)を用いて地理データを加工し, 粘菌アルゴリズムを用いた避難経路の導出手法を開発した.
footer 著作権について 倫理綱領 プライバシーポリシー セキュリティ 情報処理学会