非合作交通网络中的Braess悖论及其避免.doc

V01．21 No．5 公路交通科技2oo4年5月 JOURNAL 0F HIGHWAY AND 1rf NSP0R咖ON RESEARCH AND DEVELOPMENT 文章编号：1002-0268(2004)05-0092-04 非合作交通网络中的Braess 悖论及其避免 董 菁，张 佐 (清华大学自动化系，北京looos4) 摘要：平衡交通流网络中存在一种看似矛盾的Bmess悖论现象，即在交通网络中增加一条通路反而会降低网络性能。 本文分析了悖论产生的机理，指出Braess悖论的出现是由于非合作网络中Nash平衡点不在Pareto边界上，并通过实例 分析说明交通规划时应该尽量避免设计出可能导致Braess悖论发生的路网结构，而对于现有交通网络中存在的Pareto 悖论现象，可以通过控制和诱导等策略使交通流的分配达到Pareto最优，从而避免悖论发生。 关键词：Braess悖论；Pareto最优；交通规划；交通分配 中图分类号：U491．13 文献标识码：A Characterizing and Avoiding Braess’S Paradox for Trafic Networks DONG．1ing，ZHANG Zuo (Department of Automation，Tsinghua University，Beijing 100084，China) AbsI陷cI：Bmess illustrated an apparently paradoxical situation in equilibrium trafic flow in which adding a new link to tFa~e network results in increased equ~Hbnum travel cost for all travelers．Analy~ s a simple network with Bmess Paradox，we state that it ooeurs when the Nash equilibrium is not Pareto optima1．When trafic pl锄ing，the structure probably leading to Bmess Paradox should be avoid． ed．While for the sting road network，tra伍c control and guidance is used to assign the础ic flow to reach Pareto Optimum in order to avoid Braess Paradox． Key words：Braess Paradox；Pareto optimal；Tmfllc plan；Trafic assigrmaent O 引言 1968年Dietrich Braess在他的一篇论文中提出在 平衡交通流网络中存在一种看似矛盾的现象，即某种 情况下，在交通网络中增加一条通路反而会增加网络 中所有用户的出行时间。这一违背常理的现象被称为 Braess 悖论。hnaott 和Small? (1994)， Bass_2 (1992)，Calvert和Keady(1993)，Yang和BeU (1998)，Daganzo_4 (1998)等许多人在交通以及更广 泛的领域内对该现象进行了研究与讨论。Braess悖论 的出现本质上是由于非合作网络中的Nash平衡点不 在Pareto边界上，这种情况下，存在一种非平衡的流 量分布，使网络相对于平衡流量分布时某些用户的出 行时间缩短，同时其他用户的出行时间也不会增加。 随着近年来城市路网中交通拥挤现象在时间和空 间范围上的不断扩大，以及智能交通系统(ITS)研 究的发展，人们在新路网的规划设计和路网的管理控 制中更加深刻的意识到路网的复杂性、交通状况的拥 挤性、路径选择的随机性和交通需求的动态性对于交 通规划、分配、诱导和控制具有重要影响。因此，研 究Bmess悖论的机理并避免该现象发生对于交通规划 中的路网设计和已有路网上交通流分配策略的制定都 大有裨益。 本文从单起点单终点的简单路网人手，分析 Braess悖论的成因，并提出通过交通规划和交通分配 两种不同手段，避免Braess悖论的发生。 收稿日期：2003-04-15 作者简介：董菁(1975一)，女，山东济南人，硕士研究生，研究方向为智能交通系统 非合作交通网络中的Braess悖论及其避免董菁等 1 Braess悖论的出现 交通网络中各路段的容量直接影响到交通流在网 络上的分布格局。而Braess悖论是由于司机从个人利 益出发，选择出行成本最小的路径，致使系统达到均 衡状态时的总