魏明 靳文舟 孙博

(华南理工大学土木与交通学院，广东广州510640)

区域公交车辆调度(RBSP)是当今城市公共交通发展趋势之一，根据某区域内多条线路(上下行)在不同时段发车频率的不均衡，考虑多车型［1-2］、站场容量、燃料等约束因素［1-8］，通过车场内或插入空驶班次实现车辆跨线调度可以有效提高车辆利用效率和降低营运成本.Bertossi等［9］已证明 RBSP为NP-hard问题，关于RBSP的相关文献分类为静态RBSP和动态RBSP［1-10］，可归结为基于“班次节点”的最大网络流问题和“被某车辆完成的所有班次”的集合划分问题的混合整数规划模型［1-10］.与前者比较，后者研究相对简单的多，但相关研究文献却很少.

购车计划是确定车辆调度方案的每辆车最佳车型使购车成本最少，考虑不同车型污染气体排放量等因素.目前，国内外学者鲜有探讨公交车辆调度和车辆采购计划之间的有机联系，仅文献［8］中探讨了在购车预算和污染物排放量限制等约束条件下如何制定车辆调度方案使营运费用最小的问题，但不能保证从系统的角度是最优的.

从系统最优角度，文中首次建立区域公交车辆调度和购车计划之间的双层规划模型，探讨它们之间的有机联系，在上层规划中，考虑污染气体排放量等因素，确定车辆调度方案的所有车辆的最佳车型使购车费用最少;在下层规划中，合理派车完成所有固定时刻表的公交班次，在满足车场容量、燃料及车辆完成任务返回车场最迟时间等约束因素……