组合式Wardrop条件下的交通网络流平衡.pdf

中国公路学报000123 中国公路学报 CHINA JOURNAL OF HIGHWAY AND TRANSPORT 2000　Vol.13　No.1　P.98-99 组合式Wardrop条件下的交通网络流平衡 刘法胜　吴大为　傅白白 摘　要：考虑了Wardrop UE条件与系统最优(SO)原则共存时的交通网络配流问题，给 出了与组合式Wardrop条件等价的网络配流平衡规划模型及其求解算法，并指出了该 思想与方法在智能交通系统(ITS)中的应用。 关键词：Wardrop条件；用户平衡(UE)；系统最优(SO)；随机用户平衡(SUE) 分类号：U491.13　文献标识码：A 文章编号：1001-7372(2000)01-0098-02 An equilibrium programming model for combined wardrops principles LIU Fa-sheng　WU Da-wei　FU Bai-bai （Department of Applied Maths, Dalian University of Technology, Dalian 116024, China ） Abstract ：An equilibrium programming model with its algorithm for combined wardrods principles is presented and the relations between the EP model and mixed traffic equilibrium pattern are discussed.The potential applications of the approach in intelligent traffic system is also mentioned. Key words ：wardrops principles;user equilibrium;system optimum;random user equilibrium 　　交通网络分配中的Wardrop用户平衡原则与系统最优(SO)原则是两个不同而又相互 联系的重要概念，Wardrop用户平衡条件适应于出行者独立自由选择出行路径的交通 环境，而Wardrop系统最优原则对应着统一线路调度下的交通系统。在实际交通系统 中，往往两种出行原则同时存在，如构成整个交通需求的交通体系为两大子系统：一 是由个体出行者构成的满足用户平衡条件的子系统，另一子系统由寻求子系统最优的 大运输公司构成。笔者通过对两种原则并存时的条件分析，利用平衡规划方法建立组 合式Wardrop出行原则下的网络流平衡模型并给出其收敛算法。 1　组合式Wardrop原则的等价条件及其平衡规划模型 　　Wardrop用户平衡对应的网络状态使得任一对OD间所有被选用的路径费用相同且 不超过未被选择路径的费用；而系统最优网络状态使得每一对OD间的任一被选用的路 径总费用的边际值相同且不超过未被选择路径上的总费用的边际值。对应着组合式条 万方数据 file:///E|/qk/zgglxb/zggl2000/0001/000123.htm（第 1／4 页）2010-3-23 14:57:59 中国公路学报000123 件，其网络状态应满足 k k k 式中：f 、 分别为从r到s遵守UE原则和SO原则的第k条路径上的流量；q、 分 rs rs rs rs k 为r到s的第k条路径上的单位车费用；c为最小费 别为从r到s的两种交通需求量；c rs rs 用； k 为从r到s第k条路径上的总费