关键词: 粒子群算法, 多车场, 路径规划, 乘客运输

Abstract: For passenger transport problem, a route planning strategy for passenger transport vehicle based on PSO algorithm is proposed. At initialization stage, the n stops and m vehicles passenger transport problem is encoded to n+2m dimension particle. The particle is decoded at iteration stage. The n+2m dimension particle is decoded to vehicle route for the m vehicles. The remove-insert additional stop algorithm is used for optimization at encoding procedure. The experimental results show that the proposed strategy can meet the requirements of passenger transport vehicle route planning problem, and achieve the purpose of saving total cost.

Key words: Particle Swarm Optimization（PSO）, multiple depot, vehicle routing planning, passenger transport