有限多类别交通网络的扩展Wardrop均衡

研究有容量约束的交通网络中有限多类别用户的扩展Wardrop均衡.证明扩展Wardrop均衡定义的4种等价形式;并利用凸集分离定理得到在一定条件下.定义中A(v)的存在性.A(v)可以看作是一种收费,因而得到了有限多类别的交通网络中收费的存在性.     

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

近些年来,Wardrop原理在有容量限制的交通网络中沿着两个方向被学者推广,形成了几种不同的广义网络均衡定义.在路径、路段上两种类型的容量限制下,通过对四种广义网络均衡进行比较,得到这些均衡解之间的相互关系;用反例说明广义均衡解集包含关系不成立的情况;得到这些广义均衡解的效率损失.     

一般变分不等式的一个新的下降投影算法

本文运用辅助问题原理,给出一般变分不等式一个新的投影下降算法,并证明在伪单调条件下,算法是收敛的.     

无限多类别网络均衡问题中的收费计算

对于一个多类别的网络均衡问题,可以通过计算某个辅助问题的容量限制约束相应的乘子向量得到有效收费.本文通过计算拉格朗日函数的鞍点来计算乘子向量.借助于广义拉格朗日函数的稳定性和Uzawa算法非精确解的收敛性,得到鞍点序列的收敛性.其中离散化方法用于最小化广义拉格朗日函数的计算.