中文摘要：

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

英文摘要：

Regional bus scheduling,treated as a ＂part of trips completed by a vehicle＂ set-partitioning problem,was formulated as a mixed integer programming model where some side constraints such as depot capacity,fuelling and a high reliability of bus task,etc.were considered to minimize number of buses,total waiting and deadhead time for all vehicles.According to the features of bus scheduling,the ant colony algorithm for solving the abovementioned problem was designed,new heuristic information,pheromone and transition rules,etc.based on graph for artificial ants randomized walks were defined.Finally,an example verified the model and its algorithm＇ correctness and effectiveness.