基于改进K-means聚类的物流配送区域划分方法研究 |
| |
引用本文: | 谷炜,张群,胡睿.基于改进K-means聚类的物流配送区域划分方法研究[J].中国管理信息化,2010(24). |
| |
作者姓名: | 谷炜 张群 胡睿 |
| |
作者单位: | 北京科技大学,经济管理学院,北京,100083 |
| |
摘 要: | 在求解大规模的车辆路径问题时,首先需要将大规模复杂的配送网络根据-定的约束条件并利用相应的方法划分为若干个小规模的配送区域,而不同的配送区域的划分方法对最后优化效果影响很大,本文从解决实际问题入手,首先明确了使用聚类算法进行配送区域的划分可以使得到的区域比较紧密且更符合实际需求,然后分析了现有基于K-means聚类算法的优劣性,在此基础上设计了-种新的配送区域均衡的划分方法--改进的两阶段K-means聚类算法,并经过仿真实验验证了方法的实用性和有效性.
|
关 键 词: | 物流配送 区域划分 K-means聚类 |
本文献已被 万方数据 等数据库收录! |
|