Boucle vélo : pourquoi c'est plus dur qu'un trajet de A à B
Également disponible en: EnglishDeutschNederlands
Demandez à n'importe quel planificateur d'itinéraires le chemin entre chez vous et une ville à 40 km, et vous aurez une réponse en une seconde. Demandez-lui « une belle boucle de 80 km au départ de chez moi », et la plupart ne peuvent pas vous aider du tout. Vous vous retrouvez avec une carte vierge et un crayon.
C'est étrange quand on y pense, parce qu'une boucle depuis chez soi, c'est ce que la plupart d'entre nous roulent vraiment. En général, on ne va pas à vélo quelque part, on part et on revient. Alors pourquoi la sortie la plus courante est-elle justement celle que les planificateurs ne construisent pas ?
De A à B, il y a une bonne réponse. Pour une boucle, il y en a des millions.
Le calcul d'itinéraire de A à B est un problème bien résolu. Vous avez un départ, une arrivée et un réseau routier, et vous voulez le chemin le moins coûteux entre deux points. Les algorithmes pour cela existent depuis les années 1950, et leurs versions modernes répondent en quelques millisecondes, même sur une carte de la taille d'un continent.
Le détail essentiel, c'est qu'il y a une seule cible. L'algorithme sait où il va, et « le chemin le moins coûteux » a un sens clair.
Une boucle n'a pas de cible. Vous donnez un point de départ et une distance, et chaque parcours fermé d'environ cette longueur est un candidat. Dans une campagne ordinaire, il y en a des millions. La plupart sont mauvais :
- ils font l'aller et le retour sur la même route,
- ils se croisent en forme de huit,
- ils entrent dans une ville et en ressortent,
- ils atteignent 80 km en faisant trois fois le tour du même village.
Il n'y a pas de boucle « la moins coûteuse », parce que la boucle la moins coûteuse, quelle que soit sa longueur, c'est de ne pas rouler du tout. Il faut d'abord décider ce qu'est une bonne boucle, puis en chercher une.
Ce qui fait une bonne boucle
Au début, j'ai noté ce que j'attends vraiment d'une boucle quand je roule. C'est devenu une liste de règles qui paraissent évidentes, et chacune d'elles est un problème à part pour l'algorithme :
- Proche de la distance demandée. 80 km, ça doit faire environ 80 km, pas 62 ni 105.
- Des routes tranquilles. Le même objectif que pour le reste de RouteCycle : de petites routes avec peu de circulation, même si elles sont moins directes. J'explique comment ça marche dans comment savoir si une route est tranquille.
- Une vraie boucle, pas une sucette. Un bout de route commun au début et à la fin est souvent inévitable, mais rouler 30 km à l'aller et les mêmes 30 km au retour, ce n'est pas une boucle.
- Pas de détours inutiles. Un itinéraire qui file dans une route latérale, touche un point et revient par le même chemin, c'est l'une des choses les plus agaçantes qu'un planificateur puisse faire.
- Un but de sortie. Quand j'active les curiosités, la boucle doit vraiment passer par un château ou un point de vue, pas seulement devant un panneau au bord de la route.
- Des options différentes. Trois boucles qui ne diffèrent que d'un carrefour, ce ne sont pas trois options.
Chaque règle entre en conflit avec les autres. Les routes les plus tranquilles ne forment peut-être pas une boucle de la bonne longueur. La plus belle curiosité est peut-être au bout d'une impasse. L'itinéraire le plus intéressant fait peut-être 20 % de trop.
Comment une boucle est construite
Je n'entrerai pas dans tous les détails, mais l'idée générale est simple. Au lieu de chercher parmi toutes les boucles possibles, le planificateur choisit quelques points autour du départ, à une distance cohérente avec la longueur demandée, puis calcule l'itinéraire entre eux sur des routes tranquilles. Un bon choix de points donne une bonne boucle. Un mauvais choix donne une sucette ou un huit.
L'essentiel du travail consiste donc à bien choisir ces points, puis à vérifier honnêtement le résultat :
- Si la boucle est trop courte ou trop longue, les points bougent et on recommence.
- Si la boucle emprunte trop longtemps deux fois la même route, elle est rejetée.
- Si deux boucles sont presque identiques, seule la meilleure est gardée.
- Chaque candidate reçoit une note selon son calme, son caractère direct et son intérêt, et vous voyez les meilleures.
C'est aussi pour ça que la génération prend quelques secondes et pas quelques millisecondes. Une boucle, ce n'est pas une recherche, ce sont de nombreuses recherches et beaucoup de vérifications.
Le problème des allers-retours
La règle qui m'a demandé le plus de temps, c'est la numéro 4. Les détours en aller-retour apparaissaient dans les itinéraires générés pour deux raisons. Parfois, le planificateur voulait une route ou une curiosité accessible seulement par une impasse. Et quand vous ajoutiez vous-même une étape, il allait souvent jusqu'à l'étape et faisait demi-tour au lieu de trouver un itinéraire qui la traverse.
À l'été 2026, j'ai déployé une correction pour les cas les plus courants, et depuis, elle fonctionne plutôt bien dans la grande majorité des endroits : les itinéraires traversent les étapes au lieu de rebondir dessus. Si vous tombez encore sur un détour bizarre quelque part, envoyez-moi l'itinéraire avec le bouton Avis.
Pourquoi ça en vaut la peine
On pourrait dire que tracer sa propre boucle prend dix minutes, alors à quoi bon. Dans votre région, peut-être. Mais quand vous êtes dans un endroit nouveau, ces dix minutes deviennent une heure à vérifier des routes que vous ne connaissez pas, et le résultat reste une supposition.
Avec RouteCycle, vous choisissez un départ et une distance, sélectionnez Boucle, et obtenez trois boucles sur des routes tranquilles. C'est toute l'idée : passer votre temps à rouler, pas à planifier.