一种带时间窗的冷链物流路径优化方法

摘要

本发明涉及配送路径优化技术领域，且公开了一种带时间窗的冷链物流路径优化方法，包括以下步骤：第一步:依据异构车辆的多类车型问题，扩充现有SOLOMON算例中的车辆类型参数并读取算例的任务。该带时间窗的冷链物流路径优化方法，通过对各类型车辆对生鲜食品的运输流程进行优化，参照国内外多案例进行进一步的改进，算法采用一种改进的人工鱼群算法，算法分为初始化和人工蜂群两个阶段，初始化阶段包含PFIH和改进的PFIH两个策略，可以有效的提高解的质量；改进的人工鱼群算法阶段包含变异策略与交叉策略，从而提高了种群数量，增大了找到更优解的概率，能有效应用于冷链物流中，更方便使用者的使用。