Создание полигонов с на основе точек и критерий

[hsargsyan]

Добрый день!
Необходимо решить задачу создания слоя полигонов на основе файла точек, которые обозначают абонентов. В одной точке может быть один абонент (частный дом), а может и 50 абонентов (здание), количество абонентов указано в атрибутивной таблице.
1 полигон должен содержат близко расположенные точки в которых суммарное количество абонентов равно 1500.
Возможно ли автоматическое создание таких полигонов?
Количество точек на карте примерно 60.000, а количество абонентов в этих точках примерно 300.000, то есть должно быть примерно 200 полигонов.
Руками решить такую задачу крайне сложно.
На первом этапе решения задачи площадь полигона не будем учитывать.
Надеюсь на Вашу помощь.....

[hsargsyan]

Никто не сталкивался с подобной задачой?

[gamm]

задачка не имеет однозначного решения, и смысл ее не понятен (какие есть ограничения, и т.д.).

Вот вариант - постройте диаграмму Вороного, и сливайте соседние ячейки диаграммы, пока не наберете нужное суммарное количество абонентов. Нужно только следить за тем, чтобы построенные области обладали "хорошими" свойствами, например были примерно круглыми (или максимально компактными). Готовой программы вы вряд ли найдете, разве что приладить как-то eliminate и подобные инструменты.

[hsargsyan]

Спасибо за ответ
Проблема в том что эти полигоны как-то должно соответствовать улицам

[gamm]

тогда правильно формулируйте задачу

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

[hsargsyan]

Большое спасибо
Я тоже начал решать задачу по описанному Вами способом