为什么不能用简单的仿真（单层遍历）实现user equilibrium

This article is categorized as "Garbage" . It should NEVER be appeared in your search engine's results.

是否可以这样实现user equilibrium

首先要求od deman是合理的整数，比如10000
任取一对od pair，对每个人都执行shortest path并update network travel time（有顺序，一个一个执行）
然后对其他od pairs也这么做
最终的结果是不是和浮点数形式的真-user equilibrium很接近？

当然是不行的，因为：

假设我们先处理完了一对od pair，此时地图几乎平衡；然后我们处理另一对od pair，对于新的这对od pair而言，地图是平衡的，但由于先前的这对od pair并没有任何更变，而新的od pair影响了旧的od pair，所以旧的od pair此时可能就不平衡了。

这就是为什么各种user equilibrium算法中，最外层的循环一定要包含“遍历所有od pair“。

e.g. path-based algorithm：