最速輸送問題に対する高速近似解法の提案及び 避難計画への応用に関する研究

摘要

数理モデルとしての避難計画はKamiyama et al.[1]やTakizawa et al.[2]によって研究されている. しかし避難計画において効率的な避難を求めるための計算は, 従来手法では時間拡大ネットワーク[3]という手法を用いるために,対象となる地図ネットワーク時間に依存する計算量が必要であり, 大都市や高い時間分解能, 長い期間での計算には長大な計算時間が発生してしまい, 起こりうるさまざまなシナリオに対して繰り返し計算を行うことが実際上は困難になってしまうという問題がある.これを解決するため, 本研究では時間拡大ネットワークを用いることなく最速避難の近似解を計算するアルゴリズムを提案する. 提案手法の計算時間は対象となる空間の範囲のみに依存する. さらに計算機のメモリの使用量が小さいため, ワークステーションを用いなくても汎用のPCで計算することが可能であることも利点である. また実在する地域を対象に従来手法と提案手法の比較を行う.