运量分布与均衡配流组合问题灵敏度分析研究.pdfVIP

运量分布与均衡配流组合问题灵敏度分析 朱吉双张宁 (北京航空航天大学经济管理学院，北京100083) 摘要：主要研究含单边约束的运量分布与均衡配流组合问题中决策变量关于扰动参数的导数的求解方法。通 过将该问题的数学规划模型转化为等价的变分不等式问题，进而利用变分不等式灵敏度分析方法，得到了，组合 问题中各个变量关于扰动参数的导数公式。最后给出了一个简单的数值算例，并利用灵敏度分析方法求得该问 题的估计值，通过其与准确值的比较，进一步说明该方法的有效性。 关键词：运量分布；灵敏度分析；变分不等式；扰动参数 发式算法拍’6】。近年来，许多学者开始对随机用户 1引言 J。 均衡酣流(SUE)的灵敏度问题进行了研究一’8 在城市交通规划与管理中，如何预测某项具 由于运量分布与均衡配流组合问题在实际的 体的规划方案或管理措施对整个路网系统指标的 网络设计中很少被考虑，所以尚未有文献对其灵 影响是非常重要的。例如，新建一条道路或对现 敏度分析方法进行讨论。因此，本文主要研究含 有道路进行扩容，并不一定会减少整个路网的总 单边约束的运量分布与均衡配流组合问题的灵敏 阻抗。在某些情况下，反而会恶化路网的服务水 度分析方法。 平，这就是著名的Braess诡异现象¨J。此外，当 在城市中的某区域新建一个住宅小区或商业中心 2基本符号 时，就会引起交通流量的重新分配。进而会影响 设城市路网的网络图为G(Ⅳ，A)，其中Ⅳ代 路网或某个区域的通行能力和服务水平。这就需 表路网中所有节点的集合，包括起始区域、终讫 要交通规划人员对可能产生的结果做出准确的预 区域、路口等。代表所有有向路段的集合。其中 测。因此，有关流萤分布和均衡配流问题的灵敏 流量的起始一终讫区域简称为O—D对s文中所有 度分析在实践中是非常有意义的。 向量都是指列向量，上标代表向量的转置。为叙 灵敏度分析在交通领域是一个非常重要的研 述方便，常用符号定义如下： 究课题。迄今为止，已有许多学者对其进行了大 口——代表一个路段； 量研究。1988年，Tobin和Friesz提出了固定需求 尺——所有起始区域的集合； 下用户均衡配流问题(Userequilibrium，以下简称 |s——所有终讫区域的集合； UE)的灵敏度分析方法旧J。由于一般情况下满足 r一个起始区域，r∈R； UE条件的路径流量解是不唯一的，所以路径流量 5——一个终讫区域，s∈S； 关于扰动参数的导数不一定存在。这使得已有的 I|}——一条路径； 变分不等式灵敏度分析的方法无法直接应用于该 P。——起始区域为r，终讫区域为5的所有路 问题。为此，文献[2]在路径流量解集(凸集)中