Identifying evacuation routes via the P-graph methodology

Abstract

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 método y software para la identificación y análisis de los planes de rutas de evacuación en edificios. Inicialmente, el plano arquitectónico del edificio se representa mediante P-graphs para facilitar la identificación de las rutas de evacuación. Posteriormente, cada una de estas rutas se transforma en un problema de síntesis de redes de procesos de tiempo expandido (PNST); el cual se resuelve algorítmicamente con base en la metodología P-graph. En el método propuesto, cada ubicación y corredor en el edificio se describe por medio de un conjunto de atributos que debe considerarse en el plan de rutas de evacuación. Finalmente, las rutas de evacuación se organizan con base en el tiempo de evacuación que se calcula como el costo mínimo del correspondiente problema PNST. Además, las rutas de evacuación pueden organizarse según diferentes criterios (e.g., cuellos de botella, utilización de rutas, etc.).

Design and engineering of sustainable process systems and supply chains by the P‐graph framework

“…Nevertheless, the methodology has been gradually and successfully adapted and deployed for the solution of various design and optimization problems arising in other disciplines. Instances of such problems are the optimal design of supply chains , the routing and scheduling of evacuation schemes in buildings as well as the integration of wastewater systems and energy networks .…”

A Preliminary Study of the Application of the P-graph Methodology for Organization-based Multiagent System Designs: Assessment

“…Our efforts will be the subject of future contributions in this research area; as well, its application in other domains [2], [15].…”

Optimal design of renewable energy systems with flexible inputs and outputs using the P‐graph framework

“…Since its inception, it has been shown that the P-graph methodology is suitable for many other areas as well. The P-graph framework is a general network design tool which provides means for generating and analyzing the feasible alternatives of solutions networks, for example, in azeotropic distillation systems, 6 heat-exchanger networks, 7 sustainable energy supply chains, 8 planning evacuation routes, 9 and design sustainable energy networks. 10 However, the extension of the P-graph framework holds further opportunities.…”