Neural Network-Based Skyline Evacuation Route Planning Algorithm for Different Amounts of Rainfall
Ruei-Ping Wang, Yuren Chen, Yi‐Chung Chen, Tsu‐Chiang Lei, Hsin-Ping Wang · 2018
Skyline path planning algorithms are popular location-based services because they can help users find optimal travel routes in a road network based on multiple conditions. At present, many researchers are incorporating these algorithms into evacuation route planning. However, the issue with previous methods was that they could only query the static dimensions of roads, such as road section length or the safety score resulting from a particular amount of rainfall. They could not process dynamic dimensions such as the safety scores of the same route after different amounts of rainfall, which can vary significantly. This study thus proposed a neural network-based skyline evacuation route planning algorithm that can calculate the safety scores of each road section resulting from different rainfalls and identify reasonable evacuation routes. Experiments demonstrate the validity of the proposed approach.