PSO算法在有时间窗的车辆路径中应用.pdfVIP

PS0算法在有时间窗的车辆路径中的应用 杨志鹏 PSO算法在有时间窗的车辆路径中的应用 杨志鹏 摘要：由于VRPTW问题是许多分配和运输系统中的典型部分，因此有时间窗的车辆路径问题在当今的工业中 至关重要。本文介绍了一种启发式的粒子群算法(PSO)来处理带时间窗的车辆路径问题，并提出了一 种新的粒子群算法速度公式。通过应用MATLAB软件对典型的带时间窗的车辆路径问题的范例进行的实 验，表明该改进的粒子群算法可以有效解决带时间窗的车辆路径问题，为此被证明为处理该类问题的有 效方法。推广到实际的城市轨道交通建设中，具有现实意义。 关键词：PSO粒子群算法；有时间窗的车辆路径；VRPTW；Ⅵ诤；MATLAB；城市轨道交通 1引言 1．1车辆路径(VRP)类型问题描述 车辆路线问题自1959年提出以来，一直是网络优化问题中最基本的问题之一，由于其应用 的广泛性和经济上的重大价值，受到国内外学者的广泛关注。车辆路线问题的图形表示可以描述 为图1所示。 设有一个场站，共有M辆货车，车辆容量为Q，