Optimization of Multiperiod Mixed Train Schedule on High-Speed Railway

Algorithm 1

Calculating the minimum travel cost of OD () passengers.

Input is a multiperiod mixed train schedule , and OD () demand;

Output is minimum travel cost ().

start

 Sort trains departure times at station by ascending order, and create the set of time periods;

  ;

 For , calculate the minimum travel cost and , then

  If , then

   For , if , then .

  Else if , then

   For , if , then .

  Else

   Determine by solving equation ;

   For , if , then ;

   For , if , then .

  End if

 End for

End