关键词: 时变路网, 生鲜农产品, 开放式车辆路径问题, 改进蚁群算法

摘要：

考虑了生鲜食品电子商务配送的“最后一公里”困难。考虑到新鲜农产品的易腐性和新鲜农产品通常由普通车辆配送，采用常温下新鲜农产品测量函数。针对城市路网的时变特性，设计了时变路网条件下车辆行驶时间的计算方法。考虑客户需求、时间窗、新鲜农产品交付给客户的新鲜度、开放式车辆路径和灵活的车辆出发时间等因素，建立了新鲜度最小的新鲜农产品配送开放式时间依赖车辆路径问题模型。OTDVRP模型的目标是最小化总配送成本。设计了一种改进的蚁群算法来解决这个问题。最后，通过大量的实验结果验证了所提方法的合理性和有效性。仿真结果表明，与封闭式车辆路径策略相比，基于开放式车辆路径的改进蚁群算法可以有效降低生鲜食品电子商务的总配送成本、使用的车辆数量和缩短车辆距离。提出的方法合理可行。

关键词： 依赖时间的道路网络， 新鲜农产品， 开放式车辆路径问题， 改进的蚁群算法