基于聚类鲸优化算法的冷链配送路线建模与优化

IF 7.2 1区 计算机科学 Q1 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE
Zhe Sun, Shengnan Ma, Yongbo Jian, Yubin Lu, Zhixin Sun
{"title":"基于聚类鲸优化算法的冷链配送路线建模与优化","authors":"Zhe Sun,&nbsp;Shengnan Ma,&nbsp;Yongbo Jian,&nbsp;Yubin Lu,&nbsp;Zhixin Sun","doi":"10.1016/j.asoc.2025.113544","DOIUrl":null,"url":null,"abstract":"<div><div>In addressing the optimization problem of cold chain logistics distribution paths under multiple constraints, comprehensive consideration is given to refrigeration parameters, cargo damage rates, and carbon emission factors. Systematic analysis is performed to quantify the combined effects of load capacity and ambient temperature on total operational costs. A traffic condition monitoring mechanism is subsequently integrated to dynamically evaluate roadway statuses, thereby enabling the acquisition of empirically validated transportation durations. Based on these operational parameters, a traffic-responsive optimization model for cold chain logistics (CCL) distribution routes is formulated. To address the complex multimodal characteristics of the model, the Clustering Whale Optimization Algorithm (CWOA) is proposed. Density-Based Spatial Clustering of Applications with Noise (DBSCAN) clustering is employed to achieve dynamic population reorganization. An innovative path encoding rule based on search agent addresses is developed, with a sine-cosine oscillation operator introduced to replace linear search strategies during stochastic search processes, thereby enhancing the flexibility of individual search movements. Comparative testing on 23 benchmark functions from the IEEE Congress on Evolutionary Computation (CEC) effectively verifies CWOA's high precision and rapid convergence performance. The model and algorithm are subsequently applied to simulation experiments for cold chain logistics distribution in the Yangtze River Delta region, demonstrating CWOA's superior capability in solving CCL distribution path planning problems.</div></div>","PeriodicalId":50737,"journal":{"name":"Applied Soft Computing","volume":"182 ","pages":"Article 113544"},"PeriodicalIF":7.2000,"publicationDate":"2025-07-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Cold chain delivery route modeling and optimizing based on the clustered Whale Optimization Algorithm\",\"authors\":\"Zhe Sun,&nbsp;Shengnan Ma,&nbsp;Yongbo Jian,&nbsp;Yubin Lu,&nbsp;Zhixin Sun\",\"doi\":\"10.1016/j.asoc.2025.113544\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><div>In addressing the optimization problem of cold chain logistics distribution paths under multiple constraints, comprehensive consideration is given to refrigeration parameters, cargo damage rates, and carbon emission factors. Systematic analysis is performed to quantify the combined effects of load capacity and ambient temperature on total operational costs. A traffic condition monitoring mechanism is subsequently integrated to dynamically evaluate roadway statuses, thereby enabling the acquisition of empirically validated transportation durations. Based on these operational parameters, a traffic-responsive optimization model for cold chain logistics (CCL) distribution routes is formulated. To address the complex multimodal characteristics of the model, the Clustering Whale Optimization Algorithm (CWOA) is proposed. Density-Based Spatial Clustering of Applications with Noise (DBSCAN) clustering is employed to achieve dynamic population reorganization. An innovative path encoding rule based on search agent addresses is developed, with a sine-cosine oscillation operator introduced to replace linear search strategies during stochastic search processes, thereby enhancing the flexibility of individual search movements. Comparative testing on 23 benchmark functions from the IEEE Congress on Evolutionary Computation (CEC) effectively verifies CWOA's high precision and rapid convergence performance. The model and algorithm are subsequently applied to simulation experiments for cold chain logistics distribution in the Yangtze River Delta region, demonstrating CWOA's superior capability in solving CCL distribution path planning problems.</div></div>\",\"PeriodicalId\":50737,\"journal\":{\"name\":\"Applied Soft Computing\",\"volume\":\"182 \",\"pages\":\"Article 113544\"},\"PeriodicalIF\":7.2000,\"publicationDate\":\"2025-07-04\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Applied Soft Computing\",\"FirstCategoryId\":\"94\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S1568494625008555\",\"RegionNum\":1,\"RegionCategory\":\"计算机科学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Applied Soft Computing","FirstCategoryId":"94","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S1568494625008555","RegionNum":1,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE","Score":null,"Total":0}
引用次数: 0

摘要

在解决多约束条件下的冷链物流配送路径优化问题时,综合考虑了制冷参数、货损率和碳排放等因素。系统分析是为了量化负载能力和环境温度对总运行成本的综合影响。随后集成了交通状况监测机制来动态评估道路状态,从而能够获得经验验证的运输持续时间。基于这些运行参数,建立了冷链物流配送路线的交通响应优化模型。针对该模型复杂的多模态特征,提出了聚类鲸优化算法(CWOA)。采用基于密度的带噪声应用空间聚类(DBSCAN)聚类实现动态种群重组。提出了一种基于搜索主体地址的路径编码规则,在随机搜索过程中引入正弦余弦振荡算子取代线性搜索策略,提高了个体搜索运动的灵活性。在IEEE进化计算大会(CEC)上的23个基准函数上进行对比测试,有效地验证了CWOA的高精度和快速收敛性能。将该模型和算法应用于长三角地区冷链物流配送的仿真实验,验证了CWOA在解决CCL配送路径规划问题上的卓越能力。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Cold chain delivery route modeling and optimizing based on the clustered Whale Optimization Algorithm
In addressing the optimization problem of cold chain logistics distribution paths under multiple constraints, comprehensive consideration is given to refrigeration parameters, cargo damage rates, and carbon emission factors. Systematic analysis is performed to quantify the combined effects of load capacity and ambient temperature on total operational costs. A traffic condition monitoring mechanism is subsequently integrated to dynamically evaluate roadway statuses, thereby enabling the acquisition of empirically validated transportation durations. Based on these operational parameters, a traffic-responsive optimization model for cold chain logistics (CCL) distribution routes is formulated. To address the complex multimodal characteristics of the model, the Clustering Whale Optimization Algorithm (CWOA) is proposed. Density-Based Spatial Clustering of Applications with Noise (DBSCAN) clustering is employed to achieve dynamic population reorganization. An innovative path encoding rule based on search agent addresses is developed, with a sine-cosine oscillation operator introduced to replace linear search strategies during stochastic search processes, thereby enhancing the flexibility of individual search movements. Comparative testing on 23 benchmark functions from the IEEE Congress on Evolutionary Computation (CEC) effectively verifies CWOA's high precision and rapid convergence performance. The model and algorithm are subsequently applied to simulation experiments for cold chain logistics distribution in the Yangtze River Delta region, demonstrating CWOA's superior capability in solving CCL distribution path planning problems.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
Applied Soft Computing
Applied Soft Computing 工程技术-计算机:跨学科应用
CiteScore
15.80
自引率
6.90%
发文量
874
审稿时长
10.9 months
期刊介绍: Applied Soft Computing is an international journal promoting an integrated view of soft computing to solve real life problems.The focus is to publish the highest quality research in application and convergence of the areas of Fuzzy Logic, Neural Networks, Evolutionary Computing, Rough Sets and other similar techniques to address real world complexities. Applied Soft Computing is a rolling publication: articles are published as soon as the editor-in-chief has accepted them. Therefore, the web site will continuously be updated with new articles and the publication time will be short.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信