Optimization of Multiperiod Mixed Train Schedule on High-Speed Railway

Algorithm 2

Scheduling the th type of periodic train based on a given train schedule.

Input is partial train schedule , and the th type of periodic train;

Output is multiperiod mixed train schedule ;

Start

 Determine OD set , and set of train candidate departure time in its first traverse

  section ;

 Calculate passenger travel cost decrease when an th type of periodic train departing

  at time ;

 Set as the time with maximum value of ;

 Set , , and ;

 For , do

  Set ;

  While satisfies formula (28), do

   If satisfies formula (27), then

    Calculate trains departure and arrival times in section by formula (25), (26)

    If for all , then

     For trains’ next traverse section (), do

      Calculate trains earliest departure times according to formula (29);

      Determine and calculate trains departure and arrival times;

     End for

     Calculate passenger travel cost decrease ;

     If , then , , ;

    End if

   End if

   Set ;

  End while

 End for

 Scheduling the th type of periodic train based on ;

End