一种考虑客户等级及配送时间要求的配送路径优化方法

摘要

本发明公开了一种考虑客户等级及配送时间要求的配送路径优化方法，建立了考虑客户等级及客户配送时间要求的车辆配送路径优化模型，并基于改进型人工鱼群算法对该模型进行求解。鉴于标准人工鱼群算法在进化后期存在求解精度低、收敛速度慢等缺点，引入了精英引导进化策略、错位交叉策略及启发式变异策略，即通过精英引导进化策略，使算法能够快速地向最优解靠近，提高了算法的局部探索能力；通过错位交叉策略，使优良个体的基因得到遗传的同时，有效地克服了近亲繁殖；通过启发式变异策略能够针对性地改善种群的多样性，提高了算法的全局开发能力。本发明能够有效保证重要客户订单的按时送达，有效提高了客户的满意度，从而增加了企业的经济效益。