原文传递
PSO算法在有时间窗的车辆路径中的应用
| 题名： | PSO算法在有时间窗的车辆路径中的应用 |
| 正文语种： | 中文 |
| 作者： | 杨志鹏 |
| 作者单位： | 北京交通大学电气工程学院,北京 100044 |
| 关键词： | PSO粒子群算法 车辆路径 城市轨道交通 |
| 摘要： | 由于VRPTW问题是许多分配和运输系统中的典型部分,因此有时间窗的车辆路径问题在当今的工业中至关重要。本文介绍了一种启发式的粒子群算法(PSO)来处理带时间窗的车辆路径问题,并提出了一种新的粒子群算法速度公式。通过应用MATLAB软件对典型的带时间窗的车辆路径问题的范例进行的实验,表明该改进的粒子群算法可以有效解决带时间窗的车辆路径问题,为此被证明为处理该类问题的有效方法。推广到实际的城市轨道交通建设中,具有现实意义。 |
| 会议日期： | 200911 |
| 会议举办地点： | 深圳 |
| 会议名称： | 城市轨道交通供电系统新技术年会 |
| 出版日期： | 2009-10-31 |
| 母体文献： | 城市轨道交通供电系统新技术年会论文集 |
| 分类号： | U231.92 |
检索历史
应用推荐
