基于道路状况的生鲜农产品配送路径优化

doi:10.16182/j.issn1004731x.joss.18-0161

系统仿真学报 ›› 2019, Vol. 31 ›› Issue (1): 126-135.doi: 10.16182/j.issn1004731x.joss.18-0161

基于道路状况的生鲜农产品配送路径优化

王恒, 徐亚星, 王振锋^*, 周天鹏, 田德春

河南农业大学机电工程学院,河南郑州 450002

收稿日期:2018-03-22 修回日期:2018-08-27 出版日期:2019-01-08 发布日期:2019-04-16
作者简介:王恒(1985-),男,河南开封,博士,讲师,研究方向为农产品物流技术。
基金资助:
河南省高等学校青年骨干教师培养计划 (2016GGJS-036),河南农业大学科技创新基金 (KJCX2016A04)

Distribution Routing Optimization of Fresh Agricultural Products Based on Road Conditions

Wang Heng, Xu Yaxing, Wang Zhenfeng^*, Zhou Tianpeng, Tian Dechun

College of Mechanical and Electrical Engineering, Henan Agricultural University, Zhengzhou 450002, China

Received:2018-03-22 Revised:2018-08-27 Online:2019-01-08 Published:2019-04-16

摘要/Abstract

摘要： 合理安排生鲜农产品的配送路线,能够有效地保证产品鲜活度、提高配送效率、降低配送成本。在实际配送中,道路状况是影响配送路线制定的重要因素之一。根据不同的道路状况,建立车速特征模型。根据生鲜农产品的易腐易损特征,建立时间窗惩罚成本函数和顾客满意度函数。在综合考虑路况、时间窗、生鲜损耗等因素的基础上,构建生鲜农产品配送路径的多目标优化模型。结合模拟退火思想,提出改进的自适应遗传算法。验证模型和算法的有效性。

关键词: 生鲜农产品, 车辆路径优化, 道路状况, 自适应遗传算法

Abstract: Reasonable arrangement of distribution route of fresh agricultural product can effectively guarantee the freshness of products, improve the distribution efficiency, and reduce the distribution cost. In practical distribution, the road condition is an important factor affecting the arrangement of the distribution route. According to the different road conditions, the speed characteristic models are set up. Meanwhile, considering the perishable and vulnerable characteristics of fresh agricultural products, the function of time window penalty cost and the function of customer satisfaction are established. Based on the comprehensive consideration of factors, such as road condition, time window and fresh consumption, a multi-objective optimization model of fresh agricultural product distribution route is constructed, which minimizes distribution cost and maximizes customer satisfaction. Motivated by simulated annealing thinking, an improved adaptive genetic algorithm is proposed. The feasibility and effectiveness of the constructed model and the proposed algorithm are verified by simulation experiments.

Key words: fresh agricultural products, vehicle routing, road condition, adaptive genetic algorithm

中图分类号:

TP391.9

王恒, 徐亚星, 王振锋, 周天鹏, 田德春. 基于道路状况的生鲜农产品配送路径优化[J]. 系统仿真学报, 2019, 31(1): 126-135.

Wang Heng, Xu Yaxing, Wang Zhenfeng, Zhou Tianpeng, Tian Dechun. Distribution Routing Optimization of Fresh Agricultural Products Based on Road Conditions[J]. Journal of System Simulation, 2019, 31(1): 126-135.

参考文献

[1] Wang Z, Yao D Q, Yue X.E-business System Investment for Fresh Agricultural Food Industry in China[J]. Annals of Operations Research (S0254-5330), 2017, 257(1): 1-16.
[2] 葛显龙, 孔阳. 带有时间窗的生鲜物流配送路径优化研究[J]. 数学的实践与认识, 2016, 46(12): 78-87.
GE Xianlong, KONG Yang.Research on the Vehicle Routing Problem of Fresh Logistics Distribution with Time Window[J]. Mathematics in Practice and Theory, 2016, 46(12): 78-87.
[3] Wang S, Tao F, Shi Y, et al.Optimization of Vehicle Routing Problem with Time Windows for Cold Chain Logistics Based on Carbon Tax[J]. Sustainability (S2071-1050), 2017, 9(5): 694.
[4] 侯玉梅, 贾震环, 田歆, 等. 带软时间窗整车物流配送路径优化研究[J]. 系统工程学报, 2015, 30(2): 240-250.
HOU Yumei, JIA Zhenhuan, TIAN Xin, et al.Research on the Optimization on the Vehicle Logistics Distribution with Soft Time Windows[J]. Journal of Systems Engineering, 2015, 30(2): 240-250.
[5] 蔡浩原, 潘郁. 基于人工蜂群算法的鲜活农产品冷链物流配送路径优化[J]. 江苏农业科学, 2017, 45(15): 318-321.
CAI Haoyuan, PAN Yu.Optimization of Cold Chain Logistics Distribution Path of Fresh Agricultural Products Based on Artificial Bee Colony Algorithm[J]. Jiangsu Agricultural Sciences, 2017, 45(15): 318-321.
[6] 王维军, 罗伟. 基于改进智能水滴算法的冷链物流配送路径优化问题研究[J]. 工业工程, 2017, 20(2): 38-43.
Wang Weijun, Luo Wei.A Research of Cold-chain Logistic Distribution Path Optimization Based on the Improved Intelligent Water Drop Algorithm[J]. Industrial Engineering Journal, 2017, 20(2): 38-43.
[7] Zhang D, Cai S, Ye F, et al.A Hybrid Algorithm for a Vehicle Routing Problem with Realistic Constraints[J]. Information Sciences (S0020-0255), 2017, 394(1): 167-182.
[8] Woensel T V.Vehicle Routing Problem with Stochastic Travel Times: Balancing Service and Transportation Costs[J]. Computers and Operations Research (S0305-0548), 2017, 40(1): 214-224.
[9] 兰辉, 何琴飞, 边展, 等. 考虑道路通行状况的冷链物流配送路径优化[J]. 大连海事大学学报, 2015, 41(4): 67-74.
Lan Hui, He Qinfeng, Bian Zhan, et al.Distribution Routing Optimization of Cold Chain Logistics with Consideration of Road Traffic Conditions[J]. Journal of Dalian Maritime University, 2015, 41(4): 67-74.
[10] 龚大鹏. 雨雪天气对城市道路交通运行的影响研究[D]. 北京: 北京交通大学, 2016.
Gong Dapeng.Impacts of Rainfalls and Snowfalls on Urban Roads Traffic Performance[D]. Beijing: Beijing Jiaotong University, 2016.
[11] Bie Y, Qiu T Z, Zhang C, et al.Introducing Weather Factor Modelling into Macro Traffic State Prediction[J]. Journal of Advanced Transportation (S0197-6729), 2017, 17(1): 1-15.
[12] Ding Y, Li Y, Deng K, et al.Detecting and Analyzing Urban Regions with High Impact of Weather Change on Transport[J]. IEEE Transactions on Big Data (S2167-6461), 2017, 3(2): 126-139.
[13] Dror M.Note on the Complexity of the Shortest Path Models for Column Generation in VRPTW[J]. Operations Research (S0030-364X), 1994, 42(5): 977-978.
[14] Dell'Amico M, Monaci M, Pagani C, et al. Heuristic Approaches for the Fleet Size and Mix Vehicle Routing Problem with Time Windows[J]. Transportation Science (S0041-1655), 2007, 41(4): 516-526.
[15] Vaira G, Kurasova O.Genetic Algorithm for VRP with Constraints Based on Feasible Insertion[J]. Informatica (S0868-4952), 2013, 25(1): 155-184.
[16] Van Laarhoven P J M, Aarts E H L. Simulated Annealing[M]. Netherlands: Springer, 1987: 199-203.
[17] Michalewicz Z.Genetic Algorithms+ Data Structures= Evolution Programs[M]. Netherlands: Springer Science and Business Media, 1996: 274-285.
[18] Michalewicz Z, Janikow C Z, Krawczyk J B.A Modified Genetic Algorithm for Optimal Control Problems[J]. Computers and Mathematics with Applications (S0898-1221), 1992, 23(12): 83-94.
[19] Sivanandam S N, Deepa S N.Genetic Algorithm Optimization Problems[M]. Berlin Heidelberg: Springer, 2008: 165-209.
[20] 王旭坪, 詹红鑫, 孙自来, 等. 基于蚁群禁忌混合算法的成品油多舱配送路径优化研究[J]. 系统工程理论与实践, 2017, 37(12): 3215-3226.
Wang Xuping, Zhan Hongxin, Sun Zilai, et al.Route Optimization for the Refined Oil Multi-compartment Distribution Based on Ant Colony and Tabu Search Hybrid Algorithm[J]. Systems Engineering Theroy and Practice, 2017, 37(12): 3215-3226.
[21] 裴小兵, 贾定芳. 基于模拟退火算法的城市物流多目标配送车辆路径优化研究[J]. 数学的实践与认识, 2016, 46(2): 105-113.
Pei Xiaobing, Jia Dingfang.Optimizing Multi-objective Vehicle Routing Problem in City Logistics Based on Simulated Annealing Algorithm[J]. Mathematics in practice and theory, 2016, 46(2): 105-113.
[22] Alzaqebah M, Abdullah S, Jawarneh S.Modified Artificial Bee Colony for the Vehicle Routing Problems with Time Windows[J]. Springerplus (S2193-1801), 2016, 5(1): 1298.

基于道路状况的生鲜农产品配送路径优化

Distribution Routing Optimization of Fresh Agricultural Products Based on Road Conditions

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 4

编辑推荐

Metrics

本文评价

[1]	王伟权, 丁鼎, 曹淑艳. 混合变邻域搜索算法求解大规模电动车辆路径优化问题[J]. 系统仿真学报, 2022, 34(4): 910-919.
[2]	范双南, 陈纪铭, 高为民, 王增凤. 基于改进智能水滴算法的动态车辆配送路径优化[J]. 系统仿真学报, 2020, 32(9): 1808-1817.
[3]	王艳, 程丽军. 基于事件驱动的云端动态任务分解模式优化方法[J]. 系统仿真学报, 2018, 30(11): 4029-4042.
[4]	王坤, 张杨, 宋胜博, 诸葛晶昌. 改进二维OTSU和自适应遗传算法的红外图像分割[J]. 系统仿真学报, 2017, 29(6): 1229-1236.