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,whose objective is to minimize the 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 the 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 paper.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.