系统 · 15/15
布雷斯悖论Braess's Paradox
当各人自选路线、拥堵随流量增加时，多一条捷径反而可能让所有人更慢。
封掉一条街，并没有出现人们担心的交通瘫痪。1990 年 4 月 22 日，纽约市为世界地球日活动临时关闭曼哈顿第 42 街，禁止汽车通行。记者吉娜·科拉塔随后在《纽约时报》报道，封路没有造成预想中的交通瘫痪，车流据称还有所改善。这则报道让人重新思考：供司机横穿曼哈顿的道路退出路网，为什么交通未必更糟？报道没有提供交通效果的测量或分析，但它提出了一个值得追问的问题：一条路是否有益，能否只看它自己能通过多少车？
为什么成立
捷径把原本分开的车流拉到了一起
假设每小时有 4000 辆车从 A 到 D，司机各自选最快的路。路网有 A→B→D 和 A→C→D 两条路线。A→B、C→D 是拥挤路段，通行时间为 分钟， 是每小时经过的车辆数；另外两段各需 45 分钟。
两条路线各走一半时，每人都需 65 分钟。拥挤路段各有 2000 辆车，因此：
也就是排队路段用 20 分钟，再走一段 45 分钟的路。谁单独换路线，都会挤进更忙的一边，无法省时。
人人选最快的路，会停在更慢的分配上
新增一条几乎不耗时的单向连接 B→C，会吸引所有司机走 A→B→C→D。即使承受全部车流，每段拥挤路也只需 40 分钟，仍少于固定路段的 45 分钟。司机于是都想把两段较快的路拼起来，却同时挤满了这两段。
所有人走捷径后，每人的行程变成：
也就是连续走两段各需 40 分钟的路。此时单个司机改走旧路线，要花 分钟，更慢。大家都不愿独自改道，这种稳定分配叫用户均衡。
新增道路改变了选路，选路又改变了每条路的耗时。司机只比较自己的行程，没有把自己给其他人增加的等待算进去。车流总量未变，每人却从 65 分钟变成 80 分钟，这就是布雷斯悖论。关闭连接可恢复原来的分流；给连接收费，也能削弱它对司机的吸引力。
出处
布雷斯悖论来自交通网络优化与运筹学。德国数学家迪特里希·布雷斯在 1968 年发表《交通规划中的一个悖论》，用数学路网证明新增道路能恶化用户均衡。1990 年纽约第 42 街封路的报道常被引用，但不足以确认悖论发生；2009 年拉波波特等人发表的选路实验，则在受控条件下检验了这种效应。
换个领域看
商业
快线拖慢订单
连接两段快工序，也会把订单吸到同一批人手上。设想你经营配送站：订单可走“快速拣货、普通打包”，或“普通拣货、快速打包”。两个快工位都随订单增加而排队。开放“快速拣货接快速打包”后，各销售组都选它，两个工位同时拥挤，平均交付时间反而超过原先分流时。
个人生活
抄近路排两次
看似更快的组合，会让每个人都多等一轮。假设你去食堂，两条通道分别是“短取餐队、慢结账”和“慢取餐、短结账队”。原先大家分流。食堂打通中间通道后，顾客都想从短取餐队走到短结账队。人数不变，两支短队却都挤满了原先分散的顾客，整顿午饭耗时更长。
物理
多条电路更费力
物理网络也能出现增加通路、整体表现变差的对应现象。1991 年，乔尔·科恩与保罗·霍罗威茨在《自然》报告了由电阻和齐纳二极管组成的电路：保持总电流不变，增加一条载流通路，整个电路的电压降反而升高。这里是元件规律重新分配电流，使输送同样电流需要更高电压。
遇事时问自己
- 新增连接后，谁会改变路线，他们会一起涌向哪几段共享资源？
- 我估计的收益，是沿用原来的流量分配，还是已经算进大家改道后的分配？
- 每个人省下的时间，会给其他人增加多少等待？
- 保持总需求相近时，暂时关闭这条连接，平均完成时间会怎样变化？
- 能否用收费、配额或统一调度保留新通路，同时避免大家挤向同一路线？
边界与误用
这张卡适用于流量会改变耗时、使用者又能自行改道的网络。路段耗时固定时，增加可选路线不会造成上述悖论；若调度者能统一分配车流并闲置新路，新增选择也不会抬高最优总耗时。物理网络中的对应现象由元件规律驱动，不能直接套用司机选路的解释。最常见的误用，是把所有“加路后更堵”都归到这里：新增需求造成的拥堵是另一种机制。纽约封路报道缺少交通测量与分析，既不能确认封路导致改善，也不能确认发生了布雷斯悖论；固定需求下的算例与受控实验才把选路机制隔离出来。
练一练
一家软件公司每小时运行600个测试任务。任务都要先编译，再做安全检查。快速编译池和快速检查池的耗时均为每小时任务数除以20，单位是分钟；普通编译和普通检查各固定耗时35分钟。原先只能选“快速编译＋普通检查”或“普通编译＋快速检查”，任务各分一半。公司现在开放“快速编译＋快速检查”，各团队自行选择耗时最短的组合，总任务量不变。
等各团队调整完选择后，最可能出现什么结果？
拥堵加重确实可能促使人改道。但这里改走旧组合要花65分钟，比留在新组合更慢，个人没有退出的动力。
全部任务进入两个快速池后，每池耗时30分钟，总计60分钟。此时单个团队改走旧组合需要65分钟，因此没人愿意独自退出。
原来的分流确实让每个任务耗时50分钟。但开放新组合后，团队能通过换路省时，原来的分配不会继续稳定。
多一个组合看起来能分散任务。但即使承担全部任务，每个快速池仍比对应的普通步骤快，团队会继续涌向新组合。
新组合让各团队同时占用两个共享池，把原先分开的负载拉到一起。所有任务从50分钟变成60分钟后，单个团队改道仍会更慢；个人选择因此停在整体更差的分配上。
一家基金每天通过两条清算路径处理固定数量的交易。各环节的耗时会随交易量增加。基金准备增加一条连接两条路径的通道。所有交易由同一个系统统一分配，系统按实际负载计算总耗时并求最小值，也可以完全不用新通道。旧路径、人员和收费均保持不变，新通道没有额外维护成本。
关于新增通道后的最优总耗时，哪种判断最站得住？
旧条件不变，确实保证原方案仍然可用。但新通道可能支持更好的分配，所以不能断言总耗时一定不变。
系统至少可以继续采用原来的分配。因此最优总耗时只能保持不变或下降，新增通道无法迫使它选择更差的方案。
新通道确实可能让共享环节拥堵。但这里由系统统一分配交易，它可以拒绝这种分配，也可以完全不用新通道。
可选路径增加，确实可能找到更快的分配。但新通道也可能毫无帮助，选择变多不保证最优值严格改善。
关键在于谁决定流量怎么分配。这里的调度系统直接优化整体耗时，并能闲置新通道；各使用者自行选路导致整体变慢的机制没有成立。
一座城市开放了新的地铁换乘通道，乘客可以自行改选线路。热门线路高峰时常要等两三班车才能上车。通道开放后，宣传活动也带来了更多乘客，日客流增加三成，平均通勤时间上升。现有统计只有每日总客流和平均通勤时间，运营方想判断是不是新通道改变选路，反而拖慢了大家。
哪一步最能检验运营方的解释？
通行量能说明新通道是否受欢迎。但受欢迎的连接也可能把人引向同一批瓶颈，使用量不能证明整体收益。
持续变慢比单日波动更值得关注。但客流也增加了，这种比较仍无法区分需求增长和改道造成的拥堵。
步行距离缩短是直接可见的好处。但乘客改线后的候车时间会变化，不能只把局部节省相加。
保持需求和服务条件相近，才能检验连接是否通过改变选路拖慢整体。选路记录还能显示乘客是否集中到了共享瓶颈。
开放通道后变慢，既可能来自客流增长，也可能来自重新选路，现有统计无法区分。检验这个模型，需要在需求相近时观察连接如何改变流量分配，以及这种改变是否增加了整体耗时。