Identifying Evacuation Routes via the P-graph Methodology Identificando Rutas de Evacuación Empleando el Método P-graph

In this work, we propose a method and its concomitant software for the identification and assessment of building-evacuation routes. First, the building floor map is represented via P-graphs, thereby facilitating the identification of the evacuation routes. Second, each route identified is transformed into a time-expanded, process-network synthesis (PNST) problem, which can be algorithmically solved by the P-graph methodology. In the proposed method, each location and passage in the building is defined by a set of attributes to be taken into account in the evacuation-route planning. Third, the evacuation routes are ranked in terms of the evacuation time computed as the minimum cost of the corresponding PNST problem. Furthermore, the evacuation routes can be ranked according to specific criteria (e.g., bottlenecks, route utilization, etc.). Resumen—Este trabajo propone un metodo y software para la identificacion y analisis de los planes de rutas de evacuacion en edificios. Inicialmente, el plano arquitectonico del edificio se representa mediante P-graphs para facilitar la identificacion de las rutas de evacuacion. Posteriormente, cada una de estas rutas se transforma en un problema de sintesis de redes de procesos de tiempo expandido (PNST); el cual se resuelve algoritmicamente con base en la metodologia P-graph. En el metodo propuesto, cada ubicacion y corredor en el edificio se describe por medio de un conjunto de atributos que debe considerarse en el plan de rutas de evacuacion. Finalmente, las rutas de evacuacion se organizan con base en el tiempo de evacuacion que se calcula como el costo minimo del correspondiente problema PNST. Ademas, las rutas de evacuacion pueden organizarse segun diferentes criterios (e.g., cuellos de botella, utilizacion de rutas, etc.).