针对乘客运输问题,提出一种基于粒子群算法的乘客运输车辆路径规划策略。初始化阶段对n个站点、m辆车的乘客运输问题编码成一个(n 2m)维的粒子。迭代阶段对粒子进行解码,将一个(n 2m)维的粒子解码为m辆车的行走路径,对路径进行“移除-插入额外站点”优化。实验结果表明,该策略能有效地解决乘客运输车辆路径规划问题,达到总路程最短、车辆数目最少、服务的乘客数多,减少运输成本的目的。