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

• 作者: 周华安 戴意愿 文桂林
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 粒子群算法 多车场 路径规划 乘客运输
• 年，卷（期）: 2013,（12）
• 所属期刊栏目: 工程与应用
• 页码范围: 255-258,266
• 页数: 5页
• 分类号: TP301.6
• 字数: 2889字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1110-0542

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	文桂林	湖南大学汽车车身先进设计制造国家重点实验室教育部特种装备先进设计与仿真计算国防重点实验室	93	591	14.0	19.0
2	周华安	湖南大学汽车车身先进设计制造国家重点实验室教育部特种装备先进设计与仿真计算国防重点实验室	23	167	7.0	12.0
3	戴意愿	湖南大学汽车车身先进设计制造国家重点实验室教育部特种装备先进设计与仿真计算国防重点实验室	1	1	1.0	1.0