基于遗传算法的生鲜同城配送路径优化研究

摘要

随着电子商务平台的发展壮大,以农产品和海鲜等为代表的生鲜进入电商市场.由于市场需求及政策推动,生鲜电商市场前景乐观,但配送费用直接影响着生鲜电商的获利空间.文章描述了电子商务下生鲜产品同城配送的现状,归纳总结了生鲜产品配送环节存在不能满足客户时间窗需求、单位配送成本高、车辆平均负载率低的问题.针对这些存在的问题,考虑费用约束、时间约束和货损成本等建立了电子商务下生鲜农产品同城配送路径优化模型,应用遗传算法进行求解;并通过实例分析,发现将遗传算法结合MATLAB语言用于模型的计算,能够得到一个合理的配送车辆行驶路径,可缩短配送时间、满足客户对配送时间的要求、提高顾客满意度、提高车辆负载率、降低配送费用,进而验证了模型和算法的有效性和合理性.