Research Article
Least Expected Time Paths in Stochastic Schedule-Based Transit Networks
Table 3
Arc time weights with boarding penalty
and alighting penalty
in the network shown in Figure
2.
| | Time | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | 0 | 1 | 1 | 1 | 1 | 1 | 1 | 5 | 5 | 7 | 7 | 7 | 5 | 6 | 6 | 6 | 11 | 12 | 10 | — | — | — | — | — | — | — | — | — | | 1 | 3 | 3 | 3 | 3 | 3 | 3 | 4 | 4 | 6 | 6 | 6 | 4 | 5 | 5 | 5 | 10 | 11 | 9 | 4 | 4 | 6 | 6 | 6 | 4 | — | — | — | | 2 | 2 | 2 | 2 | 2 | 2 | 2 | 3 | 3 | 5 | 5 | 5 | 3 | 4 | 4 | 4 | 9 | 10 | 8 | — | — | — | — | — | — | — | — | — | | 3 | 1 | 1 | 1 | 1 | 1 | 1 | 2 | 2 | 4 | 4 | 4 | 2 | 3 | 3 | 3 | 8 | 9 | 7 | — | — | — | — | — | — | — | — | — | | 4 | — | — | — | — | — | — | 1 | 1 | 3 | 3 | 3 | 1 | 2 | 2 | 2 | 7 | 8 | 6 | 3 | 4 | 5 | 6 | 5 | 7 | — | — | — | | 5 | — | — | — | — | — | — | 2 | 3 | 2 | 2 | 2 | 6 | 1 | 1 | 1 | 6 | 7 | 5 | — | — | — | — | — | — | — | — | — | | 6 | — | — | — | — | — | — | 1 | 2 | 1 | 1 | 1 | 5 | 4 | 4 | 4 | 5 | 6 | 4 | — | — | — | — | — | — | 5 | 6 | 4 | | 7 | — | — | — | — | — | — | — | 1 | 2 | 3 | 2 | 4 | 3 | 3 | 3 | 4 | 5 | 3 | — | — | — | — | — | — | — | — | — | | 8 | — | — | — | — | — | — | — | — | 1 | 2 | 1 | 3 | 2 | 2 | 2 | 3 | 4 | 2 | — | — | — | — | — | — | — | — | — | | 9 | — | — | — | — | — | — | — | — | — | 1 | — | 2 | 1 | 1 | 1 | 2 | 3 | 1 | — | — | — | — | — | — | — | — | — | | 10 | — | — | — | — | — | — | — | — | — | — | — | 1 | — | — | — | 1 | 2 | 6 | — | — | — | — | — | — | 4 | 4 | 6 | | 11 | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | 3 | 1 | 5 | — | — | — | — | — | — | — | — | — | | 12 | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | 2 | 2 | 4 | — | — | — | — | — | — | — | — | — | | 13 | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | 1 | 1 | 3 | — | — | — | — | — | — | — | — | — | | 14 | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | 2 | — | — | — | — | — | — | — | — | — | | 15 | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | 1 | — | — | — | — | — | — | — | — | — | | 16 | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — |
| | Time | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
| | 0 | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | 11 | 11 | 11 | 11 | 11 | 11 | | | | | 1 | 0 | 0 | 0 | 0 | 0 | 0 | — | — | — | — | — | — | — | — | — | — | — | — | 11 | 11 | 11 | 11 | 11 | 11 | | | | | 2 | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | 11 | 11 | 11 | 11 | 11 | 11 | | | | | 3 | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | 11 | 11 | 11 | 11 | 11 | 11 | | | | | 4 | 0 | 0 | 0 | 0 | 0 | 0 | — | — | — | — | — | — | — | — | — | — | — | — | 11 | 11 | 11 | 11 | 11 | 11 | | | | | 5 | — | — | — | — | — | — | 0 | 0 | — | — | — | 0 | — | — | — | — | — | — | 11 | 11 | 11 | 11 | 11 | 11 | | | | | 6 | — | — | — | — | — | — | — | — | — | — | — | — | 0 | 0 | 0 | — | — | — | 11 | 11 | 11 | 11 | 11 | 11 | | | | | 7 | — | — | — | — | — | — | 0 | — | 0 | 0 | 0 | — | — | — | — | — | — | — | 11 | 11 | 11 | 11 | 11 | 11 | | | | | 8 | — | — | — | — | — | — | — | 0 | — | — | — | — | — | — | — | — | — | — | 11 | 11 | 11 | 11 | 11 | 11 | | | | | 9 | — | — | — | — | — | — | — | — | 0 | — | 0 | — | — | — | — | — | — | — | 11 | 11 | 11 | 11 | 11 | 11 | | | | | 10 | — | — | — | — | — | — | — | — | — | 0 | — | — | 0 | 0 | 0 | — | — | 0 | 11 | 11 | 11 | 11 | 11 | 11 | | | | | 11 | — | — | — | — | — | — | — | — | — | — | — | 0 | — | — | — | 0 | — | — | 11 | 11 | 11 | 11 | 11 | 11 | | | | | 12 | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | 0 | — | 11 | 11 | 11 | 11 | 11 | 11 | | | | | 13 | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | 11 | 11 | 11 | 11 | 11 | 11 | | | | | 14 | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | 0 | 0 | — | 11 | 11 | 11 | 11 | 11 | 11 | | | | | 15 | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | 11 | 11 | 11 | 11 | 11 | 11 | | | | | 16 | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | — | 0 | 11 | 11 | 11 | 11 | 11 | 11 | | | |
|
|
