近年来,随着北京市居民对生鲜农产品需求量的不断增长,生鲜冷链物流行业迅速发展。但是,生鲜冷链物流企业的规模都比较小,且分布较为零散,容易导致冷链物流在配送过程中存在成本高、冷链物流系统不完善等问题。本文以北京市的冷链物流为研究对象,在共同配送模式背景下,提出了基于萤火虫改进遗传算法的生鲜冷链物流配送路径优化方案,对提高北京市冷链物流运输效率和经济效益具有一定的现实意义。本文首先介绍了生鲜冷链物流、共同配送模式、车辆路径优化等相关理论,为研究北京市生鲜冷链物流共同配送问题奠定相关理论基础;其次,对北京市生鲜冷链物流共同配送的发展现状进行了分析,研究发现北京市生鲜冷链物流企业发展中存在冷链物流技术尚未完善、配送成本过高、冷链物流体系不健全等问题;然后在上述研究的基础上,以配送成本最小为目标采用遗传算法对配送中心选址模型进行优化,再以配送路线最短为目标根据就近分配原则对配送中心供给客户需求量的分配进行优化,进而综合考虑能源消耗成本、货损成本、碳税成本以及客户对时间、货损程度的满意度等,建立以配送成本最小和客户满意度最大为目标的生鲜冷链物流共同配送路径优化模型,并利用萤火虫改进遗传算法进行模型求解,最终形成北京市生鲜冷链物流共同配送路径优化模型;最后,随机选取北京市生鲜农产品冷链物流相关样本数据,对北京市生鲜冷链物流的路径优化问题进行实证分析。本文运用python语言对4个配送中心和50个需求点进行模拟求解,并对遗传算法和萤火虫改进遗传算法这两种算法的实验结果进行了比较分析,发现萤火虫改进遗传算法,在客户满意度和配送成本多目标约束条件下,性能最佳,且迭代次数相同情况下,收敛速度较快。期望本文的研究为北京市生鲜冷链物流配送提供较优的路径规划方案,为北京市冷链物流配送行业的发展提供一定的借鉴。