An Evacuation Model for Passenger Ships That Includes the Influence of Obstacles in Cabins

Figure 6

An example of a path planning graph. (a) The generation of the graph and (b) the shortest path on the graph calculated by Dijkstra.

(a)

(b)