whm-交通网络中的用户均衡UE与系统最优SO.docxVIP

交通网络中的用户均衡UE与系统最优SO++++选题（选择2）：用户最优（UE）是多用户非合作博弈的均衡点，系统最优（SO）是多用户合作博弈的均衡点。 a）从理论上说明UE和SO的区别；b）结合课本上的例题，用图形（Excel，Matlab）表现UE和SO的差别；c）从数值实验说明SO是否是帕累托最优。摘要：本文主要分析了Wardrop用户最优均衡和系统最优均衡两种基本网络流分配思想。按照不同的分配思想对交通流所作的分配，其出行费用是不同的。当网络上略去拥挤效应时，UE和SO是相等的；而在网络拥挤的情况下，基于用户最优均衡的交通分配使所有出行者的出行费用到达最优，而基于系统最优均衡的交通分配使得网络上所有出行的总费用最优，即系统总出行费用最小。根据对UE和SO的区别分析，了解交通网络配流本质，对降低出行成本，提高城市交通网络效率有着积极作用。关键词：Wardrop原则；用户均衡（UE）；系统最优（SO）；路径费用函数Abstract: This article mainly analyzed two basic network flow distribution, the WardropPrinciple: User Equilibrium (UE) and System Optimum (SO). According to the two different distribution thought, the travel cost, basically time is of much distinct. If omitting crowding effect, the optimal results of UE and SO are equal. If not, under UE distribution every user’s travel cost is the same lowest, while the whole cost is the lowest in terms of SO principle. Based on the analysis of UE and SO distinguishing, we know the essentiality of traffic network distribution and it is positive to low the travel cost and promote the urban network efficiency.Keywords: Wardrop Principle; User Equilibrium; System Optimum; Path cost function0 引言Wardrop用户最优均衡（User Equilibrium, UE）和系统最优均衡（System Optimum, SO）是两种基本网络流分配思想。在用户均衡（UE）原则下，所有的出行者从自身的利益角度出发，寻找使自己的旅行时间最小的出行路径，且各出行者之间相互独立地做出路径选择。而在系统最优（SO）原则下，所有的出行者遵循“网络总旅行时间最小化”的目标来选择路径。按照不同的分配思想对交通流所作的分配，其出行费用是不同的。当网络上略去拥挤效应时，UE和SO是相等的；而在网络拥挤的情况下，基于用户最优均衡的交通分配使所有出行者的出行费用到达最优，而基于系统最优均衡的交通分配使得网络上所有出行的总费用最优，即系统总出行费用最小。1 UE与SO概述在城市交通中，网络配流是一个研究的重点，其中的系统最优（SO）原则与Wardrop用户平衡（UE）原则是两个不同而又相互联系的重要概念，部分学者对交通网络配流中SO原则与UE原则共存的情况进行了研究。在SO原则中，出行者相互协作，目的是使系统的总阻抗最小，因而出行者都接受统一调度；在UE原则中，出行者总是尽量选择起讫点间阻抗最小的路径，出行者在选择路径时，只考虑了自身的情况，并没有考虑其对整个交通网络的影响，当交通网络达到平衡状态时，不存在出行者通过单方面改变路径而减少其阻抗的情况。根据所学交通网络基础知识[1, 2]，可知，以路段费用函数为基础，这两种分配原则下的目标函数可用如下的数学模型来表达：（1）（2）且约束条件为：式中：表示路段上的流量；表示OD点对上第条路径上的流量；表示路段旅行费用函数；表示OD点对上的分布交通量；为连接关系变量，当路径包含路段时，，否则；表示OD点对上所有路径的集合，这些路径可能有流量，也可能无流量；表示交通网络所有路段的集合；表示交通网络所有OD对的集合。由[1, 2]可知，一般使用BPR函数来表示：（3）式中：表示路段自由流速度下路段通行时间；表示路段的通行能力。2 UE与SO区别研究2.1最