On the use of multi-stage time-varying quickest time approach for optimization of evacuation planning

Fire Safety Journal

Volumn 43, Issue 4, 2008, Pages 282-290

  Lin, P ^a   Lo, S M ^a   Huang, H C ^a   Yuen, K K ^a  

^a CITY UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Evacuation optimization; MSTVQF; Time varying network

Indexed keywords

EMERGENCY RUNWAYS; FIRE PROTECTION; OPTIMIZATION; STRUCTURAL DESIGN;

BUILDING DESIGNERS; COMPLEX BUILDING;

TIME VARYING CONTROL SYSTEMS;

EID: 43549092833     PISSN: 03797112     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.firesaf.2007.08.005     Document Type: Article

References (34)

1. Chalmet L.G., Francis R.L., and Saunders P.B. Network models for building evacuation. Manage. Sci. 28 (1982) 86-105
2. Elliott D., and Smith D. Football stadia disasters in the United Kingdom: learning from tragedy?. Ind. Environ. Crisis Quart. 7 (1993) 205-229
3. Lo S.M. A fire safety assessment system for existing buildings. Fire Technol. 35 (1999) 131-152
4. Lo S.M., Fang Z., Lin P., and Zhi G.S. An evacuation model: the SGEM package. Fire Safety J. 39 (2004) 169-190
5. Lo S.M., Lam K.C., Yuen K.K., and Fang Z. An investigation on the building officials' perception for the use of performance-based fire engineering approach in building design. Fire Technol. 38 (2002) 271-286
6. Lo S.M., and Fang Z. A spatial-grid evacuation model for buildings. J. Fire Sci. 18 (2000) 376-394
7. Fang Z., Lo S.M., and Lu J.A. On the relationship between crowd density and movement velocity. Fire Safety J. 38 (2003) 271-283
8. Owen M., Galea E.R., and Lawrence P.J. The EXODUS evacuation model applied to building evacuation scenarios. J. Fire Protect. Eng. 8 (1996) 65-86
9. Galea E.R., and Galparsoro J.M.P. A computer-based simulation model for the prediction of evacuation from mass-transport vehicles. Fire Safety J. 22 (1994) 341-366
10. Thompson P.A., and Marchant E.W. A computer model for the evacuation of large building populations. Fire Safety J. 24 (1995) 131-148
11. Ketchell N., Cole S.S., and Webber D.M. The EGRESS code for human movement and behavior in emergency evacuation. In: Smith R.A., and Dickie J.F. (Eds). Engineering for Crowd Safety (1993), Elsevier, Amsterdam
12. Levin, B. A simulation model of occupant decisions and actions in residential fires, in: Presented at Proceedings of Second International Symposium on Fire Safety Science, 1988.
13. Zhi G.S., Lo S.M., and Fang Z. A graph-based algorithm for extracting units and loops from architectural floor plans for a building evacuation model. Computer-Aided Des. 35 (2003) 1-14
14. Lo S.M., Huang H.C., Wang P., and Yuen K.K. A game theory based exit selection model for evacuation. Fire Safety J. 41 (2006) 364-369
15. Kisko T.M., and Francis R.L. EVACNET+: a computer program to determine optimal building evacuation plans. Fire Safety J. 9 (1985) 211-220
16. Helbing D., and Mulnr P. Social force model for pedestrian dynamics. Phys. Rev. E 51 (1995) 4282-4286
17. Helbing D., Farkas I., and Vicsek T. Simulating dynamical features of escape panic. Nature 407 (2000) 487-490
18. Burstedde C., Klauck K., Schadschneider A., and Zittartz J. Simulation of pedestrian dynamics using a two-dimensional cellular automaton. Physica A 295 (2001) 507-525
19. Tajima Y., Takimoto K., and Nagatani T. Scaling of pedestrian channel flow with a bottleneck. Physica A 294 (2001) 257-268
20. M. Muramatsu, T. Nagatani. Jamming transition in two-dimensional pedestrians traffic. Physica A, 2000.
21. Donegan H.A., Pollock A.J., and Taylor I.R. Egress complexity of a building. In: Kashiwagi T. (Ed). Fire Safety Science-Proceedings of the Fourth International Symposium (1994), Int. Assn. Fire Safety Sci., USA 601-612
22. Donegan H.A., and Pollock A.J. A mathematical basis for egress complexity. Appl. Math. Lett. 9 2 (1996) 75-80
23. G.E. Civesey. Advancing egress complexity in support of rule-based evacuation modelling. Ph.D. Thesis, University of Ulster, 2003.
24. Kerbache L., and Smith J.M. Multi-objective routing within large scale facilities using open finite queueing networks. Eur. J. Operat. Res. 121 (2000) 105-123
25. W. Choi. Network flow models of building evacuation problems with flow-dependent arc capacities. Ph.D. Thesis, University of Florida, 1987.
26. Choi W., Hamacher H.W., and Tufecki S. Modeling of building evacuation problems by network flows with side constraints. Eur. J. Operat. Res. 35 (1988) 98-110
27. Hamacher H.W., and Tufecki S. On the use of lexicographic min cost flows in evacuation modeling. Naval Res. Logistics 34 (1987) 487-503
28. H.W. Hamacher, S. Tjandra. Earliest arrival flow with time dependent capacity for solving evacuation problems, in: M. Schreckenberg, S.D. Sharma (Eds.). Pedestrain and Evacuation Dynamics, 2002, pp. 267-276.
29. Hooks E.M., and Patterson S.S. On solving quickest time problems in time-dependent dynamic networks. J. Math. Model. Algorithms 3 (2004) 39-71
30. B. Hoppe, E. Tardos. Polynomial time algorithms for some evacuation problems, in: Proccedings of Fifth Annual ACMSIAM Symposium on Discrete Algorithms, 1994.
31. Aronson J.E. A survey of dynamic network flows. Ann. Operat. Res. 20 (1989) 1-66
32. H.W. Hamacher, S. Tjandra. Mathematical modeling of evacuation problems: state of the art, in: M. Schreckenberg, S.D. Sharma (Eds). Pedestrian and Evacuation Dynamics, 2002, pp. 227-266.
33. Minieka E. Maximal, lexicographic, and dynamic network flows. Operat. Res. 21 (1973) 517-527
34. Cheung S.C.P., Lo S.M., Yeoh G.H., and Yuen K.K. The influence of gaps of fire-resisting doors on the smoke spread in a building fire. Fire Safety J. 41 (2006) 539-546