Hierarchical multi-objective evacuation routing in stadium using ant colony optimization approach

Journal of Transport Geography

Volumn 19, Issue 3, 2011, Pages 443-451

  Fang, Zhixiang ^a,b   Zong, Xinlu ^c   Li, Qingquan ^a,b   Li, Qiuping ^a   Xiong, Shengwu ^c  

^a WUHAN UNIVERSITY   (China)

^b BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

^c WUHAN UNIVERSITY OF TECHNOLOGY   (China)

Author keywords

Ant colony optimization; Evacuation routing; Multi objective optimization; Space time path

Indexed keywords

GENETIC ALGORITHM; HAZARD MANAGEMENT; OPTIMIZATION; SOFTWARE;

CHINA; HUBEI; WUHAN;

EID: 79953297475     PISSN: 09666923     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jtrangeo.2010.10.001     Document Type: Article

References (32)

1. Andreas, A.K., Smith, J.C., 2009. Decomposition algorithms for the design of a nonsimultaneous capacitated evacuation tree network. Networks, 91-103. doi:10.1002/net.
2. Bell J.E., McMullen P.R. Ant colony optimization techniques for the vehicle routing problem. Advanced Engineering Informatics 2004, 18:41-48.
3. Blum C. Ant colony optimization: introduction and recent trends. Physics of Life Reviews 2005, 2:353-373.
4. Cepolina E.M. Phased evacuation: an optimisation model which takes into account the capacity drop phenomenon in pedestrian flows. Fire Safety Journal 2009, 44:532-544.
5. Chalmet L.G., Francis R.L., Saunders P.B. Network models for building evacuation. Management Sciences 1982, 28(1):86-105.
6. Chen P., Feng F. A fast flow control algorithm for real-time emergency evacuation in large indoor areas. Fire safety Journal 2009, 44:732-740.
7. Chen L.C., Miller-Hooks E. The building evacuation problem with shared information. Naval Research Logistics 2008, 55:363-376.
8. Coello C. A comprehensive survey of evolutionary-based multi-objective optimization techniques. Knowledge and Information Systems 2003, 1(3):269-308.
9. Deb K. Multi-objective genetic algorithms: problem difficulties and construction of test problem. Evolutionary Computation 1999, 7(3):205-230.
10. Deb K., Pratap A., Agarwal S., et al. A fast and elitist multi-objective genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation 2002, 6(2):182-197.
11. Fang Z.M., Song W.G., Zhang J., et al. Experiment and modeling of exit-selecting behaviors during a building evacuation. Physica A 2010, 389:815-824.
12. Georgiadou P.S., Papazoglou I.A., Kiranoudis C.T., et al. Modeling emergency evacuation for major hazard industrial sites. Reliability Engineering and System Safety 2007, 92:1388-1402.
13. Hamza-Lup G.L., Hua K.A., Le M., et al. Dynamic plan generation and real-time management techniques for traffic evacuation. IEEE Transactions on Intelligent Transportation Systems 2008, 9(4):615-624.
14. Kamiyama N., Katoh N., Takizawa A. An efficient algorithm for the evacuation problem in a certain class of networks with uniform path-lengths. Discrete Applied Mathematics 2009, 157:3665-3677.
15. Kaufman D.E., Nonis J., Smith R.L. A mixed integer linear programming model for dynamic route guidance. Transportation Research Part B 1998, 32(6):431-440.
16. Li X., He J., Liu X. Intelligent GIS for solving high-dimensional site selection problems using ant optimisation techniques. International Journal of Geographical Information Science 2009, 23(4):399-416.
17. Li X., He J., Liu X. Ant intelligence for solving optimal path-covering problems with multi-objectives. International Journal of Geographical Information Science 2009, 23(7):839-857.
18. Lin P., Lo S.M., Huang H.C., et al. On the use of multi-stage time-varying quickest time approach for optimization of evacuation planning. Fire Safety Journal 2008, 43:282-290.
19. Lo S.M., Huang H.C., Wang P., et al. A game theory based exit selection model for evacuation. Fire Safety Journal 2006, 41:364-369.
20. Opasanon, S., 2004. On Finding Paths and Flows in Multicriteria, Stochastic, and Time-varying Networks, Ph.D. Thesis, Department of Civil Engineering and Environmental Engineering, University of Maryland, College Park.
21. Pu, S., Zlatanova, S., 2005. Evacuation route calculation of inner buildings. In: van Oosterom, P., Zlatanova, S., Fendel, E.M. (Eds.), Geo-Information for Disaster Management. Springer Verlag, Berlin, Germany, pp. 1143-1161.
22. Pursals S.C., Garzon F.G. Optimal building evacuation time considering evacuation routes. European Journal of Operational Research 2009, 192:692-699.
23. Saadatseresht M., Mansourian A., Taleai M. Evacuation planning using multiobjective evolutionary optimization approach. European Journal of Operational Research 2009, 198:305-314.
24. Shi J.Y., Ren A.Z., Chen C. Agent-based evacuation model of large public buildings under fire conditions. Automation in Construction 2009, 18:338-347.
25. So S.K., Daganzo C.F. Managing evacuation routes. Transportation Research Part B 2009, 10.1016/j.trb.2009.11.002.
26. Stepanov A., Smith J.M. Multi-objective evacuation routing in transportation networks. European Journal of Operational Research 2009, 198:435-446.
27. Tavares R.M., Galea E.R. Evacuation modelling analysis within the operational research context: a combined approach for improving enclosure designs. Building and Environment 2009, 44:1005-1016.
28. Tayfur E., Taaffe K. A model for allocating resources during hospital evacuations. Computers & Industrial Engineering 2009, 57:1313-1323.
29. Xie C., Lin D.Y., Waller S.T. A dynamic evacuation network optimization problem with lane reversal and crossing elimination strategies. Transportation Research Part E 2010, 46(3):295-316.
30. Yuan J.P., Fang Z., Wang Y.C., et al. Integrated network approach of evacuation simulation for large complex buildings. Fire Safety Journal 2009, 44:266-275.
31. Zheng X.P., Zhong T.K., Liu M.T. Modeling crowd evacuation of a building based on seven methodological approaches. Building and Environment 2009, 44:437-445.
32. US Department of Homeland Security, 2008. Mass Evacuations: Planning for Sports Venues. (accessed 06.06.10). http://www.cops.usdoj.gov/files/ric/CDROMs/PlanningSecurity/modules/10/module%2010%20handout%202%20-lessons.pdf.