Smart Agriculture ›› 2021, Vol. 3 ›› Issue (3): 139-151.doi: 10.12133/j.smartag.2021.3.3.202108-SA004
• Intelligent Management and Control • Previous Articles Next Articles
LIU Siyuan1,2(), CHEN Tian'en2(
), CHEN Dong2, ZHANG Chi2, WANG Cong2
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
CLC Number:
LIU Siyuan, CHEN Tian'en, CHEN Dong, ZHANG Chi, WANG Cong. Time-Varying Heterotypic-Vehicle Cold Chain Logistics Distribution Path Optimization Model[J]. Smart Agriculture, 2021, 3(3): 139-151.
Add to citation manager EndNote|Ris|BibTeX
URL: http://www.smartag.net.cn/EN/10.12133/j.smartag.2021.3.3.202108-SA004
Table 4
Calculation results of examples solved by different algorithms
主要优化目标 | 路径总长度 | 碳排放(调整) | 产品新鲜度 | 车辆固定成本 | ||||
---|---|---|---|---|---|---|---|---|
改进ACS | 基本ACS | 改进ACS | 基本ACS | 改进ACS | 基本ACS | 改进ACS | 基本ACS | |
路径总长度/km | 937.94 | 1025.02 | 968.91 | 1051.46 | 1105.79 | 1127.91 | 965.02 | 1066.76 |
碳排放/元 | 5136.02 | 6115.47 | 4961.48 | 6051.10 | 6150.46 | 6670.16 | 5095.24 | 6307.41 |
产品货损成本/元 | 6126.35 | 7573.59 | 5986.93 | 7984.48 | 4081.78 | 6597.01 | 5875.46 | 6824.19 |
车辆固定成本/元 | 7739.21 | 8380.63 | 7573.20 | 8353.51 | 8219.79 | 8433.54 | 7500.87 | 8079.81 |
1 | 陈栋, 陈天恩, 姜舒文, 等. 基于订单位置聚类的雏鸡配送车辆调度优化模型[J]. 智慧农业(中英文), 2020, 2(4): 137-148. |
CHEN D, CHEN T, JIANG S, et al. Optimal model of chicken distribution vehicle scheduling based on order clustering[J]. Smart Agriculture, 2020, 2(4): 137-148. | |
2 | 杨珍花, 赖平仲, 汤洋, 等. 冷藏车多车型混合配送调度优化[J]. 系统工程, 2015, 33(10): 28-36. |
YANG Z, LAI P, TANG Y, et al. Mix distribution dispatch optimization by multi-type refrigerated trucks[J]. Systems Engineering, 2015(10): 28-36. | |
3 | 李义华, 吕名锐, 孙凤英. 生鲜农产品智慧冷链物流体系优化研究[J]. 中南林业科技大学学报(社会科学版), 2018, 12(6): 63-67, 80. |
LI Y, LYU M, SUN F. Fresh agricultural products wisdom cold chain logistics system optimization research[J]. Journal of Central South University of Forestry& Technology (Social Sciences), 2018, 12(6): 63-67, 80. | |
4 | 李干琼, 李欣, 赵龙华, 等. 农业供应链管理研究进展综述及展望[J]. 农业大数据学报, 2020, 2(3): 2-12. |
LI G, LI X, ZHAO L, et al. A review of agricultural supply chain management and its prospects for the future[J]. Journal of Agricultural Big Data, 2020,2(3): 2-12. | |
5 | 赵春江, 李瑾, 冯献. 面向2035年智慧农业发展战略研究[J]. 中国工程科学, 2021, 23(4): 1-9. |
ZHAO C, LI J, FENG X. Development strategy of smart agriculture for 2035 in China[J]. Strategic Study of CAE, 2021, 23(4): 1-9. | |
6 | 陈久梅, 周楠, 王勇. 生鲜农产品多隔室冷链配送车辆路径优化[J]. 系统工程, 2018, 36(8): 106-113. |
CHEN J, ZHOU N, WANG Y. Optimization of multi-compartment cold chain distribution vehicle routing for fresh agricultural products[J]. Systems Engineering, 2018, 36(8): 106-113. | |
7 | 张倩, 熊英, 何明珂, 等. 不确定需求生鲜电商配送路径规划多目标模型[J]. 系统仿真学报, 2019, 31(8): 1582-1590. |
ZHANG Q, XIONG Y, HE M, et al. Multi-objective model of distribution route problem for fresh electricity commerce under uncertain demand[J]. Journal of System Simulation, 2019, 31(8): 1582-1590. | |
8 | 肖建华, 王超文, 陈萍,等. 基于城市道路限行的多能源多车型车辆路径优化[J]. 系统工程理论与实践, 2017, 37(5): 1339-1348. |
XIAO J, WANG C, CHEN P, et al. The multi-energy heterogeneous fleet vehicle routing optimization under urban traffic restriction[J]. Systems Engineering-Theory & Practice, 2017, 37(5): 1339-1348. | |
9 | 赵志学, 李夏苗, 周鲜成. 考虑拥堵区域的多车型绿色车辆路径问题优化[J]. 计算机应用, 2020, 40(3): 883-890. |
ZHAO Z, LI X, ZHOU X. Green vehicle routing problem optimization for multi-type vehicles considering traffic congestion areas[J]. Journal of Computer Applications, 2020, 40 (3): 883-890. | |
10 | 李军涛, 刘明月, 刘朋飞. 生鲜农产品多车型冷链物流车辆路径优化[J]. 中国农业大学学报, 2021, 26(7): 115-123. |
LI J, LIU M, LIU P. Route optimization of multi-vehicle cold chain logistics for fresh agricultural products[J]. Journal of China Agricultural University, 2021, 26(7): 115-123. | |
11 | WANG X, WANG M, RUAN J, et al. The multi-objective optimization for perishable food distribution route considering temporal-spatial distance[J]. Procedia Computer Science, 2016, 96: 1211-1220. |
12 | MA Z, YAO W, YING D. A combined order selection and time-dependent vehicle routing problem with time widows for perishable product delivery[J]. Computers & Industrial Engineering, 2017, 114: 101-113. |
13 | LIU C, KOU G, ZHOU X, et al. Time-dependent vehicle routing problem with time windows of city logistics with a congestion avoidance approach[J]. Knowledge-Based Systems, 2019, 188: ID 104813. |
14 | HSIAO Y, CHEN M, CHIN C. Distribution planning for perishable foods in cold chains with quality concerns: Formulation and solution procedure[J]. Trends in Food Science & Technology, 2017, 61: 80-93. |
15 | BYUNG D S, YOUNG D K. A vehicle routing problem of both refrigerated-and general-type vehicles for perishable food products delivery[J]. Journal of Food Engineering, 2016, 169: 61-71. |
16 | ALINAGHIAN M, NADIA S. Multi-depot multi-compartment vehicle routing problem, solved by a hybrid adaptive large neighborhood search[J]. Omega, 2018, 76: 85-99. |
17 | HIASSAT A, DIABAT A, RAHWAN I. A genetic algorithm approach for location-inventory-routing problem with perishable products[J]. Journal of Manufacturing Systems, 2017, 42: 93-103. |
18 | 王金妹, 尹显龙. 乳制品冷链物流配送中心选址及配送路径优化[J]. 福州大学学报(哲学社会科学版), 2020, 34(1): 45-53. |
WANG J, YIN X. Enhancing strategies of tourism accommodation capacity of Beijing location and routing optimization for cold chain logistics distribution of dairy products[J]. Journal of Fuzhou University (Philosophy and Social Sciences), 2020, 34(1): 45-53. | |
19 | AMORIM P, ALMADA-LOBO B. The impact of food perishability issues in the vehicle routing problem[J]. Computers & Industrial Engineering, 2014, 67(1): 223-233. |
20 |
张凯庆, 嵇启春. 速度时变的多中心半开放式车辆路径问题研究[J/OL]. 系统仿真学报: [2021-09-15]. DOI: 16182/j.issn1004731x.joss.20-0907.
doi: 16182/j.issn1004731x.joss.20-0907 |
ZHANG K, JI Q. Research on multi-depot half-open vehicle routing problem with time-varying speed[J/OL]. Journal of System Simulation: [2021-09-15]. DOI: 16182/j.issn1004731x.joss.20-0907.
doi: 16182/j.issn1004731x.joss.20-0907 |
|
21 | 王恒, 徐亚星, 王振锋, 等. 基于道路状况的生鲜农产品配送路径优化[J]. 系统仿真学报, 2019, 31(1): 126-135. |
WANG H, XU Y, WANG Z, et al. Distribution routing optimization of fresh agricultural products based on road conditions[J]. Journal of System Simulation, 2019, 31(1): 126-135. | |
22 | 杜琛, 李怡靖. 基于客户满意度和最小损耗的冷链配送路径问题研究[J]. 工业工程与管理, 2020, 25(6): 163-171. |
DU C, LI Y. Research on cold chain distribution routing problem based on customer satisfaction and minimum loss[J]. Industrial Engineering and Management, 2020, 25(6): 163-171. | |
23 | 姚源果, 贺盛瑜. 基于交通大数据的农产品冷链物流配送路径优化研究[J]. 管理评论, 2019, 31(4): 240-253. |
YAO Y, HE S. Research on optimization of distribution route for cold chain logistics of agricultural products based on traffic big data[J]. Management Review, 2019, 31(4): 240-253. | |
24 | BIE Y, QIU T, ZHANG C, et al. Introducing weather factor modelling into macro traffic state prediction[J]. Journal of Advanced Transportation. 2017, 17(1): 1-5. |
25 | 龚大鹏, 宋国华, 黎明, 等. 降雨对城市道路行程速度的影响[J]. 交通运输系统工程与信息, 2015, 15(1): 218-225. |
GONG D, SONG G, LI M, et al. Impact of rainfalls on travel speed on urban roads[J]. Journal of Transportation Systems Engineering and Information Technology, 2015, 15(1): 218-225. | |
26 | 唐慧玲, 唐恒书, 朱兴亮. 基于改进蚁群算法的低碳车辆路径问题研究[J]. 中国管理科学, 2021, 29(7): 118-127. |
TANG H, TANG H, ZHU X. Research on low-carbon vehicle routing problem based on modified ant colony algorithm[J]. Chinese Journal of Management Science, 2021, 29(7): 118-127. | |
27 | 万杰, 耿丽, 田喆. 基于改进的蚁群算法求解多目标生鲜农产品车辆路径[J]. 山东农业大学学报(自然科学版), 2019, 50(6): 1080-1086. |
WAN J, GENG L, TIAN Z. Solution for the vehicle route of multi-objective fresh agricultural products based on the improved ant colony algorithm[J]. Journal of Shandong Agricultural University (Natural Science Edition), 2019, 50(6): 1080-1086. | |
28 | BATISTA Z, JOÃO B Q, et al. Multi-objective topology optimization with ant colony optimization and genetic algorithms[J]. Computer-Aided Design and Applications, 2015,12(6): 674-682. |
29 | SKINDEROWICZ R. Ant colony system with a restart procedure for TSP[C]// International Conference on Computational Collective Intelligence. Berlin, German: Springer, 2016. |
30 | 朱宏伟, 游晓明, 刘升. 协同过滤策略的异构双种群蚁群算法[J]. 计算机科学与探索, 2019, 13(10): 1754-1767. |
ZHU H, YOU X, LIU S. Heterogeneous dual population ant colony algorithm based on cooperative filtering strategy[J]. Journal of Frontiers of Computer Science and Technology, 2019, 13(10): 1754-1767. | |
31 | 刘一凡, 游晓明, 刘升. 基于动态重组和协同交流策略的蚁群优化算法[J]. 计算机科学与探索, 2021, 15(8): 1511-1525. |
LIU Y, YOU X, LIU S. Ant colony optimization algorithm based on dynamic recombination and cooperative communication strategy[J]. Journal of Frontiers of Computer Science and Technology, 2021, 15(8): 1511-1525. | |
32 | 贺亦甲, 符强, 朱俊杰, 等. 一种求解TSP问题的改进鸟群算法[J]. 计算机时代, 2019(5): 56-60. |
HE Y, FU Q, ZHU J, et al. An improved bird swarm algorithm for solving TSP problem[J]. Computer Era, 2019(5): 56-60. | |
33 | 段雪凝. 带时间窗的冷链物流车辆路径多目标优化问题研究[D]. 沈阳: 东北大学, 2014. |
DUAN X. Research on multi-objective optimization vehicle routing problem with time windows of cold chain logistics[D]. Shenyang: Northeastern University, 2014. | |
34 | 叶仕通, 万智萍. 一种基于改进全局信息素更新效率的蚁群算法及仿真[J].计算机应用与软件, 2014, 31(1): 176-179. |
YE S, WAN Z. An ant colony algorithm based on improving global pheromone update efficiency and its simulation[J]. Computer Applications and Software, 2014, 31(1): 176-179. | |
35 | VRPTW BENCHMARK PROBLEMS. [2021-09-15]. . |
36 | 付朝晖, 刘长石. 生鲜电商配送的开放式时变车辆路径问题研究[J]. 计算机工程与应用, 2021, 57(1): 271-278. |
FU Z, LIU C. Research on open time-dependent vehicle routing problem of fresh food e-commerce distribution[J]. Computer Engineering and Applications, 2021, 57(1): 271-278. | |
37 | 张济风, 杨中华. 时变路网环境下多温冷链配送路径优化研究[J]. 重庆师范大学学报(自然科学版), 2020, 37(1): 119-126. |
ZHANG J, YANG Z. Research on distribution path optimization of multi-temperature cold chain in time-varying road network environment[J]. Journal of Chongqing Normal University (Natural Science), 2020, 37(1): 119-126. |
[1] | WANG Fang, TENG Guifa, YAO Jingfa. Multi-Objective Vegetable Transportation and Distribution Path Optimization with Time Windows [J]. Smart Agriculture, 2021, 3(3): 152-161. |
[2] | LI Yang, ZHANG Ping, YUAN Jin, LIU Xuemei. Visual Positioning and Harvesting Path Optimization of White Asparagus Harvesting Robot [J]. Smart Agriculture, 2020, 2(4): 65-78. |
Viewed | ||||||
Full text |
|
|||||
Abstract |
|
|||||