Metro Timetabling for Time-Varying Passenger Demand and Congestion at Stations

Algorithm 2

Rolling optimization algorithm.

Step  1: Set . Set the period for OST solution approach. Set , , and go to Step 2.

Step  2: Obtain the segment travel times for train by OST solution approach. Obtain the arrival and departure times

    at stations for train . Go to Step 3.

Step  3: Calculate the value of with respect to , and calculate the value of with respect to .

     Go to Step 4.

Step  4: If , then go to Step 5; Otherwise, set , and return to Step 2.

Step  5: Set the optimal headway for train as , and set . Go to Step 6.

Step  6: If , then the rolling optimization is finished, and thus the timetable for the period can be obtained.

     Otherwise, set , , and return to Step 2.