Research Article

The Global Optimal Algorithm of Reliable Path Finding Problem Based on Backtracking Method

Table 2

The mean and standard deviations of each link travel time.

Link numberMean/variance

13.6/3.7
22.4/11.7
33.6/17.6
43.0/3.7
52.4/12.2
62.4/9
72.4/12.2
82.4/4.2
91.2/7.7
103.6/9
111.2/11.7
122.4/4.2
133.0/8
143.0/7.7
152.4/8
161.2/9.5
171.8/4.2
181.2/9.5
191.2/7.4
201.8/4.3
212.0/4.2
223.0/3.1
233.0/2
242.0/7.4
251.8/9.4
261.8/16.3
273.0/3.1
283.6/9.4
293.0/20
304.2/10.7
313.6/9
322.4/4.3
333.6/12.3
342.4/13.8
352.4/9
363.6/12.2
371.8/13.8
381.8/17.6
392.4/3
402.4/3
413.0/13.7
422.4/4
433.6/13.8
443.0/13.7
452.4/12.2
462.4/7.2
473.0/16.3
483.0/20
491.2/13.8
501.8/12.2
514.2/5.7
521.2/5.7
531.2/15
541.2/9.6
551.8/10.7
562.4/15
572.4/5.5
581.2/14.8
592.4/2
602.4/5.5
612.4/14.8
623.6/10
633.0/6.5
643.6/9.6
651.2/14.6
661.8/2.3
672.4/7.2
683.0/2.3
691.2/4.2
701.4/4
712.4/4.2
722.4/4
731.2/6.5
742.4/6
751.8/4
762.0/6