格子状のネットワークにおける津波避難を想定した最速輸送問題

• Item type: SIG Technical Reports(1)
• 公開日: 2025-01-07
• タイトル: 格子状のネットワークにおける津波避難を想定した最速輸送問題
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 兵庫県立大学
• 著者所属: 兵庫県立大学
• 著者所属: 兵庫県立大学
• 著者所属: 兵庫県立大学
• 著者名: 山本, 杏珠紗; 照山, 順一; 戸國, 友貴; 東川, 雄哉
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 最速輸送問題とは時間の経過や滞留を加味した避難者の移動を定量的に表すことのできる動的フローネットワークにおける代表的な問題であり，避難完了時間を最小化する避難者の逃げ方，すなわち最速動的フローを求める問題である．一方，海岸部の都市における避難計画に際しては，地震の二次災害である津波からの避難を考慮する必要がある．総務省消防庁により発表されている「津波対策推進マニュアル検討報告書」には，避難路の設定における留意事項として，海岸方向に高台等がある場合であっても，できる限り海岸方向への避難は避けるべきであることが示されている [1]．そこで本論文では津波避難を想定した最速輸送問題を扱う．具体的には，√n×√n 頂点からなる格子状のネットワークにおいて，境界上のある一辺を海岸とみなし，海岸から最も離れた一辺に並んでいる避難地点に対する，海岸方向への移動を含まない最速動的フローを求める問題である．本論文では各辺の容量が一様である場合に対して，避難地点が 1 つの場合については O(n) 時間，避難地点が 2 つの場合については O(n3) 時間で問題を解く，既存手法より高速なアルゴリズムを開発した．
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN1009593X
• 書誌情報: 研究報告アルゴリズム（AL）; 巻 2025-AL-201, 号 9, p. 1-8, 発行日 2025-01-07
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 2188-8566
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会