Regional Bus Operation Bi-level Programming Model Integrating Timetabling and Vehicle Scheduling

According to the regional bus operating model, the bi-level programming is established here. In the upper model, the regional bus vehicle scheduling, which is designed to minimize the total number of the required vehicles and the total time of the deadheading trips, is formulated as a class of the scheduling problem complying strictly with the vehicle chain-running time, the maximum capacity, and the required retaining vehicles in each depot. In the lower model, the objective is to minimize the total transfer time of passengers in every connection stop, and the synchronization coefficient describing the cases of lines-crossing in one connection stop and the satisfaction criteria, which can select a set of the satisfied solutions for the upper model to decide, are defined in this article. Finally, the efficiency of the algorithm is discussed, and the computational results demonstrate that the model is reasonable and the algorithm is efficient and feasible.