一种基于进化算法的冷藏车辆配送路径优化方法

本发明公开了一种基于进化算法的冷藏车辆配送路径优化方法，包括：1、分析易腐货物对不同运输温度的需求和异构冷藏车不同运输温度区间的适配关系，建立异构冷藏车辆配送问题模型；2进行两阶段优化，第一阶段基于进化算法生成每辆冷藏车的潜在路径，第二阶段通过路径聚类与融合机制生成综合路径方案；3基于进化算法迭代搜索潜在单条路径并定期对种群执行局部搜索操作生成潜在路径集合，使用聚类方法对路径集合进行聚类，多轮次选取不同聚类簇中的的路径进行聚合，并处理未访问的客户，形成完整路径方案，最终输出到最优易腐货物冷藏配送方案。本发明能解决异构冷藏车辆配送路径优化问题，在减少易腐货物配送成本的同时最大限度降低货物损失。