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

摘要

最速輸送問題は，動的ネットワークの点上に配置された供給のすべてをできるだけ早く到達点のいずれかに，到達点の容量を超えないように輸送する問題である．本稿では避難計画におけるモデル化では最速避難の方針として避難完了時間の最小化移動時間総和の最小化各時刻の避難完了者数を時間昇順で最大化する，の3つが考えられることを説明し，3番目の方針が緊急避難のモデル化として適していること，及びその計算の高速なヒューリスティックを紹介する．