Benachbarte Gebiete nach Attribut zusammenfassen

Hallo,

ich suche nach einer Möglichkeit kleine Gebiete zu einem größeren Gebiet zusammenzufassen. Dabei sollen die Gebiete benachbart sein und die Summe eines bestimmten Attributes soll einen Zielwert/Zielbereich erreichen. Soweit die allgemeine Formulierung.

Konkret würde ich gern Gemeinden zu größeren Gebieten zusammenfassen, so dass eine zu definierende Bevölkerungszahl bzw. ein Bevölkerungsbereich erreicht wird.

Ein Problem ist sicherlich, dass es extrem viele Aggregationamöglichkeiten gibt.
Kennt jemand einen Algorithmus oder ein Tool dazu. Ich hab ehrlich gesagt nicht mal eine Idee, in welche Richtung ich suchen muss.

Dank im Voraus
Johnnyl
Hallo

Erst wirst du die Nachbarschaft für die kleinen Gebiete festlegen müssen. "Select by Location".
Danach von den Selektierten immer wieder Eines zu dem gerade betrachteten Gebiet hinzufügen "merge" und die Einwohnerzahl neu rechnen ( Bsp. mit "Select by Location" auf die original Daten und dann "Summary Statistics").
Wenn du mit Schleifen arbeitest kannst du die max. Einwohnerzahl je Geimeinde als Grenze einsetzen.

vg
Hannes
Das klingt nach einigem Programmieraufwand und einer sehr willkürlichen Zusammenstellung, welches Gebiet nehme ich als nächstes dazu. Möglicherweise bleibt an Ende ein zu kleines Gebiet übrig und ich muß von vorn anfangen oder ich hab' wie bei so einem Figurensolitär drei oder vier weit entfernte Restgebiete übrig.
Ich hatte gehofft, dass es so etwas wie eine "optimierte" Lösung gibt. Der Algorithmus prüft verschiedene Optionen und nimmt dann eine Maximum Likelyhood Lösunug.
Ich hatte gehofft, dass schon mal jemand ein solches Problem hatte und es schon fertige Lösungen dafür gibt.

Viele Grüße
Johnny
Du kannst zusätzlich nach der Größe der Gebiete sortieren und das kleinste als Erstes anhängen. Dann bleiben dir die größeren Gebiet übrig.