改进灰狼算法的物流网点辐射中心定址模型
Location Model of Logistics Network Radiant Center based on Improved Grey Wolf Algorithm
刁艳茹 1张仰森 2段瑞雪 2冉紫涵1
作者信息
- 1. 北京信息科技大学信息管理学院,北京 100192
- 2. 北京信息科技大学信息管理学院,北京 100192;国家经济安全预警工程北京实验室,北京 100044
- 折叠
摘要
为提高不同城市、不同企业之间的物流配送效率,改善当前物流发展现状,在兼顾配送距离的基础上,引入外部影响因子对Mean Shift聚类算法进行改进,得到现有物流网点的类簇集合,再以传统灰狼优化算法(GWO)为基础,结合分段线性映射(PWLCM)与黄金正弦算法(Gold-SA)对其进行改进,有效解决了传统灰狼优化(GWO)算法搜索速度慢、全局搜索能力差,易陷入局部最优解等问题.实验结果表明,上述模型不仅在收敛速度和迭代次数上有明显优势,且包含定址区域的实际信息,可具有针对性的解决物流网点辐射中心定址问题,有效缩短网点与辐射中心的平均距离,对节省物流资源,提升配送效率有一定的帮助.
Abstract
In order to improve the logistics distribution efficiency between different cities and enterprises and im-prove the current logistics development situation,on the basis of considering the distribution distance,the external in-fluence factor is introduced to improve the mean shift clustering algorithm to obtain the cluster set of existing logistics outlets.Then,based on the traditional gray wolf optimization algorithm(GWO),it is improved by combining the piecewise linear mapping(pwlcm)and the golden sine algorithm(gold SA),it effectively solves the problems of tra-ditional grey wolf optimization(GWO)algorithm,such as slow search speed,poor global search ability and easy to fall into local optimal solution.The experimental results show that the model not only has obvious advantages in conver-gence speed and iteration times,but also contains the actual information of the location area.It can solve the problem of the location of the radiation center of the logistics network,effectively shorten the average distance between the net-work and the radiation center,and help to save material resources and improve distribution efficiency.
关键词
辐射中心/选址/聚类/灰狼算法/分段线性映射/黄金正弦算法Key words
Radial center/Site selection/Clustering/Gray wolf algorithm/PWLCM/Golden sine algorithm引用本文复制引用
基金项目
国家自然科学基金面上项目(62176023)
出版年
2024
NETL
NSTL
万方数据