#php #maps #k-means
Вопрос:
Проблема
У меня есть списки GPS-координат, эти координаты соответствуют домам в том же районе города / города. Каждому списку координат будет присвоена команда. Я бы хотел, чтобы команда посетила каждый дом в списке, поэтому я бы хотел, чтобы каждый член команды посетил примерно одинаковое количество домов
Поэтому я хотел бы назначить каждому члену команды подмножество этого списка одинакового размера. Таким образом, кластеры, очевидно, должны группировать координаты близко друг к другу. Я знаю, потому что мне нужны кластеры одинакового размера, что они не будут идеальными, но для меня важнее, чтобы они были одинакового размера.
Настройка
Я думаю, что в Python я мог бы использовать k-means-constrainted, чтобы я мог объявить минимальный и максимальный размер моих кластеров, но я не могу найти ничего подобного в PHP. Я также не могу сосредоточиться на адаптации стандартных k-средств для выполнения того, что я хочу.
Я знаю, что не получу идеальных кластеров, но для меня важнее, чтобы все они были примерно одинакового размера, чем то, насколько хороши кластеры.
Вопрос
Если кто-то реализовал что-то, чтобы делать то, что я хочу, не могли бы вы, пожалуйста, связать меня, поскольку я не нашел ничего подобного в PHP. Или, может быть, я неправильно смотрю на проблему, поэтому, если у кого-нибудь есть какие-либо предложения, они будут очень приветствоваться.
Спасибо.