Analysis of the TTD for each network status and examples of optimal solution
| Status | Combination of maintenance required roads | # of roads maintained | TTD | % change with respect to the uninterrupted network | Rank | Example of one optimal solution | |||||
|---|---|---|---|---|---|---|---|---|---|---|---|
| ID | Duration of each network status | Starting date of each work zone | |||||||||
| 1 | 0 | 0 | 0 | 0 | 0 | 0 | 1011160 | 0.00 | 32 | 31 | |
| 2 | 12 | 0 | 0 | 0 | 0 | 1 | 1029438 | 1.81 | 29 | 24 | 23 |
| 3 | 0 | 36 | 0 | 0 | 0 | 1 | 1036381 | 2.49 | 28 | 0 | 167 |
| 4 | 0 | 0 | 41 | 0 | 0 | 1 | 1043886 | 3.24 | 25 | 0 | 47 |
| 5 | 0 | 0 | 0 | 56 | 0 | 1 | 1022402 | 1.11 | 31 | 0 | 77 |
| 6 | 0 | 0 | 0 | 0 | 68 | 1 | 1028757 | 1.74 | 30 | 274 | 261 |
| 7 | 12 | 36 | 0 | 0 | 0 | 2 | 1057240 | 4.56 | 19 | 0 | – |
| 8 | 12 | 0 | 41 | 0 | 0 | 2 | 1059970 | 4.83 | 16 | 30 | – |
| 9 | 12 | 0 | 0 | 56 | 0 | 2 | 1040812 | 2.93 | 26 | 0 | – |
| 10 | 12 | 0 | 0 | 0 | 68 | 2 | 1047571 | 3.60 | 23 | 0 | – |
| 11 | 0 | 36 | 41 | 0 | 0 | 2 | 1057192 | 4.55 | 20 | 0 | – |
| 12 | 0 | 36 | 0 | 56 | 0 | 2 | 1046221 | 3.47 | 24 | 0 | – |
| 13 | 0 | 36 | 0 | 0 | 68 | 2 | 1055943 | 4.43 | 22 | 0 | – |
| 14 | 0 | 0 | 41 | 56 | 0 | 2 | 1056942 | 4.53 | 21 | 53 | – |
| 15 | 0 | 0 | 41 | 0 | 68 | 2 | 1059945 | 4.82 | 17 | 0 | – |
| 16 | 0 | 0 | 0 | 56 | 68 | 2 | 1040733 | 2.92 | 27 | 90 | – |
| 17 | 12 | 36 | 41 | 0 | 0 | 3 | 1077947 | 6.61 | 7 | 0 | – |
| 18 | 12 | 36 | 0 | 56 | 0 | 3 | 1066219 | 5.45 | 14 | 0 | – |
| 19 | 12 | 36 | 0 | 0 | 68 | 3 | 1075379 | 6.35 | 9 | 0 | – |
| 20 | 12 | 0 | 41 | 56 | 0 | 3 | 1072375 | 6.05 | 11 | 37 | – |
| 21 | 12 | 0 | 41 | 0 | 68 | 3 | 1076019 | 6.41 | 8 | 0 | – |
| 22 | 12 | 0 | 0 | 56 | 68 | 3 | 1059684 | 4.80 | 18 | 0 | – |
| 23 | 0 | 36 | 41 | 56 | 0 | 3 | 1067563 | 5.58 | 13 | 94 | – |
| 24 | 0 | 36 | 41 | 0 | 68 | 3 | 1075364 | 6.35 | 10 | 0 | – |
| 25 | 0 | 36 | 0 | 56 | 68 | 3 | 1064987 | 5.32 | 15 | 30 | – |
| 26 | 0 | 0 | 41 | 56 | 68 | 3 | 1071220 | 5.94 | 12 | 0 | – |
| 27 | 12 | 36 | 41 | 56 | 0 | 4 | 1090138 | 7.81 | 3 | 0 | – |
| 28 | 12 | 36 | 41 | 0 | 68 | 4 | 1097155 | 8.50 | 2 | 0 | – |
| 29 | 12 | 36 | 0 | 56 | 68 | 4 | 1087261 | 7.53 | 4 | 0 | – |
| 30 | 12 | 0 | 41 | 56 | 68 | 4 | 1086747 | 7.48 | 6 | 0 | – |
| 31 | 0 | 36 | 41 | 56 | 68 | 4 | 1086851 | 7.49 | 5 | 57 | – |
| 32 | 12 | 36 | 41 | 56 | 68 | 5 | 1108368 | 9.61 | 1 | 0 | – |
| qa = [23, 167, 47, 77, 261] | |||||||||||
| TTD = 753343866 | |||||||||||
| Average TTD = 1046310 | |||||||||||
| Status | Combination of | # of roads | TTD | % change with | Rank | Example of one optimal solution | |||||
|---|---|---|---|---|---|---|---|---|---|---|---|
| ID | Duration | Starting date | |||||||||
| 1 | 0 | 0 | 0 | 0 | 0 | 0 | 1011160 | 0.00 | 32 | 31 | |
| 2 | 12 | 0 | 0 | 0 | 0 | 1 | 1029438 | 1.81 | 29 | 24 | |
| 3 | 0 | 36 | 0 | 0 | 0 | 1 | 1036381 | 2.49 | 28 | 0 | |
| 4 | 0 | 0 | 41 | 0 | 0 | 1 | 1043886 | 3.24 | 25 | 0 | |
| 5 | 0 | 0 | 0 | 56 | 0 | 1 | 1022402 | 1.11 | 31 | 0 | 77 |
| 6 | 0 | 0 | 0 | 0 | 68 | 1 | 1028757 | 1.74 | 30 | 274 | |
| 7 | 12 | 36 | 0 | 0 | 0 | 2 | 1057240 | 4.56 | 19 | 0 | – |
| 8 | 12 | 0 | 41 | 0 | 0 | 2 | 1059970 | 4.83 | 16 | 30 | – |
| 9 | 12 | 0 | 0 | 56 | 0 | 2 | 1040812 | 2.93 | 26 | 0 | – |
| 10 | 12 | 0 | 0 | 0 | 68 | 2 | 1047571 | 3.60 | 23 | 0 | – |
| 11 | 0 | 36 | 41 | 0 | 0 | 2 | 1057192 | 4.55 | 20 | 0 | – |
| 12 | 0 | 36 | 0 | 56 | 0 | 2 | 1046221 | 3.47 | 24 | 0 | – |
| 13 | 0 | 36 | 0 | 0 | 68 | 2 | 1055943 | 4.43 | 22 | 0 | – |
| 14 | 0 | 0 | 41 | 56 | 0 | 2 | 1056942 | 4.53 | 21 | 53 | – |
| 15 | 0 | 0 | 41 | 0 | 68 | 2 | 1059945 | 4.82 | 17 | 0 | – |
| 16 | 0 | 0 | 0 | 56 | 68 | 2 | 1040733 | 2.92 | 27 | 90 | – |
| 17 | 12 | 36 | 41 | 0 | 0 | 3 | 1077947 | 6.61 | 7 | 0 | – |
| 18 | 12 | 36 | 0 | 56 | 0 | 3 | 1066219 | 5.45 | 14 | 0 | – |
| 19 | 12 | 36 | 0 | 0 | 68 | 3 | 1075379 | 6.35 | 9 | 0 | – |
| 20 | 12 | 0 | 41 | 56 | 0 | 3 | 1072375 | 6.05 | 11 | 37 | – |
| 21 | 12 | 0 | 41 | 0 | 68 | 3 | 1076019 | 6.41 | 8 | 0 | – |
| 22 | 12 | 0 | 0 | 56 | 68 | 3 | 1059684 | 4.80 | 18 | 0 | – |
| 23 | 0 | 36 | 41 | 56 | 0 | 3 | 1067563 | 5.58 | 13 | 94 | – |
| 24 | 0 | 36 | 41 | 0 | 68 | 3 | 1075364 | 6.35 | 10 | 0 | – |
| 25 | 0 | 36 | 0 | 56 | 68 | 3 | 1064987 | 5.32 | 15 | 30 | – |
| 26 | 0 | 0 | 41 | 56 | 68 | 3 | 1071220 | 5.94 | 12 | 0 | – |
| 27 | 12 | 36 | 41 | 56 | 0 | 4 | 1090138 | 7.81 | 3 | 0 | – |
| 28 | 12 | 36 | 41 | 0 | 68 | 4 | 1097155 | 8.50 | 2 | 0 | – |
| 29 | 12 | 36 | 0 | 56 | 68 | 4 | 1087261 | 7.53 | 4 | 0 | – |
| 30 | 12 | 0 | 41 | 56 | 68 | 4 | 1086747 | 7.48 | 6 | 0 | – |
| 31 | 0 | 36 | 41 | 56 | 68 | 4 | 1086851 | 7.49 | 5 | 57 | – |
| 32 | 12 | 36 | 41 | 56 | 68 | 5 | 1108368 | 9.61 | 1 | 0 | – |
Sharing content requires targeting cookies to be enabled. Please update your cookie preferences to use this feature.