城市交通路网中Braess悖论的浅析与改善.doc.pdfVIP

城市交通路网中 Braess 悖论的浅析与改善 摘要： 交通网中存在着一种看似矛盾的 Braess 悖论现象，即在交通网络中增加一条道路 反而会使所有人的出行时间都增加。 本文通过建立模型分析了 Braess 悖论产生的机理， 即在假定的非合作网络中 Nash平衡点并不是 Pateto 最优解。进而选取北京市二环内一 块路网进行了具体分析，以判断此处交通拥堵是否符和这一现象。 进一步，鉴于动态导航系统的广泛应用，当前的路网已不完全属于非合作网络，针 对上述问题的解决，对 GPS动态导航的机理及特点进行分析，将上述模型加以完善，利 用 GPS系统，在考虑用户知晓实时路况拥挤情况的情况下，寻求能够缓解 Braess 悖论 现象的最优路径。即促使交通流的分配达到 Pateto 最优，从而缓解拥挤现象 关键词： Braess 悖论 GPS 动态导航 Abstract: Transport network there is a seemingly contradictory phenomenon of Braess paradox, namely, an increase in the traffic network instead of a road trip of all time will increase. In this paper, modeling of the generating mechanism Braess paradox, namely, the assumption of non-cooperative Nash equilibrium network is not Pateto optimal solution. Then select a road network within the Second Ring of Beijing for a specific analysis to determine whether the break and traffic jams here this phenomenon. Further, given the extensive use of dynamic navigation system, the current road network has not fully belong to non-cooperative network for the solution to the problem of GPSnavigation features and mechanismof dynamic analysis, the model will be improved by using GPS system, users and real-time traffic congestion aware of the situation, seeking to mitigate the phenomenon of Braess paradox optimal path. That is to promote the distribution of traffic flow to Pateto best to ease overcrowding . 一．问题重述 Dietrich Braess 在 1968 年提出了道路交通体系当中的 Braess 悖论。它的含义： 有时在一个交通网络上增加一条路段，或者单方面提高某个路段的局部通行能力，反而 使所有出行者的出行时间都增加了，这种为了改善通行能力的投入，不但没有减少交通 延误，反而降低了整个交通网络的服务水平。 随着近年来城市路网中交通拥挤现象的不断发展，以及 GPS动态导航系统的发展， 路径选择的随机性和交通需求的动态性在新路网的规划设计和路网的管理控制中也发 挥着日益重要的影响。人们虽然尽量避免 Braess 悖论现