I have random point data (school locations) that I need to divide into 'n' polygons (regions) based on: their distance to a facility, their relative distance to each other, and an attribute of that demand point (school impedance value).

This is really a simple Location-Allocation problem with the 'schools' as demand points, and 'Instructors' as facility points. However, the built in ArcGIS location-Allocation impedance value is only based on either TIME or Distance. I want to base the impedance value on distance (or time) AS WELL AS on a "school impedance value" (a simple integer field of the Schools attribute table).

The purpose: There are 'n' number of Instructors (facilities) that have to visit 'n' number of schools (demand points). I need to divide up these schools into regions (polygons). However, some schools take multiple days for the instructor to complete their task at that school (larger schools require more time to complete the task).

For example: there are 300 schools and 3 instructors. Location Allocation tool would divide these up according to either: equal number of schools (100 schools/instructor) or lowest impedance value based on time/distance. But of those 300 schools 50 of them could take multiple days to teach and theoretically all 50 multi-day schools could be assigned to 1 instructor; thus making the teaching time uneven.

I do have some programming/scripting background if it is required.

closed as too broad by PolyGeo Aug 6 '17 at 6:07

Please edit the question to limit it to a specific problem with enough detail to identify an adequate answer. Avoid asking multiple distinct questions at once. See the How to Ask page for help clarifying this question. If this question can be reworded to fit the rules in the help center, please edit the question.

  • Does instructor have to travel back to fascility after doing 1 school, i.e. n time per big school? – FelixIP Oct 24 '15 at 3:12
  • No they do not have to, but they could if they wanted too. I only need to know the distance from the facility to each point along a network (for every single point - not a travelling salesmen problem). – Matt Oct 24 '15 at 4:11
  • I didn't mean tsp. I think you can try approach described gis.stackexchange.com/questions/153094/… to group schools. It will give you a nodes around which schools groupped. Nearest facilty to this node will be a good approximation – FelixIP Oct 24 '15 at 5:49