基于改进PSO算法的物流网点选址研究

Study on Location of Logistic Network based on Improved PSO

在阐述目前设施选址模型和快递网点布局研究的基础上,针对物流网点整体偏少并且布局不合理的问题,以建立物流网点所需满足时效性及经济成本最小化要求为目标构建模型,采用改进后P-中值选址模型对物流网点在某区域的选址问题进行研究,在标准粒子群算法的基础上采用CUDA并行编程模型求解以提高计算速度,最后通过某区域物流网点的选址实例验证算法的可行性。

Based on expounding the current study on facility location model and distribution of express delivery network, targeting with the problems existing in logistic network such as less networks on the whole and unreasonable distribution, the modeling is made by taking the minimized timeliness and economic cost which logistic network construction need satisfying as the objects, then the location of logistic network in certain zone is studied by using improved P-median location model, and CUDA parallel programming is applied to make solution based on particle swarm optimization（PSO）, in the end, the feasibility of PSO is validated through actual location example of a logistic network in certain zone.