Advertisement
Published in:
2017 | OriginalPaper | Chapter
Multi-criteria Path Planning for Disaster Relief: An Example Using the Flood Risk Map of Shalu District, Taiwan
Authors : Sheng-Wei Qiu, Yi-Chung Chen, Tsu-Chiang Lei, Hsin-Ping Wang, Hsi-Min Chen
Published in: Advances in Information and Communication Technology
Publisher: Springer International Publishing
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
Abstract
Route planning is one of the most common location-based services today. Conventional route planning algorithms could only consider a single criterion, which cannot meet actual needs. Skyline path queries were therefore proposed for multi-criteria path queries. However, we discovered that most existing skyline path query algorithms are extremely slow, and while such slow speeds may be acceptable to the general public, they are unacceptable for disaster relief. We therefore proposed two means of improvement. Experiment simulations demonstrated the validity of our approach.