Какой алгоритм кластеризации лучше всего использовать для группировки пожарных команд, полиции, скорой помощи на данной карте?

Question

Я хочу разделить карту на несколько частей, и каждой части назначено количество полицейских, скорой помощи, пожарных в виде точек на карте, и чем больше здание, тем больше сил мне нужно будет назначить этому зданию.Так кто-нибудь может порекомендовать лучший алгоритм?Обратите внимание, что Скорая помощь предназначена для спасения мирных жителей, пожарные команды - для тушения пожаров в зданиях, полиция - для расчистки только заблокированных дорог

Answer 1

Это не проблема кластеризации.

Вы не хотите группировать похожие здания или похожие машины скорой помощи.

У вас есть проблема с назначением.Вы хотите сопоставить поставщиков (пожарных) и спрос (зданий).

Хотя, конечно, есть некоторые сходства (пространственная согласованность), которые не выходят далеко за рамки того, что является некоторой проблемой оптимизации.