Speedy and Reliable Path Selection Based on Geographical Information Analysis for Automatic Evacuation Guiding Using Evacuees’ Mobile Devices
原 崇徳 (1651089)
It has been highly expected to achieve speedy and reliable evacuation guiding under large scale disasters.
As for the speedy evacuation, an automatic evacuation guiding scheme has been proposed, which is a reactive approach based on implicit interactions among evacuees, their mobile devices, and networks.
In this scheme, an evacuation route is given by the shortest path, which may not be safe.
In this thesis, we propose a speedy and reliable path selection based on the geographical risk map for the existing automatic evacuation guiding, which is a proactive approach that allows evacuees to evacuate speedily while avoiding encounters with blocked road segments as much as possible.
The proposed scheme first enumerates multiple shortest paths from the evacuee's current location to the refuge.
Then, it selects the most reliable one from the candidates by taking account of road blockage probabilities, each of which is an estimated probability that the corresponding road is blocked under a certain disaster.
Since the proposed scheme includes parameters to control the balance between speediness and safety, we also propose a parameter determination approach based on the risk map and geographical population distribution, which can be retrieved in usual time.
Through simulation experiments, we show that the proposed scheme can improve the safety of evacuation in terms of the number of encounters with blocked road segments, compared with the shortest path selection.
In addition, the proposed scheme can also reduce both average and maximum evacuation times compared with the shortest path selection under severe communication environments.