災害時の物資輸送と情報伝達の関係の解析

摘要

大規模災害の発生により通信インフラが被災すると，いくつかの地域が情報的に孤立してしまう可能性がある．このような場合に，孤立領域間で情報の交換を行うための有効な手段の一つとして，孤立領域間を移動する端末自身に情報を運ばせるエピデミック伝送がある．エピデミック伝送を用いることで，宛先の領域に情報が届くまでに端末の移動による遅延時間が生じてしまうが，被災状況や家族の安否情報を伝達することができる可能性がある．本報告では，大規模災害時にいくつかの避難所が情報的に孤立した場合を考える．支援物資を運ぶために避難所を行き来する車両に通信機器を取り付け，物資を輸送すると同時に車両に搭載した通信機器により避難所で情報を受け取り，受け取った情報を他の避難所に届けるというエピデミック伝送を考える．物資輸送車両のスケジューリング手法として様々な手法が考えられるが，本報告では，比較的単純かつ高速なアルゴリズムにより効率的に物資を輸送することができることが知られている，Route First-Cluster Second法（RFCS法）を取り上げ，この手法を用いたときの各避難所に情報が届けられるまでの遅延時間の理論解析を行う．この理論解析を通して，物資輸送と情報伝達の関係について考察する．