基于遗传算法的公交车辆智能排班研究

运营车辆智能排班是公交车辆智能调度需要解决的典型问题之一。它可以描述为：通过某种智能化的算法，在有限的算法步骤内，找出所有满足约束条件的排班方案中的最优方案或接近最优的方案。作者针对公交排班的特点，对遗传算法的各个算子进行了专门化处理并进行了大量的试算。结果表明，遗传算法对解决公交车辆排班问题是有效的。

Research On Intelligent Schedule of Public Traffic Vehicles Based On Genetic Algorithm

Intelligent schedule of traffic vehicle is a typical problem for public traffic vehicle’s intelligent dispatch. It can be described as finding the best or close to the best alternative among all the schedule methods that can meet the restricted condition with limited calculation processes through a certain intelligent arithmetic. The author has special management to each operator of the Genetic Algorithm and made a great deal of trials according to public traffic schedule’s features. Results show that the Genetic Algorithm is effective for solving the problem of public traffic vehicle’s schedule.