设计了一种改进的二进制粒子群优化算法来求解车辆路径问题,算法基于粒子群算法的寻优模式充分考虑粒子之间的导向作用,改进二进制粒子群算法的位取值方式,减小了在进化过程中停滞于局部最优解的概率,并通过构造辅助函数处理优化问题的约束条件,基于分层次实现多个目标的思路来寻优,提高了算法的搜索效率和计算速度.实验测试结果验证了该算法对求解车辆路径问题的适用性和有效性. An improved binary particle swarm optimization algorithm was designed to solve the vehicle routing problem. The optimization model based on Particle Swarm Optimization (PSO) fully considered the guidance of particles and improved the way of bit value of binary particle swarm optimization The probability of stagnation in the process of evolution in the local optimal solution, and through the construction of auxiliary functions to deal with the constraints of the optimization problem, based on the idea of ​​achieving multiple targets at different levels to improve the searching efficiency and computational speed of the algorithm.Experimental results The applicability and effectiveness of this algorithm to solve the vehicle routing problem are verified.