基于改进Kmeans聚类物流配送区域划分方法研究.docVIP

基于改进Kmeans聚类物流配送区域划分方法研究 　　［摘 要］ 在求解大规模的车辆路径问题时，首先需要将大规模复杂的配送网络根据一定的约束条件并利用相应的方法划分为若干个小规模的配送区域，而不同的配送区域的划分方法对最后优化效果影响很大，本文从解决实际问题入手，首先明确了使用聚类算法进行配送区域的划分可以使得到的区域比较紧密且更符合实际需求，然后分析了现有基于K-means聚类算法的优劣性，在此基础上设计了一种新的配送区域均衡的划分方法――改进的两阶段K-means聚类算法，并经过仿真实验验证了方法的实用性和有效性。 　　［关键词］ 物流配送； 区域划分； K-means 聚类 　　doi : 10 . 3969 / j . issn . 1673 - 0194 . 2010 . 24 . 028 　　［中图分类号］F274；F224.0 ［文献标识码］A ［文章编号］1673 - 0194（2010）24- 0060 - 04 　　 　　１引言 　　 　　物流配送区域的划分是一个多约束、多目标决策的组合优化问题，属于ＮＰ难问题［１］，现行一般求解ＶＲＰ问题的算法时间复杂度大都为Ｏ（ｎ２），若按此计算规模为10 000个左右节点的车辆路径问题预计至少需要数百小时，因此在求解大规模车辆路径问题上需要寻找合适的解法。目前的解决思想是化整为零，各个击破。即首先将大规模