Optimization of Multiperiod Mixed Train Schedule on High-Speed Railway

Algorithm 3

Optimizing the multiperiod mixed train schedule of high-speed railway.

Input is High-speed rail line , train plan , all operating time standard;

Output is multiperiod mixed train schedule , passenger total travel cost ;

Start

 Determine the initializing order of all type of periodic train;

 Set , and ;

 For do

  Schedule the th type of periodic train, and calculate the decrease of travel time ;

  Set , and ;

 End for

 Set be the maximum number of rescheduling, be its current number, and

  be the count of travel cost without reducing, and ;

 Do

  Set , and ;

  For do

   Delete the th type of periodic train, that is, set ;

   Calculate the increase of passenger travel cost , and set ;

   Reschedule the th type of periodic train, and set ;

   Calculate the decrease of passenger travel cost and set ;

  End for

  If , then , else ;

  Set ;

 While and

 Set , and ;

End