Qu'est-ce que la sectorisation géographique ?

Une ville, quinze agents, des milliers d'arbres à entretenir. Un département, huit tournées de collecte, des centaines de points de dépôt. Une entreprise, six commerciaux, tout un territoire de prospection. À chaque fois, la même question : comment découper la carte pour que chacun ait sa part — ni plus, ni moins — et que le découpage tienne la route sur le terrain ? C'est ce qu'on appelle la sectorisation géographique.

La sectorisation consiste à partitionner un territoire en secteurs équilibrés selon une charge de travail, sous contraintes géographiques. Chaque mot compte. Partitionner : tout le territoire est couvert, et chaque endroit appartient à un secteur et un seul — pas de zone oubliée, pas de chevauchement. Équilibrés : les secteurs se partagent équitablement quelque chose qu'on cherche à répartir. Sous contraintes géographiques : le résultat doit être exploitable sur une carte réelle, avec ses rivières, ses routes et ses formes biscornues.

Trois notions suffisent pour poser le vocabulaire de toute la suite :

• L'unité de base — la plus petite brique du découpage : une commune, un quartier, un carreau de grille, un groupe d'adresses. Les secteurs sont des assemblages d'unités de base ; on ne coupe jamais plus fin qu'elles.
• La charge — ce que l'on veut répartir équitablement : un nombre de points à visiter, une population, un volume à collecter, un temps d'intervention estimé. C'est le « poids » de chaque unité de base.
• Le secteur — le résultat : un ensemble d'unités de base contiguës, affecté à une équipe, une personne ou une ressource.

Il faut aussi dire ce que la sectorisation n'est pas, car plusieurs disciplines voisines emploient des mots proches. Le zonage réglementaire (un PLU, une zone Natura 2000) délimite des zones selon des règles de droit, sans chercher d'équilibre entre elles. L'optimisation de tournées — le fameux problème du voyageur de commerce et sa famille, le VRP — calcule l'ordre de passage d'un véhicule sur une liste d'arrêts ; la sectorisation intervient en amont, pour décider quels arrêts reviennent à quel véhicule. Le géomarketing, enfin, analyse un territoire (potentiel commercial, zones de chalandise) mais ne le partitionne pas nécessairement. Sectoriser, c'est spécifiquement répartir.

Le problème se pose dans des métiers qui ne se parlent jamais, sous des vocabulaires différents — mais c'est mathématiquement le même. Les tournées de collecte et d'entretien : bacs à déchets, colonnes à verre, espaces verts, voirie, où chaque équipe doit recevoir un volume de travail comparable. Les secteurs commerciaux, où l'on répartit clients et prospects entre vendeurs avec un potentiel équivalent — un enjeu d'équité interne autant que de performance, bien connu des équipes qui gèrent des secteurs commerciaux. La carte scolaire, qui affecte chaque adresse à un établissement en respectant les capacités d'accueil. L'aide et les soins à domicile, où les intervenants doivent limiter leurs déplacements entre deux bénéficiaires. Les services techniques communaux, qui répartissent cantonniers et agents de propreté par quartiers.

Dans tous ces cas, le découpage a des conséquences très concrètes : une équipe surchargée pendant qu'une autre tourne à vide, des kilomètres parcourus pour rien, des habitants inégalement servis — et des tensions internes dès que le sentiment d'iniquité s'installe. Un secteur, c'est une part de travail : personne n'accepte longtemps une part visiblement plus grosse que celle du voisin.

Qu'est-ce qu'un bon découpage ? Trois exigences reviennent dans pratiquement tous les projets. L'équilibre : chaque secteur porte à peu près la même charge — « à peu près », car on fixe en pratique une tolérance (±5 %, ±10 %) plutôt qu'une égalité parfaite. La compacité : chaque secteur est ramassé géographiquement, pour limiter les trajets internes — un secteur en forme de serpent qui traverse toute la ville est équilibré peut-être, praticable sûrement pas. La continuité : chaque secteur forme un bloc d'un seul tenant, sans enclave isolée à l'autre bout du territoire.

Le point crucial — et la vraie difficulté du métier — est que ces trois exigences tirent dans des directions opposées. L'équilibre parfait produit des formes absurdes ; la compacité parfaite déséquilibre les charges ; la continuité interdit des échanges qui arrangeraient les deux autres. Toute sectorisation est un arbitrage, et le régler finement (quelle tolérance d'équilibre ? quelle exigence de forme ?) est un sujet en soi, que nous détaillons dans l'article dédié aux trois contraintes. S'y ajoutent souvent des contraintes locales : ne pas couper une rivière sans pont, respecter une limite administrative, conserver tel secteur historique intact.

Sur une carte affichée en réunion, le problème semble à portée de feutre. Deux réalités mathématiques disent le contraire. La première est l'explosion combinatoire : le nombre de façons de répartir des unités de base entre des secteurs croît à une vitesse vertigineuse. Répartir seulement 100 unités en 5 secteurs représente déjà plus de possibilités qu'il n'y a d'atomes dans l'univers observable — et les projets réels manipulent des milliers d'unités. Aucune énumération, humaine ou informatique, ne peut « toutes les essayer ».

La seconde est la contradiction des critères qu'on vient de voir : il n'existe généralement pas de découpage qui optimise tout à la fois. Améliorer l'équilibre d'un secteur dégrade la forme du voisin ; chaque retouche locale se propage. C'est ce qui rend le découpage manuel si épuisant au-delà de quelques secteurs : on ne corrige jamais un défaut sans en créer un autre trois quartiers plus loin. Excel sait compter les charges, le feutre sait dessiner des limites — mais ni l'un ni l'autre ne sait explorer ce gigantesque espace de possibilités en maintenant les trois critères à la fois. Sans compter la question qui fâche en fin de réunion : « pourquoi ce découpage-là plutôt qu'un autre ? » — à laquelle un tracé à main levée n'offre aucune réponse chiffrée.

On ne corrige jamais un défaut d'un découpage manuel sans en créer un autre trois quartiers plus loin.

Face à cette difficulté, deux familles d'approches se sont développées. Le découpage manuel outillé, d'abord : un SIG ou un outil cartographique affiche les charges en temps réel pendant qu'un connaisseur du terrain dessine et ajuste les limites. C'est la modernisation du feutre — précieuse, car elle mobilise ce qu'aucun algorithme ne connaît : l'expérience du terrain, les habitudes des équipes, les cas particuliers.

L'optimisation algorithmique, ensuite : on confie l'exploration à une machine. Des algorithmes conçus pour ce problème — le plus connu, AZP, découpe des territoires depuis 1977 — partent d'un découpage initial et le retravaillent par milliers de petites retouches, en ne gardant que celles qui améliorent l'équilibre et la forme sans briser la continuité. Ils ne garantissent pas le découpage optimal (le problème exact est hors de portée de tout calculateur), mais trouvent en quelques secondes de très bons découpages qu'aucune séance de travail manuelle n'atteindrait. C'est ce que fait un outil de sectorisation comme Sectora.

L'opposition entre les deux est largement artificielle : dans la pratique, l'algorithme explore et l'humain arbitre. On génère un découpage, on l'examine avec les équipes, on fixe des contraintes (verrouiller un secteur qui fonctionne, imposer une limite), on regénère. Le choix du bon niveau d'outillage — et ses critères — mérite un article à part entière dans cette série.

Concrètement, tout projet de sectorisation commence par trois chantiers. Les données, d'abord : il faut une représentation géographique du territoire (des unités de base, ou des points à agréger en unités) et une charge par unité. En France, l'open data couvre une bonne partie du besoin — data.gouv.fr, les portails territoriaux, les référentiels de l'IGN et de l'INSEE — et le reste vient des systèmes métier (liste d'adresses, historique d'interventions). Le choix des unités de base, la préparation des fichiers et les pièges de format feront l'objet de plusieurs articles de cette série.

Les critères, ensuite : combien de secteurs ? quelle charge exactement (compter ou pondérer ?) ? quelle tolérance d'équilibre est acceptable pour les équipes ? quelles limites sont non négociables ? Ces décisions n'appartiennent pas à l'outil mais au responsable du service — c'est là que se joue l'acceptabilité du résultat, et c'est un sujet sur lequel les communes comme les prestataires ont intérêt à associer le terrain très tôt.

Les itérations, enfin : personne n'adopte le premier découpage sorti de la machine. On génère, on mesure — l'évaluation objective d'un découpage, avec ses indicateurs d'équilibre et de compacité, est elle aussi un sujet à part entière —, on confronte au terrain, on ajuste les critères et on recommence. Un bon découpage est celui qui survit à cette confrontation, chiffres à l'appui. Pour voir ce cycle complet sur un cas réel, du fichier open data brut au rapport d'analyse final, le déroulé des tournées de collecte des bornes à déchets alimentaires de Paris en est un exemple de bout en bout.

La sectorisation géographique est un problème faussement simple : universel dans ses applications, redoutable dans sa combinatoire, mais bien balisé par cinquante ans de géographie quantitative. Retenir trois choses : un découpage se juge sur l'équilibre, la compacité et la continuité — et sur l'arbitrage assumé entre les trois ; au-delà de quelques secteurs, l'exploration manuelle ne suffit plus ; et la bonne méthode combine algorithme et connaissance du terrain, en itérant sur des critères explicites plutôt qu'en défendant un tracé à main levée.

Les prochains articles de cette série détaillent chacun de ces fils : les trois contraintes et leurs conflits, la mécanique des algorithmes de zonage, la préparation des données, la mesure de la qualité d'un découpage. Et pour passer de la théorie à vos propres données, Sectora met cette démarche — générer, mesurer, itérer — à portée de n'importe quel service.