Research Article

Three Extensions of Tong and Richardson’s Algorithm for Finding the Optimal Path in Schedule-Based Railway Networks

Table 14

The possible path cost calculation for the third run.

Actual valuePenaltyWeighted time

IVT-transit time2381.0238.0
IVT-waiting time on train41.04.0
Walking time02.00.0
Waiting time at platform81.814.4
Waiting time at home300.515.0
Travel between zones and stations101.010.0
Transfer11.01.0
Fare185.50.625296.8
Sum579.2