摘 要:针对冷链物流车辆在路径规划中存在成本高、时间长等问题,提出了基于降低运输成本和提高客户满意度为双目标的车辆路径规划模型,并使用了鲸鱼优化算法进行模型求解,在鲸鱼算法的种群初始化中采用混沌映射保持了种群多样性,在参数中使用自适应避免了算法陷入局部收敛,在个体筛选中使用蝗虫优化算法提高了个体解的质量。仿真实验说明文章算法在车辆路径规划方面具有较好的规划效果。
关键词:冷链物流;车辆路径;鲸鱼优化算法
DOI:10.19850/j.cnki.2096-4706.2022.23.032
基金项目:中国物流学会研究课题(2022CSLKT3-320)
中图分类号:TP18 文献标识码:A 文章编号:2096-4706(2022)23-0125-04
Research on the Planning Path of Cold Chain Logistics Vehicles with Dual Objectives
CHEN Xuan, CAI Wenya
(Zhejiang Industry Polytechnic College, Shaoxing 312000, China)
Abstract: For the problems of high cost and long time in path planning of cold chain logistics vehicles, a planning model of vehicle path based on the dual objectives of reducing transportation cost and improving customer satisfaction is proposed, and a whale optimization algorithm is used to solve the model. Chaotic mapping is used in the population initialization of the whale algorithm to maintain the population diversity, adaptive is used in the parameters to avoid the algorithm falling into local convergence, and locust optimization algorithm is used in individual screening to improve the quality of individual solution. Simulation results show that the algorithm in this paper has a good planning effect in vehicle path planning.
Keywords: cold chain logistics; vehicle path; whale optimization algorithm
参考文献:
[1] 丁秋雷,胡祥培,姜洋,等 . 考虑新鲜度的农产品冷链物流配送受扰恢复模型 [J]. 系统工程理论与实践,2021,41(3):667-677.
[2] 邹筱,张晓宁 . 准时达限制条件的冷链物流配送中心选址模型 [J]. 统计与决策,2020,36(12):185-188.
[3] 舒晖,曾宇清 . 基于自适应遗传算法的冷链配送干扰管理研究 [J]. 制造业自动化,2021,43(12):113-117.
[4] 刘志硕,刘若思,陈哲 . 基于混合蚁群算法的冷链电动汽车车辆路径问题 [J/OL]. 计算机应用,2022:1-8[2022-08-01].http://kns.cnki.net/kcms/detail/51.1307.TP.20220525.1347.002.html.
[5] 李军涛,刘明月,刘朋飞 . 生鲜农产品多车型冷链物流车辆路径优化 [J]. 中国农业大学学报,2021,26(7):115-123.
[6] 周纯子 . 基于改进人工蜂群算法的冷链物流车辆路径优化方法研究 [D]. 合肥:安徽农业大学,2021.
作者简介:陈暄(1979.03—),男,汉族,江西南昌人,副教授,硕士,研究方向:算法设计;蔡文雅(1984.12—),女,汉族,浙江绍兴人,讲师,硕士,研究方向:物流路径规划。