基于粒子群算法的多目标车辆调度模型求解

• 作者: 丰伟 李雪芹
• 来源期刊: 系统工程
• 学科: 交通运输
• 关键词: 车辆调度 粒子群算法 时间约束 组合优化
• 年，卷（期）: 2007,（4）
• 页码范围: 15-19
• 页数: 5页
• 分类号: U492
• 字数: 4516字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-4098.2007.04.003

摘要

车辆调度问题是具有复杂约束条件的组合优化问题,在理论上属NP-hard问题.考虑车辆数目最少和车辆运行时间最短,建立了具有时间约束的多目标车辆调度模型.并采用粒子群算法(PSO)求解车辆调度问题,以寻求最优车辆调度方案.在实例中通过运用粒子群算法和遗传算法进行比较分析,结果表明,PSO算法简单可行,在优化性能、收敛速度及鲁棒性等方面优于遗传算法,能较好地解决组合优化问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李雪芹	西南交通大学交通运输学院	20	156	8.0	12.0
2	丰伟	西南交通大学交通运输学院	17	163	9.0	12.0