Algoritmo para geração do menor caminho discreto suave a ser percorrido até a saída de um ambiente
Henrique Braga1; Gray Moita1; Paulo Almeida1
1 CEFET-MG
Baixar PDF doi:10.20906/CPS/CILAMCE2015-0097
Resumo
O estudo e a modelagem computacional da movimentação de pessoas em ambientes construídos são de suma importância para melhor se conhecer os sistemas ou processos em que estão inclusos e realizar melhorias aos mesmos. Uma importante aplicação deste tipo de modelagem se relaciona a avaliação da melhor rota e da dinâmica da movimentação das pessoas durante o abandono de um ambiente construído em uma situação de emergência e pânico tal como a causada por um incêndio. Para determinação da melhor rota base de encaminhamento até a saída podem ser usados diversos algoritmos de busca, como o A-Star ou Djkstra entre outros, cada um com suas vantagens e desvantagens. Muitos destes algoritmos possuem simplicidade lógica e fácil implementação computacional, mas em geral geram perfis de deslocamento com a possibilidade da ocorrência de varições bruscas (muitas vezes ortogonais). Devido a esta variação é comum que haja a possibilidade da obtenção, mesmo para único algoritmo, de vários caminhos com custos similares, apesar de geralmente nenhum destes caminhos serem realmente o melhor caminho teórico. Neste trabalho vai se detalhar um algoritmo do tipo de inteligência artificial, que além de ter relativa simplicidade lógica, possui relativo baixo custo computacional (para uma aplicação não dinâmica), fornece resultados muito próximos do melhor teórico, e, mesmo em um ambiente discretizado na forma de uma matriz, capaz de gerar um perfil de deslocamento sem a ocorrência de variações bruscas artificiais (exceto se realmente esta existir), mesmo ao se atravessar passagens ou quando do contorno de objetos e paredes. Através deste algoritmo, cada elemento da matriz que representa o ambiente construído é associado a um ângulo (0º-360º) que indica o direcionamento da rota ideal básica rumo a saída a partir daquele ponto. O algoritmo pode ser utilizado em ambientes de quaisquer geometrias internas e externas, com uma ou múltiplas saídas, considerando uma movimentação uni ou mulltidirecional, e sem restrição a quantidade de andares, pe
Palavras-chave: Algoritmo de busca; Simulação; Evacuação; Movimentação de pessoas; Pathfinder