多用户、多准则交通均衡效率丧失上界研究——变分方法.pdf

摘 要 摘 要 在交通均衡问题中，用户均衡原则是指在均衡状态没有人能够通过单方面改 变自己的出行选择决策降低自己的出行成本，对系统而言，系统管理者的目标是 极小化系统总的出行成本．众所周知，由于出行者的自私路由选择行为，使得用 户均衡状态和系统最优状态对应的总系统成本是不一致的，这种现象称为用户均 of 衡的效率损失(Price 重要的，但是在交通均衡问题中，特别是多用户、多准则交通均衡问题，系统最 优化问题经常是一个非凸的优化问题，求解系统最优和均衡解变得比较困难．因 此，确定交通网络中用户均衡的效率损失的上界成为交通领域和运筹学领域的研 究热点之一．本文利用两种不同的变分方法研究了无限类别、多准则交通均衡问 题中的效率损失上界问题，根据系统成本以费用或时间度量，以及系统成本包含 和不包含收费等情况分别给出了POA的上界．主要工作如下： 在第二章中，本文首次把文【41】中基于函数微分中值定理的变分方法推广到 无限类别、多准则交通均衡效率损失上界研究中，根据系统总成本的表示形式不 同，分4种模型分别给出了POA的上界．值得指出的是对于有限类别、多准则交 通均衡问题，利用这个方法可以得到与无限类别情况相同的结果．最后通过两个 离散情况的例子说明了本文方法的可行性．对于基于广义时间成本的交通均衡模 型，与Steepness方法作了比较，当非线性程度不特别高的情况下，变分方法优于 Steepness方法． 在第三章中，本文利用向量积分中值定理构造新的变分方法进一步研究了多· 用户、多准则交通均衡的效率损失问题．根据系统总成本的表示形式不同，分4 种系统优化模型分别给出了POA的新上界．对于有限类别、多准则交通均衡问 题，新方法可以得到与无限类别情况相同的结果．对于基于广义时间成本的交通均 衡问题，在假设3．1成立的条件下本文证明了新方法给出的上界要小于第二章给 出的上界．对于基于时间成本且系统成本不包含收费的情况，当延迟影射为仿射 时，第二章的方法给出上界不大于第三章对应给出的上界．对于非线性情况，很 难直接比较两种方法的优劣．当收费为强有效(最优)收费时，本文利用新方法 给出了POA的上界． 在第四章中，本文提出序列近似线性化算法用以求解无限类别、多准则交通 均衡中的非凸无穷维系统优化问题，证明了利用离散化技术可以得到无穷维线性 摘 要 子问题的近似解，当离散化细度足够细时，证明了离散化后问题的最优解是原问 题的近似解． 关键词：用户均衡；系统最优；效率损失；时间价值；多用户多准则；序列线性化算 法 中图分类号：022． ABSTRACT Abstract Intraffic UE statesthat traveleraims networks，the equilibrium principle every at hiscostSOthatnotravelercan it minimizing improvebyunilaterally changing his thecaseof isassumedthereexistsacentral to strategy,in SO，it organization minimizethetotalcostof iswellknowntheUEis notidentical system．It general withtheSO theviewoftotal costduetotheselfishbehavioroftravelers． by system Tllis iscalled lossofUE．Itis tomeasur