講演情報
[D5-01]カッコウ探索を用いた津波災害時の避難経路探索法
*沖村 岳哉1、山本 佳世子1 (1. 電気通信大学大学院情報理工学研究科)
キーワード：
カッコウ探索（cuckoo search: CS）、ヒューリスティック（heuristic）、津波災害（tsunami disaster）、避難経路探索（evacuation route search）、地理情報システム（geographic information systems: GIS）
津波災害では，地震発生から津波の到達までの猶予時間内に迅速な避難をする必要がある．従来は最短距離により避難場所までの経路選定を行い，津波との遭遇リスクが考慮できていなかった．
そこで本研究は，津波到達時間を考慮した遭遇リスクの低い避難経路探索法を提案することを目的とする．本研究ではGISで構築した道路ネットワークデータに，各地点の津波浸水開始時間を付与し，避難中の津波到達までの猶予時間を最大化するように避難経路を最適化する．最適化には，局所解に陥りづらい特性を有するメタヒューリスティック手法の一つであるカッコウ探索アルゴリズムを採用した．
南海トラフ地震発生時に甚大な津波被害が予測される高知県香南市に提案手法を適用し，既存のダイクストラ法による最短経路と比較した．その結果，提案手法を用いることで，経路長は長くなるが，津波到達までの猶予時間を長く確保できる経路の導出が可能であることを確認した．
そこで本研究は，津波到達時間を考慮した遭遇リスクの低い避難経路探索法を提案することを目的とする．本研究ではGISで構築した道路ネットワークデータに，各地点の津波浸水開始時間を付与し，避難中の津波到達までの猶予時間を最大化するように避難経路を最適化する．最適化には，局所解に陥りづらい特性を有するメタヒューリスティック手法の一つであるカッコウ探索アルゴリズムを採用した．
南海トラフ地震発生時に甚大な津波被害が予測される高知県香南市に提案手法を適用し，既存のダイクストラ法による最短経路と比較した．その結果，提案手法を用いることで，経路長は長くなるが，津波到達までの猶予時間を長く確保できる経路の導出が可能であることを確認した．