Research Article

A Benders Decomposition Algorithm for the Passenger Train Service Planning

Table 5

The PTSP for the Beijing-Shanghai HSR line.

Train ODDaily frequencyStop planning

BJN-SHH1Nonstop
10Stop 1 time
32Stop 2 times
17Stop 3 times
4Stop 4 times
3Stop 5 times
2Stop 11 times
1Stop 12 times

TJN-SHN1Nonstop
10Stop 1 time
16Stop 2 times
7Stop 3 times
4Stop 4 times
1Stop 5 times

JNW-SHH1Nonstop
5Stop 1 time
4Stop 2 times
1Stop 3 times
1Stop 4 times

BJN-NJS4Stop 2 times
2Stop 3 times

TJS-NJS1Nonstop
2Stop 1 time
1Stop 2 times
JN-NJ1Stop 2 times