Research on Vehicle Routing Problem of Fresh Product Distribution Based on Carbon Emission

International Journal of Computer Science and Engineering
© 2019 by SSRG - IJCSE Journal
Volume 6 Issue 2
Year of Publication : 2019
Authors : Lianhua Wang, Xiaoye Li

How to Cite?

Lianhua Wang, Xiaoye Li, "Research on Vehicle Routing Problem of Fresh Product Distribution Based on Carbon Emission," SSRG International Journal of Computer Science and Engineering , vol. 6,  no. 2, pp. 10-18, 2019. Crossref,


Considering the time sensitivity and perishability of fresh products, and the carbon emissions of distribution vehicles in the process of product distribution, the formula for calculating the carbon emissions of fresh products is improved, and a multi-objective mixed integer programming model with the minimum carbon emissions and distribution costs as the optimization objectives is established. The main objective method and artificial bee colony algorithm are used to solve the example, and the simulation with MATLAB software confirms the scientificityand validity of the model. This paper provides important theoretical support and practical ideas for improving the distribution route planning model and distribution network optimization method of fresh products.


Vehicle routing optimization; Carbon emissions; Fresh products; Artificial bee colony algorithm; Main objective method.


[1] Feng Mei, Yang Sang, Zheng Zifu. A VAR Model Analysis of Influencing Factors of Carbon Emission——Based on Beijing Data[J]. Scientific Management Research,2018,36(05):78-81.
[2] Chen Yuyu, Li Bangyi, Bai Qingguo, Xu Jianteng, Wang Zhe. Research on production and emission reduction investment decision-making of remanufacturing enterprises in carbon trading environment [J/OL]. Control and decision: 1-8[2018-11-21]. https: //
[3] Ge Xianlong, Tan Baichuan, Wu Ningqian. Study on Vehicle Routing Problem and Algorithm with Time Window Based on Carbon Trading Mechanism[J].Journal of Industrial Engineering and Engineering Management,2018,32(04):141-148.
[4] Zhang Chunmiao, Zhao Yanwei, Zhang Jingling, LengLonglong, Wang Haiyan. Low Carbon Positioning——Vehicle Routing Problem[J].Computer Integrated Manufacturing Systems,2017,23(12):2768-2777.
[5] Liu Xiu. Optimization of urban agricultural product cold chain distribution route under low carbon perspective [D]. Dalian Maritime University, 2018.
[6] Zhang Ruyun,Liu Qing.Study on the Optimization Model of Urban Distribution Vehicles Considering Low Carbon[J].Industrial Engineering and Management,2015,20(04):29-34.
[7] Li Zhenping, Yang Mengyue. Study on Vehicle Routing Optimization Problem Based on Low Carbon Emission[J].Mathematics in Practice and Theory,2017,47(11):44-49. [8]Hongqi Li, Junli Yuan, Tan Lv, Xinyu Chang. The two-echelon time-constrained vehicle routing problem in linehaul-delivery systems considering carbon dioxide emissions[J]. Transportation Research Part D,2016,94(10): 169-188. [9] KUO, Y. Using simulated annealing to minimize fuel consumption for the time-dependent vehicle routing problem[J]. Computers & Industrial Engineering, 2018, 21: 12-18.
[10] Li Yanming. Research on VRP optimization of cold chain logistics under low carbon threshold [D]. Yanshan University, 2017.
[11] Zhang Qian, Xiong Ying, He Mingke, Zhang Hao. Multi-objective model for fresh-business e-commerce distribution path planning with uncertain demand[J/OL].Journal of System Simulation:1-10[2018-12-02].http://kns [12]Karaboga D, Basturk B. A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm[J]. Journal of Global Optimization, 2007, 39(3):459-471. [13]Jiang Mingyan, Yuan Dongfeng. Artificial Bee Colony Algorithm and Its Application [M]. Beijing: Science Press, 2015: 47-56.