Modelo de alocação de fluxo em redes para evacuação de população

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.contributorAlmeida, Sheila Morais de-
Autor(es): dc.contributorAlmeida, Sheila Morais de-
Autor(es): dc.contributorMatos, Simone Nasser-
Autor(es): dc.contributorAlves, Gleifer Vaz-
Autor(es): dc.creatorBelotti, Jônatas Trabuco-
Data de aceite: dc.date.accessioned2022-02-21T22:06:10Z-
Data de disponibilização: dc.date.available2022-02-21T22:06:10Z-
Data de envio: dc.date.issued2020-11-18-
Data de envio: dc.date.issued2020-11-18-
Data de envio: dc.date.issued2015-11-11-
Fonte completa do material: dc.identifierhttp://repositorio.utfpr.edu.br/jspui/handle/1/15913-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/capes/667742-
Descrição: dc.descriptionGiven a directed graph with a vertex representing a source and another one representing a sink, where each edge has a capacity, the Allocation Network Flow Problem consists in allocating flow to the graph edges obeying the following constraints: i) the flow of an edge must not ex-ceed its capacity; and ii) the sum of the flows entering a vertex v must be equal to the sum of the flows exiting the vertex v, except for the source and the sink vertices. The Maximum Flow Problem is a special case of the Allocation Network Flow Problem, where the sum of the flows entering the sink must be maximum. A way to solve the Maximum Flow Problem is using the Ford-Fulkerson Method, which finds the maximum flow in a graph in pseudo-polynomial time. This work presents a study on the problem of determining evacuation routes for a population in risk areas, whose purpose is to transport the population from risk areas to safe places as quickly as possible across roads with limited capacity. As a result, this problem is modelled as an Allo-cation Network Flow Problem. Among the restrictions imposed to the model, the following are considered: the existence of multiple sources and sinks, the entire population must be removed from the risk areas, the existence of a maximum capacity for each safe place with the possibil-ity of the population being greater than these capacities and, finally, there must be no crossing between the evacuation routes to prevent conflict situations. Since the problem of population evacuation imposes a large number of constraints to the Allocation Network Flow Problem, it is relaxed to be solved by the Ford-Fulkerson Method.-
Descrição: dc.descriptionDado um grafo orientado com capacidade nas arestas, com um vértice representando uma ori-gem e outro representando um destino, o Problema da Alocação de Fluxo consiste em alocar fluxo nas arestas do grafo obedecendo as seguintes restrições: i) em cada aresta, o fluxo alocado respeita a sua capacidade; e ii) a soma dos fluxos alocados nas arestas que incidem em qualquer vértice v é igual à soma dos fluxos nas arestas que partem de v. O Problema do Fluxo Máximo é o Problema da Alocação de Fluxo, acrescido da restrição de que a soma dos fluxos alocados nas arestas que incidem no vértice de destino é máxima. Uma das maneiras de se resolver esse problema é utilizando o Método de Ford-Fulkerson, que em tempo pseudopolinomial encontra o fluxo máximo em um grafo. Este trabalho apresenta um estudo do Problema de Evacuação de População em Áreas de Risco, cujo objetivo é transportar, no menor tempo possível, a popula- ção presente em áreas de risco para locais seguros, por vias que possuem capacidade limitada. Como resultado, é apresentado um modelo desse problema como um Problema de Alocação de Fluxo. Dentre as restrições impostas ao problema, são consideradas: a existência de múltiplas áreas de risco e de múltiplos abrigos, que toda a população deve ser retirada das áreas de risco, que existe capacidade nos abrigos e essa capacidade pode ser inferior ao tamanho da população e, por fim, que não devem existir cruzamentos entre rotas distintas de evacuação, a fim de evitar situações de conflito. Observa-se então que o Problema de Evacuação de População impõe um grande número de restrições ao Problema de Alocação de Fluxo. Para resolvê-lo, o mesmo será relaxado de forma que o Método de Ford-Fulkerson possa ser aplicado.-
Formato: dc.formatapplication/pdf-
Idioma: dc.languagept_BR-
Publicador: dc.publisherUniversidade Tecnológica Federal do Paraná-
Publicador: dc.publisherPonta Grossa-
Publicador: dc.publisherBrasil-
Publicador: dc.publisherDepartamento Acadêmico de Informática-
Publicador: dc.publisherCiência da Computação-
Publicador: dc.publisherUTFPR-
Direitos: dc.rightsopenAccess-
Palavras-chave: dc.subjectGrafos de ligação-
Palavras-chave: dc.subjectAlgorítmos computacionais-
Palavras-chave: dc.subjectEdifícios - Evacuação-
Palavras-chave: dc.subjectPreparação para emergências-
Palavras-chave: dc.subjectBond graphs-
Palavras-chave: dc.subjectComputer algorithms-
Palavras-chave: dc.subjectBuildings - Evacuation-
Palavras-chave: dc.subjectEmergency management-
Palavras-chave: dc.subjectCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO-
Título: dc.titleModelo de alocação de fluxo em redes para evacuação de população-
Tipo de arquivo: dc.typelivro digital-
Aparece nas coleções:Repositorio Institucional da UTFPR - RIUT

Não existem arquivos associados a este item.