Short and Reliable Path Selection for Automatic Evacuation Guiding Based on Interactions Between Evacuees and Their Mobile Devices

Takanori HaraX Masahiro SasabeX Shoji KasaharaX

In Mobile Web and Intelligent Information Systems (MobiWis), 2017

Abstract

When large-scale disasters occur, evacuees have to evacuate to a refuge quickly. For this purpose, there has been proposed an automatic evacuation guiding scheme based on implicit interactions among evacuees, their mobile devices, and networks. In this scheme, an evacuation route is obtained as the shortest path, which may not be safe. In this paper, we propose a short and reliable path selection for existing automatic evacuation guiding, which allows evacuees to evacuate quickly while avoiding encounters with blocked road segments as much as possible. First, the proposed scheme calculates k-shortest (k {$geq$} 1) paths from the current location to the destination, with the help of the existing algorithm. Then, it selects the most reliable one from the candidates by taking into account road blockage probabilities, each of which is an estimated probability that the corresponding road is blocked under a certain disaster. Through simulation experiments, we show that the proposed scheme can reduce the number of encounters with blocked road segments with an appropriate value of k, while keeping the average/maximum evacuation time compared with the shortest path selection.

Downloads

Text Reference

Takanori Hara, Masahiro Sasabe, Shoji Kasahara. Short and Reliable Path Selection for Automatic Evacuation Guiding Based on Interactions Between Evacuees and Their Mobile Devices. Mobile Web and Intelligent Information Systems (MobiWis), 10486, pp.33-44, July 2017.

BibTex Reference

@inproceedings{hara17ShortReliablePath,
    author = "Hara, Takanori and Sasabe, Masahiro and Kasahara, Shoji",
    editor = "Younas, Muhammad and Awan, Irfan and Holubova, Irena",
    title = "Short and {{Reliable Path Selection}} for {{Automatic Evacuation Guiding Based}} on {{Interactions Between Evacuees}} and {{Their Mobile Devices}}",
    booktitle = "Mobile {{Web}} and {{Intelligent Information Systems}} ({{MobiWis}})",
    year = "2017",
    month = "July",
    volume = "10486",
    pages = "33--44",
    doi = "10.1007/978-3-319-65515-4\_3"
}