论文研究 乘客运输的车辆路径规划策略.pdf

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