The Possibility of Application of Algorithms Indicating Maximum Paths in Directed Graphs for Modeling of the Evacuation Process

• Autorzy: Lozowicka D. H.
• Języki publikacji: EN

Abstrakty

EN

In the introduction, ways of accounting geometrical, population, environment and procedure parameters in the computer evacuation simulating programs have been shown. In the part to follow the meth-od for graph theory based representation of the geometry of escape routes has been described. Besides, means of indicating the longest time of emergency evacuation is proposed using a modified Warshall’s algorithm to find the maximum weights in the directed graph. The use of the algorithm to indicate maximum escape routes makes it possible to verify the arrangement of escape routes in newly designed or existing ships.

Słowa kluczowe

EN

Evacuation Process; Escape Routes; Emergency Evacuation; Emergency Situation; Warshall’s Algorithm; Maximum Path; Directed Graphs; IMO Requirements

• Wydawca: Faculty of Navigation, Gdynia Maritime University
• Czasopismo: TransNav : International Journal on Marine Navigation and Safety of Sea Transportation
• Rocznik: 2010
• Tom: Vol. 4, no. 2
• Strony: 227--231
• Opis fizyczny: Bibliogr. 21 poz., rys., tab.

Twórcy

autor

Lozowicka D. H.

• Maritime University of Szczecin, Szczecin, Poland

Bibliografia

• 1. Ando K.& Ota H. & Oki T. 1988. Forecasting the flow of peo-ple, Railway Research Review, vol. 45, pp. 8-14.
• 2. Cappuccio J., 2000. Pathfinder: A Computer-Based Timed Egress Simulation, Fire Protection Engineering, 8, pp.11-12.
• 3. Erica D.& Kuligowski R. D. & Peacock A.,2005. Review of Building Evacuation Models, National Institute of Stand-ards and Technology Technical Note 1471, U.S. Govern-ment Printing Office Washington.
• 4. Fraser-Mitchell J., 2001. Simulated Evacuations of an Airport Terminal Building, using the CRISP Model, In 2nd Interna-tional Symposium in Human Behaviour in Fire, pp. 89-100, Boston, MA.
• 5. Gwynne S. & Galea E. R.& Lawrence P.& Filippidis L., 1998. A Systematic Comparison of Model Predictions Produced by the buildingEXODUS Evacuation Model and the Tsu-kuba Pavilion Evacuation Data, Applied Fire Science, 7, pp. 235-266.
• 6. Heskestad A. W. & Meland O. J., 1998. Determination of Evacuation Times as a Function of Occupant and Building Characteristics and Performance of Evacuation Measures, In Human Behaviour in Fire - Proceedings of the 1st Inter-national Sympodium, pp. 673-680.
• 7. Hoffman N. A. & Henson D. A., 1998 Analysis of the Evacua-tion of a Crush Loaded Train in a Tunel, In 3rd Interna-tional Conference on Safety in Road and Rail Tunnels, Nice, France.
• 8. International Maritime Organisation (IMO), 2002. Sub-commiteee on Fire Protection, Recommendation on Evacu-ation Analysis for New and Existing Passenger ships, FP 46/WP.10, FP 46/3, FP 46/3/1, FP 46/3/2, FP 46/INF.3, FP46/UP2, 46-th session.
• 9. International Maritime Organisation (IMO), 2002. Interim Guidelines for evacuation analysis for new and existing passenger ships, MSC Circular n. MSC/Circ.1033, 26-th June.
• 10. Ketchell N. & Cole S. S. &Webber D. M., 1996. The EGRESS Code for Human Movement and Behaviour in Emergency Evacuation, In R.A.Smith & J. F. Dickie (Eds.), Engineering for Crowd Safety, pp. 361-370, London: Else-vier.
• 11. Kisko T. M. & Francis R. L.& Nobel C. R., 1998. EVACNET4 User's Guide, Version 10/29/98, University of Floryda.
• 12. Levin B. M., 1998. EXITT: A Simulation Model of Occupant Decisions and Actions In Residential Fires, (Rep. No. NBSIR 88-3753), Natl. Inst. Stand. Techno.
• 13. Meyer- König T.& Klupfel H.& Schreckenberg M., 2001. A microscopic model for simulating mustering and evacuation process onboard passenger ships. In Proceedings of the International Emergency Management Society Conference.
• 14. Reisser-Weston E. 1996. Simulating Human Behaviour in Emergency Situations, In RINA, International Conference of Escape, Fire, and Rescue.
• 15. Ross K.A,2005. Matematyka dyskretna. Wydawnictwo naukowe PWN, Warszawa.
• 16. Schneider V. & Konnecke R., 2001. Simulating Evacuation Processes with ASERI, In Tagungsband International Con-ference on Pedestrian Evacuation Dynamics (PED), Duisburg.
• 17. Shestopal V. O. & Grubits S. J.,1994. Evacuation Model for Merging Traffic Flows In Multi-Room and Multi-Story Buildings, In Fire Safety Science, Proceedings of the 4th International Sympodium, pp. 625-632.
• 18. Still G. K., 1994. Simulating Egress using Virtual Reality - a perspective view of simulation and design, IMAS Fire Safe-ty on Ships sympodium.
• 19. Thompson P. A.& Marchant E., 1995., Testing and Application of the Komputer Model 'SIMULEX', Fire Safety Journal, 24, pp.149-166.
• 20. Yoshida K. & Murayama M. & Itakaki T., 2001. Study on evaluation of escape route in passenger ships by evacuation simulation and full-scale trails, INTERFLAME.
• 21. Williams A., 2005. Go with the Flow, The Architect's Journal.