Research Article
Network Reconfiguration with Orientation-Dependent Transit Times
Table 1
Network data for computations (Section
5).
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| 0 | 49 | 3 | 3 | 85 | 70 | 0 | 1 | 4 | 0 | 70 | 70 | 0 | 16 | 0 | 4 | 36 | 36 | 0 | 19 | 2 | 2 | 41 | 41 | 1 | 2 | 4 | 0 | 18 | 16 | 1 | 14 | 2 | 2 | 18 | 18 | 2 | 3 | 2 | 2 | 47 | 47 | 2 | 12 | 4 | 0 | 21 | 21 | 3 | 4 | 2 | 2 | 32 | 25 | 3 | 11 | 2 | 2 | 21 | 21 | 4 | 5 | 2 | 2 | 10 | 25 | 4 | 56 | 2 | 2 | 35 | 50 | 5 | 6 | 2 | 2 | 180 | 150 | 5 | 9 | 2 | 2 | 65 | 70 | 6 | 7 | 2 | 2 | 90 | 110 | 7 | 8 | 2 | 2 | 85 | 95 | 7 | 33 | 2 | 2 | 45 | 55 | 8 | 9 | 2 | 2 | 30 | 25 | 8 | 30 | 2 | 2 | 25 | 30 | 8 | 32 | 2 | 2 | 24 | 30 | 9 | 10 | 2 | 2 | 35 | 45 | 10 | 11 | 2 | 2 | 34 | 34 | 10 | 27 | 2 | 2 | 30 | 35 | 10 | 30 | 2 | 2 | 64 | 64 | 11 | 12 | 2 | 2 | 30 | 35 | 12 | 13 | 4 | 0 | 20 | 25 | 12 | 27 | 2 | 2 | 40 | 40 | 13 | 14 | 4 | 0 | 26 | 26 | 14 | 15 | 4 | 0 | 40 | 42 | 14 | 25 | 2 | 2 | 55 | 60 | 15 | 16 | 4 | 0 | 24 | 27 | 15 | 24 | 2 | 2 | 50 | 50 | 16 | 22 | 0 | 4 | 52 | 52 | 16 | 23 | 2 | 2 | 41 | 41 | 19 | 20 | 2 | 2 | 50 | 50 | 19 | 22 | 2 | 2 | 45 | 40 | 20 | 21 | 2 | 2 | 100 | 105 | 20 | 48 | 2 | 2 | 130 | 145 | 21 | 47 | 2 | 2 | 50 | 50 | 21 | 48 | 2 | 2 | 153 | 153 | 22 | 23 | 2 | 2 | 36 | 40 | 22 | 45 | 4 | 4 | 145 | 145 | 23 | 24 | 2 | 2 | 34 | 30 | 24 | 25 | 2 | 2 | 42 | 38 | 25 | 26 | 2 | 2 | 30 | 25 | 25 | 42 | 0 | 3 | 36 | 28 | 26 | 27 | 2 | 2 | 18 | 16 | 27 | 28 | 2 | 2 | 32 | 32 | 28 | 29 | 2 | 2 | 34 | 30 | 28 | 41 | 2 | 2 | 17 | 15 | 29 | 30 | 2 | 2 | 18 | 16 | 29 | 40 | 2 | 2 | 24 | 24 | 30 | 31 | 2 | 2 | 24 | 28 | 31 | 32 | 2 | 2 | 25 | 22 | 32 | 33 | 2 | 2 | 22 | 20 | 33 | 34 | 2 | 2 | 20 | 25 | 34 | 35 | 2 | 2 | 32 | 30 | 34 | 37 | 2 | 2 | 88 | 80 | 35 | 37 | 2 | 2 | 24 | 28 | 36 | 37 | 2 | 2 | 35 | 40 | 38 | 39 | 2 | 2 | 65 | 75 | 39 | 40 | 2 | 2 | 47 | 47 | 39 | 43 | 2 | 2 | 32 | 35 | 40 | 41 | 2 | 2 | 30 | 34 | 41 | 42 | 2 | 2 | 30 | 34 | 41 | 43 | 2 | 2 | 37 | 37 | 42 | 44 | 2 | 2 | 120 | 135 | 44 | 45 | 2 | 2 | 135 | 135 | 45 | 46 | 2 | 2 | 135 | 135 | 48 | 49 | 2 | 2 | 126 | 126 | 49 | 50 | 2 | 2 | 38 | 38 | 50 | 51 | 2 | 2 | 38 | 38 | 50 | 64 | 2 | 2 | 20 | 20 | 51 | 52 | 2 | 2 | 80 | 75 | 51 | 63 | 2 | 2 | 130 | 125 | 51 | 64 | 2 | 2 | 45 | 45 | 52 | 53 | 2 | 2 | 50 | 45 | 52 | 61 | 2 | 2 | 40 | 35 | 53 | 54 | 2 | 2 | 18 | 18 | 53 | 61 | 2 | 2 | 25 | 22 | 54 | 55 | 2 | 2 | 68 | 68 | 54 | 58 | 2 | 2 | 70 | 70 | 55 | 56 | 2 | 2 | 36 | 34 | 55 | 57 | 2 | 2 | 76 | 70 | 55 | 58 | 2 | 2 | 82 | 75 | 57 | 58 | 2 | 2 | 80 | 75 | 58 | 59 | 2 | 2 | 45 | 40 | 59 | 60 | 2 | 2 | 60 | 65 | 60 | 62 | 2 | 2 | 34 | 34 | 62 | 63 | 2 | 2 | 68 | 68 | 64 | 101 | 2 | 2 | 180 | 160 | 101 | 999 | 2 | 2 | 0 | 0 | 63 | 999 | 2 | 2 | 60 | 60 | 62 | 999 | 2 | 2 | 108 | 100 | 60 | 999 | 2 | 2 | 117 | 110 | 59 | 104 | 2 | 2 | 47 | 47 | 104 | 999 | 2 | 2 | 0 | 0 | 59 | 999 | 2 | 2 | 45 | 45 | 57 | 999 | 2 | 2 | 21 | 21 | 56 | 999 | 2 | 2 | 171 | 171 | 6 | 999 | 2 | 2 | 108 | 108 | 35 | 999 | 2 | 2 | 153 | 153 | 36 | 110 | 2 | 2 | 90 | 100 | 110 | 999 | 2 | 2 | 0 | 0 | 36 | 999 | 2 | 2 | 70 | 65 | 38 | 112 | 2 | 2 | 50 | 40 | 112 | 999 | 2 | 2 | 0 | 0 | 38 | 999 | 2 | 2 | 41 | 36 | 43 | 999 | 2 | 2 | 100 | 90 | 44 | 999 | 2 | 2 | 145 | 135 | 46 | 999 | 4 | 4 | 50 | 50 | 21 | 999 | 2 | 2 | 190 | 200 | 47 | 118 | 2 | 2 | 198 | 198 | 118 | 999 | 2 | 2 | 0 | 0 | 47 | 999 | 2 | 2 | 80 | 80 | 64 | 999 | 2 | 2 | 135 | 135 | | | | | | | | | | | | | | | | | | | | | | | | |
|
|
Source node: 0; sink node: 999.
|