Anzeige
Erschienen in:
2017 | OriginalPaper | Buchkapitel
Multi-criteria Path Planning for Disaster Relief: An Example Using the Flood Risk Map of Shalu District, Taiwan
verfasst von : Sheng-Wei Qiu, Yi-Chung Chen, Tsu-Chiang Lei, Hsin-Ping Wang, Hsi-Min Chen
Erschienen in: Advances in Information and Communication Technology
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. 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.