| Presentation | 2017-03-03 On Path Selection Considering Length and Reliability for Automatic Evacuation Guiding Based on Interactions between Evacuees and Their Mobile Nodes Takanori Hara, Masahiro Sasabe, Shoji Kasahara, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | 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. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Automatic evacuation guiding / path selection / path length / path reliability / road blockage probability / k-shortest path |
| Paper # | NS2016-247 |
| Date of Issue | 2017-02-23 (NS) |
| Conference Information | |
| Committee | NS / IN |
|---|---|
| Conference Date | 2017/3/2(2days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | OKINAWA ZANPAMISAKI ROYAL HOTEL |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | General |
| Chair | Hideki Tode(Osaka Pref. Univ.) / Katsunori Yamaoka(Tokyo Inst. of Tech.) |
| Vice Chair | Yoshikatsu Okazaki(NTT) / Takuji Kishida(NTT) |
| Secretary | Yoshikatsu Okazaki(Kyushu Inst. of Tech.) / Takuji Kishida(NTT) |
| Assistant | Shohei Kamamura(NTT) / Kunitake Kaneko(Keio Univ.) / Takashi Natsume(NTT) |
| Paper Information | |
| Registration To | Technical Committee on Network Systems / Technical Committee on Information Networks |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | On Path Selection Considering Length and Reliability for Automatic Evacuation Guiding Based on Interactions between Evacuees and Their Mobile Nodes |
| Sub Title (in English) | |
| Keyword(1) | Automatic evacuation guiding |
| Keyword(2) | path selection |
| Keyword(3) | path length |
| Keyword(4) | path reliability |
| Keyword(5) | road blockage probability |
| Keyword(6) | k-shortest path |
| 1st Author's Name | Takanori Hara |
| 1st Author's Affiliation | Nara Institute of Science and Technology(NAIST) |
| 2nd Author's Name | Masahiro Sasabe |
| 2nd Author's Affiliation | Nara Institute of Science and Technology(NAIST) |
| 3rd Author's Name | Shoji Kasahara |
| 3rd Author's Affiliation | Nara Institute of Science and Technology(NAIST) |
| Date | 2017-03-03 |
| Paper # | NS2016-247 |
| Volume (vol) | vol.116 |
| Number (no) | NS-484 |
| Page | pp.pp.517-522(NS), |
| #Pages | 6 |
| Date of Issue | 2017-02-23 (NS) |