Mathematical Analysis and an Exact Solution Combined with Preprocessing Method for Resynchronizing of Bus Timetable Problem

Algorithm 1

The procedure of preprocessing method.

Input: SRSBT model

Output: Reduced SRSBT model

1: for  ()  do

2: Calculate and by Expression (15) and (16)

3: if  ()  then

4: if  ()  then

5: Eliminate and constraints (6)~(7) and (9) with indexes and .

6: end if

7: if  ()  then

8: for  ()  do

9: Eliminate and constraints (6)~(7) and (9) with indexes , , , and

10:end for

11:break

12:end if

13:end if

14:end for