用户均衡网络中的敏感度分析方法.pdfVIP

　2004 年 11 月 系统工程理论与实践 第 11 期　 文章编号:(2004) 用户均衡网络中的敏感度分析方法 程　琳, 王　炜, 王京元, 王　欣 ( 东南大学交通学院, 江苏 南京 210096) 摘要: 　以确定性交通网络用户均衡问题为研究对象, 在分析了确定性用户均衡模型与优化条件的基础 上, 从非线性规划理论出发推导出确定性用户均衡模型的敏感度分析方程 与变分不等式的敏感度分析 方法相比较, 该方法只需要一般的数学规划知识, 很容易被交通规划师和工程师所接受; 提供一种获得 均衡网络路径解的方法, 该方法根据路径费用的大小决定路径解集的取舍, 最终可以找到与各OD 相对 应的多条最短路径, 该路径解可以直接用于网络敏感度分析 实例说明了该算法的有效性和敏感度分析 在交通规划、建设与管理中的应用 关键词: 　确定用户均衡; 交通网络; 敏感度分析; 投影梯度 中图分类号: 　 212　　　　　　　　文献标识码: 　 　　　 U A So lu tion s to Sen sitivity A nalysis fo r the Equ ilib rium N etw o rk F low , , , CH EN G L in W AN G W ei W AN G J ing yuan W AN G X in (T ranspo rtation Co llege, Southeast U niversity, N anjing 210096, Ch ina) Abstract: 　T he equilibrium netw o rk flow p roblem is fo rm ulated in its general fo rm as a m athem atical p rogramm ing, and sensitivity analysis are developed fo r the m athem atical p rogramm ing. T he sensitivity analysis is to calculate the derivatives of the equilibrium link flow s w ith respect to perturbations, w h ich , . , are of the co st functions of the o rigin destination m atrix and of the link capacities A t the sam e tim e a , . path based gradient p ro jection w ith variable step is p ropo sed and adop ted in the sensitivity T he num erical examp le illustrates the app lications of sensi