講演抄録/キーワード |
講演名 |
2017-03-03 13:20
避難者・モバイル端末間連携型自動避難誘導における経路の長さと信頼性を考慮した避難経路選択方式に関する一検討 ○原 崇徳・笹部昌弘・笠原正治(奈良先端大) NS2016-247 |
抄録 |
(和) |
大規模災害発生後,避難者は迅速に避難先に移動する必要がある.既存研究では,避難者とモバイル端末,モバイル端末とネットワークが連携することで避難誘導の自動化を実現する方式が提案されている.ただし,避難経路に関しては最短経路が用いられており,避難経路の安全性に関しては十分に検討されていなかった. そこで本稿では,避難経路の長さと信頼性を考慮した経路選択方式を提案する.まず既存アルゴリズムを用いて,避難者の現在地から避難所までの推薦経路の候補を経路長の昇順に$k$ $(k geq 1)$本求める.次に,それら$k$本の候補の中から,道路閉塞確率を基に導出した経路信頼度が最大となる推薦経路を避難者に掲示する.ここで道路閉塞確率とは,災害時に当該の道路が通行不能となる推定確率を表すが,近年,名古屋市のような一部の自治体においてこのような道路閉塞確率の情報を取得することができる.シミュレーション評価により,通信環境によらず,適切な推薦経路の候補数$k$を用いることで,避難行動中の通行不能箇所の遭遇回数を削減できるとともに,従来の最短経路選択と比較して平均避難時間,最大避難時間の増加を抑えられることを示す. |
(英) |
When disasters occur, evacuees have to evacuate to safe place quickly. To tackle this problem, there has been proposed an automatic evacuation guiding scheme based on implicit interactions between evacuees and their mobile nodes. In this scheme, the shortest path is used for an evacuation route, which may not be safe. In this paper, we propose a path selection considering both length and reliability for the automatic evacuation guiding scheme, which allows evacuees to evacuate quickly while avoiding encounters with blocked road segments as much as possible. The proposed scheme first calculates $k$-shortest $(k geq 1)$ paths from the current location to the destination. Next, it selects the most reliable one from the candidates based on road blockage probabilities, each of which represents an estimated probability that the corresponding road is blocked due to disaster damage. Through simulation experiments, we show that the proposed scheme can reduce the number of encounters with blocked road segments by setting $k$ to be an appropriate value, while keeping average/maximum evacuation time compared with the shortest path selection. |
キーワード |
(和) |
自動避難誘導 / 経路選択 / 経路信頼性 / 道路閉塞確率 / k-shortest path / / / |
(英) |
Automatic evacuation guiding / path selection / path length / path reliability / road blockage probability / k-shortest path / / |
文献情報 |
信学技報, vol. 116, no. 484, NS2016-247, pp. 517-522, 2017年3月. |
資料番号 |
NS2016-247 |
発行日 |
2017-02-23 (NS) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
NS2016-247 |