如何在R中扭曲K-Means算法以找到服務人員的最優分配

Question

我有一個客戶列表（比如說300） - 和一個服務工程師列表（比如lat，long） 。我需要以最佳方式爲每位客戶指派一名服務工程師。減少出差，增加參加顧客的能力。假設他必須定期參加所有客戶。 嘗試K意味着集羣，它應該將客戶劃分爲10個集羣併爲每個客戶分配服務工程師。任何暗示是讚賞。

Answer 1

集羣完全是錯誤的方法在這裏。它沒有平衡這些集合，但是如果99％的客戶彼此接近，他們將被分配到相同的集羣。此外，k-means不能使用地理距離，並假設你的中心可以移動到任何想要的位置。

而不是看集羣，你需要看看資源分配，例如着名的hungarian algorithm。