<?xml version="1.0" encoding="utf-8" standalone="yes"?><rss version="2.0" xmlns:atom="http://www.w3.org/2005/Atom"><channel><title>Traffic on kenji.blog</title><link>http://kenji.blog/en/tags/traffic/</link><description>Recent content in Traffic on kenji.blog</description><generator>Hugo -- gohugo.io</generator><language>en</language><copyright>kenjinote</copyright><lastBuildDate>Thu, 10 Sep 2026 21:00:00 +0900</lastBuildDate><atom:link href="http://kenji.blog/en/tags/traffic/index.xml" rel="self" type="application/rss+xml"/><item><title>Why did building a new road somehow make traffic worse?: Braess's Paradox</title><link>http://kenji.blog/en/p/braess-paradox/</link><pubDate>Thu, 10 Sep 2026 21:00:00 +0900</pubDate><guid>http://kenji.blog/en/p/braess-paradox/</guid><description>&lt;img src="http://kenji.blog/p/braess-paradox/img/braess_paradox.jpg" alt="Featured image of post Why did building a new road somehow make traffic worse?: Braess's Paradox" />&lt;p>Morning rush hour. You are frustrated by the roads that are jammed every day, but good news has arrived.
&amp;ldquo;To eliminate traffic congestion, the city planning department has built the &lt;strong>latest shortcut road&lt;/strong>!&amp;rdquo;
Everyone must have hoped that they could sleep a little longer starting tomorrow.&lt;/p>
&lt;p>However, the next day, when the new road opened, instead of making things better, it caused a &lt;strong>much worse traffic jam than before&lt;/strong>, and everyone&amp;rsquo;s commute time became longer.&lt;/p>
&lt;p>This is not an urban legend or an administrative failure. It is a famous phenomenon in network theory called &lt;strong>&amp;ldquo;Braess&amp;rsquo;s Paradox&amp;rdquo;&lt;/strong>, which was mathematically proven by the German mathematician Dietrich Braess in 1968.&lt;/p>
&lt;h2 id="the-paradox-model-4000-commuters">The Paradox Model: 4,000 Commuters
&lt;/h2>&lt;p>Let&amp;rsquo;s check with a simple mathematical model why the phenomenon of &amp;ldquo;everyone slowing down even though the number of roads has increased&amp;rdquo; occurs.&lt;/p>
&lt;p>There are 4,000 drivers heading from the starting point (residential area) to the goal point (business district).
Initially, there were only two routes (upper route and lower route) as follows.&lt;/p>
&lt;ul>
&lt;li>&lt;strong>Upper Route&lt;/strong>: Go through a narrow road $A$, and then through a wide highway $B$.&lt;/li>
&lt;li>&lt;strong>Lower Route&lt;/strong>: Go through a wide highway $C$, and then through a narrow road $D$.&lt;/li>
&lt;/ul>
&lt;p>The &amp;ldquo;narrow road&amp;rdquo; gets congested as the number of cars increases, so the travel time takes &amp;ldquo;the number of running cars $\div 100$&amp;rdquo; minutes.
The &amp;ldquo;wide highway&amp;rdquo; never gets congested no matter how many cars come, and always takes &amp;ldquo;45 minutes&amp;rdquo;.&lt;/p>
&lt;div class="mermaid">graph LR
START["Start (4000 people)"] -->|Narrow Road A: T=N/100| MID1["Waypoint 1"]
START -->|Highway C: T=45 min| MID2["Waypoint 2"]
MID1 -->|Highway B: T=45 min| GOAL["Goal"]
MID2 -->|Narrow Road D: T=N/100| GOAL
style START fill:#4CAF50,color:#fff
style GOAL fill:#F44336,color:#fff&lt;/div>
&lt;h3 id="travel-time-before-road-construction">Travel Time [Before Road Construction]
&lt;/h3>&lt;p>The drivers are smart, so they try to choose a faster route even slightly. As a result, the 4,000 people are evenly divided into the upper route (2,000 people) and the lower route (2,000 people).&lt;/p>
&lt;ul>
&lt;li>&lt;strong>Upper Route Travel Time&lt;/strong>: $\frac{2000}{100}$ minutes (narrow road) + $45$ minutes (highway) = &lt;strong>$65$ minutes&lt;/strong>&lt;/li>
&lt;li>&lt;strong>Lower Route Travel Time&lt;/strong>: $45$ minutes (highway) + $\frac{2000}{100}$ minutes (narrow road) = &lt;strong>$65$ minutes&lt;/strong>&lt;/li>
&lt;/ul>
&lt;p>No matter which route is chosen, the travel time stabilizes at &amp;ldquo;65 minutes&amp;rdquo; for everyone.&lt;/p>
&lt;h2 id="the-trap-of-the-shortcut-road">The Trap of the Shortcut Road
&lt;/h2>&lt;p>Now, suppose the mayor has built a &amp;ldquo;&lt;strong>dream ultra-high-speed bypass that allows you to travel from Waypoint 1 to Waypoint 2 in 0 minutes (instantly)&lt;/strong>&amp;rdquo;.&lt;/p>
&lt;div class="mermaid">graph LR
START["Start (4000 people)"] -->|Narrow Road A: T=N/100| MID1["Waypoint 1"]
START -->|Highway C: T=45 min| MID2["Waypoint 2"]
MID1 -.->|New Bypass: T=0 min| MID2
MID1 -->|Highway B: T=45 min| GOAL["Goal"]
MID2 -->|Narrow Road 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>The drivers have gained a new route option.
A driver standing at the starting point thinks like this.
&amp;ldquo;It&amp;rsquo;s better to use the narrow road A than to use the highway C (45 minutes). Because even at worst, if all 4,000 people chose A, it would only take 40 minutes (4000/100).&amp;rdquo;&lt;/p>
&lt;p>Therefore, &lt;strong>all 4,000 people head to &amp;ldquo;Narrow Road A&amp;rdquo;&lt;/strong>.
When they arrive at Waypoint 1, they think again.
&amp;ldquo;It&amp;rsquo;s better to go through the new bypass (0 minutes) and use the narrow road D than to use the highway B (45 minutes). Because even if everyone goes through D, it&amp;rsquo;s 40 minutes at worst.&amp;rdquo;&lt;/p>
&lt;p>Therefore, &lt;strong>all 4,000 people head to &amp;ldquo;Narrow Road D&amp;rdquo; through the &amp;ldquo;New Bypass&amp;rdquo;&lt;/strong>.&lt;/p>
&lt;h3 id="travel-time-after-road-construction">Travel Time [After Road Construction]
&lt;/h3>&lt;p>As a result of everyone making &amp;ldquo;the fastest (rational) choice for themselves&amp;rdquo;, everyone ends up taking the same route (A → New Bypass → D).&lt;/p>
&lt;p>Let&amp;rsquo;s calculate the travel time.&lt;/p>
&lt;ul>
&lt;li>Narrow Road $A$: $\frac{4000}{100} = 40$ minutes&lt;/li>
&lt;li>New Bypass: $0$ minutes&lt;/li>
&lt;li>Narrow Road $D$: $\frac{4000}{100} = 40$ minutes&lt;/li>
&lt;li>&lt;strong>Total: $80$ minutes&lt;/strong>&lt;/li>
&lt;/ul>
&lt;p>Surprisingly, despite the creation of a convenient new shortcut, everyone&amp;rsquo;s commute time &lt;strong>worsened from &amp;ldquo;65 minutes&amp;rdquo; to &amp;ldquo;80 minutes&amp;rdquo;&lt;/strong>.&lt;/p>
&lt;p>You might think, &amp;ldquo;Why doesn&amp;rsquo;t at least one person use the back road (the old route)?&amp;rdquo;, but if one person chooses the old highway route (45 minutes + 40 minutes = 85 minutes), it will be even slower than the current 80 minutes, so no one tries to change their route.
In game theory, this is said to have reached a &lt;strong>&amp;ldquo;Nash Equilibrium&amp;rdquo;&lt;/strong>. As a result of everyone taking the optimal action for themselves, it has fallen into the worst outcome as a whole.&lt;/p>
&lt;h2 id="real-world-examples">Real-world Examples
&lt;/h2>&lt;p>Braess&amp;rsquo;s Paradox is not just an armchair theory; it has been observed multiple times in real-world urban traffic and network systems.&lt;/p>
&lt;ul>
&lt;li>&lt;strong>1969 Stuttgart, Germany&lt;/strong>:
A new road was built to relieve traffic congestion, but the congestion worsened. Eventually, when the new road was &lt;strong>closed off, traffic flow improved&lt;/strong>.&lt;/li>
&lt;li>&lt;strong>1990 New York&lt;/strong>:
When &amp;ldquo;42nd Street&amp;rdquo;, a mecca of traffic congestion, was completely closed off for an Earth Day event, contrary to the expectations of traffic experts, the overall congestion in Manhattan was &lt;strong>dramatically relieved&lt;/strong>.&lt;/li>
&lt;li>&lt;strong>Communication Networks&lt;/strong>:
The same phenomenon can occur in internet routing and power grids. The moment a new cable or line is added, data packets can concentrate on the &amp;ldquo;perceived optimal shortest path&amp;rdquo;, sometimes causing the entire network to go down.&lt;/li>
&lt;/ul>
&lt;p>Braess&amp;rsquo;s Paradox beautifully illustrates the dilemma of complex societies: &lt;strong>&amp;ldquo;a collection of rational individual choices (egoism)&amp;rdquo; does not necessarily lead to &amp;ldquo;an optimal outcome for the whole&amp;rdquo;&lt;/strong>. Sometimes, &amp;ldquo;taking away choices (freedom)&amp;rdquo; can be to the benefit of everyone.&lt;/p></description></item></channel></rss>