物流配送网点选址PSO算法的研究

Research on PSO Algorithm for Logistics Distribution Network Location

快速发展的电子商务促使了物流业的迅速壮大,物流网点的科学合理的选址是物流企业的重要工作。研究了物流网点选址问题,分析了目前快递网点布局的现状,在传统设施选址模型的基础上,基于改进PSO算法构建物流网点选址问题的模型,将分散在一定区域内的客户视为具体发生点,针对已知备选网点不确定网点选择数目的情况下,在建立物流网点时采用改进后P-中值选址模型研究选址问题,使物流网点的布局及数量分布更加合理,同时满足时效性及经济成本方面的要求。为提高计算速度,在标准粒子群算法的基础上,求解过程通过CUDA并行编程模型实现。通过某区域的选址实例证明了该算法的可行性。

The rapid development of e-commerce has promoted the rapid growth of the logistics industry.The scientific and rational location of logistics outlets is an important work content of logistics enterprises.This paper mainly studies the location of logistics outlets,and analyzes the current status of express outlets.Based on the traditional facility location model,this paper uses the improved PSO algorithm to study the logistics site location problem and constructs a mathematical model.The customers scattered in a certain area are regarded as specific occurrence points,and the number of unselected network points for known alternative sites is then determined.In the case of the establishment of logistics outlets,the improved P-median location model is used to study the location problem,it makes the layout and quantity distribution of logistics outlets more reasonable,and meets the requirements of timeliness and economic cost.In order to improve the calculation speed,based on the standard particle swarm optimization algorithm,the solution process is realized by the CUDA parallel programming model.The feasibility of the algorithm is proved by a location example of the logistics network in a certain area.