Hi Everyone,
Long time reader, first time poster.
A while back a was looking at gerrymandering in Virginia. Not so much what is
the state of it, which is bad, but more like what would ideal districts look
like.
I took the Dot Map project, which puts one dot per person on the map,
maintaining county proportions iirc, and the uses a k-means clustering
algorithm to build the districts.
For Virginia there are 11 of them. In my results Richmond, a major city, was
split in half and one district on the coast was split by 2 land masses.
The city split is understandable based on the algorithm, but I didn't like the
other issue. So I intend to replace the distance measure (crow flying) in
k-means with pgrouting driving directions.
My project is here. See the wiki for some documentation. Feedback
appreciated, just open issues.
https://github.com/openbrian/districtbuilder
Slightly related to that project is one where I build district for elementary
schools. It's a different problem because each school has different capacities.
https://github.com/openbrian/acps_redistricting/wiki
Brian
Brian
http://derocher.org/~brian
http://mappingdc.org
_______________________________________________
Geowanking mailing list
[email protected]
http://geowanking.org/mailman/listinfo/geowanking_geowanking.org
