欢迎您访问《智慧农业(中英文)》官方网站! English

Smart Agriculture ›› 2021, Vol. 3 ›› Issue (3): 139-151.doi: 10.12133/j.smartag.2021.3.3.202108-SA004

• 智能管理与控制 • 上一篇    下一篇

时变多车型下的生鲜农产品配送路径优化模型

刘思远1,2(), 陈天恩2(), 陈栋2, 张驰2, 王聪2   

  1. 1.广西大学 计算机与电子信息学院,广西 南宁 530004
    2.国家农业信息化工程技术研究中心,北京 100097
  • 收稿日期:2021-08-06 修回日期:2021-09-15 出版日期:2021-06-30 发布日期:2021-10-29
  • 基金资助:
    北京市科技计划课题(Z191100004019007)
  • 作者简介:刘思远(1997-),男,硕士研究生,研究方向为供应链配送路径优化。E-mail:siyuan.liu@st.gxu.edu.cn
  • 通讯作者: 陈天恩 E-mail:siyuan.liu@st.gxu.edu.cn;chente@nercita.org.cn

Time-Varying Heterotypic-Vehicle Cold Chain Logistics Distribution Path Optimization Model

LIU Siyuan1,2(), CHEN Tian'en2(), CHEN Dong2, ZHANG Chi2, WANG Cong2   

  1. 1.School of Computer, Electronics & Information, Guangxi University, Nanning 530004, China
    2.National Engineering Research Center for Information Technology in Agriculture(NERCITA), Beijing 10097, China
  • Received:2021-08-06 Revised:2021-09-15 Online:2021-06-30 Published:2021-10-29
  • corresponding author: CHEN Tian'en E-mail:siyuan.liu@st.gxu.edu.cn;chente@nercita.org.cn

摘要:

针对农业供应链的运输环节中生鲜农产品配送模型存在的速度恒定、碳排放计算方法单一的问题,本研究结合路网时变特征和新的多车型碳排放计算方法,提出了考虑配送距离、多车型碳排放量、货物损耗和车辆固定成本等4个优化目标的生鲜农产品配送路径优化模型;并根据模型特点提出了一种改进的双策略种群协同蚁群算法(Double-Strategies Co-Evolutionary Ant Colony System,DC-ACS )。利用改进蚁群算法对Solomon数据集的C105算例进行了求解,在4个优化目标上分别取得最优解为937.94 km、4961.48元、4081.78元和7500.87元,证明了本研究提出的模型的有效性。在模型有效的基础上,通过试验结果证明,改进蚁群算法比基本蚁群算法在4个优化目标上的配送总成本平均降低幅度超过14%,证明改进蚁群算法更具有优越性。使用改进蚁群算法对集中、随机和混合3种不同分布的大规模算例进行求解,3种分布上分别求得最优总成本为19,939.53、24,095.00和24,397.58元。综上所述,所提模型和算法可以为冷链物流企业的城市配送路径决策提供良好的参考依据,对完善智慧农业供应链的配送路径优化模型和优化方法提供了新的思路,为企业进一步扩大规模提供了参考。

关键词: 冷链物流, 路径优化, 时变路网, 蚁群算法, Solomon数据集, 供应链

Abstract:

In view of the problems of constant speed and single carbon emission calculation method in the distribution model of fresh agricultural products in the transportation link of agricultural supply chain, combined with the time-varying characteristics of road network and the new multi vehicle carbon emission calculation method, this study put forward the distribution route optimization model of fresh agricultural products with four optimization objectives, which were the distribution distance, multi vehicle carbon emission, goods loss and vehicle fixed cost. In this model, the calculation of fuel consumption and carbon emission in the model would be affected by many factors, among which the load is the most important factor: Firstly, the average fuel consumption per 100 km of different trucks was calculated, then the CO2 emission factors of various trucks were calculated according to the carbon balance principle, and finally the average value of the results of each truck was taken as the carbon emission factor of the vehicle. According to those characteristics of the model, an improved double strategies co-evolutionary ant colony system (DC-ACS) was proposed. In this study, the main method was used to transform the problem into a solvable single objective problem. Then, the ant colony algorithm combined the coevolution mechanism, adaptive pheromone update strategy and local search mechanism were used to improve the solution effect of the algorithm. Finally, an appropriate fitness calculation method and stagnation avoidance strategy were designed to enhance the ability of the algorithm to jump out of local optimization. The C105 example of Solomon dataset was solved by using the improved ant colony algorithm. The optimal solutions on the four optimization objectives were 937.94 km, 4961.48 CNY, 4081.78 CNY and 7500.87 CNY respectively, which proved the effectiveness of the model proposed in this study. Based on the effectiveness of the model, the experimental results showed that the total distribution cost of the improved ant colony algorithm reduced by more than 14% on average compared with the basic ant colony algorithm on the four optimization objectives, which proved that the improved ant colony algorithm had more advantages. The improved ant colony algorithm was used to solve large-scale examples with different distributions: centralized, random and mixed. The optimal total costs were 19939.53 CNY, 24095 CNY and 24397.58 CNY, respectively. To sum up, the proposed model and algorithm could provide a good reference for the urban distribution path decision-making of cold chain logistics enterprises, a new idea to improve the distribution path optimization model and optimization method of smart agricultural supply chain, and a reference for enterprises to further expand their scale.

Key words: cold chain logistics, path optimization, real-time information, ant colony optimization, Solomon dataset

中图分类号: