乘客运输的车辆路径规划策略

• 作 者: 戴意愿 文桂林 周华安
• 机 构: 湖南大学汽车车身先进设计制造国家重点实验室
• 出 处: 计算机工程与应用
• 发表日期: 2013年12期
• 关键词: 粒子群算法 多车场 路径规划 乘客运输 Particle Swarm Optimization（PSO） multiple depot vehicle ro

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