TY - GEN
T1 - Application of particle swarm optimization based on clustering analysis in logistics distribution
AU - Shi, Haobin
AU - Li, Zhonghua
AU - Li, Wenbin
AU - Yu, Zhujun
PY - 2009
Y1 - 2009
N2 - In order to solve the modern logistics problem of vehicle distribution, a particle swarm optimization (PSO) algorithm based on clustering analysis is proposed in this paper. This algorithm clusters the target points in need of distribution primarily by DBSCAN algorithm, and then weighted k-means algorithm is used to cluster the target points finally based on the primary clustering. Corresponding vehicles are allocated to every target cluster according to result of clustering analysis, furthermore, path of vehicles are optimized by use of PSO algorithm until all the distribution tasks are finished. Simulation experiments result shows that PSO algorithm based on clustering analysis is feasible and effective in modern logistics distribution process.
AB - In order to solve the modern logistics problem of vehicle distribution, a particle swarm optimization (PSO) algorithm based on clustering analysis is proposed in this paper. This algorithm clusters the target points in need of distribution primarily by DBSCAN algorithm, and then weighted k-means algorithm is used to cluster the target points finally based on the primary clustering. Corresponding vehicles are allocated to every target cluster according to result of clustering analysis, furthermore, path of vehicles are optimized by use of PSO algorithm until all the distribution tasks are finished. Simulation experiments result shows that PSO algorithm based on clustering analysis is feasible and effective in modern logistics distribution process.
KW - DBSCAN algorithm
KW - Logistics distribution
KW - Particle swarm optimization (PSO) algorithm
KW - Weighted k-means algorithm
UR - http://www.scopus.com/inward/record.url?scp=72349091815&partnerID=8YFLogxK
U2 - 10.1109/ICMeCG.2009.34
DO - 10.1109/ICMeCG.2009.34
M3 - 会议稿件
AN - SCOPUS:72349091815
SN - 9780769537788
T3 - 2009 International Conference on Management of e-Commerce and e-Government, ICMeCG 2009
SP - 291
EP - 295
BT - 2009 International Conference on Management of e-Commerce and e-Government, ICMeCG 2009
T2 - 2009 International Conference on Management of e-Commerce and e-Government, ICMeCG 2009
Y2 - 16 September 2009 through 19 September 2009
ER -