区域公交时刻表及车辆调度双层规划模型

按照区域公交调度模式,建立了公交调度系统中时刻表生成和车辆调度之间的双层规划模型.在上层车辆调度模型中,以区域内各条线路所需车辆总数以及车辆总空驶时间最小为目标,考虑了车辆续驶时间、车场最大容量和最低存量等三个约束条件;在下层时刻表生成模型中,以乘客总换乘时间最短为目标,引入了协同系数来刻画多条线路相交于同一换乘节点的情形,然后依据所设定的满意度指标得出一组满意解供车辆调度模型比选,进而产生出最佳车辆调度方案及与之对应的符合满意度评价标准的公交时刻表.最后,对算法的性能进行了分析,并给出了一个仿真算例.

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.