Research Article

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

Table 3

Cost calculation for the possible path for a trip from Guangzhou to Liuzhou.

Actual valuePenaltyWeighted time

IVT-transit time2381.0238.0
IVT-waiting time on train41.04.0
Walking time02.00.0
Waiting time at platform481.886.4
Transfer11.01.0
Fare185.50.625296.8
Sum626.2