Форумы GIS-Lab.info

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

например, область(1шт) с данными по числ.населения по районам(40шт). нужно сгруппировать соседние районы так, чтобы в группах(5шт) было примерно равное(+-10%) население.

это реализуемо? подскажите, пожалуйста, в какую сторону смотреть?

Что, по Вашему, значит "сгруппировать"? Сделать один полигон из нескольких соседей или чего-то другое?

можно один полигон
можно прописать группе уникальный атрибут

да, скорее, один полигон

буду признателен за советы/ссылки

Инструмент в тулбоксе называется Dissolve

dart писал(а):Инструмент в тулбоксе называется Dissolve

Dissolve не подходит.
Он сольет все смежные полигоны с одинаковыми атрибутами, без учета требования "чтобы в этих наборах близлежащих районов было примерно равное суммарное значение характеристики".

Посчитайте этот показатель в новое атрибутивное поле и пользуйтесь Dissolve. Например, вы упоминали население -округлите до какой-то более грубой величины все значения - получите атрибут, по которому быстро можно выполнить классификацию полигонов.

благодарю ответивших за внимание к вопросу!
попробую использовать dissolve в связке с чем-то…
если кто-то готов реализовать в виде модуля для ArcGIS или QGIS – выходите, пожалуйста, на связь
прошу высказаться, если Вы считаете, что задача нереализуема
ниже иллюстрация того, что нужно на выходе

задача чем-то похожа на раскладку разных цветов

а если тупо перебором типа region grow, ткнули в затравку, поиск по соседним - суммирование, выборка нужного и т.п.?

Задача, скорее, из какой-нибудь комбинаторики. Есть набор вещественных точек с массами, и есть набор связей между ними. Нужно разорвать некоторые связи так, чтобы оставшиеся связанные группы имели определенную общую массу.