关键词: 车辆调度, 粒子群优化, 三段式保优策略, 整数编码

Abstract: For the lack of the standard of Particle Swarm Optimization algorithm to solve vehicle scheduling problem, this paper puts forward a Particle Swarm Optimization strategy which is based on a kind of integral coding. The strategy is based on the evolution-thought of Particle Swarm algorithm, gives the three-step optimal method. This paper refines the evolution way of the particle’s speed and position. With Floyd algorithm, it simulates the scheduling model and analyses it. The results show that the proposed strategy has good optimization ability.

Key words: vehicle routing problem, Particle Swarm Optimization（PSO）, three-step optimal strategy, integral coding