Если центр фиксирован, то и кластеры фиксированы - измерьте расстояния от каждой точки до каждого склада, прикрепляйте точку к складу с наименьшим расстоянием до него - вот и ваши кластеры...
Таким образом кластеризацию нужно заменить расчётом расстояний.
__________
Также для решения этой задачи можно использовать теорию графов.