Identificando Rutas de Evacuación Empleando el Método P-graph

Translated title of the contribution: Identifying evacuation routes via the P-graph methodology

Juan C. García-Ojeda, B. Bertók, F. Friedler, Andrés Argoti

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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.).

Original languageSpanish
Title of host publication2015 10th Colombian Computing Conference, 10CCC 2015
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages339-346
Number of pages8
ISBN (Print)9781467394642
DOIs
Publication statusPublished - Nov 20 2015
Event10th Colombian Computing Conference, 10CCC 2015 - Bogota, Colombia
Duration: Sep 21 2015Sep 25 2015

Other

Other
CountryColombia
CityBogota
Period9/21/159/25/15

    Fingerprint

Keywords

  • building-evacuation routes
  • combinatorial optimization
  • P-graph
  • process-network synthesis

ASJC Scopus subject areas

  • Computer Science(all)

Cite this

García-Ojeda, J. C., Bertók, B., Friedler, F., & Argoti, A. (2015). Identificando Rutas de Evacuación Empleando el Método P-graph. In 2015 10th Colombian Computing Conference, 10CCC 2015 (pp. 339-346). [7333443] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ColumbianCC.2015.7333443