基于聚类蚁群算法的多车辆路径优化系统的实现  

Implementation of Multiple Vehicle Routing Optimization System Based on Ant Colony Clustering Algorithm

作　　者：王玉富 

机构地区：[1]郑州测绘学校,河南郑州450015

出　　处：《湖北民族学院学报（自然科学版）》2015年第2期200-204,209,共6页Journal of Hubei Minzu University(Natural Science Edition)

基　　金：国家自然科学基金项目(61263030)

摘　　要：针对模型的可行性和有效性进行大量的仿真实验,首先对算法进行实现,然后通过仿真实验对不同规模的配送进行仿真配送,模型针对单车辆、多车辆、路径最优、时间最优4个方面进行仿真,其能够在较短的时间内得到优化结果,将大大提高搜索效率.A large number of simulations are made for the feasibility and effectiveness of the model .First, the algorithm is achieved ,and then distribution on different size distribution is made through the simula-tions.The model simulates from four aspects, namely,multi-vehicle,single vehicle,the most optimal path ,and the most optimal time , which can get the optimization results in a relatively short period of time and will greatly improve the search efficiency .

关 键 词：物流配送 K均值聚类算法 蚁群算法 路径优化 

分 类 号：TN961[电子电信—信号与信息处理]