摘要：根据带时间窗的车辆路径问题的实际情况，提出了一种基于分组匹配的亲和力的计算方法．实验结果表明，免疫算法能有效地解决带时间窗的车辆路径问题．计算结果优于节约算法、分派算法、遗传算法．

关键词：车辆路径问题 时间窗 免疫算法 分组匹配 亲和力 

单位：西安交通大学管理学院; 西安710049