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

Figure 7

Judging the node expansion diagram based on the variance and trip time. (a) Multilevel expansion of the nodes. (b) Limiting the expansion.

(a)

(b)