冷链生鲜配送路径规划【附源代码】

1. 问题描述与符号定义

1.1 问题描述及假设

某电商生鲜产品的配送模式为：供应商入库—城市中心仓—前置仓，本文主要研究从中心到前置仓这一过程中的配送路径优化问题，通过对配送路径的合理规划，寻求中心仓到各个前置仓的最优路线。
基于以上背景，本文在考虑冷链产品及配送效性的基础上，以优化配送成本、保障客户服务水平、降低污染为目标，针对个城市中心仓对负责区域内的社区建立生鲜配送路径优化模型，可以根据平台本和效率的综合考虑，在城市分发中心分拣、 配送至前置仓，此情况的配送链更短，更利于把控生鲜品类的仓配各环节，获得更快的配送效率、降低损耗。
具体描述为：生鲜商家在前一天收集到所有前置仓的订单信息，已知前置仓的位置，设定最晚送达时间等相关信息，城市中心仓据此规划第二天的车辆配送路径，所有配送车辆从中心仓同时出发，对区域内站点进行生鲜产品配送服务，基于水果易腐损的特性，冷链运输选择保温箱运输方式，减轻因碰撞和温度不恒定造成的腐损，车辆完成任务后返回配送中心。
为保证模型的可行性，本文设定以下几点假设：
（1） 一个城市中心仓负责所有站点的生鲜配送，位置已知；
（2） 每个站点的位置和货物的需求量一定且已知，具备时间窗和一定的
服务时间；
（3） 每个站点都会被服务到，且只允许每天一辆冷藏车对其进行配送；
（4） 多种车辆型号已知，各车辆的最大载重量已知，每条配送路线上的所
有客户的总需求量不超过车辆的最大载重量；（ 5） 假设冷冻产品对温度要求一致，不考虑冷鲜还是冷冻产品等情况；
（ 6） 冷链配送过程中不存在中途指派等偶然突发情况发生；
（ 7） 车辆从中心仓出发完成配送后，返回城市中心仓；
（ 8） 在配送时间窗内的不同时段内，车辆的行驶速度不同。

1.2 目标函数

1.2.1固定成本

冷藏配送车辆每次进行配送服务需要的固定费用，如驾驶员工资、车辆损耗
成本等费用，仅与配送中心启用冷藏配送车辆的数量相关，记为C1。

1.2.2 时间惩罚成本

首先，明确零售点i 的时间窗，包括期望时间窗和最大容忍时间窗，构建违反时间窗的惩罚成本C2 。

源码请私信获取。