Sobre el modelado de planes de rutas de evacuación de edificios recurriendo al gráfico P

Este artículo presenta ideas básicas sobre la aplicación del marco de gráficos P para modelar rutas de evacuación de edificios y calcular la óptima. Para hacerlo, P-graph se basa en técnicas combinatorias y gráficas para facilitar dicho trabajo

Autores:
García Ojeda, Juan Carlos
Tipo de recurso:
Trabajo de grado de pregrado
Fecha de publicación:
2011
Institución:
Universidad Autónoma de Bucaramanga - UNAB
Repositorio:
Repositorio UNAB
Idioma:
spa
OAI Identifier:
oai:repository.unab.edu.co:20.500.12749/8936
Acceso en línea:
http://hdl.handle.net/20.500.12749/8936
Palabra clave:
Building Evacuation Route Planning
P-graph Framework
Process Network Synthesis
Technological innovations
Computer science
Technology development
Systems engineering
Information and communication technologies
Innovaciones tecnológicas
Ciencias de la computación
Ingeniería de sistemas
Investigaciones
Tecnologías de la información y la comunicación
Planificación de rutas de evacuación del edificio
Síntesis de la red de procesos
Pgraph Marco de referencia
Desarrollo tecnológico
Rights
License
Derechos de autor 2011 Revista Colombiana de Computación
id UNAB2_e7538bee62f31153a87ced96e58a0846
oai_identifier_str oai:repository.unab.edu.co:20.500.12749/8936
network_acronym_str UNAB2
network_name_str Repositorio UNAB
repository_id_str
dc.title.spa.fl_str_mv Sobre el modelado de planes de rutas de evacuación de edificios recurriendo al gráfico P
dc.title.translated.eng.fl_str_mv On modeling building evacuation route plans by resorting to P-graph
title Sobre el modelado de planes de rutas de evacuación de edificios recurriendo al gráfico P
spellingShingle Sobre el modelado de planes de rutas de evacuación de edificios recurriendo al gráfico P
Building Evacuation Route Planning
P-graph Framework
Process Network Synthesis
Technological innovations
Computer science
Technology development
Systems engineering
Information and communication technologies
Innovaciones tecnológicas
Ciencias de la computación
Ingeniería de sistemas
Investigaciones
Tecnologías de la información y la comunicación
Planificación de rutas de evacuación del edificio
Síntesis de la red de procesos
Pgraph Marco de referencia
Desarrollo tecnológico
title_short Sobre el modelado de planes de rutas de evacuación de edificios recurriendo al gráfico P
title_full Sobre el modelado de planes de rutas de evacuación de edificios recurriendo al gráfico P
title_fullStr Sobre el modelado de planes de rutas de evacuación de edificios recurriendo al gráfico P
title_full_unstemmed Sobre el modelado de planes de rutas de evacuación de edificios recurriendo al gráfico P
title_sort Sobre el modelado de planes de rutas de evacuación de edificios recurriendo al gráfico P
dc.creator.fl_str_mv García Ojeda, Juan Carlos
dc.contributor.author.spa.fl_str_mv García Ojeda, Juan Carlos
dc.contributor.cvlac.spa.fl_str_mv García Ojeda, Juan Carlos [0000202568]
dc.contributor.googlescholar.spa.fl_str_mv García Ojeda, Juan Carlos [vMLK-VUAAAAJ]
dc.contributor.scopus.spa.fl_str_mv García Ojeda, Juan Carlos [6508349754]
dc.contributor.researchgroup.spa.fl_str_mv Grupo de Investigación Preservación e Intercambio Digital de Información y Conocimiento - Prisma
Grupo de Investigaciones Clínicas
dc.subject.keywords.eng.fl_str_mv Building Evacuation Route Planning
P-graph Framework
Process Network Synthesis
Technological innovations
Computer science
Technology development
Systems engineering
Information and communication technologies
topic Building Evacuation Route Planning
P-graph Framework
Process Network Synthesis
Technological innovations
Computer science
Technology development
Systems engineering
Information and communication technologies
Innovaciones tecnológicas
Ciencias de la computación
Ingeniería de sistemas
Investigaciones
Tecnologías de la información y la comunicación
Planificación de rutas de evacuación del edificio
Síntesis de la red de procesos
Pgraph Marco de referencia
Desarrollo tecnológico
dc.subject.lemb.spa.fl_str_mv Innovaciones tecnológicas
Ciencias de la computación
Ingeniería de sistemas
Investigaciones
Tecnologías de la información y la comunicación
dc.subject.proposal.spa.fl_str_mv Planificación de rutas de evacuación del edificio
Síntesis de la red de procesos
Pgraph Marco de referencia
Desarrollo tecnológico
description Este artículo presenta ideas básicas sobre la aplicación del marco de gráficos P para modelar rutas de evacuación de edificios y calcular la óptima. Para hacerlo, P-graph se basa en técnicas combinatorias y gráficas para facilitar dicho trabajo
publishDate 2011
dc.date.issued.none.fl_str_mv 2011-06-01
dc.date.accessioned.none.fl_str_mv 2020-10-27T00:20:36Z
dc.date.available.none.fl_str_mv 2020-10-27T00:20:36Z
dc.type.coar.fl_str_mv http://purl.org/coar/resource_type/c_2df8fbb1
dc.type.driver.none.fl_str_mv info:eu-repo/semantics/article
dc.type.local.spa.fl_str_mv Artículo
dc.type.coar.none.fl_str_mv http://purl.org/coar/resource_type/c_7a1f
dc.type.redcol.none.fl_str_mv http://purl.org/redcol/resource_type/CJournalArticle
format http://purl.org/coar/resource_type/c_7a1f
dc.identifier.issn.none.fl_str_mv 2539-2115
1657-2831
dc.identifier.uri.none.fl_str_mv http://hdl.handle.net/20.500.12749/8936
dc.identifier.instname.spa.fl_str_mv instname:Universidad Autónoma de Bucaramanga UNAB
dc.identifier.repourl.none.fl_str_mv repourl:https://repository.unab.edu.co
identifier_str_mv 2539-2115
1657-2831
instname:Universidad Autónoma de Bucaramanga UNAB
repourl:https://repository.unab.edu.co
url http://hdl.handle.net/20.500.12749/8936
dc.language.iso.spa.fl_str_mv spa
language spa
dc.relation.none.fl_str_mv https://revistas.unab.edu.co/index.php/rcc/article/view/1662/1540
dc.relation.uri.none.fl_str_mv https://revistas.unab.edu.co/index.php/rcc/article/view/1662
dc.relation.references.spa.fl_str_mv H. W. Hamacher and S. A. Tjandra, "Mathematical Modeling of Evacuation Problems: A state of the art," in Pedestrian and Evacuation Dynamics.: Springer, 2002, pp. 227-266.
K. Sangho and S. Shashi, "Contraflow network reconfiguration for evacuation planning: a summary of results," in 13th annual ACM international workshop on Geographic information systems (GIS '05), Bremen, 2005, pp. 250-259.
R. W. Bukowski, "Emergency Egress From Buildings. Part 1. History and Current Regulations for Egress Systems Design," in Sky is the Limit. Proceedings and Case Studies., Auckland, 2008, pp. 167-191.
S. Casadesús Pursals and F. Garriga Garzon, "Basic Principle for the Solution of the Building Evacuation Problem," Journal of Industrial Engineering and Management, vol. 2, no. 3, pp. 499-516, 2009. Figure 4 Floor Map Description
E. D. Kuligowski and D. S. Mileti, "Bibliography on Evacuation From Building Fires: Education, Behavior and Simulation Techniques," National Institute of Standards and Technology, Report 2007.
H. J.P Timmermans, Pedestrian Behavior: Models, Data Collection, and Applications. London: Emerlad Group Publishing, 2009.
R. D. Peacock, E. D. Kuligowski, and J. D. Averill, Eds., Pedestrian and Evacuation Dynamics, 1st ed., 2011.
G. Proulx, A. Kaufman, and J. Pineau, "Evacuation Time and Movement in office Buildings," National research Council Canada, Report 1996.
V. M. Predtechenskii and A. I. Milinskii, Planning Foot Traffic Flow in Buildings. New Delhi: Amerind Publishing Co, 1978.
J. L. Pauls, "Movement of People," in The SPE Handbook of Fire Protection Engineering., 1996, vol. 3, ch. 12, pp. 263-285.
J. L. Pauls, "The Movement of People in buildings and Design Solutions for Means of Egress," Fire Technology, vol. 20, no. 1, p. 27, 1984.
J. L. Pauls and B. K. Jones, "Building Evacuation: Research Methods and Case Studies," Fires and Human Behavior, pp. 227-251, 1980.
H. E. Nelson and H. A. McLennan, "Emergency Movement," in The SPE Handbook of Fire Protecction Engineering., 1996, vol. 3, ch. 14, pp. 286-295.
Board London Transport, "Secord Report of the Operational Research Team on the Capacity of Footways," London Transport Borad, London, Report 1958.
V. V. Kholshenikov, T. H. Shields, K. E. Boyce, and D. A. Samoshin, "Recent Developments in Pedestrian Flow Theory and Research in Russia," Fire Safety Journal, vol. 43, pp. 108-118, 2006.
K. Togawa, "Study of Fire Escae Based on the Observation Multitude currents," Japan Building Research Institute, Report 1955.
R. L. Francis, "A Simple Graphical Procedure to Estimate the Minimum time to Evacuate a Building," Society of Fire Protection Engineers, Report 1979.
R. L. Francis, "A 'Uniformity Principle' for Evacuation Route Allocation ," Journal of Research of National Bureau of Standards, no. 86, pp. 509-513.
J. R. Brown, "The Knapsack sharing problem. Operation Research," Operation Research, vol. 27, no. 2, pp. 340-355, 1979.
G. N. Berlin, "A Network Analysis of Building Egress System," ORSA/TIMS, Washington, DC, Meeting 1985.
L. G. Chalmet, R. L. Francis, and P. B. Saunders, "Network Models for building Evacuation," Management Science, vol. 28, pp. 86-105.
T. M. Kisko and R. L. Francis, Network Models of Building Evacuation: Development of Software System, National Technical Information Service, Ed. Washington, DC, 1984.
W. Choi, S. Hamacher, and S. Tufecki, "Modeling of building Evacuation Problems by Network flow with Side Constraints," Euroepan Journal of Operational Research, vol. 35, pp. 98-110, 1988.
B. Hope and E. Tardos, "Polynomial Time Algorithms for Some Evacuation Problems," in Ffifth annual ACM-SIAM symposium on Discrete algorithms (SODA '94), 1994, pp. 433-441.
B. Hope and E. Tardos, "The Quickest Transshipment Problem," Journal of Mathematics of Operations Research, vol. 25, no. 1, 2006.
M. M. Kostreva, M. M. Wiecek, and T. Getachew, "Optimization Models In Fire Egress Analysis For Residential Buildings," Fire Safety Science, vol. 3, pp. 805-814, 1991.
T. Getachew, "An Algorithm for Multiple-objective Path Optimisation with Time Dependant Links," in 10th International Conference on Multicriteria Decision Making, 1992, pp. 319-330.
T. Getachew, M. Kostreva, and L. Lancaster, "A Generalization of Dynamic for Pareto Optimisation in Dynamic Networks," RAIRO Operation Research, vol. 34, pp. 27-47, 2000.
T. Wiecek, "Approximation in Time-dependent Multi-objective Path Planning," in 1992 Conference on Systems, Man, and Cybernetics, 1992, pp. 861-866.
T. Wiecek, "Multicriteria Decision Making in Fire Egress Analysis," in IFAC/IFORS Workshop on Support Systems for Decision and Negotiation, 1992, pp. 285-290.
Q. Lu, Y. Huang, and S. Shekhar, "Evacuation Planning: A Capacity Constrained Routing Approach," in First NSF/NIJ Symposium on Intelligence and Security Informatics, 2003, pp. 291-307.
Q. Lu, B. George, and S. Shekhar, "Capacity Constrained Routing Algorithms for Evacuation Planning: A Summary of Results," in Advances in Spatial and Temporal Databases, C. Bauzer Medeiros, M. Egenhofer, and E. Bertino, Eds., 2005, pp. 291-307.
J. M. Smith and D. Bakuli, "Resource Allocation in state Dependent Emergency Evacuation Networks," European Journal of Operation Research, vol. 89, pp. 543-555.
J. M. Smith and C. J. Karbowicz, "A K-shortest Paths Routing Heuristic for Stochastic Network Evacuation Models," Engineering Optimization, vol. 7, pp. 253-280, 1984.
J. M. Smith and K. Talebi, "Stochastic Network Evacuation Models," Computer & Operation Research, vol. 12, no. 6, pp. 559-577, 1985.
G. G. Lovas, "Models of Way Finding in Emergency Evacuations," European Journal of Operation Research, no. 105, pp. 371-389, 1998.
M. Ebihara, A Ohtsuki, and H Iwaki, "Model For Simulating Human BehaviorDuring Emergency Evacuation Based On Classificatory Reasoning And Certainty Value Handling," Shimizu Technical Research Bulletin, no. 11, pp. 27-33, 1992.
V. J. Blue and J. L. Adler, "Using Cellular Automata Microsimulation to Model Pedestrian Movements," in 14th International Symposium on Transportation and TraÆc Theory, Jerusalem, 1999, pp. 235-254.
S. Benjaafar, K. Dooley, and W. Setyawan, "Cellular Automata for Traffic Flow Modeling," University of Minnesota, Minneapolis, Report 1997.
J. G. Doheny and J. L. Fraser, "MOBEDIC - A Decision Modelling Tool For Emergency Situations," Expert Systems With Applications, vol. 10, no. 1, pp. 17-27, 1996.
H. Klupfel, T. M. Konig, J. Wahle, and M. Schreckenbe, "Microscopic Simulation of Evacuation Processes on Passenger Ships," in Fourth International Conference on Cellular Automata for Research and Industry, Karlsruhe, 2000.
K. Nagel and M. A. Schreckenberg, "A Cellular Automaton Model for Freeway Traffic," Journal of Physique I, vol. 2, pp. 2221-2229, 1999.
J Tsai et al., "ESCAPES: evacuation simulation with children, authorities, parents, emotions, and social comparison," in The 10th International Conference on Autonomous Agents and Multiagent Systems, 2011, pp. 457-464
N. Ronald, L. Sterling, and M Kirley, "An Agent-based Approach to Modeling Pedestrian Behavior," International Journal of Simulation Systems, Science & Technology, vol. 8, 2007.
F. Klugl and G. Rindsfuser, "Large-Scale Agent-Based Pedestrian Simulation," in 5th German conference on Multiagent System Technologies(MATES '07), 2007, pp. 145-156.
S. Capri et al., "Agent-Based Simulation of Pedestrian Behaviour ," in Symposium on Engineered and Natural Complex Systems-Modeling, Simulation and Analysis, 2009, pp. 79-84.
T. Kretz, "Pedestrian Traffic: Simulations and Experiments," University of Duisburg-Essen, Essen, PhD Dissertation 2007.
F. Friedler, L. T. Fan, and B. Imreh, "Process Network Synthesis: Problem Definition," Networks, vol. 28, pp. 119-124, 1998.
M. Minoux, "Networks synthesis and optimum network design problems: Models, solution methods and applications," Networks, vol. 19, pp. 313-360, 1989.
F. Friedler, K. Tarján, Y. W. Huang, and L. T. Fan, "Graph-theoretic approach to process synthesis: axioms and theorems," Chem. Engng. Sci., vol. 47, pp. 1972-1988, 1992b.
F. Friedler, K. Tarján, Y. W. Huang, and L. T. Fan, "Combinatorial Algorithms for Process Synthesis," Computers Chem. Engng., vol. 16, pp. S313-320, 1992a.
F. Friedler, J. B. Varga, E. Feher, and L. T. Fan, "Combinatorially Accelerated Branch-and-Bound Method for Solving the MIP Model of Process Network Synthesis," in In Nonconvex Optimization and Its Applications, State of the Art in Global Optimization, Computational Methods and Applications, C. A. Floudas and P. M. Pardalos, Eds. Dordrecht: Kluwer Academic Publishers, 1996, pp. 609-626.
M. Miah, "Survey of Data Mining Methods in Emergency," in Conference for information Systems Applied Research, vol. 4, Wilmington, 2011.
J.J. Fruins, Pedestrian Planning and Design, 1st ed. New york, USA: Metropolitan Association of Urban Designers and Environmental Planners, 1971.
R. L. Francis and T. M. Kisko, "EVACNET+: A Computer Program to Determine Optimal Building Evacuation Plans," Fire Safety Journal, vol. 9, pp. 211-220, 1985.
R. L. Francis and P. B. Saunders, EVACNET: Prototype Network Optimisation Model for Building Evacuation.: National Bureau of Standards, 1979.
T. Kisko, R. L. Francis, and C. Nobel, "EVACNET4: User ́s Guide," University of Florida, Report 1998.
P. A. Thompson and E. W. Marchant, "A Computer Model for the Evacuation of Large Building Populations," Fire Safety Journal, vol. 24, pp. 131-148, 1995.
P. A. Thompson and E. W. Marchant, "Testing and Application of the Computer Model SIMULEX," Fire Safety Journal, vol. 24, pp. 149-166, 1995.
E. R. Galea, S. Gwinne, P. Lawrence, and L. Filipidis, "Modeling Occupant Interaction with Fire Conditions using the building EXODUS evacuation Model," fire Safety Journal, vol. 36, no. 4, pp. 327-357, 2001.
L. S. Poon, "Evacsim: A Simulation Model Of Occupants With Behavioural Attributes In Emergency Evacuation Of High-rise Building Fires," Fire Safety Science, vol. 4, pp. 681-692, 1994.
dc.rights.none.fl_str_mv Derechos de autor 2011 Revista Colombiana de Computación
dc.rights.coar.fl_str_mv http://purl.org/coar/access_right/c_abf2
dc.rights.uri.*.fl_str_mv http://creativecommons.org/licenses/by-nc-sa/4.0/
dc.rights.uri.none.fl_str_mv http://creativecommons.org/licenses/by-nc-nd/2.5/co/
dc.rights.creativecommons.*.fl_str_mv Attribution-NonCommercial-ShareAlike 4.0 International
rights_invalid_str_mv Derechos de autor 2011 Revista Colombiana de Computación
http://creativecommons.org/licenses/by-nc-sa/4.0/
http://creativecommons.org/licenses/by-nc-nd/2.5/co/
Attribution-NonCommercial-ShareAlike 4.0 International
http://purl.org/coar/access_right/c_abf2
dc.format.mimetype.spa.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidad Autónoma de Bucaramanga UNAB
publisher.none.fl_str_mv Universidad Autónoma de Bucaramanga UNAB
dc.source.none.fl_str_mv Revista Colombiana de Computación; Vol. 12 Núm. 1 (2011): Revista Colombiana de Computación; 1-14
institution Universidad Autónoma de Bucaramanga - UNAB
bitstream.url.fl_str_mv https://repository.unab.edu.co/bitstream/20.500.12749/8936/1/2011_Articulo_Sobre%20el%20modelado%20de%20planes%20de%20rutas%20de%20evacuacion%20de%20edificios%20recurriendo%20al%20grafico%20P.pdf
https://repository.unab.edu.co/bitstream/20.500.12749/8936/2/2011_Articulo_Sobre%20el%20modelado%20de%20planes%20de%20rutas%20de%20evacuacion%20de%20edificios%20recurriendo%20al%20grafico%20P.pdf.jpg
bitstream.checksum.fl_str_mv 4dfa9ed35c261850bb46acb2ac86a08b
e8db44fa2971fa6e19a55785b2624133
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositorio Institucional | Universidad Autónoma de Bucaramanga - UNAB
repository.mail.fl_str_mv repositorio@unab.edu.co
_version_ 1814278170182942720
spelling García Ojeda, Juan Carlosa9cd01d6-d7c2-43d3-94dc-7dd541fa4166García Ojeda, Juan Carlos [0000202568]García Ojeda, Juan Carlos [vMLK-VUAAAAJ]García Ojeda, Juan Carlos [6508349754]Grupo de Investigación Preservación e Intercambio Digital de Información y Conocimiento - PrismaGrupo de Investigaciones Clínicas2020-10-27T00:20:36Z2020-10-27T00:20:36Z2011-06-012539-21151657-2831http://hdl.handle.net/20.500.12749/8936instname:Universidad Autónoma de Bucaramanga UNABrepourl:https://repository.unab.edu.coEste artículo presenta ideas básicas sobre la aplicación del marco de gráficos P para modelar rutas de evacuación de edificios y calcular la óptima. Para hacerlo, P-graph se basa en técnicas combinatorias y gráficas para facilitar dicho trabajoThis paper presents basic ideas on the application of the P-graph framework for modeling building evacuation routes and computing the optimal one. To do so, P-graph relies on both combinatorial and graph techniques for facilitating such a work.application/pdfspaUniversidad Autónoma de Bucaramanga UNABhttps://revistas.unab.edu.co/index.php/rcc/article/view/1662/1540https://revistas.unab.edu.co/index.php/rcc/article/view/1662H. W. Hamacher and S. A. Tjandra, "Mathematical Modeling of Evacuation Problems: A state of the art," in Pedestrian and Evacuation Dynamics.: Springer, 2002, pp. 227-266.K. Sangho and S. Shashi, "Contraflow network reconfiguration for evacuation planning: a summary of results," in 13th annual ACM international workshop on Geographic information systems (GIS '05), Bremen, 2005, pp. 250-259.R. W. Bukowski, "Emergency Egress From Buildings. Part 1. History and Current Regulations for Egress Systems Design," in Sky is the Limit. Proceedings and Case Studies., Auckland, 2008, pp. 167-191.S. Casadesús Pursals and F. Garriga Garzon, "Basic Principle for the Solution of the Building Evacuation Problem," Journal of Industrial Engineering and Management, vol. 2, no. 3, pp. 499-516, 2009. Figure 4 Floor Map DescriptionE. D. Kuligowski and D. S. Mileti, "Bibliography on Evacuation From Building Fires: Education, Behavior and Simulation Techniques," National Institute of Standards and Technology, Report 2007.H. J.P Timmermans, Pedestrian Behavior: Models, Data Collection, and Applications. London: Emerlad Group Publishing, 2009.R. D. Peacock, E. D. Kuligowski, and J. D. Averill, Eds., Pedestrian and Evacuation Dynamics, 1st ed., 2011.G. Proulx, A. Kaufman, and J. Pineau, "Evacuation Time and Movement in office Buildings," National research Council Canada, Report 1996.V. M. Predtechenskii and A. I. Milinskii, Planning Foot Traffic Flow in Buildings. New Delhi: Amerind Publishing Co, 1978.J. L. Pauls, "Movement of People," in The SPE Handbook of Fire Protection Engineering., 1996, vol. 3, ch. 12, pp. 263-285.J. L. Pauls, "The Movement of People in buildings and Design Solutions for Means of Egress," Fire Technology, vol. 20, no. 1, p. 27, 1984.J. L. Pauls and B. K. Jones, "Building Evacuation: Research Methods and Case Studies," Fires and Human Behavior, pp. 227-251, 1980.H. E. Nelson and H. A. McLennan, "Emergency Movement," in The SPE Handbook of Fire Protecction Engineering., 1996, vol. 3, ch. 14, pp. 286-295.Board London Transport, "Secord Report of the Operational Research Team on the Capacity of Footways," London Transport Borad, London, Report 1958.V. V. Kholshenikov, T. H. Shields, K. E. Boyce, and D. A. Samoshin, "Recent Developments in Pedestrian Flow Theory and Research in Russia," Fire Safety Journal, vol. 43, pp. 108-118, 2006.K. Togawa, "Study of Fire Escae Based on the Observation Multitude currents," Japan Building Research Institute, Report 1955.R. L. Francis, "A Simple Graphical Procedure to Estimate the Minimum time to Evacuate a Building," Society of Fire Protection Engineers, Report 1979.R. L. Francis, "A 'Uniformity Principle' for Evacuation Route Allocation ," Journal of Research of National Bureau of Standards, no. 86, pp. 509-513.J. R. Brown, "The Knapsack sharing problem. Operation Research," Operation Research, vol. 27, no. 2, pp. 340-355, 1979.G. N. Berlin, "A Network Analysis of Building Egress System," ORSA/TIMS, Washington, DC, Meeting 1985.L. G. Chalmet, R. L. Francis, and P. B. Saunders, "Network Models for building Evacuation," Management Science, vol. 28, pp. 86-105.T. M. Kisko and R. L. Francis, Network Models of Building Evacuation: Development of Software System, National Technical Information Service, Ed. Washington, DC, 1984.W. Choi, S. Hamacher, and S. Tufecki, "Modeling of building Evacuation Problems by Network flow with Side Constraints," Euroepan Journal of Operational Research, vol. 35, pp. 98-110, 1988.B. Hope and E. Tardos, "Polynomial Time Algorithms for Some Evacuation Problems," in Ffifth annual ACM-SIAM symposium on Discrete algorithms (SODA '94), 1994, pp. 433-441.B. Hope and E. Tardos, "The Quickest Transshipment Problem," Journal of Mathematics of Operations Research, vol. 25, no. 1, 2006.M. M. Kostreva, M. M. Wiecek, and T. Getachew, "Optimization Models In Fire Egress Analysis For Residential Buildings," Fire Safety Science, vol. 3, pp. 805-814, 1991.T. Getachew, "An Algorithm for Multiple-objective Path Optimisation with Time Dependant Links," in 10th International Conference on Multicriteria Decision Making, 1992, pp. 319-330.T. Getachew, M. Kostreva, and L. Lancaster, "A Generalization of Dynamic for Pareto Optimisation in Dynamic Networks," RAIRO Operation Research, vol. 34, pp. 27-47, 2000.T. Wiecek, "Approximation in Time-dependent Multi-objective Path Planning," in 1992 Conference on Systems, Man, and Cybernetics, 1992, pp. 861-866.T. Wiecek, "Multicriteria Decision Making in Fire Egress Analysis," in IFAC/IFORS Workshop on Support Systems for Decision and Negotiation, 1992, pp. 285-290.Q. Lu, Y. Huang, and S. Shekhar, "Evacuation Planning: A Capacity Constrained Routing Approach," in First NSF/NIJ Symposium on Intelligence and Security Informatics, 2003, pp. 291-307.Q. Lu, B. George, and S. Shekhar, "Capacity Constrained Routing Algorithms for Evacuation Planning: A Summary of Results," in Advances in Spatial and Temporal Databases, C. Bauzer Medeiros, M. Egenhofer, and E. Bertino, Eds., 2005, pp. 291-307.J. M. Smith and D. Bakuli, "Resource Allocation in state Dependent Emergency Evacuation Networks," European Journal of Operation Research, vol. 89, pp. 543-555.J. M. Smith and C. J. Karbowicz, "A K-shortest Paths Routing Heuristic for Stochastic Network Evacuation Models," Engineering Optimization, vol. 7, pp. 253-280, 1984.J. M. Smith and K. Talebi, "Stochastic Network Evacuation Models," Computer & Operation Research, vol. 12, no. 6, pp. 559-577, 1985.G. G. Lovas, "Models of Way Finding in Emergency Evacuations," European Journal of Operation Research, no. 105, pp. 371-389, 1998.M. Ebihara, A Ohtsuki, and H Iwaki, "Model For Simulating Human BehaviorDuring Emergency Evacuation Based On Classificatory Reasoning And Certainty Value Handling," Shimizu Technical Research Bulletin, no. 11, pp. 27-33, 1992.V. J. Blue and J. L. Adler, "Using Cellular Automata Microsimulation to Model Pedestrian Movements," in 14th International Symposium on Transportation and TraÆc Theory, Jerusalem, 1999, pp. 235-254.S. Benjaafar, K. Dooley, and W. Setyawan, "Cellular Automata for Traffic Flow Modeling," University of Minnesota, Minneapolis, Report 1997.J. G. Doheny and J. L. Fraser, "MOBEDIC - A Decision Modelling Tool For Emergency Situations," Expert Systems With Applications, vol. 10, no. 1, pp. 17-27, 1996.H. Klupfel, T. M. Konig, J. Wahle, and M. Schreckenbe, "Microscopic Simulation of Evacuation Processes on Passenger Ships," in Fourth International Conference on Cellular Automata for Research and Industry, Karlsruhe, 2000.K. Nagel and M. A. Schreckenberg, "A Cellular Automaton Model for Freeway Traffic," Journal of Physique I, vol. 2, pp. 2221-2229, 1999.J Tsai et al., "ESCAPES: evacuation simulation with children, authorities, parents, emotions, and social comparison," in The 10th International Conference on Autonomous Agents and Multiagent Systems, 2011, pp. 457-464N. Ronald, L. Sterling, and M Kirley, "An Agent-based Approach to Modeling Pedestrian Behavior," International Journal of Simulation Systems, Science & Technology, vol. 8, 2007.F. Klugl and G. Rindsfuser, "Large-Scale Agent-Based Pedestrian Simulation," in 5th German conference on Multiagent System Technologies(MATES '07), 2007, pp. 145-156.S. Capri et al., "Agent-Based Simulation of Pedestrian Behaviour ," in Symposium on Engineered and Natural Complex Systems-Modeling, Simulation and Analysis, 2009, pp. 79-84.T. Kretz, "Pedestrian Traffic: Simulations and Experiments," University of Duisburg-Essen, Essen, PhD Dissertation 2007.F. Friedler, L. T. Fan, and B. Imreh, "Process Network Synthesis: Problem Definition," Networks, vol. 28, pp. 119-124, 1998.M. Minoux, "Networks synthesis and optimum network design problems: Models, solution methods and applications," Networks, vol. 19, pp. 313-360, 1989.F. Friedler, K. Tarján, Y. W. Huang, and L. T. Fan, "Graph-theoretic approach to process synthesis: axioms and theorems," Chem. Engng. Sci., vol. 47, pp. 1972-1988, 1992b.F. Friedler, K. Tarján, Y. W. Huang, and L. T. Fan, "Combinatorial Algorithms for Process Synthesis," Computers Chem. Engng., vol. 16, pp. S313-320, 1992a.F. Friedler, J. B. Varga, E. Feher, and L. T. Fan, "Combinatorially Accelerated Branch-and-Bound Method for Solving the MIP Model of Process Network Synthesis," in In Nonconvex Optimization and Its Applications, State of the Art in Global Optimization, Computational Methods and Applications, C. A. Floudas and P. M. Pardalos, Eds. Dordrecht: Kluwer Academic Publishers, 1996, pp. 609-626.M. Miah, "Survey of Data Mining Methods in Emergency," in Conference for information Systems Applied Research, vol. 4, Wilmington, 2011.J.J. Fruins, Pedestrian Planning and Design, 1st ed. New york, USA: Metropolitan Association of Urban Designers and Environmental Planners, 1971.R. L. Francis and T. M. Kisko, "EVACNET+: A Computer Program to Determine Optimal Building Evacuation Plans," Fire Safety Journal, vol. 9, pp. 211-220, 1985.R. L. Francis and P. B. Saunders, EVACNET: Prototype Network Optimisation Model for Building Evacuation.: National Bureau of Standards, 1979.T. Kisko, R. L. Francis, and C. Nobel, "EVACNET4: User ́s Guide," University of Florida, Report 1998.P. A. Thompson and E. W. Marchant, "A Computer Model for the Evacuation of Large Building Populations," Fire Safety Journal, vol. 24, pp. 131-148, 1995.P. A. Thompson and E. W. Marchant, "Testing and Application of the Computer Model SIMULEX," Fire Safety Journal, vol. 24, pp. 149-166, 1995.E. R. Galea, S. Gwinne, P. Lawrence, and L. Filipidis, "Modeling Occupant Interaction with Fire Conditions using the building EXODUS evacuation Model," fire Safety Journal, vol. 36, no. 4, pp. 327-357, 2001.L. S. Poon, "Evacsim: A Simulation Model Of Occupants With Behavioural Attributes In Emergency Evacuation Of High-rise Building Fires," Fire Safety Science, vol. 4, pp. 681-692, 1994.Derechos de autor 2011 Revista Colombiana de Computaciónhttp://creativecommons.org/licenses/by-nc-sa/4.0/http://creativecommons.org/licenses/by-nc-nd/2.5/co/Attribution-NonCommercial-ShareAlike 4.0 Internationalhttp://purl.org/coar/access_right/c_abf2Revista Colombiana de Computación; Vol. 12 Núm. 1 (2011): Revista Colombiana de Computación; 1-14Sobre el modelado de planes de rutas de evacuación de edificios recurriendo al gráfico POn modeling building evacuation route plans by resorting to P-graphinfo:eu-repo/semantics/articleArtículohttp://purl.org/coar/resource_type/c_7a1fhttp://purl.org/coar/resource_type/c_2df8fbb1http://purl.org/redcol/resource_type/CJournalArticleBuilding Evacuation Route PlanningP-graph FrameworkProcess Network SynthesisTechnological innovationsComputer scienceTechnology developmentSystems engineeringInformation and communication technologiesInnovaciones tecnológicasCiencias de la computaciónIngeniería de sistemasInvestigacionesTecnologías de la información y la comunicaciónPlanificación de rutas de evacuación del edificioSíntesis de la red de procesosPgraph Marco de referenciaDesarrollo tecnológicoORIGINAL2011_Articulo_Sobre el modelado de planes de rutas de evacuacion de edificios recurriendo al grafico P.pdf2011_Articulo_Sobre el modelado de planes de rutas de evacuacion de edificios recurriendo al grafico P.pdfArtículoapplication/pdf520749https://repository.unab.edu.co/bitstream/20.500.12749/8936/1/2011_Articulo_Sobre%20el%20modelado%20de%20planes%20de%20rutas%20de%20evacuacion%20de%20edificios%20recurriendo%20al%20grafico%20P.pdf4dfa9ed35c261850bb46acb2ac86a08bMD51open accessTHUMBNAIL2011_Articulo_Sobre el modelado de planes de rutas de evacuacion de edificios recurriendo al grafico P.pdf.jpg2011_Articulo_Sobre el modelado de planes de rutas de evacuacion de edificios recurriendo al grafico P.pdf.jpgIM Thumbnailimage/jpeg9286https://repository.unab.edu.co/bitstream/20.500.12749/8936/2/2011_Articulo_Sobre%20el%20modelado%20de%20planes%20de%20rutas%20de%20evacuacion%20de%20edificios%20recurriendo%20al%20grafico%20P.pdf.jpge8db44fa2971fa6e19a55785b2624133MD52open access20.500.12749/8936oai:repository.unab.edu.co:20.500.12749/89362024-01-19 15:40:55.683open accessRepositorio Institucional | Universidad Autónoma de Bucaramanga - UNABrepositorio@unab.edu.co