Heuristics for Routing with Steiner in Extreme Weather Event Scenarios

Vol 57, 2025 - 340633
Complete Articles (CA)
Favorite this paper
How to cite this paper?
Abstract

Rapid logistical response is fundamental in various segments of Extreme Weather Events (EWE), some of which are classified as natural disasters. However, Vehicle Routing Problems (VRP) in their various applications do not take into account some particularities found in EWE. We can cite, for example, the dynamic nature of these applications, as well as the urgency in decision-making, and the temporary nature of defining locations for support and/or rescue among them. Additionally, vehicle routing, especially land-based vehicles, in emergency situations often involves traversing severely compromised and sparse road networks where standard infrastructure fails. This work addresses the critical challenge of dispatching survivor supply/rescue units to/from specific and mandatory target locations—a scenario formally modeled as variants of Steiner's Traveling Salesman Problem (STSP).

Share your ideas or questions with the authors!

Did you know that the greatest stimulus in scientific and cultural development is curiosity? Leave your questions or suggestions to the author!

Sign in to interact

Have a question or suggestion? Share your feedback with the authors!

Institutions
  • 1 Universidade Federal Fluminense
Track
  • SE2 – Cidades e Regiões Inteligentes & Sustentáveis (CRIS)
Keywords
Extreme Weather Events
Metaheuristics
Natural Disasters