删边扩容效应:缓解网络拥塞的新途径

如何缓解网络拥塞是互联网络、交通网络等领域研究和工程中一个关键问题.删边扩容效应是一种通过删去或避开网络中的部分连边,使流量分散,从而达到缓解拥塞、提升网络容量的效果.以城市交通网络为例,在交通流量高峰时,可以关闭交叉路口的一条或多条边(即引道),会使得部分车流自动绕开该引道,从而降低或避免路口拥塞,使网络整体的流量变得更为顺畅.