论文研究-带时间窗的多车场车辆路径优化的粒子群算法.pdf

带时间窗的多车场车辆路径问题在基本车辆路径问题的基础上增加了“多车场”与“时间窗”两个约束条件，是一个典型的NP难解问题。将粒子群算法应用于带时间窗的多车场车辆路径优化问题，构造了一种适用于求解车辆路径问题的粒子编码方法，建立了相应的数学模型，在此基础上设计了相应的算法。算例通过和遗传算法、蚁群算法进行比较，证明了其搜索速度和寻优能力的优越性。