自动化研究所
I n s t i t u t e of A u t o m a t i o n
University of Chinese of Academy of Sciences
自私路由的改进措施
不同类型的均衡解概念
自私路由的低效率性
原子自私路由低效性
布雷斯悖论
• 符号含义：为起点，为终点，x代表路径上的流量比
例 ，c为路径的代价函数，即通过时间
• 在原始网络（左图）中，均衡条件下，50%司机选择o-
v-d ，剩下50%司机选择o-w-d，最终期望代价为1.5
• 在扩展网络（右图）中，加入一条通过时间近于0的v-
w，此时所有司机都会选择 o-v-w-d，最终期望代价为
2.0
v
w
o d
c(x)=x
c(x)=1
c(x)=1
c(x)=x
v
w
o d
c(x)=x
c(x)=1
c(x)=1
c(x)=x
c(x)=0
第5/61页
评论0