一种基于区域路径优化的混合聚类方法  

A hybrid clustering method based on zoning route optimization

作　　者：苏健民[1] 张凡[1] 李思阳[1] 

机构地区：[1]东北林业大学信息与计算机工程学院,哈尔滨150040

出　　处：《黑龙江大学自然科学学报》2016年第3期399-404,共6页Journal of Natural Science of Heilongjiang University

基　　金：黑龙江省自然科学基金重点资助项目(ZD201403)

摘　　要：针对局部优化物流路径时效率低下,无法在全局上实现实际需求应用的问题,建立了一种基于区域划分的物流路径优化模型ZROM(Zoning-routing optimization model),并提出了一种改进Apriori混合聚类分析的KM-A方法求解该模型。该方法利用K-Means聚类分析来划分物流区域,在区域内部利用改进的基于最小代价容忍度的频繁序列模式挖掘算法对路径进行优化。实验分析表明,KM-A方法在覆盖节点网络中目标节点数量相同的情况下可以有效提升物流路径运送的效率,结果合理且具有高度可靠性。Aiming at the problem of low efficiency local logistics path to hardly optimize the actual globle demand, a logistics route optimization model based on region partition ZROM （Zoning-routing optimiza- tion model） is established, and an improved apriori hybrid clustering algorithm KM-A is proposed to solve the model, in which K-Means clustering analysis routing optimization is performed within the area by the is adopted to classify the logistics areas, and the frequent sequential pattern mining algorithm based on the minimum cost tolerance. Experimental analyses show that KM-A method will improve the efficien- cy of logistics routing with the same number target nodes in the coverage network, which is reasonableand reliable.

关 键 词：KM-A方法 区域划分 物流路径优化 物流路径优化模型 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]