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

关键词：时刻表 车辆调度 公共交通 双层规划 启发式算法 

单位：北京交通大学交通运输学院; 北京100044