Journal is indexed in following databases:

2022 Journal Impact Factor - 0.6
2022 CiteScore - 1.7




ISSN 2083-6473
ISSN 2083-6481 (electronic version)




Associate Editor
Prof. Tomasz Neumann

Published by
TransNav, Faculty of Navigation
Gdynia Maritime University
3, John Paul II Avenue
81-345 Gdynia, POLAND
The Possibility of Application of Algorithms Indicating Maximum Paths in Directed Graphs for Modeling of the Evacuation Process
1 Maritime University of Szczecin, Szczecin, Poland
ABSTRACT: 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 method 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.
Ando K.& Ota H. & Oki T. 1988. Forecasting the flow of people, Railway Research Review, vol. 45, pp. 8-14.
Cappuccio J., 2000. Pathfinder: A Computer-Based Timed Egress Simulation, Fire Protection Engineering, 8, pp.11-12.
Erica D.& Kuligowski R. D. & Peacock A.,2005. Review of Building Evacuation Models, National Institute of Standards and Technology Technical Note 1471, U.S. Government Printing Office Washington.
Fraser-Mitchell J., 2001. Simulated Evacuations of an Airport Terminal Building, using the CRISP Model, In 2nd International Symposium in Human Behaviour in Fire, pp. 89-100, Boston, MA.
Gwynne S. & Galea E. R.& Lawrence P.& Filippidis L., 1998. A Systematic Comparison of Model Predictions Produced by the buildingEXODUS Evacuation Model and the Tsukuba Pavilion Evacuation Data, Applied Fire Science, 7, pp. 235-266.
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 International Sympodium, pp. 673-680.
Hoffman N. A. & Henson D. A., 1998 Analysis of the Evacuation of a Crush Loaded Train in a Tunel, In 3rd International Conference on Safety in Road and Rail Tunnels, Nice, France.
International Maritime Organisation (IMO), 2002. Sub-commiteee on Fire Protection, Recommendation on Evacuation 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.
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.
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: Elsevier.
Kisko T. M. & Francis R. L.& Nobel C. R., 1998. EVACNET4 User's Guide, Version 10/29/98, University of Floryda.
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.
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.
Reisser-Weston E. 1996. Simulating Human Behaviour in Emergency Situations, In RINA, International Conference of Escape, Fire, and Rescue.
Ross K.A,2005. Matematyka dyskretna. Wydawnictwo naukowe PWN, Warszawa.
Schneider V. & Konnecke R., 2001. Simulating Evacuation Processes with ASERI, In Tagungsband International Conference on Pedestrian Evacuation Dynamics (PED), Duisburg.
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.
Still G. K., 1994. Simulating Egress using Virtual Reality - a perspective view of simulation and design, IMAS Fire Safety on Ships sympodium.
Thompson P. A.& Marchant E., 1995., Testing and Application of the Komputer Model 'SIMULEX', Fire Safety Journal, 24, pp.149-166.
Yoshida K. & Murayama M. & Itakaki T., 2001. Study on evaluation of escape route in passenger ships by evacuation simulation and full-scale trails, INTERFLAME.
Williams A., 2005. Go with the Flow, The Architect's Journal.
Citation note:
Łozowicka D.H.: The Possibility of Application of Algorithms Indicating Maximum Paths in Directed Graphs for Modeling of the Evacuation Process. TransNav, the International Journal on Marine Navigation and Safety of Sea Transportation, Vol. 4, No. 2, pp. 227-231, 2010

Other publications of authors:

File downloaded 681 times

Important: cookie usage
The website uses certain cookies. A cookie is a text-only string of information that the TransNav.EU website transfers to the cookie file of the browser on your computer. Cookies allow the website to perform properly and remember your browsing history. Cookies also help a website to arrange content to match your preferred interests more quickly. Cookies alone cannot be used to identify you.
Akceptuję pliki cookies z tej strony