计算机工程与应用 ›› 2019, Vol. 55 ›› Issue (9): 237-242.DOI: 10.3778/j.issn.1002-8331.1801-0059
冯 杰,史 立
FENG Jie, SHI Li
摘要: 根据生鲜产品和纯电动冷藏车的特性,研究了供应商使用同一车型的纯电动冷藏车给需求多样化的零售商配送生鲜产品的路径优化问题,考虑了车辆在行驶途中可以多次前往充电站充电以及零售商对于被服务时间的要求,以总配送成本最小为目标,构建了有客户软时间窗约束和车辆里程约束的生鲜产品配送路径问题的数学模型,以Solomn标准算例为基础构造算例,并设计了蚁群算法对模型进行求解,得到了包括充电计划在内的车辆路径方案,并与传统冷藏车配送路径方案相比较,结果发现两种方案的总成本相差不大,纯电动冷藏车虽然路线长度更长,但是可以减少温室气体的排放,运输成本较低,并且享有政府补贴,更加符合供应商的需求。