论文标题
预测布雷斯的供应和运输网络悖论
Predicting Braess' Paradox in Supply and Transport Networks
论文作者
论文摘要
供应和运输网络的可靠功能从根本上支持了许多非平衡动力学系统,从生物生物和生态系统到人造水,气体,热量,电力和交通网络。加强这种网络的边缘降低了与流动相反的阻力,并直观地改善了系统功能的鲁棒性。相反,如果它通过超载其他边缘来恶化操作,则会出现\ emph {braess'Paradox}的违反直觉现象。如何预测哪些边缘增强可能会触发胸罩的悖论尚不清楚。为了大致找到和直观地理解这样的胸罩边缘,我们在这里提出了一个不同的观点,即增强任何边缘如何影响网络范围的流程模式。首先,我们将预测问题准确地映射到网络上静电偶极电流的双重问题,以便同时找到\ textIt {ash all} braessian边缘等同于在一个边缘的常数电流导致电阻网络中找到电流。其次,我们提出了一个简单的近似标准 - 重新安排 - 以有效预测布雷西亚的边缘,从而提供了对现象的直观拓扑理解。最后,我们展示了如何故意削弱胸罩边缘以减轻网络过载,对网络功能产生有益的后果。
Reliable functioning of supply and transport networks fundamentally support many non-equilibrium dynamical systems, from biological organisms and ecosystems to human-made water, gas, heat, electricity and traffic networks. Strengthening an edge of such a network lowers its resistance opposing a flow and intuitively improves the robustness of the system's function. If, in contrast, it deteriorate operation by overloading other edges, the counterintuitive phenomenon of \emph{Braess' paradox} emerges. How to predict which edges enhancements may trigger Braess' paradox remains unknown to date. To approximately locate and intuitively understand such Braessian edges, we here present a differential perspective on how enhancing any edge impacts network-wide flow patterns. First, we exactly map the prediction problem to a dual problem of electrostatic dipole currents on networks such that simultaneously finding \textit{all} Braessian edges is equivalent to finding the currents in the resistor network resulting from a constant current across one edge. Second, we propose a simple approximate criterion -- rerouting alignment -- to efficiently predict Braessian edges, thereby providing an intuitive topological understanding of the phenomenon. Finally, we show how to intentionally weaken Braessian edges to mitigate network overload, with beneficial consequences for network functionality.