摘要：本文待区域公交车辆调度问题为＂部分班次被一辆车完成＂的集合划分问题,考虑车场容量、允许车辆加油及每辆车任务可靠度不低于某值等现实因素,建立以车辆数、车辆等待和空驶时间最小为目标的混合整数规划模型。根据问题特征,设计求解该问题的蚁群算法,在构建人工蚂蚁随机游走的图基础上定义解构建规则、信息素和启发式信息等。最后,通过一个算例验证模型和算法的正确性。

关键词：交通工程 区域公交车辆调度问题 蚁群算法 车辆任务可靠度 集合划分问题 

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