文献

J-GLOBAL ID：201702275162821147   整理番号：17A0011208

辞書式最速流による避難計画作成モデルの実験的解析

EXPERIMENTAL ANALYSES OF THE EVACUATION PLANNING MODEL USING LEXICOGRAPHICALLY QUICKEST FLOW

著者 (6件)： 小林和博 (海上技術安全研) ,  成澤龍人 (アマゾンジャパン・ロジスティクス) ,  安井雄一郎 (九大) ,  安井雄一郎 (JST) ,  藤澤克樹 (九大) ,  藤澤克樹 (JST-CREST)
資料名： 日本オペレーションズ・リサーチ学会和文論文誌  (Transactions of the Operations Research Society of Japan)
巻： 59  ページ： 86-105  発行年： 2016年12月 
JST資料番号： L5172A  ISSN： 1349-8940  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 津波発生時には,浸水対象の地域にいる住民はできるだけ迅速に避難する必要がある。本論文では,浸水域にいる要避難者が効率的に避難するための避難計画を,動的ネットワークフローモデルを用いて求める方法を扱う。特に,避難場所に容量制約がある場合に有効なモデルを扱う。具体的には,要避難者の避難状況を動的ネットワーク上の動的フローとして表現し,効率的な避難計画を辞書式最速流として定式化する。そして,この辞書的最速流を求めるアルゴリズムの実験的解析を,実際の地理情報に基づいて実施する。(著者抄録)

シソーラス用語： *避難 ,  *流れ図 ,  ネットワーク ,  分析 ,  実験 ,  *モデル ,  津波 ,  対策 ,  *最大流問題 ,  リスク管理 ,  シミュレーション ,  津波対策 ,  実験的分析
準シソーラス用語： *計画作成モデル ,  *ネットワークフロー ,  実験的解析 ,  *避難計画作成モデル

分類 (2件)： 災害・防災一般  (RA02010Q) ,  ネットワーク法  (KA03040X)

引用文献 (18件)：

• [1] R.K. Ahuja and J.B. Orlin: A fast and simple algorithm for the maximum flow problem. Operations Research, 37-5 (1989), 748-759.
• [2] E.A. Dinic: Algorithm for solution of a problem of maximum flow in a network with power estimation. Soviet Mathematics Doklady, 11 (1970), 1277-1280.
• [3] L.R. Ford Jr. and D.R. Fulkerson: Maximal flow through a network. Canadian Journal of Mathematics, 8 (1956), 399-404.
• [4] L.R. Ford Jr. and D.R. Fulkerson: Constructing maximal dynamic flows from static flows. Operations Research Letters, 6 (1958), 419-433.
• [5] L.R. Ford and D.R. Fulkerson: Flows in Networks (Princeton University Press, 1962).

タイトルに関連する用語 (4件)： 辞書 ,  避難計画 ,  モデル ,  実験的解析