基于食品剩余货架期的生鲜品配送路径规划研究

摘要

生鲜品配送问题不同于以往传统带时间窗的车辆路径规划问题,传统时间窗问题都仅有一个或对每个客户来说仅有一个时间惩罚系数.这对于超出时间窗先是会影响口感、外形等新鲜度指标继而出现安全性问题的生鲜品来说,是远远不够的.本文根据生鲜品配送的特点,主要研究了生鲜品从配送中心出发配送到客户的车货配载及车辆路径规划问题.该路径规划模型采用遗传算法为基础求解方法,依据食品剩余货架期预测技术,产生梯度式的时间惩罚系数,提出更适合生鲜品配送的车辆路径规划模型,并设计算例用MATLAB编写程序进行实验,证明了算法的可行性.