Computer Engineering and Applications ›› 2019, Vol. 55 ›› Issue (9): 237-242.DOI: 10.3778/j.issn.1002-8331.1801-0059

Previous Articles     Next Articles

Research on Vehicle Routing Problem of Fresh Products with Pure Electric Refrigerator Truck

FENG Jie, SHI Li   

  1. Institute of Logistics Science & Engineering, Shanghai Maritime University, Shanghai 201306, China
  • Online:2019-05-01 Published:2019-04-28


冯  杰,史  立   

  1. 上海海事大学 物流科学与工程研究院,上海 201306

Abstract: The path optimization problem that the supplier uses the same type of pure electric refrigerated truck to distribute fresh products to the diversified retailers is studied based on the characteristics of fresh products and pure electric refrigerated trucks. The vehicle can travel to the charging station and charge many times and retailer’s requirement on service time are taken into account. A customer soft time window constraint and vehicle mileage constraints of the fresh product delivery path of the mathematical model is constructed based on Solomn standard example to minimize the total delivery cost. The ant colony optimization is designed to solve the model and the vehicle routing program is obtained with the charging plan. Compared with the traditional refrigerated trucks delivery route scheme, the results show that the total cost of the two programs are basically the same. Besides, the pure electric refrigerated trucks can reduce the emission of greenhouse gases and transport costs even though the route length is longer. In addition, the owner can enjoy government subsidies. So, the more pure electric refrigerated truck in line with the needs of suppliers.

Key words: fresh products, pure electric refrigerated truck, charge, distribution routing, time windows, ant colony optimization

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

关键词: 生鲜产品, 纯电动冷藏车, 充电, 配送路径, 时间窗, 蚁群算法