粘菌アルゴリズムを用いた避難経路導出手法の提案

情報処理学会

書誌事項

タイトル別名
  • Deriviation Method of Evacuation Routes Using Physarum Solver

この論文をさがす

説明

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

Generally, there are multiple evacuation destinations and evacuation route candidates, and it is difficult to intuitively derive the optimal evacuation destination and evacuation route. For “safe and quick evacuation”, it is necessary to find multiple evacuation routes to multiple evacuation destinations and compare their priorities. Since the route search algorithm finds a single route connecting a single start point and an end point, it is not possible to quantitatively determine the priorities of multiple evacuation routes heading to multiple evacuation sites. Using Physarum Solver, it is possible to set multiple start points and end points and to calculate priorities of multiple evacuation routes simultaneously. In this paper, we propose an evacuation route derivation method using Physarum Solver. It was confirmed that the proposed method can quantitatively compare the priorities of multiple evacuation routes to multiple evacuation destinations.

収録刊行物

キーワード

詳細情報 詳細情報について

問題の指摘

ページトップへ