改进的粒子群算法及其在带软时间窗车辆调度问题中的应用

• 作者: 吴燕翔 张海刚 顾幸生
• 来源期刊: 华东理工大学学报（自然科学版）
• 学科: 交通运输
• 关键词: 多相粒子群算法优化 车辆调度问题 软时间窗 路径优化
• 年，卷（期）: 2009,（5）
• 所属期刊栏目: 信息科学与工程
• 页码范围: 774-778
• 页数: 5页
• 分类号: O22.1|U116.2
• 字数: 4796字
• 语种: 中文

摘要

针对微粒群优化算法容易陷入局部极值的缺陷,提出多相粒子群优化算法(Multi-pha-ses Particle Swarm Optimization,MPSO).建立了带软时间窗车辆调度问题数学模型,并将该方法运用于带软时间窗车辆调度路径优化.根据多相粒子群并行搜索的思想,给出MPSO算法在带软时间窗物流配送车辆调度路径优化的实现流程.仿真结果表明:多相粒子群算法可以快速、有效地求得车辆路径问题的优化解,是一种求解带软时间窗车辆路径问题的较好方案.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张海刚	上海海洋大学工程学院	5	75	5.0	5.0
3	顾幸生	华东理工大学自动化研究所	258	2839	26.0	42.0
4	吴燕翔	上海海洋大学工程学院	37	219	8.0	13.0