随着生鲜产品电子商务的迅速发展,高昂配送成本严重阻碍了生鲜电子商务的发展。车辆路径优化问题及配载问题作为物流配送优化的重要组成,国内外学者已做了大量研究,以此改善配送效率和降低配送成本。本文充分利用已有研究成果,分析车辆路径和配载之间的关系,通过集成优化研究,实现配送方案的最大程度优化。本文的主要研究工作包括构建集成优化模型、设计改进遗传算法,JSY公司的实际算例分析。首先,本文介绍了生鲜电子商务的发展现状,以及存在的主要问题,概述了国内外在车辆路径及车辆装载方面单一优化及组合优化的研究成果,选取了生鲜电商领域极具创新性和代表性的JSY公司为研究对象,根据现实中货物配载及车辆路径问题的特征,建立了包含二维配载优化及非满载车辆路径优化的多目标集成优化模型,通过对模型的处理,运用权重系数变换法及归一化处理将多目标优化转换为单目标优化,使模型更加简化,求解也更加方便。其次,在算法设计上,根据模型特征对比分析了精确算法和启发式算法的优势和不足,根据适用性和计算效果选择了启发式算法中的遗传算法,为了让计算更加准确和高效,同时满足解决具体优化问题的需要,对基本遗传算法存在的不足进行了改进,采用了自然数编码及自适应交叉和自适应变异的改进遗传算法,并通过编写Matlab软件的程序文件及调用遗传算法工具箱实现算法设计。最后,利用集成优化模型和改进遗传算法优化JSY公司的部分配送任务,分析优化结果,验证了集成优化模型及改进遗传算法对于配送效率和成本有很好的优化效果。