情報処理学会 第77回全国大会講演要旨

本論文では，災害シミュレーションにおける避難者の移動アルゴリズムとして，最小回数の右左折の動作で避難所まで到達する単純な避難経路を生成するアルゴリズムを提案する．提案アルゴリズムでは前処理として各々の交差点の直進先を情報として格納しておくことでそれを基に各交差点から避難所に到達するまで右左折を何回行うかを計算する．前処理により各交差点での再計算処理を削減することが可能となり，右左折回数の少ない単純な避難経路を効率よく生成することができる．