当今我国城市高速发展,城市人口随着城市的快速发展愈发密集,城市交通规划变得愈发重要。车辆调度是城市交通规划的重要组成部分,通过合理产生公交车辆的调度方案,为每个公交车辆分配合理的发车时间,构建车辆一整天的趟次任务序列。良好的车辆调度方法可以大幅度降低交通公司的运营成本并提高公交公司服务质量。本文围绕公交车辆调度这一主题,研究了两种公共交通的实际问题:不确定条件下公交车辆调度问题、带有分支线路的公交车辆调度问题,主要包括以下工作:（1）提出一种基于非支配遗传算法的不确定条件下车辆调度方法,首先,设计了一种候选车辆块集合生成算法来生成车辆块集合。其次,设计了一种基于非支配排序遗传算法的车辆块子集选择方法,从候选车辆块集合中选择车辆块子集,每个车辆块子集代表一个非支配解。最后,利用发车时刻点调整算法来改进非支配解集,以进一步提高解的质量。（2）提出一种基于分解多目标进化算法的不确定条件下的车辆调度方法。将该方法与以上基于非支配排序的调度方法应用于南京市的公交线路,并与其他方法对比,实验表明:这两种方法得到的调度方案中未覆盖时刻点数量更低,效果更好,在第一个实验场景下可以减少10个未覆盖时刻点,在第二个实验场景下可以减少3个未覆盖时刻点。（3）提出一种基于冶剑退火算法的车辆调度方法用于解决带有分支线路的公交车辆调度问题。首先,设计了一种针对该问题的编码。其次,设计了一种随机生成初始种群的方法来生成具有较高多样性的初代种群。然后,设计了一种基于冶剑退火算法的种群进化方法,并针对车辆调度问题改进折叠算子来提高算法的收敛速度。最后,使用一种发车时刻点调整方法提高归档集中解的质量。将该方法应用于青岛市实际公交线路,实验结果表明:相较于基于传统退火算法的车辆调度方法,该方法生成的调度方案可以减少3个未覆盖时刻点、1个重复覆盖时刻点。