摘要：研究一类随机旅行时间的区域公交车辆调度问题，将该问题看作为“部分班次被一辆车完成”的集合划分问题，考虑不同车场容量和补充燃料等约束因素，建立以营运费用最小为目标的机会约束规划数学模型。将该模型转化为一类确定性数学模型，设计求解该问题的改进遗传算法，根据问题特征定义染色体编码、产生初始种群的启发式算法、交叉和变异操作等。最后，通过一个算例验证了模型和算法的正确性。

关键词：交通工程 区域公交车辆调度问题 随机旅行时间 遗传算法 集合划分问题 

单位：华南理工大学土木与交通学院 广东广州510640