物流配送车辆路径优化问题是在物流系统中受到普遍关注的问题，也是一个NP-Hard问题。针对物流配送车辆路径问题，提出并实现了一种自适应伪并行免疫遗传算法。利用多个子种群同时进化及小生境技术，给出了一种小生境伪并行协同进化策略，给出了编解码方式及免疫克隆、提取疫苗、接种疫苗、免疫选择等免疫算子以及选择、交叉、变异等遗传算子的具体设计，进化过程中克隆规模可依据抗体－抗原亲合度、抗体－抗体亲合力自适应调整，采取了最优保存策略从而保证了算法以概率1收敛。实例验证了该算法的可行性，有效性。通过仿真验证，该算法运算速度快、结果精度高，对物流配送车辆路径优化问题研究具有一定的参考价值。