Estimation of Time-Varying Passenger Demand for High Speed Rail System

Algorithm 2

The Last Booking Phase Partition algorithm.

Input  The effective operation period and the itinerary set of OD pair ; the

cost , and the departure time of itinerary ; the unit time fee for adjusting

expected departure time for passengers; the first booking phase scheme ;

Output   for

Begin

For any

calculate the precedence relationship between and using Eq. (6);

do ;

For any , do ;

For , do

Begin 1

do ;

For any

do ;

For any ,

if there is no satisfying

do ,

;

Return 1

End