关于随机用户平衡分配的一种降维灵敏度分析方法及其应用.pdfVIP

第 26卷第 9期 (总第 177期) 系 统 工 程 Vo1．26，No．9 2008年 9月 SystemsEngineering Sept．，2008 文章编号 ：1001—4098(2008)09—0032—06 关于随机用户平衡分配的 一 种降维灵敏度分析方法及其应用 刘建美 ，马寿峰 ，黄崇超 (1．天津大学 管理学院 系统工程研究所 ，天津 300072； 2．武汉大学 数学与统计学院，湖北 武汉 430072) 摘 要 ：基于随机用户平衡分配扰动模型的Lagrange函数及带柯 朗二次惩罚项的对数边 际函数之间的关系 给出了一种的新的降维灵敏度分析方法，与通常所说的灵敏度分析相 比它的优点是大大减小了计算的维数， 降低 了复杂性。论文首先给 出了关于一般 的非线性规划扰动 问题基于罚函数法的灵敏度分析结论 ，然后采用 转换约束条件及其约束变量的方法给 出并且证 明了随机分配扰动问题的灵敏度分析结果，最后将其结果应 用到一个具体的算例并将近似解与准确解进行比较 ，验证 了方法的可行性。 关键词：非线性规划 ；降维灵敏度分析 ；随机用户平衡分配 ；罚函数 中图分类号 ：0221 文献标识码 ：A 从而对实际路网及其控制策略的改进提供指导；第三，可 1 前言 以考虑用来构造求解交通中二层规划 问题的算法，一定程 灵敏度分析是研究带有参数的数学系统的解随参数 度上降低求解这类NP难 问题的复杂性。至今，已有许多 人对数学规划和变分不等式的灵敏度分析进行了研究，其 扰动而变化的问题 ，其内容包括计算解对扰动参数 的偏导 中比较重要 的两篇就是 A．V．FiaccoL1]和 R．L．Tobin[2]。 数、梯度等，借 以掌握解依参数的变化趋势。常见的有微分 方程、差分方程、代数方程 、线性规划、非线性规划、变分不 文献1-1]主要讨论了可微二阶局部唯一解的灵敏度分析， 等式等问题 的灵敏度分析 。 并给出了一种采用罚函数法求解非线性规划 问题的解的 一 般来说，灵敏度分析主要有以下几个作用： 特殊的灵敏度分析结果；文献[2]主要给出并证明了一系 ①当其中的一个或者几个参数有所扰动时用来求解 列关于变分不等式的灵敏度分析定理，这些定理随后在 新问题 的解 ； 作者的文献[5]中得 以应用。另外也有一些关于特殊的数 ②可以较为容易地构造出解的一阶近似； 学规划的灵敏度分析方面的文章 ，如 S．C．Dafermos[3和 ③可用来判断某个参数的灵敏性，使参数选取与控制 Qiu[。文献-13]给出了带线性供求函数的平衡网络模型的 更加适当； 灵敏度分析，文献1-4]专 门介绍定义在多面体集上的变分 ④可用来对实际问题作预测 ； 不等式的灵敏度分析 。至今 已经有不少文章介绍了在交通 ⑤从理论角度来说，通过它可以对所研究的问题有更 分配方面 的应用，其 中比较重要 的一篇是 R．L．Tobin[5]， 深入的了解，以便于发现新 问题。 文献Is]采用限制法讨论了平衡交通分配问题 (变分不等 对非线性规划 (或者变分不等式)的灵敏度分析进行 式)的灵敏度分析，给出了计算平衡路径流关于一些扰动 研究的 目的就