基于改进K-means算法的烟草配送区域划分

• 作者: TANG Fa-zhe 唐法浙 朱培芬 杨华龙 汉吉庆
• 来源期刊: 物流工程与管理
• 学科: 经济
• 关键词: K-means 烟草配送 聚类中心 边缘点
• 年，卷（期）: 2009,（6）
• 所属期刊栏目: 商品配送
• 页码范围: 84-85
• 页数: 2页
• 分类号: F252.2
• 字数: 1695字
• 语种: 中文
• DOI: 10.3969/j.issn.1674-4993.2009.06.034

摘要

为解决烟草配送中配送区域划分问题,提出了一种改进的K-means聚类算法.计算每个点的密度并取其中最大的K个点作为初始聚类中心;通过分析比较边缘点到聚类中心距离与所有点阃的平均距离,在可选范围内优先考虑边缘点,以避免边缘点对整体最优性的干扰.实例分析表明,该算法有较好的全局收敛性,有效地克服了传统K-means算法收敛于局部最优点和忽视边缘点重要性的缺点.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨华龙	大连海事大学交通运输管理学院	101	1299	18.0	32.0
2	朱培芬	大连海事大学交通运输管理学院	1	15	1.0	1.0
3	汉吉庆	大连海事大学交通运输管理学院	1	15	1.0	1.0
4	唐法浙	大连海事大学交通运输管理学院	2	43	2.0	2.0
5	TANG Fa-zhe	大连海事大学交通运输管理学院	1	15	1.0	1.0