Improved AND/OR Tree Search Algorithm in Analysis of Stochastic and Time-Dependent Shortest Path Problem

Figure 9

Path selection result: (a) at 07:00 (292 s), (b) 08:30 (352 s), (c) 09:30 (320 s), (d) 11:00 (340 s), (e) 12:30 (339 s), (f) 14:00 (318 s), (g) 18:00 (343 s), and (h) 20:30 (300 s).

(a)

(b)

(c)

(d)

(e)

(f)

(g)

(h)