1.1 Le problème

Une adresse indique à un inconnu où se rendre. Au Gabon, la plupart des foyers n’en ont aucune qu’un inconnu puisse suivre. La fiche d’adressage de l’Union postale universelle place un nombre à deux chiffres devant le nom de la ville, mais aucune liste de codes postaux n’a jamais été publiée et aucun n’est employé dans la pratique [1]. Le courrier est distribué en boîte postale (BP), qui désigne un guichet et non un domicile [2]. Libreville a commencé à nommer ses rues et à numéroter ses portes entre 2012 et 2014, puis a relancé le chantier en 2021 ; en 2024, la presse parlait pourtant encore de « la capitale aux rues sans nom », où l’on indique son domicile par « derrière la prison, à gauche de la boutique » [3], [4]. Ailleurs dans le pays, nous n’avons trouvé aucun programme d’adressage des voies.

Les conséquences sont banales et coûteuses. Une livraison ou une course en taxi se termine par un appel téléphonique ; une ambulance atteint le quartier, puis cherche le portail ; une banque ou un employeur demande une adresse qu’on ne sait pas écrire ; une famille de l’étranger envoie un colis à une description. Dans les quartiers périphériques, le long des routes nationales et des fleuves, plusieurs bâtiments partagent un même portail et des villages s’étirent sur des kilomètres sans une rue nommée.

L’adressage classique, pratiqué dans de nombreuses villes africaines depuis les années 1990, nomme les voies, numérote les entrées et tient un fichier des adresses [5]. Il est efficace lorsqu’il est mené à terme et utilisé, mais il est lent et dépend de plaques qu’il faut poser puis entretenir. Dans l’étude de la Banque mondiale portant sur 21 villes, son coût moyen était de 5,7 dollars américains par entrée adressée, aux prix de 2005 [5].

1.2 Contribution

Cet article présente un modèle national d’adressage pour le Gabon et le registre construit à partir de lui. Ses apports sont les suivants :

1. Un code que l’on peut dire et retenir. Un code est le nom d’un lieu que les gens emploient déjà, suivi d’un numéro d’au plus cinq chiffres, lu par paires comme un numéro de téléphone : Louis 12 01.
2. L’unicité nationale sans contexte. Chaque nom possède une plage nationale de numéros, découpée en blocs figés, un par zone qui porte ce nom ; un code désigne ainsi une seule concession dans tout le pays, sans ville, sans province et sans position de l’appareil.
3. La proximité et la croissance. Les numéros suivent une courbe de Hilbert sur chaque zone, ménagent des intervalles pour les nouvelles constructions et gardent une réserve : des voisins ont des numéros voisins, et une nouvelle concession peut être numérotée entre eux.
4. L’intégrité pour les systèmes. La forme machine porte un chiffre de contrôle de Damm calculé sur le nom, le département, la zone et le numéro ; il détecte toute erreur sur un chiffre et toute inversion de deux chiffres voisins.
5. Une couverture complète et ouverte. Les 665 089 concessions recensées dans le pays ont reçu un code le 21 octobre 2026. La spécification, le moteur de référence, le registre et un serveur prêt à déployer sont publiés sous licences ouvertes [6].
6. Une évaluation et une estimation des effets. Nous mesurons les propriétés des codes émis et estimons, sous des hypothèses explicites, leurs effets pour les citoyens, la logistique, les services d’urgence et l’État.

1.3 Plan de l’article

La section 2 passe en revue les systèmes postaux, d’adressage et fonciers du Gabon ainsi que la pratique internationale. La section 3 décrit les données. La section 4 expose le modèle règle par règle, chaque formule étant illustrée par un exemple chiffré sur un code réel. La section 5 décrit la mise en œuvre et la section 6 l’évaluation. La section 7 rend compte des formes envisagées puis écartées, mesures à l’appui. Les sections 8 à 11 estiment les bénéfices pour les citoyens, la logistique et le commerce, les services d’urgence et l’action publique. La section 12 traite de la vie privée, de la sécurité et de la gouvernance, la section 13 des limites, et la section 14 conclut.

2.1 Territoire et population

Le Gabon compte neuf provinces, numérotées de GA-1 (Estuaire) à GA-9 (Woleu-Ntem) dans la norme ISO 3166-2. Le Permanent Committee on Geographical Names britannique dénombre cinquante départements au second niveau [7] ; OpenStreetMap en cartographie 49, l’ensemble retenu ici. Le français est la langue officielle ; le fang, le punu, le nzebi, le myènè et bien d’autres langues se parlent à la maison. Le recensement général de 2026 a dénombré 3 518 621 habitants, chiffre validé par la Cour constitutionnelle le 27 août 2026 et presque double des 1 811 079 de 2013 ; environ 60 % de la population vit dans l’Estuaire, autour de Libreville, d’Owendo et d’Akanda [8], [9]. Port-Gentil, Franceville, Oyem et Moanda sont les villes suivantes.

2.2 La poste et la boîte postale

La fiche de l’UPU donne deux exemples [1]. Pour la distribution à domicile, « 05 TCHIBANGA 01 » suit les indications de distribution ; pour la boîte postale, « BP 13210 » est suivi de « 01 LIBREVILLE–GROS-BOUQUET 03 ». La fiche nomme cette ligne « code postal et bureau de distribution ». Les premiers chiffres coïncident avec les numéros ISO des provinces (la Nyanga est GA-5, l’Estuaire GA-1) ; la fiche ne le dit pas, et c’est notre interprétation. Les derniers chiffres désignent le bureau distributeur. Aucune liste de ces codes n’a été publiée et nous n’en avons trouvé aucun usage actuel. Une boîte postale peut servir de domicile légal à une entreprise, et l’on peut en demander une en ligne depuis 2020 [2]. Elle situe un guichet, pas un logement.

2.3 Rues nommées et numéros de porte à Libreville

Le programme d’adressage de Libreville a débuté en 2012–2014. Le 8 juillet 2021, le maire par intérim l’a relancé avec 480 millions de francs CFA apportés par l’Association internationale des maires francophones (AIMF) et l’Union européenne ; sur 6 000 plaques de rue fabriquées, 3 900 restaient à poser, et sur 60 000 numéros de porte nécessaires, 55 000 restaient à placer [3], [10]. En mai 2024, le programme, qui visait à nommer 3 650 voies, n’était pas entré dans les usages [4]. OpenStreetMap recense 3 945 portes dotées d’une rue et d’un numéro à Libreville, Owendo et Akanda, dont 911 relevées sur le terrain. Nous n’avons trouvé de programme comparable dans aucune autre ville.

2.4 Foncier, cadastre et absence de registre d’adresses

L’Agence nationale de l’urbanisme, des travaux topographiques et du cadastre (ANUTTC) gère les titres fonciers, les rebornages et les rectifications de limites ; elle ne publie pas de données parcellaires ouvertes [11]. La projection nationale du cadastre et des levés est WGS 84 / Gabon TM 2011 [12]. Un titre foncier identifie une parcelle et un droit ; il n’indique pas à un livreur où s’arrêter, et la plupart des foyers n’en ont pas. Nous n’avons trouvé ni registre national des adresses, ni loi sur l’adressage, ni géoportail national des adresses.

2.5 La pratique internationale

La norme S42 de l’UPU décrit les éléments des adresses postales et un gabarit par pays [13], et la norme ISO 19160-1 propose un modèle conceptuel des données d’adresse, alias et cycle de vie compris [14]. L’une et l’autre décrivent des adresses ; aucune n’en crée là où il n’y en a pas. Le livre blanc de l’UPU de 2012 soutient que l’adresse fait partie des infrastructures nationales et de l’identité sociale et juridique des personnes [15]. L’étude de la Banque mondiale porte sur 52 villes de 15 pays entre 1989 et 2004 : dans les 21 villes qui ont achevé leurs opérations, 1,2 million de bâtiments ont été adressés pour un coût moyen de 0,6 dollar par habitant, et le fichier des adresses a fourni une liste des locaux plus complète que les rôles fiscaux [5]. La même étude montre que l’adressage se dégrade lorsque les habitants ne s’en servent pas, ce qui justifie notre choix de partir des noms que les gens emploient déjà.

2.6 Codes de grille et adresses numériques nationales

Une seconde famille de systèmes dérive le code des coordonnées. L’Open Location Code (Plus Codes) code un point avec un alphabet de 20 symboles ; la concession Louis 12 01 se trouve dans la cellule 6FGFCC5J+CH, large d’environ 14 m [16]. Dans la région, le système national d’adresses numériques du Ghana découpe le pays en carrés de 5 m et en dérive un code alphanumérique du type GA-543-0125 [17]. Les codes de grille couvrent d’emblée tous les points et ne demandent aucun relevé, mais ils désignent des cellules et non des foyers, mêlent lettres et chiffres qu’il faut épeler, et ne portent aucun nom de lieu qu’un interlocuteur puisse reconnaître. La section 7 compare ces formes à la nôtre. Nous gardons un code de grille pour les points qui ne sont pas des concessions (un étal, un champ, un débarcadère), sans l’utiliser comme adresse d’un foyer.

2.7 La règle retenue : l’adresse officielle d’abord

Là où l’État ou une commune donne une adresse, le modèle l’affiche en premier, telle qu’elle est écrite, avec le code à côté. À Libreville, la rue nommée située à moins de 30 m d’une concession s’affiche en premier sur 37 622 concessions ; un numéro de porte du plan communal la remplace dès qu’il est connu (par les données de la commune, par les portes relevées dans OpenStreetMap ou par la confirmation des habitants). Chaque département garde un champ réservé à un code postal, à remplir le jour où il sera publié. Aucun code ne change lorsqu’une adresse officielle apparaît.

4.1 Exigences

Le modèle répond à onze exigences, par ordre de priorité : (i) un code se dit, s’entend et se retient facilement, et l’obtenir demande un seul geste ; (ii) il est unique dans tout le pays à lui seul ; (iii) il désigne une concession et mène à son portail ; (iv) l’adresse officielle passe d’abord, là où elle existe ; (v) il emploie la langue des habitants ; (vi) il ne peut se confondre avec une boîte postale, un numéro de téléphone ou un titre foncier ; (vii) il se résout hors connexion ; (viii) il est stable et n’est jamais réutilisé ; (ix) il décrit des lieux, jamais des personnes ; (x) il est ouvert et transférable à l’État ; (xi) il est propre au Gabon et ne partage aucun code avec le système d’un autre pays.

4.2 Les formes d’un code

Un code se présente sous plusieurs formes, réunies dans le tableau 2. Les personnes utilisent la forme mémorisée, les systèmes la forme machine.

Soit $P$ le nom de plaque d’une zone et $N$ son numéro de trois, quatre ou cinq chiffres. La forme mémorisée est $P$ suivi de $N$ groupé par paires à partir de la gauche (quatre chiffres : $AB\,CD$ ; cinq : $AB\,CDE$ ; trois : $ABC$). La forme machine s’écrit

où $Z$ est la clé à trois caractères du département (section 4.3), $I$ l’indice à trois chiffres de la zone dans son département et $c$ le chiffre de contrôle de la section 4.10. Un nom de plaque ne contient jamais de chiffre : le numéro commence donc toujours au premier chiffre du texte.

4.3 Départements et zones d’adressage

Chaque département reçoit une clé de trois caractères, le numéro ISO de sa province suivi de deux lettres (1LV Libreville, 8PG Bendje avec Port-Gentil, 9OY Woleu avec Oyem) : un agent postal qui lit 1LV reconnaît l’Estuaire comme sur la fiche UPU de 2002. Chacun reçoit aussi un indice figé $z \in \{0, \dots, 48\}$.

Chaque emprise $f$ appartient au point de lieu le plus proche de son propre département. En notant $(\lambda, \varphi)$ la longitude et la latitude en degrés et $\mathcal{A}_{z(f)}$ les zones du département de l’emprise,

les égalités étant tranchées en faveur de la plus petite clé. Sur les 4 922 zones, 2 932 contiennent au moins une concession. La plus grande, Le Transfo à Port-Gentil, en compte 13 031 ; Libreville a 114 zones et 191 073 concessions, Port-Gentil 104 zones et 65 469 concessions. La figure 3 montre la distribution des tailles. Chaque zone est figée à la première émission : sa clé, son bloc de numéros et son cadre, le rectangle englobant les centres de ses emprises élargi de 0,0005° de chaque côté, sur lequel ses numéros sont disposés.

4.4 Noms de plaque

Le nom inscrit dans un code est un nom de plaque, assez court pour être peint sur un portail et prononcé d’un trait. En notant $\mathrm{NFC}(s)$ le nom normalisé en Unicode, $W(s)$ ses mots et $L$ les mots de liaison de, du, des, d, la, le, les, l, et, sur, en, au, aux, à, un nom de plaque doit vérifier

Un nom qui ne satisfait pas l’éq. (3) suit des étapes fixes, la première qui aboutit l’emportant : le nettoyage (parenthèses ; mots génériques Quartier, Carrefour, Cité, Campement, Village : « Cité Damas » devient Damas) ; l’abréviation de « Saint » en « St » ; enfin la suite de mots entiers la plus distinctive, retenue seulement lorsqu’elle se détache nettement. Un mot n’est jamais coupé. Une liste de mots courants du français (mission, catholique, carrefour, institut, sports, cimetière, poteau…) compte comme faible, de sorte que la forme courte garde le nom propre (« Mongo Milando » devient Milando) et jamais le seul mot-repère. Lorsque toute forme courte contiendrait un chiffre, ne serait faite que de mots courants ou reprendrait le nom d’une autre ville, la zone porte provisoirement le chef-lieu de son département jusqu’au choix de la commune (« Institut des Sports » s’appelle pour l’instant Libreville).

Trois règles fixent l’orthographe. Les variantes d’un même nom (accents, majuscules, traits d’union) prennent une seule plaque : celle qui tient dans la limite, puis celle qui porte ses accents (« Akébé-Ville » et non « Akebe Ville »), puis celle sous laquelle vivent le plus d’habitants. Les capitales des sources s’écrivent comme un nom (MIMBOTI devient Mimboti), sauf les sigles d’entreprises et d’organismes publics (SETRAG, SOMIMA). Une graphie documentée l’emporte sur celle de la carte : Mont-Bouët, comme l’écrivent la ville et la presse, plutôt que « Mont Bouet ».

Les 252 noms provisoires (tableau 3) couvrent 87 684 concessions, numérotées sous un nom que leur commune pourra changer une fois. Le nom officiel reste toujours un alias (261 alias conservés ; 5 abandonnés parce que deux noms de plaque les revendiquent) : taper le nom complet mène à la même concession.

4.5 La clé de nom

Deux graphies désignent le même nom lorsqu’elles ont la même clé :

Le repli ne peut que fusionner des noms, jamais en séparer un (tableau 4). Les 4 922 zones portent 3 737 noms de plaque distincts ; 713 noms sont partagés, par 1 898 zones. Mandji est porté par 18 zones, Aléné par 11, le nom provisoire Libreville par 10, Bissobinam, Mbomo et Moukouagna par 9 chacun.

4.6 Plages nationales par nom

Chaque nom possède une plage nationale : 100–999, 1000–9999 ou 10000–99999. La règle de capacité veut que le bloc d’une zone contienne au moins deux fois ses concessions. Pour une zone de $c$ concessions,

Pour un nom dont les zones comptent $c_1, \dots, c_k$ concessions, prises dans l’ordre figé de leurs clés (département, puis indice de zone), le total et le nombre de chiffres valent

soit des limites de 810, 8 100 et 81 000 : le dixième supérieur de chaque plage reste toujours libre. Les blocs sont posés bout à bout à partir de $10^{d-1}$. Une zone sans concession ne reçoit pas de bloc avant sa première concession.

Exemple chiffré : Louis. Une seule zone de Libreville porte ce nom, avec $c = 848$ concessions. L’éq. (5) donne $B = 10 \lceil 1696/10 \rceil = 1700$, d’où le bloc 1000–2699. Comme $810 < T = 1700 \le 8100$, l’éq. (6) donne $d = 4$, et 2700–9999 restent libres.

Exemple chiffré : Le Transfo, la plus grande zone, $c = 13\,031$ : $B = 26\,070$, bloc 10000–36069, $d = 5$, 36070–99999 libres.

Exemple chiffré : Mandji, le nom le plus répété. Sur ses 18 zones, 10 contiennent des concessions ; leurs blocs totalisent $T = 3\,210 \le 8\,100$ : le nom a quatre chiffres et ses blocs occupent 1000–4209 (figure 5). Mandji 10 20 se trouve dans l’Ogooué-et-Lacs et Mandji 39 50 dans l’Offoué-Onoye : le numéro suffit à désigner la zone.

Le tableau 5 donne le résultat pour 2026 : 2 505 zones ont trois chiffres, 368 quatre et 59 cinq. Aucun nom n’a besoin d’un qualificatif et aucune zone n’a dû être scindée (figure 4). Croissance. Une nouvelle zone portant un nom existant, ou une zone dont le bloc est plein, prend le bloc suivant au-dessus de tous les blocs de son nom ; un bloc n’est jamais déplacé, réduit ni renuméroté.

4.7 Numérotation dans une zone

Les concessions sont numérotées le long d’une courbe de Hilbert [24] d’ordre $k = 16$ posée sur le cadre de la zone $(x_0, y_0, x_1, y_1)$, au point de référence de chaque concession (le centre de son plus grand bâtiment tant qu’aucun portail n’est confirmé). Le point est d’abord ramené sur la grille

Sa distance $h$ le long de la courbe s’accumule ensuite pour $s = 2^{k-1}, 2^{k-2}, \dots, 1$, à partir de $h = 0$ :

où $\oplus$ désigne le ou exclusif bit à bit. La courbe de Hilbert préserve mieux la proximité que les autres ordres courants [25] : des concessions proches sur le terrain reçoivent des numéros proches (figure 6 ; la section 6.5 le mesure).

Soit $[F, F + B)$ le bloc de la zone et ses $n$ concessions triées selon $(h, \text{identifiant stable})$ et indexées par $i = 0, \dots, n - 1$. Les numéros valent

et la réserve de queue $[F + M, F + B)$ reste inutilisée à la première émission. Comme $n \le B/2$ d’après l’éq. (5), le dernier numéro $F + (n-1)\sigma$ tombe toujours dans la partie principale.

Exemple chiffré : Louis 12 01. Le point de référence de la concession est $\varphi = 0{,}4085002$, $\lambda = 9{,}4314043$, et le cadre de Louis vaut $(9{,}429597 ;\ 0{,}406494 ;\ 9{,}437690 ;\ 0{,}414309)$. L’éq. (7) donne

$$g_x = \left\lfloor \frac{0{,}0018073}{0{,}008093} \cdot 65\,535 \right\rfloor = 14\,635, \qquad g_y = \left\lfloor \frac{0{,}0020062}{0{,}007815} \cdot 65\,535 \right\rfloor = 16\,823,$$

et l’éq. (8) donne $h = 896\,033\,648$, la 202ᵉ des 848 positions le long de la courbe ($i = 201$). Avec $B = 1700$, l’éq. (9) donne $M = 1133$, $\sigma = \max(1, \lfloor 1133 / 1272 \rfloor) = 1$ et $N = 1000 + 201 = 1201$ ; la réserve de queue va de 2133 à 2699.

4.8 Nouvelles concessions

Une concession bâtie après la première émission est placée sur la courbe par l’éq. (8). Soit $a$ le numéro de sa précédente sur la courbe (toute concession émise compte, retirées comprises ; $a = F - 1$ s’il n’y en a pas) et $b$ celui de sa suivante ($b = F + M$ s’il n’y en a pas), et soit $\Phi$ l’ensemble des numéros libres $x$ tels que $a < x < b$ et $F \le x < F + M$. Avec $m = \lfloor (a + b)/2 \rfloor$, le nouveau numéro est

c’est-à-dire $m$, puis $m - 1$, $m + 1$, $m - 2$… Si $\Phi$ est vide, on prend le plus petit numéro libre de la réserve de queue, puis celui des blocs suivants de la zone, et enfin un nouveau bloc de taille $B(n + 1)$ pris dans la réserve du nom, au-dessus de tous les blocs existants. Un numéro n’est jamais attribué deux fois : les numéros retirés restent pris. À Louis, le pas vaut 1 : une maison construite entre deux voisines reçoit Louis 21 33, le premier numéro de la réserve de queue.

4.9 Décoder sans contexte

Un texte se lit comme un nom suivi d’un numéro de trois à cinq chiffres, avec ou sans espaces. En notant $K(a)$ les clés du nom de plaque et des alias d’une zone, $d(a)$ le nombre de chiffres de son nom et $\mathcal{B}(a)$ ses blocs, l’ensemble décodé est

qui, par construction, contient au plus une zone. Un numéro hors de tout bloc, dans la réserve d’un nom ou au mauvais nombre de chiffres est déclaré non émis, jamais deviné. Le décodage n’utilise aucun contexte : ni la position de l’utilisateur, ni la région de l’appareil, ni une ville écrite après une virgule.

4.10 Le chiffre de contrôle

Le chiffre de contrôle est calculé par l’algorithme de Damm [26], [27] sur la concaténation

où $i_5$ est l’indice national du nom sur cinq chiffres, $z_3$ l’indice du département, $I_3$ l’indice de la zone et $Q$ la table d’un quasigroupe totalement antisymétrique d’ordre 10 (tableau 6).

Exemple chiffré. Louis a l’indice national 1801, Libreville l’indice 003 et la zone l’indice 070, d’où $\delta = 01801\,003\,070\,1201$. Les valeurs successives de $c_j$ sont 0, 3, 2, 4, 1, 7, 8, 8, 9, 7, 8, 4, 2, 4, 1 : $c = 1$, et la forme machine est GA-1LV-070-1201-1.

Toute erreur sur un chiffre et toute inversion de deux chiffres voisins différents modifient le contrôle [27], propriété obtenue d’abord pour les codes décimaux par Verhoeff à l’aide du groupe diédral [28]. Comme l’indice du nom, le département et la zone entrent dans $\delta$, un numéro transporté dans une autre zone du même nom échoue à la fois au contrôle et au test de bloc de l’éq. (11). Le contrôle ne figure que dans la forme machine ; il n’est jamais montré ni demandé aux personnes.

4.11 Codes de point

Tout point possède un code de point sur une grille de 10 m posée sur le cadre figé de son département, dont l’origine $(\lambda_0, \varphi_0)$ est le coin sud-ouest du rectangle englobant arrondi par défaut à 0,01°, et dont la latitude de référence $\varphi_c$ est le centre de ce rectangle arrondi à 0,01°. Avec $k_x$ et $k_y$ les mètres par degré,

et le code s’écrit $\texttt{GA-}Z\ \texttt{E}X\ \texttt{N}Y$, avec quatre chiffres par axe, ou cinq lorsque le département s’étend sur plus de 99,99 km. Le décodage rend le centre de la cellule, $\hat\lambda = \lambda_0 + 10 (X + \tfrac12)/k_x$ et $\hat\varphi = \varphi_0 + 10 (Y + \tfrac12)/k_y$ ; l’erreur est donc bornée par la demi-diagonale de la cellule :

Exemple chiffré. Pour Louis 12 01 dans le cadre de Libreville ($\lambda_0 = 9{,}36$, $\varphi_0 = 0{,}34$, $\varphi_c = 0{,}45$) : $k_x = 111\,317$, $X = \lfloor 0{,}0714043 \cdot 111\,317 / 10 \rfloor = \lfloor 794{,}85 \rfloor = 794$ et $Y = \lfloor 0{,}0685002 \cdot 110\,574 / 10 \rfloor = \lfloor 757{,}43 \rfloor = 757$, soit GA-1LV E0794 N0757. Le centre décodé se trouve à 3,5 m du point de référence (figure 7).

Points hors de tout contour. Les contours des départements sont généralisés : 80 concessions émises ne se trouvent dans aucun contour, dans des interstices entre départements, sur le rivage ou sur des îles, la plus éloignée à 18,4 km d’un contour. Un tel point prend son département parmi ceux dont le contour se trouve à moins de 20 km : celui dont le contour est le plus proche et dont le cadre contient le point, la distance étant mesurée jusqu’à l’arête la plus proche, les écarts de longitude multipliés par $\cos\varphi$, et une égalité revenant à la clé la plus basse ; si aucun de ces cadres ne contient le point, la cellule la plus proche d’un cadre situé à 1 000 m au plus. Les cadres ne sont jamais déplacés ni élargis, car l’un comme l’autre changerait des codes de point déjà publiés, et le décodeur ne change pas, puisqu’un code de point nomme son département. Toute concession émise a donc un code de point. Ainsi, une concession de Moka en $\varphi = 0{,}8104524$, $\lambda = 9{,}3792151$, sur une île à 18,4 km du contour le plus proche, celui du Komo-Mondah, tombe dans le cadre du Komo-Mondah et reçoit GA-1KM E0881 N6971.

4.12 Des emprises aux concessions

Un code appartient à une concession, non à un bâtiment. Les emprises sont regroupées zone par zone, dans un ordre fixe selon leur identifiant stable, avant toute numérotation. En notant $\mathrm{dist}(a, b)$ la plus courte distance entre deux contours (nulle s’ils se touchent ou se chevauchent) et $A(f)$ la surface de l’emprise $f$, une annexe $f$ telle que $A(f) < 25$ m² rejoint

Les règles complètes figurent au tableau 7. Seules les annexes rejoignent une maison, et un groupe de cases ne réunit jamais deux maisons : les regroupements ne peuvent pas s’enchaîner.

Les 783 855 emprises forment 665 089 concessions, soit 1,18 emprise par concession : 566 928 bâtiments isolés, 92 635 maisons avec leurs annexes, 5 288 groupes de cases et 238 enceintes cartographiées. Par taille, 566 985 concessions comptent une structure, 82 186 deux, 12 644 trois et 3 274 quatre ou plus. L’emprise médiane mesure 70 m². Le tableau 8 détaille les chiffres par province.

Les règles sont volontairement prudentes. Fusionner deux codes plus tard ne coûte rien, alors que séparer une fusion erronée donnerait un nouveau code à un ménage. Les réponses des habitants dans l’application (« ces bâtiments forment un seul foyer », « voici le portail ») complètent le regroupement là où les murs ne sont pas cartographiés.

4.13 Profil des bâtiments

Chaque structure porte une classe d’usage avec un degré de confiance et une source, sa taille, son nombre d’étages s’il est connu et un statut. Les classes sont déduites dans un ordre fixe : le type de bâtiment OpenStreetMap (confiance 0,85), une étiquette de commerce, d’équipement ou de bureau sur l’emprise (0,75), un lieu ouvert situé à l’intérieur (0,65), la taille de l’emprise (0,3–0,4), et à défaut résidentiel (0,45). Le tableau 9 donne le résultat.

OpenStreetMap renseigne le nombre d’étages de 491 bâtiments. Un foyer ne porte jamais de nom ; les bâtiments commerciaux et publics portent seulement leur nom public.

5.1 Moteur de référence

La spécification (engine/SPEC.md) énonce chaque règle de façon normative. Le moteur de référence (engine/reference/ga_engine.py) l’implémente avec la seule bibliothèque standard de Python : clés de nom (éq. 4), contrôle des noms de plaque (éq. 3), tailles de bloc (éq. 5–6), indice de Hilbert (éq. 7–8), numérotation (éq. 9–10), décodage (éq. 11), chiffre de contrôle (éq. 12), codes de point (éq. 13–15) et regroupement des emprises (éq. 16). Un second module dérive les noms de plaque. Le moteur est livré avec le registre figé des zones, des noms, des blocs et des cadres (engine/data/), environ 3 Mo, si bien qu’un appareil peut résoudre tout code hors connexion.

5.2 Registre

Le registre (registry/) publie tous les codes émis : un fichier CSV compressé par département avec une ligne par concession (formes machine, mémorisée et écrite, zone, numéro, contrôle, statut, date d’émission, point d’entrée, code de point, adresse officielle, classe d’usage, structures et surface bâtie), la table figée des zones, et un manifeste donnant le nombre de lignes et l’empreinte SHA-256 de chaque fichier. Toutes les concessions de tous les départements sont publiées ; les lignes ne contiennent rien sur les personnes qui y vivent.

5.3 Serveur et API

Un serveur prêt à l’emploi (server/) permet à un ministère, à un opérateur postal ou à un développeur de servir le registre en une commande, avec Docker ou avec Python 3.9 seul, sans paquet tiers. Il importe le registre dans SQLite avec des index sur toutes les formes et un index spatial R*-tree [29], [30], en vérifiant l’empreinte de chaque fichier et les totaux par rapport au manifeste et en refusant toute discordance. Il sert une API JSON sous /v1 : recherche d’un code sous toutes ses formes, code en un point, codes proches d’un point, validation, codes de point, départements, zones et listes paginées, le tout décrit en OpenAPI 3.1 [31] avec des exemples enregistrés. Il peut réexporter le registre au format publié ; après une importation, l’export décompressé est identique octet pour octet aux fichiers publiés.

Le serveur peut aussi émettre des codes pour de nouvelles concessions et de nouvelles entrées selon les règles des sections 4.8 et 4.12, mais seulement s’il a été désigné comme émetteur du pays. L’émission doit être confiée à un seul émetteur par pays : deux émetteurs verraient le même numéro libre et le donneraient à deux foyers. Un déploiement qui n’a été désigné ni par l’État ni par N-WAYS LIMITED fonctionne donc en lecture seule.

5.4 Conformité et parité

Une implémentation est conforme lorsqu’elle reproduit les vecteurs de conformité publiés avec le moteur (vectors.json) : 724 clés de nom, 500 formes de code, 2 394 décodages avec et sans chiffre de contrôle, 588 codes de point, 310 points hors de tout contour départemental (dont les 80 concessions émises, des points au-delà d’un cadre et des refus), 5 indices de Hilbert, 6 cas de regroupement et 4 cas de numérotation sur une zone réelle avec de nouvelles maisons, soit 4 531 au total. Les 15 tests du moteur et les 31 tests du serveur passent. L’émission du serveur a été comparée à celle de l’émetteur en production sur 62 cas d’émission, 5 cas d’insertion et 300 points tirés au hasard, avec des résultats identiques.

6.1 Unicité et ambiguïté

Les 665 089 formes machine sont toutes distinctes, de même que les formes mémorisées, même après réduction de chaque nom à sa clé (éq. 4). Sur les 3 737 noms, 373 sont portés par plusieurs zones habitées ; ensemble, celles-ci réunissent 259 144 concessions, 39 % du total. Si chaque zone avait été numérotée depuis le début de sa propre plage, comme dans la première forme que nous avions envisagée (section 7.2), 150 090 codes (22,6 %) partageraient leur nom et leur numéro avec un code d’une autre zone, en 64 701 paires ou groupes en collision. Les plages nationales suppriment toutes ces collisions sans ajouter de chiffre à aucun code qui tient en cinq.

6.2 Longueur

Le numéro compte en moyenne 4,12 chiffres et aucun ne dépasse cinq (tableau 5). Les noms de plaque des 2 932 zones habitées comptent 7,5 caractères en moyenne, et 7,8 lorsqu’on les pondère par les codes qui les portent. Soixante-quinze noms en usage dépassent 12 caractères ; ce sont tous des noms provisoires en attente du choix d’une commune, qui couvrent 17 122 concessions.

6.3 Décodage

Nous avons décodé les formes écrites de 50 000 codes tirés au hasard dans le registre, puis 20 000 d’entre eux tapés en minuscules et sans aucun accent, comme on le ferait sur un téléphone. Tous ont été ramenés à leur propre forme machine, sans aucune fausse correspondance.

6.4 Détection d’erreurs

Pour 2 000 codes tirés au hasard, nous avons engendré toutes les substitutions d’un chiffre et toutes les inversions de chiffres voisins dans la partie visible de la forme machine (indice de zone, numéro et contrôle). Les 145 818 substitutions et les 12 730 inversions ont toutes été détectées, comme le garantit la théorie [27]. Les erreurs que cette garantie ne couvre pas ont aussi été largement interceptées : 89,7 % des 10 938 inversions à distance deux ($abc \to cba$) et 89,6 % des 13 248 erreurs jumelles ($aa \to bb$).

6.5 Proximité de la numérotation

Nous avons mesuré la distance au sol entre concessions de numéros consécutifs dans toutes les zones d’au moins 50 concessions de six départements (Libreville, Bendje, Woleu, Mpassa, Ogooué-et-Lacs et Douya-Onoye : 350 235 paires). Le tableau 11 compare l’ordre de Hilbert à une courbe de Morton (ordre Z) et à un balayage en bandes horizontales sur la même grille.

L’ordre de Hilbert raccourcit le pas moyen de 24 % par rapport à Morton et de 37 % par rapport au balayage, et divise par deux la part des grands sauts par rapport à Morton, conformément à ses propriétés de regroupement connues [25].

6.6 Codes de point

Chacune des 665 089 concessions a un code de point. Le centre de cellule décodé se trouve en moyenne à 3,82 m et au plus à 7,07 m du point de référence, la borne de l’éq. (15) ; pour les 80 concessions hors de tout contour départemental, qui prennent le département du contour le plus proche (section 4.11), il se trouve à 6,65 m au plus. Le recodage de 50 000 points a reproduit exactement leurs codes publiés.

6.7 Regroupement des concessions

Nous avons rejoué les règles de regroupement en retirant des données les 179 murs et clôtures cartographiés autour de bâtiments. 4,5 % de ces enceintes sont ressorties en une seule concession exacte, et 25,1 % de plus n’ont manqué qu’un bâtiment. Derrière un mur, la maison principale, les chambres et la cuisine sont souvent des bâtiments séparés ; sans mur cartographié, les règles les laissent séparés à dessein, et ce sont les réponses des habitants qui les réunissent.

6.8 Codes réels

Le tableau 12 donne, tel qu’émis, le code de la concession la plus proche de lieux connus.

Deux cas illustrent les règles. Le système d’un partenaire qui reçoit GA-1LV-070-1210-1, avec deux chiffres inversés, calcule pour 1210 le contrôle 4 et non 1, et refuse le code au lieu d’envoyer un livreur à la mauvaise maison. Les textes mandji 1020 et mandji 3950 désignent les blocs de deux départements différents dans l’unique plage de Mandji, sans liste où choisir.

6.9 Le serveur

Sur le registre complet, l’importation prend environ 8 secondes et produit une base de 310 Mo ; une fois décompressé, l’export est identique octet pour octet aux fichiers publiés (seule la compression gzip peut différer). Un essai de charge de 6 400 requêtes sur 16 fils d’exécution n’a produit aucune erreur ; les temps de réponse typiques étaient d’environ 1 ms pour une recherche par code, 5 ms pour le code en un point et 100 ms pour tous les codes à moins de 200 m dans le centre de Libreville. Pour 150 codes tirés au hasard, les 24 champs rendus par le serveur sont identiques à ceux du service N-Ways en exploitation. Pour le code en un point, le serveur s’accorde avec le service en exploitation sur 153 des 200 points tirés au hasard : 36 écarts viennent de ce que le registre publié contient les points d’entrée mais pas les contours des bâtiments, de sorte que le serveur ne trouve une concession qu’à moins de 12 m de son entrée, alors que le service en exploitation la trouve aussi n’importe où dans l’emprise ; les 11 autres sont des points situés au nord de 1,65° N, pour lesquels le service en exploitation ne rendait aucune réponse au moment de la mesure, faute d’y résoudre le pays ; le serveur publié, qui ne sert que le Gabon, n’a pas cette étape.

7.1 Formes de code

La règle de capacité impose au moins deux numéros par concession. Le tableau 13 compare les formes envisagées pour 665 089 concessions.

La limite de cinq chiffres s’appuie sur les travaux consacrés à la mémoire à court terme. L’estimation classique de Miller, environ sept éléments [32], a été ramenée à environ quatre unités pour un matériau que l’on ne peut pas répéter mentalement [33]. Un numéro de quatre ou cinq chiffres lu en deux groupes, après un nom déjà connu, respecte cette limite ; un sixième chiffre ajouterait un troisième groupe.

7.2 Numérotation par zone

La première forme envisagée numérotait chaque zone séparément, sur quatre chiffres, avec un chiffre de contrôle sur la plaque (par exemple « LOUIS 2471-8 »). La section 6.1 montre qu’elle aurait laissé 150 090 codes ambigus : il aurait fallu ajouter une ville au code partout où les noms se répètent. Donner à chaque nom une plage nationale unique a supprimé l’ambiguïté au prix d’un chiffre pour certaines zones : 30,9 % des concessions ont cinq chiffres, surtout dans les villes que la carte ne connaît que par un point (Port-Gentil, Mouila, Koulamoutou), où une seule zone couvre toute la ville tant que ses quartiers ne sont pas nommés.

7.3 Un chiffre de contrôle sur la plaque

Un caractère de contrôle qui détecte toute erreur simple et toute inversion de voisins exige soit un onzième symbole avec un module premier, soit un quasigroupe comme celui de Damm. Nous avons retenu l’algorithme de Damm parce qu’il n’emploie que des chiffres, qui se lisent de la même façon dans toutes les langues. Nous avons retiré le contrôle de toutes les formes que voient les personnes : un chiffre qui n’a aucun sens pour celui qui parle est le premier oublié ou déformé, et les erreurs humaines sont interceptées par le test de bloc de l’éq. (11), qui refuse la plupart des numéros jamais émis. Les systèmes, qui copient les codes au lieu de les retenir, vérifient le contrôle.

7.4 Courbe

Nous avons comparé l’ordre de Hilbert à une courbe de Morton et à un balayage en bandes (tableau 11) et retenu la courbe de Hilbert pour ses pas plus courts et ses grands sauts plus rares.

7.5 Variantes orthographiques

Regrouper les variantes orthographiques avec la clé de nom de l’éq. (4) écrirait une lettre doublée une seule fois et replierait « gui » en « gi ». Les noms de lieux du Gabon ont donc été regroupés selon les seuls accents, majuscules et signes de ponctuation avant toute numérotation (« Mabangui » et non « Mabang I » ; « Akomé II » et non « Akome I ») ; la clé sert au décodage, où une fusion ne peut qu’aider.