布雷斯悖论
布雷斯悖论(Braess's Paradox)指出,在交通网络中增加一条新的道路或通行能力,有时反而会导致整体出行时间增加。该悖论由德国数学家迪特里希·布雷斯于1968年提出,揭示了在个人理性选择与集体最优结果之间的冲突。这种现象不仅在交通领域出现,在网络通信、电力系统等场景中也同样存在。
背景速读
Braess悖论是网络理论中的一个反直觉现象:在一个交通或通信网络中增加一条新路(或新连接),反而可能导致所有人通行时间变长,整体效率下降。
- 悖论的提出者是德国数学家Dietrich Braess,他在1968年发表了一篇交通流论文,指出在拥堵网络中新增道路可能适得其反。
- 核心机制是"自私路由":每个用户都选择对自己最短的路径,但当所有人都这样做时,新的捷径反而成为了新的拥堵点,打破了原有的均衡。
- 这个悖论在现实中有实际案例:1990年纽约关闭42街后,周边交通反而改善;2011年韩国拆除首尔清溪川高速公路后,市中心车速竟有所提升。
- 该原理也被应用到计算机网络(尤其是互联网路由)、电网和供应链中,说明"多修路不一定好",有时移除瓶颈才能优化整体。