Grouping Buildings into Settlements

Given building locations, group the buildings into settlements

The algorithm makes the following assumptions:

• Household count is proportional to building count.
• The area of a settlement is constrained by the maximum distance that a person is willing to travel from their household to the marketplace.
• The marketplace is located near the centroid of each settlement.
• The number of people in each household is specified in an optional Population column. If the population of each household is not specified, use the Average Population per Household to estimate the population of each settlement.