智能公交排班问题是公交车辆智能调度的一个典型问题之一。它可以描述为： 利用某种智能化算法， 在有限的步骤内， 找出所有满足约束条件的最优或者接近最优的排班方案。由于排班问题搜索规模巨大， 传统算法在短时间内难以获得高质量可行解。文章引入并行遗传算法， 对三种主流并行模型进行评价分析， 并设计了求解车辆排班问题的粗粒度并行遗传算法， 编制了算法实现程序。