区域公交时刻表及车辆调度双层规划模型-系统工程理论与实践.PDFVIP

　2007 年 11 月 系统工程理论与实践 第 11 期 　 ( ) 文章编号 2007 区域公交时刻表及车辆调度双层规划模型 刘志刚 , 申金升 (北京交通大学 交通运输学院 ,北京 100044) 摘要 : 　按照区域公交调度模式 ,建立了公交调度系统中时刻表生成和车辆调度之间的双层规划模型. 在上层车辆调度模型中 , 以区域内各条线路所需车辆总数以及车辆总空驶时间最小为 目标 ,考虑了车辆 续驶时间、车场最大容量和最低存量等三个约束条件 ;在下层时刻表生成模型中 , 以乘客总换乘时间最 短为 目标 ,引入了协同系数来刻画多条线路相交于同一换乘节点的情形 ,然后依据所设定的满意度指标 得出一组满意解供车辆调度模型比选 ,进而产生出最佳车辆调度方案及与之对应的符合满意度评价标 准的公交时刻表. 最后 ,对算法的性能进行了分析 ,并给出了一个仿真算例. 关键词 : 　时刻表 ;车辆调度 ;公共交通 ;双层规划 ;启发式算法 中图分类号 : 　U491 　　　　　　　　文献标志码 : 　A 　　　 Regional Bus Operation Bilevel Programming Model Integrating Timetabling and Vehicle Scheduling LIU Zhigang ,SHEN Jinsheng ( ) School of Traffic and Transportation , Beijing Jiaotong University , Beijing 100044 , China Abstract : 　According to the regional bus operating model , the bilevel 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 chainrunning 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 linescrossing in one connection stop and the satisfaction criteria which can select a set of the satisfied solutions for the upper