聚类分析和改进鱼群算法在物流运输路径优化中的应用  

Application of Cluster Analysis and Improved Fish Swarm Algorithm in Optimization of Logistics Routes

作　　者：冀德刚[1] 张丽娜[1] 贾鹂[1] 

机构地区：[1]河北农业大学理学院,河北保定071001

出　　处：《物流技术》2013年第12期135-137,140,共4页Logistics Technology

基　　金：2012保定市科学技术研究与发展计划项目(12ZF003);2012年河北农业大学理工基金项目(LG20120501);2013河北省科技厅计划项目(13454707D)

摘　　要：建立了物流运输中运输路径优化的数学模型,改进了鱼群算法中的移动策略和拥堵因子,并针对物流运输路径优化的实际特点,提出了一种基于聚类和改进鱼群算法的运输路径选择(VRP)优化的复合算法,同时通过实验分析,说明了该算法能够降低算法的输入量,提高收敛速度,具有一定的可行性和有效性。In this paper, we established a mathematic model for the optimization of the logistics routes, improved the fish swarm algorithm of its movement strategy and congestion factor, then in view of the actual characteristics of logistics route optimization, proposed a composite algorithm for the VRP optimization based on cluster analysis and improved fish swarm algorithm, and at the end demonstrated the feasibility and effectiveness of the algorithm through an experiment.

关 键 词：VRP K-MEANS聚类 改进鱼群算法 物流运输 路径优化 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构] F252[自动化与计算机技术—计算机科学与技术]