2026-05-11T09:16:38Z https://ipsj.ixsq.nii.ac.jp/oai

oai:ipsj.ixsq.nii.ac.jp:00241897 2025-01-19T07:30:15Z 1164:2592:11887:11888

格子状のネットワークにおける津波避難を想定した最速輸送問題 山本, 杏珠紗 照山, 順一 戸國, 友貴 東川, 雄哉 最速輸送問題とは時間の経過や滞留を加味した避難者の移動を定量的に表すことのできる動的フローネットワークにおける代表的な問題であり，避難完了時間を最小化する避難者の逃げ方，すなわち最速動的フローを求める問題である．一方，海岸部の都市における避難計画に際しては，地震の二次災害である津波からの避難を考慮する必要がある．総務省消防庁により発表されている「津波対策推進マニュアル検討報告書」には，避難路の設定における留意事項として，海岸方向に高台等がある場合であっても，できる限り海岸方向への避難は避けるべきであることが示されている [1]．そこで本論文では津波避難を想定した最速輸送問題を扱う．具体的には，√n×√n 頂点からなる格子状のネットワークにおいて，境界上のある一辺を海岸とみなし，海岸から最も離れた一辺に並んでいる避難地点に対する，海岸方向への移動を含まない最速動的フローを求める問題である．本論文では各辺の容量が一様である場合に対して，避難地点が 1 つの場合については O(n) 時間，避難地点が 2 つの場合については O(n3) 時間で問題を解く，既存手法より高速なアルゴリズムを開発した． 情報処理学会 2025-01-07 jpn technical report https://ipsj.ixsq.nii.ac.jp/records/241897 2188-8566 AN1009593X 研究報告アルゴリズム（AL） 2025-AL-201 9 1 8 https://ipsj.ixsq.nii.ac.jp/record/241897/files/IPSJ-AL25201009.pdf application/pdf 2.6 MB 2027-01-07