Como particionar espacialmente muitos pontos?

Tenho dados de localização de clientes, com mais de 130 milhões de registros, espalhados por todo o país. Esta é uma tabela espacial no PostGIS Quero agora particionar o país inteiro em 'áreas de serviço', para que cada área de serviço tenha: Pelo menos 30 clientes Está no máximo 1000 km...