有容量限制的广义网络均衡比较  

COMPARISONS AMONG SEVERAL GENERALIZED NETWORK EQUILIBRIUM WITH CAPACITY CONSTRAINTS

作　　者：杨青骥[1,2] 

机构地区：[1]复旦大学管理学院,上海200433 [2]上海金融学院应用数学系,上海201209

出　　处：《系统科学与数学》2012年第2期129-137,共9页Journal of Systems Science and Mathematical Sciences

摘　　要：近些年来,Wardrop原理在有容量限制的交通网络中沿着两个方向被学者推广,形成了几种不同的广义网络均衡定义.在路径、路段上两种类型的容量限制下,通过对四种广义网络均衡进行比较,得到这些均衡解之间的相互关系;用反例说明广义均衡解集包含关系不成立的情况;得到这些广义均衡解的效率损失.In recent years,Wardrop＇s principle is generalized along two lines in the traffic network with capacity constraints.Several generalized equilibrium definitions therefore are developed.In this work,by analyzing four generalized equilibrium definitions under path and arc capacity constraints,the interrelationships among these equilibria are given.Some counterexamples show that in some cases,these interrelationships are not valid.Finally,prices of anarchy of these generalized equilibria are obtained.

关 键 词：网络均衡 容量限制 广义Wardrop条件 效率损失 

分 类 号：O157.5[理学—数学]