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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Ahuja, R., Magnanti, T., Orlin, J.: Network Flows: Theory, Algorithms, and Applications. Prentice Hall (1993)
Bhushan, A., Sarda, N.: Modeling of builing evacuation using ladders. Fire Saf. J. 55, 126–138 (2013)
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)
Chalmet, L., Francis, R., Saunders, P.: Network models for building evacuation. Manag. Sci. 18(1), 86–105 (1982)
Ford, L., Fulkerson, D.: Flows in Network. Princeton University Press (1962)
Gupta, A., Sarda, N.: Efficient evacuation planning for large cities. In: Database Expert Systems Applications, vol. 8644, pp. 201–225. Springer (2014)
Hamacher, H., Tjandra, S.: Mathematical modeling of evacuation problems: a state of the art. In: Pedestrian and Evacuation, Dynamics, pp. 227–266 (2002)
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)
Kim, S., Shekhar, S., Min, M.: Contraflow transportation network reconfiguration for evacuation route planning. IEEE Trans. Knowl. Data Eng. 20(8), 1115–1129 (2008)
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)
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)
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)
Nallagalva, A., Sarda, N., Bhushan, A.: Indoor evacuation planning using a limited number of sensors. In: EM-GIS, ACM SIGSPATIAL (2015)
Yin, D.: A scalable heuristic for evacuation planning in large road network. In: IWCTS, pp. 19–24. ACM (2009)
Zeng, M., Wang, C.: Evacuation route planning algorithm: longer route preferential. In: ISNN, vol. 5551, pp. 1062–1071. Springer (2009)
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)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Singapore Pte Ltd.
About this chapter
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)