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