Natural Computing

, Volume 18, Issue 4, pp 815–823 | Cite as

On an integrated approach to resilient transportation systems in emergency situations

  • J. W. WangEmail author
  • H. F. Wang
  • Y. M. Zhou
  • Y. Wang
  • W. J. Zhang


In this paper we present an integrated approach to the evacuation problem under an emergency situation for transportation systems. The approach is based on a view that a service system has two subsystems: infrastructure and substance. The approach attempts to integrate infrastructure design and substance flow planning to improve the evacuation performance. Without loss of generality, we restrict infrastructure design to reconstruction of a damaged road with two attributes of the road: capacity and travel time, we restrict substance flow planning to the contraflow method, and we consider the evacuation problem with single source and single destination. Further, we apply the discrete variable Particle Swarm Optimization and RelaxIV to solve the problem model. The overall objective function in the problem model is a minimum transportation time. Since recovery of a damaged transportation (damaged road in this case) is implied in our problem, the proposed approach has some significant implication to resilience engineering of a service system as well. An example is studied to show the effectiveness of our approach; in particular it is shown that an integrated solution is significantly better than the solution with only the contraflow method.


Resilience Service system Design Planning Contraflow Transportation Evacuation 



We thank the financial support to this work by the National Natural Science Foundation of China (NSFC) (Grant No. 71571156), by a grant from the Research Grants Council of the Hong Kong Special Administrative Region, China (Project No. [T32-101/15-R]), by the University of Hong Kong through the Seed Funding Programme for basic research (Grant Nos. 201409159015, 201511159252), and by the open project funded by State Key Laboratory of Synthetical Automation for Process Industries (PAL-N201505) to J. W. Wang and National Science and Engineering Research Council of Canada through a Strategic Project Grant to W. J. Zhang.


  1. Bertsekas DP, Tseng P (1994) Relax IV: a fast version of the Relax code for solving minimum cost flow problems. In: LIDS-P-2276, MIT, CambridgeGoogle Scholar
  2. Du Y, Qi L, Zhou M (2011) A vector matching method for analysing logic Petri nets. Enterp Inf Syst 5(4):449–468Google Scholar
  3. Eberhart RC, Kennedy J (1995) A new optimizer using particle swarm theory. In: Proceedings on international symposium on micro machine and human science, Nagoya, Japan, pp 39–43Google Scholar
  4. Erol O, Sauser B, Mansouri M (2010) A framework for investigation into extended enterprise resilience. Enterp Inf Syst 4(2):111–136Google Scholar
  5. Gwynne SS, Galea ER, Owen M, Lawrence PJ, Filippidis L (1999a) A review of the methodologies used in evacuation modeling. Fire Mater 23:383–388Google Scholar
  6. Gwynne S, Galea ER, Owen M, Lawrence PJ, Filippidis L (1999b) A review of the methodologies used in the computer simulation of evacuation from the built environment. Build Environ 34(6):741–749Google Scholar
  7. Hamacher HW, Tjandra SA (2002) Mathematical modelling of evacuation problems: a state of art. In: Schreckcnberg M, Sharma SD (eds) Pedestriori and evacuation dynamics. Springer, New York, pp 227–266zbMATHGoogle Scholar
  8. He Y (2008) A novel approach to emergency management of wireless telecommunication system. Master thesis, Department of Mechanical Engineering, University of Saskatchewan, SaskatoonGoogle Scholar
  9. Hollnagel E, Paries J, Woods D, Wreathall J (2010) Resilience engineering in practice: a guide book. Ashgate, AldershotGoogle Scholar
  10. Kanno T, Fujii T, Watarir R, Furuta K (2011) Modeling and simulation of a service system in a disaster to assess its resilience. In: 4th Resilience engineering international symposium, Sophia-AntipolisGoogle Scholar
  11. Kennedy J (1997) The particle swarm: social adaptation of knowledge. In: Proceedings of the IEEE international conference on evolutionary computation, Indianapolis, IN, USA, pp 303–308Google Scholar
  12. Kennedy J, Eberhart RC (1995) Particle swarm optimization. In: Proceedings of IEEE international conference on neural networks, Perth, Australia, vol 4, pp 1942–1948Google Scholar
  13. Kennedy J, Eberhart RC (1997) A discrete binary of the particle swarm algorithm. In: Proceedingds of the IEEE international conference on systems, man and cybernetics, Orlando, Fl, USA, pp 4104–4108Google Scholar
  14. Kim S, Shekhar S, Min M (2008) Contraflow transportation network reconfiguration for evacuation route planning. IEEE Trans Knowl Data Eng 20(8):1115–1129Google Scholar
  15. Kuligowski ED, Peacock RD (2005) A review of building evacuation models. National Institute of Standards and Technology, Technical Note 1471Google Scholar
  16. LaPorte TR (1996) High reliability organizations: unlikely, demanding, and at risk. J Contingen Crisis Manag 63(4):60–71MathSciNetGoogle Scholar
  17. Leveson N, Dulac N, Zipkin D, Cutcher-Gershenfeld J, Carroll J, Barrett B (2006) Engineering resilience into safety-critical systems. In: Hollanagel E, Woods DD, Leveson N (eds) Resilience Engineering: concepts and precepts. Ashgate Publishing Limited, Burlington, pp 95–124Google Scholar
  18. Lhonmme S, Toubin M, Serre D, Diab Y, Laganier R (2011) From technical resilience toward urban services resilience. In: 4th Resilience engineering international symposium, Sophia-AntipolisGoogle Scholar
  19. Li Q, Zhang WJ, Chen L (2001) Design for control (DFC): a concurrent engineering approach for mechatronic system design. IEEE/ASME Trans Mechatron 6(2):161–169Google Scholar
  20. Liu X, Tu Y, Zhang WJ, Deters R, Chai C (2006) A generic architecture of the networked critical infrastructure system: GANetCI. In: Third conference on critical infrastructure, Old Town AlexandriaGoogle Scholar
  21. Liu D, Deters R, Zhang WJ (2010) Architectural design for resilience. Enterp Inf Syst 4(2):137–152Google Scholar
  22. Mamada S, Makino K, Takabatake T, Fujishige S (2003) The evacuation problem dynamic network flows and algorithms. In: Proceedings of SICE annual conference, Fukui, Japan, vol 3, pp 2807–2811Google Scholar
  23. Mamada S, Makino K, Fujishige S (2004) Evacuation problems and dynamic network flows. In: Proceedings of SICE annual conference, Sapporo, Japan, vol 1, pp 530–535Google Scholar
  24. Marais K, Dulac N, Leveson N (2004) Beyond normal accidents and high reliability organizations: the need for an alternative approach to safety in complex systems. In: Engineering systems division symposium, MIT, CambridgeGoogle Scholar
  25. Perrow C (1999) Normal accidents: living with high-risk technologies. Princeton University Press, PrincetonGoogle Scholar
  26. Raj R, Wang JW, Nayak A, Tiwari MK, Han B, Liu CL, Zhang WJ (2015) Measuring resilience of supply chain systems using a survival model. IEEE Syst J 9(2):377–381Google Scholar
  27. Roberts KH (1990) Managing high reliability organizations. Calif Manag Rev 32(4):101–114Google Scholar
  28. Santos G, Aguirre BE (2004) A critical review of emergency evacuation simulation models. In: Proceedings of conference on building occupant movement during fire emergencies, Gaithersburg, MarylandGoogle Scholar
  29. Simonovic SP, Ahmad S (2005) Computer-based Model for flood evacuation emergency planning. Nat Hazards 34(1):25–51Google Scholar
  30. Sterman JD (2000) Business dynamics: systems thinking and modeling for a complex world. McGraw Hill, New YorkGoogle Scholar
  31. Tu YL, Zhang WJ, Liu X, Li W, Chai C, Deter R (2008) A disaster response management system based on the control systems technology. Int J Crit Infrastruct 4(3):274–295Google Scholar
  32. Urbina E, Wolshon B (2003) National review of hurricane evacuation plans and policies: a comparison and contrast of state practices. Transp Res Part A 37(3):257–275Google Scholar
  33. Wadoo SA, Kachroo P (2006) Feedback control design and stability analysis of two dimensional evacuation system. In: Proceedings of the IEEE ITSC, Toronto, Canada, pp 1108–1113Google Scholar
  34. Wadoo SA, Kachroo P (2010) Feedback control of crowd evacuation in one dimension. IEEE Trans Intell Transp Syst 11(1):182–193Google Scholar
  35. Wang JW (2013) Towards a resilient networked service system. Ph.D. thesis, Department of Mechanical Engineering, University of Saskatchewan, SaskatoonGoogle Scholar
  36. Wang JW, Wang DW (2008) Particle swarm optimization with a leader and followers. Prog Nat Sci 18(11):1437–1443Google Scholar
  37. Wang JW, Gao F, Ip WH (2010a) Measurement of resilience and its application to enterprise information systems. Enterp Inf Syst 4(2):215–223Google Scholar
  38. Wang JW, Ip WH, Zhang WJ (2010b) An integrated road construction and resource planning approach to the evacuation of victims from single source to multiple destinations. IEEE Trans Intell Transp Syst 11(2):277–289Google Scholar
  39. Wang JW, Ip WH, Muddada RR, Huang JL, Zhang WJ (2013a) On Petri net implementation of proactive resilient holistic supply chain networks. Int J Adv Manuf Technol 69(1–4):427–437Google Scholar
  40. Wang JW, Wang HF, Ip WH, Furuta K, Kanno T, Zhang WJ (2013b) Predatory search strategy based on swarm intelligence for continuous optimization problems. Math Prob Eng. doi: 10.1155/2013/749256 MathSciNetGoogle Scholar
  41. Wang JW, Wang HF, Zhang WJ, Ip WH, Furuta K (2013c) Evacuation planning based on the contraflow technique with consideration of evacuation priorities and traffic setup time. IEEE Trans Intell Transp Syst 14(1):480–485Google Scholar
  42. Wang JW, Wang HF, Zhang WJ, Ip WH, Furuta K (2014) On a unified definition of the service system: what is its identity? IEEE Syst J 8(3):821–826Google Scholar
  43. Wang JW, Song MY, Zhou YM, Ding JL (2015) Origin and development of resilience engineering: a perspective on safety engineering. Control Eng China 22(4):1–10Google Scholar
  44. Wang JW, Muddada RR, Wang HF, Ding JL, Lin Y, Zhang WJ (2016a) Towards a resilient holistic supply chain network system: concept, review and future direction. IEEE Syst J 10(2):410–421Google Scholar
  45. Wang JW, Wang HF, Ding JL, Furuta K, Kanno T, Ip WH, Zhang WJ (2016b) On domain modelling of the service system with its application to enterprise information systems. Enterp Inf Syst 10(1):1–16Google Scholar
  46. Wolshon B, Urbina E, Levitan M, Wilmot C (2005a) Review of policies and practices for hurricane evacuation. II: traffic operations, management, and control. Nat Hazards Rev 6(3):143–161Google Scholar
  47. Wolshon B, Urbina E, Wilmot C, Levitan M (2005b) Review of policies and practices for hurricane evacuation. I: transportation planning, preparedness, and response. Nat Hazards Rev 6(3):129–142Google Scholar
  48. Xue D, Dong Z (2000) An intelligent contraflow control method for real-time optimal traffic scheduling using artificial neural network, fuzzy pattern recognition, and optimization. IEEE Trans Control Syst Technol 8(1):183–191Google Scholar
  49. Yu Y, Tang J, Li J, Sun W, Wang JW (2016) Reducing carbon emission of pickup and delivery using integrated scheduling. Transp Res Part D Transp Environ 47:237–250Google Scholar
  50. Zhang WJ, Lin Y (2010) On the principle of design of resilient systems-application to enterprise information systems. Enterp Inf Syst 4(2):99–110Google Scholar
  51. Zhang WJ, van Luttervelt CA (2011) Toward a resilient manufacturing system. CIPP Annu Manuf Technol 60:469–472Google Scholar
  52. Zhang WJ, Li Q, Guo LS (1999) Integrated design of mechanical structure and control algorithm for a programmable four-bar linkage. IEEE/ASME Trans Mechatron 4(4):354–362Google Scholar

Copyright information

© Springer Science+Business Media Dordrecht 2017

Authors and Affiliations

  • J. W. Wang
    • 1
    Email author
  • H. F. Wang
    • 1
    • 2
  • Y. M. Zhou
    • 1
  • Y. Wang
    • 1
  • W. J. Zhang
    • 3
    • 4
  1. 1.Department of Industrial and Manufacturing Systems EngineeringThe University of Hong KongHong KongChina
  2. 2.College of Information Science and EngineeringNortheastern UniversityShenyangChina
  3. 3.Complex Systems Research CenterEast China University of Science and TechnologyShanghaiChina
  4. 4.Department of Mechanical EngineeringUniversity of SaskatchewanSaskatoonCanada

Personalised recommendations