RでK-Meansアルゴリズムをねじって、個人的なサービスの最適割り当てを見つける方法

Question

私は、サービス技術者（緯度、経度）のリスト（例えば、300人） 。最適な方法で各顧客のサービスエンジニアを割り当てる必要があります。彼の旅行を減らし、顧客への出席能力を高めること。すべての顧客に定期的に出席しなければならないと仮定します。 Kを試してみるということは、顧客を10のクラスタに分け、各顧客にサービスエンジニアを割り当てるクラスタリングを意味します。どんなヒントもありがとうございます。

Answer 1

クラスタリングは完全にの間違った方法です。それはセットのバランスを取るのではなく、顧客の99％がお互いに近い場合、同じクラスターに割り当てられます。さらに、k-meansは地理的距離を使うことができず、あなたのセンターが任意の場所に移動できると仮定しています。

クラスタリングを見るのではなく、のようにのリソース割り当てを参照する必要があります。