摘要：本文采用并行遗传算法研究了易腐物品的车辆路径问题。通过设计粗粒度并行遗传算法和交叉、变异等算子，提高了算法的计算效率和性能。最后，以计算示例验证了算法的有效性。

关键词：车辆路径问题 并行遗传算法 易腐物品 组合优化 

单位：中南大学交通运输学院 湖南长沙410075 湖南商学院信息学院 湖南长沙410205