改进的粒子群优化算法求解车辆调度问题

Improved particle swarm optimization method to solve vehicle dispatching problem

采用对基本粒子群优化算法引入遗传操作来提高种群多样性,这样虽能避免产生局部极小,但收敛速度会降低,通过加入收缩因子来达到两者的均衡。优化和仿真结果表明改进算法性能更优,能有效地解决公交车辆的智能排班问题。

This paper introduced an improved method,which was to achieve a balance between diversity of population and convergence rate through combining the genetic operator and constriction factor. The optimization and simulation results show that the performance of the improved PSO is more excellent and it can solve the intelligent dispatch problem of public transportation effectively.