危険回避を考慮したHyperstarアルゴリズムによる経路探索の輻輳低減について
2014 年 2014 巻 SAI-019 号 p. 04-
詳細
2014 年 2014 巻 SAI-019 号 p. 04-
災害時の危険回避を考慮した経路探索は重要な課題である．既存研究では，唯一の最短経路を求めるため，災害時に大人数が避難する場合には，輻輳が生じる可能性が高い．そこで本論文は輻輳を低減するために，複数の最適経路を探索できるHyperStarアルゴリズムと既存手法を融合する方法を提案した．エージェントの総合移動時間コストについて，災害救助シミュレーションを用いて，既存手法と改善手法を比較し，その有効性を確認した．
