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

Algorithm 1

The First 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

Output  ; , for

Begin

For any

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

do ;

For any

do ;

if

do ;

do ;

while , do

Begin 1

for any

if

do ;

otherwise

do ;

, ;

Return 1

End