La désertification médicale dans les territoires ruraux engendre des inégalités spatiales d'accès aux soins de premier recours. Les modèles de partitionnement territorial ou "districting" constituent un levier méthodologique pour repenser l'organisation spatiale de l'offre, mais la formulation exacte intégrant simultanément les contraintes de contiguïté, de compacité et d'équilibre de charge atteint rapidement ses limites computationnelles.

L'approche proposée appliquée au département du Tarn repose sur une méthodologie en deux phases. La formulation initiale adaptée de Benzarti et al. minimise l'écart de charges avec une contrainte de dominance stricte et un diamètre maximal, mais génère des districts présentant un déséquilibre significatif et une absence de contiguïté spatiale. Une approche heuristique de post-traitement est alors déployée, débutant par le rétablissement de la contiguïté via l'algorithme de Diglio et al. qui conserve les composantes connexes principales et réaffecte les unités isolées.

Le rééquilibrage s'opère ensuite par transferts itératifs minimisant la variance inter-districts, fusion des districts sous-peuplés et division par clustering spatial de type k-means pour les districts surchargés, le tout sous contraintes de compacité et de contiguïté. Un algorithme final de réaffectation minimale rétablit la dominance stricte. Cette sectorisation territoriale itérative permet d'obtenir un zonage contigu, compact et équilibré, bien que trois districts mono-unitaires demeurent surchargés en raison du principe d'intégrité communale qui interdit leur fractionnement.