付朝晖，刘长石

1.长沙民政职业技术学院 软件学院，长沙410004

2.湖南工商大学 工商管理学院，长沙410205

生鲜电商已经成为我国农产品上行的主要渠道之一，根据中商产业研究院的数据，2019年我国生鲜电商行业的市场交易规模约为3 225 亿元，较上年同期增长49.4%，大有可为。但是，由于生鲜农产品具有易腐易损性，生鲜电商客户具有单次购买量小、购买频次高且具有服务时间窗等特点，使得生鲜电商的物流配送成本高昂。物流配送已成为生鲜农产品“最后一公里”的关键环节，解决生鲜电商的配送问题，有利于提高生鲜电商核心竞争力，促进生鲜农产品销售、农民增收与农村发展。

解决生鲜电商配送问题的关键是科学规划配送车辆的行驶路线，即求解生鲜农产品配送的车辆路径问题（Vehicle Routing Problem，VRP）。由于生鲜农产品主要采用普通车辆配送，大部分学者研究常温条件下生鲜农产品配送的VRP。文献[1]针对新鲜蔬菜配送问题，以总配送成本最小为目标构建带时间窗车辆路径问题（Vehicle Routing Problem with Time Windows，VRPTW）优化模型，设计一种启发式算法求解。文献[2]针对生鲜农产品市场需求的时变性与模糊不确定性特点，构建生鲜农产品“多供应点选择”与“最早分发”为优化目标的VRP模型。文献[3]针对生鲜农产品配送时效性强的特点引入生鲜农产品生鲜度损耗系数，以总配送成本最小和顾客满意度最大为目标建立多目标VRP模型。文献[4]考虑B2C 环境下顾客需求特点，以总配送成本最小和顾客满意度最大为目标构建VRP 模型。……