基于聚类分析和种子进化算法的车辆路径优化算法  

Vehicle Routing Optimization Algorithm Based on Clustering Analysis and Seed Evolution Algorithm

作　　者：冀德刚[1] 魏俊萍 贾鹂[1] 

机构地区：[1]河北农业大学理学院,河北保定071001 [2]保定市科学技术信息研究所,河北保定071000

出　　处：《物流技术》2014年第1期172-174,共3页Logistics Technology

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

摘　　要：建立了物流运输中运输路径优化的数学模型,并针对物流运输路径优化的实际特点,提出了一种基于聚类和种子进化算法的车辆路径选择(VRP)优化的复合算法,同时通过实验分析,说明了该算法能够降低算法的输入量,同时提高了收敛速度,具有一定的可行性和有效性。In this paper, we built the mathematic model for the optimization of logistics routes, then in the view of the practical characteristics of the optimization of logistics routes, proposed a composite algorithm for the optimized VRP based on clustering and seed evolution algorithm, and at the end, through an experiment, demonstrated the effect of the algorithm.

关 键 词：VRP K-MEANS聚类 种子进化算法 

分 类 号：F252.14[经济管理—国民经济]