为什么不能用简单的仿真(单层遍历)实现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:


 Last Modified in 2025-07-09 

Leave a Comment Anonymous comment is allowed / 允许匿名评论