物流工程与管理
物流工程與管理
물류공정여관리
LOGISTICS ENGINEERING AND MANAGEMENT
2009年
6期
84-85
,共2页
朱培芬%汉吉庆%杨华龙%唐法浙%TANG Fa-zhe
硃培芬%漢吉慶%楊華龍%唐法浙%TANG Fa-zhe
주배분%한길경%양화룡%당법절%TANG Fa-zhe
K-means%烟草配送%聚类中心%边缘点
K-means%煙草配送%聚類中心%邊緣點
K-means%연초배송%취류중심%변연점
为解决烟草配送中配送区域划分问题,提出了一种改进的K-means聚类算法.计算每个点的密度并取其中最大的K个点作为初始聚类中心;通过分析比较边缘点到聚类中心距离与所有点阃的平均距离,在可选范围内优先考虑边缘点,以避免边缘点对整体最优性的干扰.实例分析表明,该算法有较好的全局收敛性,有效地克服了传统K-means算法收敛于局部最优点和忽视边缘点重要性的缺点.
為解決煙草配送中配送區域劃分問題,提齣瞭一種改進的K-means聚類算法.計算每箇點的密度併取其中最大的K箇點作為初始聚類中心;通過分析比較邊緣點到聚類中心距離與所有點閫的平均距離,在可選範圍內優先攷慮邊緣點,以避免邊緣點對整體最優性的榦擾.實例分析錶明,該算法有較好的全跼收斂性,有效地剋服瞭傳統K-means算法收斂于跼部最優點和忽視邊緣點重要性的缺點.
위해결연초배송중배송구역화분문제,제출료일충개진적K-means취류산법.계산매개점적밀도병취기중최대적K개점작위초시취류중심;통과분석비교변연점도취류중심거리여소유점곤적평균거리,재가선범위내우선고필변연점,이피면변연점대정체최우성적간우.실례분석표명,해산법유교호적전국수렴성,유효지극복료전통K-means산법수렴우국부최우점화홀시변연점중요성적결점.