情報処理学会 インタラクション2025

頻発する自然災害に対応するために，A スター最短経路探索アルゴリズムを用いて，日本の現実都市を対象とした災害避難シミュレーションシステムを開発した．関連研究により，A スター最短経路探索アルゴリズムは迷路実験において高い効率を示している．しかし，より広範な都市道路においてもその効率を維持できるかどうかは未検証である．本論文では，Unity をツールとして使用し，ランダムに都市道路モデルを生成するスクリプトを作成した．それぞれに A スター最短経路探索アルゴリズムとダイクストラ法を実装して，時間とステップ数の観点から A スター最短経路探索アルゴリズムの評価を行った．