Skip to main content

Abstract

Making efficient evacuation plans for large buildings is an important task in operating a large building infrastructure. The plans require a capacitated building network, well-defined exit points, and expected occupancy of a building to analyze evacuation time in different scenarios. Such type of analyses helps us in both the re-design to improve evacuation times as well as for creating more optimal allocations of the building spaces. In this chapter, we model the problems in the following two different types of situations and present heuristic algorithms which are extensions of the existing capacity-constrained route planner (CCRP) algorithm: (i) Additional exits with ladders need to be placed for faster evacuation, and (ii) all evacuees cannot be evacuated by themselves and require help from rescuers. For large and complex buildings, it is difficult to model indoor network and understand an evacuation plan for different scenarios without any user interactive interface. We have designed an evacuation planner which is publicly available and can be used for making indoor network from floor images, creating multiple scenarios, computing evacuation plans of these scenarios, and performing sensitivity analyses of an evacuation plan to evacuees’ behavior.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. http://www.gise.cse.iitb.ac.in/Evacuation/

  2. Ahuja, R., Magnanti, T., Orlin, J.: Network Flows: Theory, Algorithms, and Applications. Prentice Hall (1993)

    Google Scholar 

  3. Bhushan, A., Sarda, N.: Modeling of builing evacuation using ladders. Fire Saf. J. 55, 126–138 (2013)

    Article  Google Scholar 

  4. Bhushan, A., Sarda, N., Reddy, P.: Evacuation planning of large buildings using ladders. In: Database Expert Systems Applications, vol. 7446, pp. 71–85. Springer (2012)

    Google Scholar 

  5. Chalmet, L., Francis, R., Saunders, P.: Network models for building evacuation. Manag. Sci. 18(1), 86–105 (1982)

    Article  Google Scholar 

  6. Ford, L., Fulkerson, D.: Flows in Network. Princeton University Press (1962)

    Google Scholar 

  7. Gupta, A., Sarda, N.: Efficient evacuation planning for large cities. In: Database Expert Systems Applications, vol. 8644, pp. 201–225. Springer (2014)

    Google Scholar 

  8. Hamacher, H., Tjandra, S.: Mathematical modeling of evacuation problems: a state of the art. In: Pedestrian and Evacuation, Dynamics, pp. 227–266 (2002)

    Google Scholar 

  9. Kim, S., George, B., Shekhar, S.: Evacuation route planning: scalable heuristics. In: 15th Annual ACM International Symposium on Advances in Geographic Information Systems, pp. 20:1–20:8. ACM (2007)

    Google Scholar 

  10. Kim, S., Shekhar, S., Min, M.: Contraflow transportation network reconfiguration for evacuation route planning. IEEE Trans. Knowl. Data Eng. 20(8), 1115–1129 (2008)

    Article  Google Scholar 

  11. Kuligowski, E., Peacock, R., Hoskins, B.: A Review of Building Evacuation Models, 2nd edn. Technical report, National Institute of Standards and Technology, NIST TN 1680 (2010)

    Google Scholar 

  12. Lu, Q., George, B., Shekhar, S.: Capacity constrained routing algorithms for evacuation planning: a summary of results. In: Advances in Spatial and Temporal Databases, vol. 3633, pp. 291–307. Springer (2005)

    Google Scholar 

  13. Min, M., Lee, J., Lim, S.: Effective evacuation route planning algorithms for updating earliest arrival time of multiple paths. In: Proceedings of the Third ACM SIGSPATIAL International Workshop on Mobile Geographic Information Systems, pp. 8–17. ACM (2014)

    Google Scholar 

  14. Nallagalva, A., Sarda, N., Bhushan, A.: Indoor evacuation planning using a limited number of sensors. In: EM-GIS, ACM SIGSPATIAL (2015)

    Google Scholar 

  15. Yin, D.: A scalable heuristic for evacuation planning in large road network. In: IWCTS, pp. 19–24. ACM (2009)

    Google Scholar 

  16. Zeng, M., Wang, C.: Evacuation route planning algorithm: longer route preferential. In: ISNN, vol. 5551, pp. 1062–1071. Springer (2009)

    Google Scholar 

  17. Zhou, X., George, B., Kim, S., Wolff, J., Lu, Q., Shekhar, S.: Evacuation planning: a spatial network database approach. IEEE Data Eng. Bull. (Special Issue on Spatio-temporal databases), 33(2), 26–31 (2010)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to A. Bhushan .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Nature Singapore Pte Ltd.

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Bhushan, A., Sarda, N.L. (2018). Indoor Evacuation Planning. In: Sarda, N., Acharya, P., Sen, S. (eds) Geospatial Infrastructure, Applications and Technologies: India Case Studies. Springer, Singapore. https://doi.org/10.1007/978-981-13-2330-0_9

Download citation

  • DOI: https://doi.org/10.1007/978-981-13-2330-0_9

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-13-2329-4

  • Online ISBN: 978-981-13-2330-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics