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 number | Mean/variance |
| 1 | 3.6/3.7 | 2 | 2.4/11.7 | 3 | 3.6/17.6 | 4 | 3.0/3.7 | 5 | 2.4/12.2 | 6 | 2.4/9 | 7 | 2.4/12.2 | 8 | 2.4/4.2 | 9 | 1.2/7.7 | 10 | 3.6/9 | 11 | 1.2/11.7 | 12 | 2.4/4.2 | 13 | 3.0/8 | 14 | 3.0/7.7 | 15 | 2.4/8 | 16 | 1.2/9.5 | 17 | 1.8/4.2 | 18 | 1.2/9.5 | 19 | 1.2/7.4 | 20 | 1.8/4.3 | 21 | 2.0/4.2 | 22 | 3.0/3.1 | 23 | 3.0/2 | 24 | 2.0/7.4 | 25 | 1.8/9.4 | 26 | 1.8/16.3 | 27 | 3.0/3.1 | 28 | 3.6/9.4 | 29 | 3.0/20 | 30 | 4.2/10.7 | 31 | 3.6/9 | 32 | 2.4/4.3 | 33 | 3.6/12.3 | 34 | 2.4/13.8 | 35 | 2.4/9 | 36 | 3.6/12.2 | 37 | 1.8/13.8 | 38 | 1.8/17.6 | 39 | 2.4/3 | 40 | 2.4/3 | 41 | 3.0/13.7 | 42 | 2.4/4 | 43 | 3.6/13.8 | 44 | 3.0/13.7 | 45 | 2.4/12.2 | 46 | 2.4/7.2 | 47 | 3.0/16.3 | 48 | 3.0/20 | 49 | 1.2/13.8 | 50 | 1.8/12.2 | 51 | 4.2/5.7 | 52 | 1.2/5.7 | 53 | 1.2/15 | 54 | 1.2/9.6 | 55 | 1.8/10.7 | 56 | 2.4/15 | 57 | 2.4/5.5 | 58 | 1.2/14.8 | 59 | 2.4/2 | 60 | 2.4/5.5 | 61 | 2.4/14.8 | 62 | 3.6/10 | 63 | 3.0/6.5 | 64 | 3.6/9.6 | 65 | 1.2/14.6 | 66 | 1.8/2.3 | 67 | 2.4/7.2 | 68 | 3.0/2.3 | 69 | 1.2/4.2 | 70 | 1.4/4 | 71 | 2.4/4.2 | 72 | 2.4/4 | 73 | 1.2/6.5 | 74 | 2.4/6 | 75 | 1.8/4 | 76 | 2.0/6 |
|
|