Geoscience Reference
In-Depth Information
Fig. 5
Comparison of a typical shortest and least risk path
Table 3
Parameter results for an example least risk and shortest path
Least risk path algorithm
Shortest path algorithm
Risk values of decision points (average; m)
166.36
274.27
Risk value of the entire path (m)
411.79
445.07
Total path length (m)
245.43
170.80
Number of turns
12
7
Number of spatial units passed
13
6
Number of curves
3
0
Width of corridors (m)
3.2 and 2
3.2
Number of decision nodes passed
37
29
Number of visible decision nodes at
each decision node (average)
4.68
5.17
The suggested shortest path will in this case probably be closer to the natural
wayfinding behaviour of unfamiliar users. Therefore, we are inclined to say that
up to this point the least risk path algorithm indoor calculates alternative routes
between two points, without necessarily reducing navigational complexity. This
shows a need to adapt the original algorithm to be more compatible to the imple-
mentation in indoor environments (see also
Sect. 5
).
