@article{Lozowicka_2010, author = {Lozowicka, Dorota}, title = {The Possibility of Application of Algorithms Indicating Maximum Paths in Directed Graphs for Modeling of the Evacuation Process}, journal = {TransNav, the International Journal on Marine Navigation and Safety of Sea Transportation}, volume = {4}, number = {2}, pages = {227-231}, year = {2010}, url = {./Article_The_Possibility_of_Application_Lozowicka,14,226.html}, 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.}, issn = {2083-6473}, publisher = {Gdynia Maritime University, Faculty of Navigation}, keywords = {Evacuation Process, Escape Routes, Emergency Evacuation, Emergency Situation, Warshall’s Algorithm, Maximum Path, Directed Graphs, IMO Requirements} }