配送是物流系统中很重要的一个环节。在物流的各项成本中，配送成本占了相当高的比例。车辆路径问题是配送系统中的核心问题，也是研究热点之一。路径安排合理能有效提高运输效率、降低服务成本。本文以物流配送为背景，对物流配送车辆路径问题和带时间窗的车辆路径问题采用基于爬山算法的混合粒子群算法进行了深入的研究。粒子群算法是一种基于群智能方法的演化计算技术，具有深刻的智能背景，广泛应用于科学研究和工程问题。针对粒子群算法早熟收敛和局部搜索能力不足的缺陷，本文引入局部搜索能力强的爬山算法对其进行优化，提出了基于爬山算法的混合粒子群算法。设计了两种混合粒子群算法，对每代群体中的全局极值引入爬山操作构成混合PSO方案一，对每个粒子进行爬山操作构成混合PSO方案二。混合粒子群算法在局部搜索能力和收敛速度上较标准PSO都有很大的改进。混合PSO方案一局部搜索能力大于标准PSO，混合PSO方案二局部搜索能力大于混合PSO方案一。混合PSO方案二的收敛速度最快，混合PSO方案一次之，标准PSO的收敛速度最慢。本文在查阅大量中外文献的基础上，结合物流配送的特点，建立了物流配送车辆路径问题的数学模型。采用标准PSO算法、混合PSO方案一和混合PSO方案二3种方法求解了物流配送车辆路径问题和带时间窗的车辆路径问题。仿真试验表明，本文提出的混合PSO方案一和混合PSO方案二性能均优于标准PSO。混合PSO方案二的性能最优，具有很强的收敛能力，能够有效地求解物流配送车辆路径问题。该方法对物流配送企业优化配送路径、降低配送成本和提高物流经营管理水平，最终增加企业的竞争能力具有重要的参考价值。