Contiguïté et topologie : ce que veut dire un secteur « d'un seul tenant »

Dans l'article sur les trois contraintes de la sectorisation, nous avons posé la continuité comme une exigence binaire : un secteur est d'un seul tenant, ou il ne l'est pas. Pour un humain qui regarde une carte, la question se règle d'un coup d'œil. Pour une machine, c'est une autre affaire : elle ne « voit » pas la carte. Avant de garantir la continuité, il faut lui apprendre une notion que nous tenons pour acquise — qui est voisin de qui. Cet article descend dans cette mécanique, la plus technique du volet concepts de la série.

L'idée fondatrice tient en une phrase : pour raisonner sur les voisinages, on transforme la carte en graphe d'adjacence. Chaque unité de base — commune, quartier, carreau de grille — devient un nœud ; chaque frontière partagée entre deux unités devient une arête reliant les deux nœuds correspondants. La géométrie fine des contours disparaît : il ne reste qu'un réseau de voisinages, comme un plan de métro ne retient des lignes que leurs stations et leurs correspondances.

Ce changement de représentation rend la continuité calculable. Un secteur est d'un seul tenant si, dans le graphe, on peut aller de n'importe laquelle de ses unités à n'importe quelle autre en sautant d'arête en arête sans jamais sortir du secteur — les mathématiciens disent que le sous-graphe est connexe. Vérifier la continuité revient donc à un parcours de proche en proche : on part d'une unité du secteur, on se propage à ses voisines qui appartiennent au même secteur, puis aux voisines des voisines, et l'on regarde à la fin si tout le monde a été atteint. Si une unité reste inaccessible, le secteur est en plusieurs morceaux.

Pour la machine, la carte n'est pas une image : c'est un réseau. « D'un seul tenant » ne parle pas de formes, mais de connexions.

Tout repose alors sur la construction du graphe — et dès ce stade, il faut trancher des cas ambigus. Le plus classique concerne les grilles régulières (carreaux INSEE, mailles d'analyse) : deux carreaux qui ne se touchent que par un coin sont-ils voisins ? La géographie quantitative a emprunté son vocabulaire aux échecs — en anglais, comme le reste de la littérature. En contiguïté de type rook (la tour, qui se déplace le long des lignes), seuls comptent les carreaux qui partagent un côté : chaque carreau a au plus quatre voisins. En contiguïté de type queen (la reine, qui se déplace aussi en diagonale), le contact par un coin suffit : jusqu'à huit voisins.

Le choix n'est pas anodin. En convention queen, un secteur peut être déclaré continu alors qu'il n'est relié que par une succession de coins — un damier en diagonale, infranchissable dans la réalité puisque deux carreaux qui se touchent par un point n'ont aucune frontière commune à traverser. Pour de la sectorisation opérationnelle, où « continu » doit vouloir dire « parcourable », la convention rook, plus stricte, est généralement le bon défaut. Sur des polygones réels — communes, quartiers, parcelles — la même question se pose autrement : on exige d'ordinaire une frontière partagée de longueur non nulle, un vrai segment commun, et pas un simple point de contact entre quatre limites communales.

Sur le papier, construire le graphe d'adjacence est mécanique. Sur des données réelles, trois familles de pièges attendent le géomaticien. La première est la plus sournoise : les polygones qui se touchent « presque ». Deux quartiers numérisés séparément peuvent être disjoints de quelques centimètres, ou se chevaucher légèrement — des défauts invisibles à l'écran, mais décisifs pour l'ordinateur, qui conclura qu'ils ne sont pas voisins. Un interstice de dix centimètres suffit à retirer une arête du graphe, et voilà un secteur déclaré discontinu alors qu'il est parfaitement d'un seul tenant sur le terrain. La parade est connue : valider et réparer la topologie en amont (accrochage des sommets, tolérance de contact), ou construire l'adjacence avec une petite distance de tolérance.

Deuxième famille : les unités réellement isolées. Une île n'a de frontière partagée avec personne : son nœud est orphelin dans le graphe, et aucun secteur qui la contient ne pourra jamais être « continu » au sens strict. Le littoral atlantique, les lagunes méditerranéennes ou un simple bras de fleuve produisent ainsi des archipels d'unités déconnectées. Troisième famille, plus étonnante : les enclaves administratives. La France en offre de beaux spécimens — l'enclave des Papes, ce canton de Vaucluse entièrement entouré par la Drôme, ou ces communes dont le territoire est morcelé en plusieurs poches disjointes. L'unité de base elle-même est alors en plusieurs morceaux, et il faut décider si on la traite comme un tout insécable ou comme plusieurs fragments.

Reste à comprendre pourquoi cette contrainte, si simple à énoncer, est la plus dure à tenir pour une méthode automatique. Les algorithmes de zonage améliorent un découpage par petites touches : à chaque itération, une unité de base passe d'un secteur à un secteur voisin, si l'échange améliore l'équilibre ou la forme. Or chaque déplacement comporte un risque invisible : l'unité déplacée était peut-être le point de passage obligé entre deux parties de son secteur d'origine. La retirer coupe le secteur donneur en deux — on a gagné un peu d'équilibre et perdu la continuité, c'est-à-dire perdu l'essentiel.

Les théoriciens des graphes appellent ces unités des points d'articulation : des nœuds dont le retrait déconnecte le réseau. Un secteur étiré le long d'une vallée en est truffé — presque chaque unité est un maillon indispensable de la chaîne. La conséquence algorithmique est lourde : avant de valider un déplacement, il faut vérifier que le secteur donneur reste connexe, ce qui exige un parcours de proche en proche du secteur entier. Multipliez par les dizaines de milliers de déplacements candidats d'une optimisation, et la vérification de continuité devient l'un des principaux postes de calcul. C'est pourquoi les bons outils ne « réparent » pas la continuité après coup : ils la préservent par construction, en écartant d'emblée tout mouvement qui casserait un secteur — et c'est précisément l'une des garanties qu'offre un moteur de sectorisation comme Sectora.

Revenons aux unités isolées, car il faut bien en faire quelque chose : une île, un quartier au-delà du périphérique, un équipement excentré doivent appartenir à un secteur. La pratique courante consiste à rattacher l'îlot au secteur « le plus proche » — mais le plus proche selon quel critère ? À vol d'oiseau, en reliant l'îlot à l'unité continentale la plus proche ? Via le point de franchissement réel — le pont, le bac, l'unique route d'accès — ce qui peut désigner un tout autre secteur ? Ou encore au secteur voisin le moins chargé, pour faire d'une pierre deux coups et améliorer l'équilibre ? Chaque réponse est défendable, et chaque réponse produit un découpage différent.

Techniquement, le rattachement revient à ajouter une arête virtuelle au graphe d'adjacence : on décrète que l'îlot est voisin de telle unité, et la continuité redevient vérifiable. L'important est que la règle soit explicite et documentée, plutôt que subie. Le cas des tournées d'entretien des arbres parisiens en donne une illustration concrète : les cimetières parisiens situés hors des limites de la ville — Bagneux, Thiais, Ivry — sont géographiquement déconnectés du reste du territoire, et ont été traités comme des îlots rattachés à des tournées, en toute connaissance de cause, plutôt que de laisser l'algorithme improviser.

« Un secteur d'un seul tenant » : cinq mots d'apparence banale, et toute une mécanique dessous. Retenons l'essentiel. La continuité se calcule sur un graphe d'adjacence, pas sur un dessin — et ce graphe résulte de choix : convention rook ou queen sur une grille, frontière partagée sur des polygones, tolérance face aux données imparfaites. Les territoires réels y ajoutent leurs cas limites — îles, enclaves, corridors — qui exigent des règles de rattachement explicites. Et pour un algorithme, la continuité est la contrainte chère : celle qu'on vérifie à chaque mouvement, celle qu'il vaut mieux garantir par construction que réparer après coup.

La suite de la série quitte la topologie pour revenir à la charge de travail : compter des unités ou peser leur effort réel — la question de la pondération. Pour resituer la continuité parmi les autres exigences d'un découpage, relisez l'article sur les trois contraintes ; et pour la vue d'ensemble du sujet, l'article pilier Qu'est-ce que la sectorisation géographique ? reste le point d'entrée.