<?xml version="1.0" encoding="utf-8" standalone="yes"?><rss version="2.0" xmlns:atom="http://www.w3.org/2005/Atom"><channel><title>Réseau on kenji.blog</title><link>http://kenji.blog/fr/tags/r%C3%A9seau/</link><description>Recent content in Réseau on kenji.blog</description><generator>Hugo -- gohugo.io</generator><language>fr</language><copyright>kenjinote</copyright><lastBuildDate>Thu, 10 Sep 2026 21:00:00 +0900</lastBuildDate><atom:link href="http://kenji.blog/fr/tags/r%C3%A9seau/index.xml" rel="self" type="application/rss+xml"/><item><title>Nouvelle route, et pourtant les embouteillages empirent ? Le paradoxe de Braess</title><link>http://kenji.blog/fr/p/braess-paradox/</link><pubDate>Thu, 10 Sep 2026 21:00:00 +0900</pubDate><guid>http://kenji.blog/fr/p/braess-paradox/</guid><description>&lt;img src="http://kenji.blog/p/braess-paradox/img/braess_paradox.jpg" alt="Featured image of post Nouvelle route, et pourtant les embouteillages empirent ? Le paradoxe de Braess" />&lt;p>L&amp;rsquo;heure de pointe du matin. Alors que vous êtes frustré par les embouteillages quotidiens, une bonne nouvelle arrive.
« Pour réduire les embouteillages, le département d&amp;rsquo;urbanisme a construit un &lt;strong>tout nouveau raccourci&lt;/strong> ! »
Tout le monde s&amp;rsquo;attendait à pouvoir dormir un peu plus longtemps à partir du lendemain.&lt;/p>
&lt;p>Cependant, le jour suivant, lors de l&amp;rsquo;ouverture de la nouvelle route, loin d&amp;rsquo;améliorer la situation, elle a provoqué des &lt;strong>embouteillages encore pires qu&amp;rsquo;avant&lt;/strong>, rallongeant le temps de trajet de tout le monde.&lt;/p>
&lt;p>Il ne s&amp;rsquo;agit pas d&amp;rsquo;une légende urbaine ni d&amp;rsquo;un échec administratif. C&amp;rsquo;est un phénomène célèbre de la théorie des réseaux appelé &lt;strong>« paradoxe de Braess »&lt;/strong>, prouvé mathématiquement en 1968 par le mathématicien allemand Dietrich Braess.&lt;/p>
&lt;h2 id="le-modèle-du-paradoxe--4-000-banlieusards">Le modèle du paradoxe : 4 000 banlieusards
&lt;/h2>&lt;p>Voyons avec un modèle mathématique simple pourquoi ce phénomène de « plus de routes mais tout le monde est ralenti » se produit.&lt;/p>
&lt;p>Il y a 4 000 conducteurs se rendant d&amp;rsquo;un point de départ (zone résidentielle) à un point d&amp;rsquo;arrivée (quartier d&amp;rsquo;affaires).
Au début, il n&amp;rsquo;y avait que deux itinéraires possibles (l&amp;rsquo;itinéraire du haut et celui du bas) :&lt;/p>
&lt;ul>
&lt;li>&lt;strong>Itinéraire du haut&lt;/strong> : on prend la route étroite $A$, puis la grande autoroute $B$.&lt;/li>
&lt;li>&lt;strong>Itinéraire du bas&lt;/strong> : on prend la grande autoroute $C$, puis la route étroite $D$.&lt;/li>
&lt;/ul>
&lt;p>Les « routes étroites » s&amp;rsquo;engorgent lorsqu&amp;rsquo;il y a plus de voitures, le temps de trajet est donc de « nombre de voitures en circulation $\div 100$ » minutes.
Les « grandes autoroutes » ne sont jamais embouteillées, peu importe le nombre de voitures, et le trajet prend toujours « 45 minutes ».&lt;/p>
&lt;div class="mermaid">graph LR
START["Départ (4000 personnes)"] -->|Route étroite A: T=N/100| MID1["Point intermédiaire 1"]
START -->|Autoroute C: T=45 min| MID2["Point intermédiaire 2"]
MID1 -->|Autoroute B: T=45 min| GOAL["Arrivée"]
MID2 -->|Route étroite D: T=N/100| GOAL
style START fill:#4CAF50,color:#fff
style GOAL fill:#F44336,color:#fff&lt;/div>
&lt;h3 id="temps-de-trajet-avant-la-construction-de-la-route">Temps de trajet 【Avant la construction de la route】
&lt;/h3>&lt;p>Les conducteurs étant intelligents, ils essaient de choisir l&amp;rsquo;itinéraire le plus rapide. En conséquence, les 4 000 personnes se répartissent équitablement entre l&amp;rsquo;itinéraire du haut (2 000 personnes) et l&amp;rsquo;itinéraire du bas (2 000 personnes).&lt;/p>
&lt;ul>
&lt;li>&lt;strong>Temps de trajet de l&amp;rsquo;itinéraire du haut&lt;/strong> : $\frac{2000}{100}$ min (route étroite) + $45$ min (autoroute) = &lt;strong>$65$ minutes&lt;/strong>&lt;/li>
&lt;li>&lt;strong>Temps de trajet de l&amp;rsquo;itinéraire du bas&lt;/strong> : $45$ min (autoroute) + $\frac{2000}{100}$ min (route étroite) = &lt;strong>$65$ minutes&lt;/strong>&lt;/li>
&lt;/ul>
&lt;p>Quel que soit l&amp;rsquo;itinéraire choisi, le temps de trajet se stabilise à « 65 minutes » pour tout le monde.&lt;/p>
&lt;h2 id="le-piège-de-la-route-de-raccourci">Le piège de la route de raccourci
&lt;/h2>&lt;p>Supposons maintenant que le maire construise &lt;strong>« une rocade ultra-rapide de rêve permettant de se déplacer du point intermédiaire 1 au point intermédiaire 2 en 0 minute (instantanément) »&lt;/strong>.&lt;/p>
&lt;div class="mermaid">graph LR
START["Départ (4000 personnes)"] -->|Route étroite A: T=N/100| MID1["Point intermédiaire 1"]
START -->|Autoroute C: T=45 min| MID2["Point intermédiaire 2"]
MID1 -.->|Nouvelle rocade: T=0 min| MID2
MID1 -->|Autoroute B: T=45 min| GOAL["Arrivée"]
MID2 -->|Route étroite D: T=N/100| GOAL
style START fill:#4CAF50,color:#fff
style GOAL fill:#F44336,color:#fff
style MID1 fill:#FF9800,stroke:#333
style MID2 fill:#FF9800,stroke:#333&lt;/div>
&lt;p>Les conducteurs ont désormais une nouvelle option d&amp;rsquo;itinéraire.
Un conducteur se trouvant au point de départ pense ainsi :
« Il vaut mieux prendre la route étroite A plutôt que l&amp;rsquo;autoroute C (45 minutes). Même dans le pire des cas, si les 4 000 personnes choisissent A, cela ne prendra que 40 minutes (4000/100). »&lt;/p>
&lt;p>Par conséquent, &lt;strong>les 4 000 personnes se dirigent vers la « route étroite A »&lt;/strong>.
Arrivés au point intermédiaire 1, ils réfléchissent à nouveau :
« Il vaut mieux prendre la nouvelle rocade (0 minute) et utiliser la route étroite D plutôt que l&amp;rsquo;autoroute B (45 minutes). Même si tout le monde prend D, cela prendra au pire 40 minutes. »&lt;/p>
&lt;p>Par conséquent, &lt;strong>les 4 000 personnes prennent la « nouvelle rocade » et se dirigent vers la « route étroite D »&lt;/strong>.&lt;/p>
&lt;h3 id="temps-de-trajet-après-la-construction-de-la-route">Temps de trajet 【Après la construction de la route】
&lt;/h3>&lt;p>Suite au choix par chacun de la « solution la plus rapide (et rationnelle) pour soi », tout le monde finit par emprunter le même itinéraire (A → Nouvelle rocade → D).&lt;/p>
&lt;p>Calculons ce temps de trajet :&lt;/p>
&lt;ul>
&lt;li>Route étroite $A$ : $\frac{4000}{100} = 40$ min&lt;/li>
&lt;li>Nouvelle rocade : $0$ min&lt;/li>
&lt;li>Route étroite $D$ : $\frac{4000}{100} = 40$ min&lt;/li>
&lt;li>&lt;strong>Total : $80$ minutes&lt;/strong>&lt;/li>
&lt;/ul>
&lt;p>Incroyablement, malgré l&amp;rsquo;ajout d&amp;rsquo;un nouveau raccourci pratique, le temps de trajet de tout le monde &lt;strong>s&amp;rsquo;est aggravé, passant de « 65 minutes » à « 80 minutes »&lt;/strong>.&lt;/p>
&lt;p>Vous pourriez penser : « Il suffit qu&amp;rsquo;une seule personne prenne l&amp;rsquo;ancienne route (l&amp;rsquo;ancien itinéraire) ». Mais si une personne choisit l&amp;rsquo;ancien itinéraire passant par l&amp;rsquo;autoroute (45 minutes + 40 minutes = 85 minutes), cela sera encore plus lent que les 80 minutes actuelles, donc personne ne veut changer d&amp;rsquo;itinéraire.
Dans la théorie des jeux, on dit que l&amp;rsquo;on a atteint un &lt;strong>« équilibre de Nash »&lt;/strong>. Le fait que chacun prenne la décision optimale pour lui-même conduit au pire résultat pour l&amp;rsquo;ensemble.&lt;/p>
&lt;h2 id="exemples-dans-le-monde-réel">Exemples dans le monde réel
&lt;/h2>&lt;p>Le paradoxe de Braess n&amp;rsquo;est pas qu&amp;rsquo;une simple théorie abstraite ; il a été observé à de nombreuses reprises dans le trafic urbain et les systèmes de réseaux du monde réel.&lt;/p>
&lt;ul>
&lt;li>&lt;strong>1969, Stuttgart, Allemagne&lt;/strong> :
Une nouvelle route a été construite pour réduire les embouteillages, mais la circulation a empiré. Finalement, en &lt;strong>fermant cette nouvelle route, la fluidité du trafic s&amp;rsquo;est améliorée&lt;/strong>.&lt;/li>
&lt;li>&lt;strong>1990, New York&lt;/strong> :
Lors de l&amp;rsquo;événement du Jour de la Terre, la « 42e rue », haut lieu des embouteillages, a été complètement fermée. Contrairement aux attentes des experts en circulation, les &lt;strong>embouteillages se sont considérablement résorbés&lt;/strong> dans l&amp;rsquo;ensemble de Manhattan.&lt;/li>
&lt;li>&lt;strong>Réseaux de communication&lt;/strong> :
Le même phénomène peut se produire dans le routage Internet ou les réseaux électriques. Dès l&amp;rsquo;ajout d&amp;rsquo;un nouveau câble ou d&amp;rsquo;une nouvelle ligne, les paquets de données peuvent se concentrer sur ce qui semble être le « chemin le plus court et optimal », ce qui peut entraîner la panne de l&amp;rsquo;ensemble du réseau.&lt;/li>
&lt;/ul>
&lt;p>Le paradoxe de Braess illustre parfaitement le dilemme des sociétés complexes où &lt;strong>« l&amp;rsquo;ensemble des choix rationnels individuels (l&amp;rsquo;égoïsme) » ne conduit pas nécessairement à « un résultat optimal pour tous »&lt;/strong>. Parfois, « retirer une option (une liberté) » peut s&amp;rsquo;avérer bénéfique pour le bien de tous.&lt;/p></description></item></channel></rss>