Heurísticas para Roteamento com Steiner em Cenários de Eventos Climáticos Extremos

A resposta logística rápida é fundamental nos diversos segmentos de Eventos Climáticos Extremos - ECE, sendo algumas delas cunhadas como desastres naturais. No entanto, Problemas de Roteamento de Veículos (PRV) em suas aplicações diversas não levam em conta algumas particularidades encontradas em ECE. Podemos citar por exemplo, o carácter dinâmico destas aplicações, bem como a urgência nas tomadas de decisões, o caráter temporário na definição de localizações para apoio e/ou resgate entre eles. Adicionalmente o roteamento de veículos, principalmente terrestres, em situações de emergência frequentemente envolve a travessia de redes viárias severamente comprometidas e esparsas, nas quais a infraestrutura padrão falha. Este trabalho aborda o desafio crítico de despachar unidades de suprimento/resgate de sobreviventes para/de locais-alvo específicos e obrigatórios — um cenário formalmente modelado como variantes do Problema do Caixeiro Viajante de Steiner (STSP);