O4 网络优化 / Network Optimization

合成数值教学例；不是对应论文的数据或结果复现。

1. 边容量限制网络流量
居民区到避难点之间有两处中转节点，每条边标明单位时间容量。
要找的是网络能通过的最大总流量，不是最短的一条路。

2. 流量必须守恒
中转节点流入多少，就要流出多少，边上的流量不能超过容量。
按这些规则分配，可以让七单位流量到达终点。

3. 用割验证流量上限
起点向外的两条边，容量四加三等于七。
任何流都必须经过它们，因此七既可达到，也是本例的上限。

4. 一条边关闭后重算
关闭通往终点的上方通道，剩余出口容量只有五。
重新分配后最大流降为五，不能继续沿用原来的七。

5. 容量模型需要现场条件
最大流给出容量约束下的理论上限，并不自动预测实际疏散时间。
真实使用还要考虑行程时间、排队、行为和随时间变化的容量。

方法概述来源：作者28种方法草案。方法与应用参考文献见对应方法页。