Route Planning for Military Ground Vehicles in Road Networks under Uncertain Battlefield Environment

Algorithm 1

SAA algorithm.

(1) Choose initial sample sizes and , a decision rule for determining repeating times and a rule for increasing the sample

sizes and .

(2) For repetition , generate a sample of size , and solve the SAA problem to get the objective value ,

and the corresponding solution .

(3) Calculate the sample average and the corresponding deviation .

(4) For repetition , generate a sample of size and calculate .

(5) Select a solution with the maximum objective value , and calculate

the corresponding deviation .

(6) Calculate the two gaps, gap and .

(7) If convergence criterions are met then stop; if not, change and , and repeat from step (2).