路段型随机用户均衡敏感度分析-东南大学学报.pdf

４３ １ Ｖｏｌ．４３ Ｎｏ．１ 第卷第期 东南大学学报（自然科学版） 　 ２０１３ １ 　 Ｊａｎ． ２０１３ 年月 ＪＯＵＲＮＡＬ ＯＦ ＳＯＵＴＨＥＡＳＴ ＵＮＩＶＥＲＳＩＴＹ （Ｎａｔｕｒａｌ Ｓｃｉｅｎｃｅ Ｅｄｉｔｉｏｎ） ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００１－０５０５．２０１３．０１．０４０ 路段型随机用户均衡敏感度分析 程　 琳　 纪　 魁　 蒲自源　 王　 悦 （东南大学交通学院，南京２１００９６） ： Ｌｏｇｉｔ ， 摘要为了设计基于 的随机用户均衡问题的高效算法对传统的随机用户均衡模型熵项进 ， ， 行分解得到路段型随机用户均衡模型．在分析路段型随机均衡模型及其优化条件的基础上以 数学规划的方法推导其敏感度方程，这相对于变分不等式的方法更加容易接受，同时因为确定型 均衡模型是随机用户均衡模型的一种特例，所以此方法同样适用于确定型用户均衡的敏感度分 析以相继平均算法和敏感度矩阵对算例进行求解，两者结果基本吻合同时对实际遇到的秩亏． ． ， “ ” ， ． 问题提出分段求解的方法有效地解决了矩阵无法求逆的现象 关键词：路段型随机用户均衡模型；敏感度分析；数学规划；Ｌｏｇｉｔ 中图分类号 文献标志码 文章编号 ：Ｕ４９１．１　 　 ：Ａ　 　 ：１００１－０５０５（２０１３）０１０２２１０５ Ｓｅｎｓｉｔｉｖｉｔｙ ａｎａｌｙｓｉｓ ｆｏｒ ｌｉｎｋｂａｓｅｄ ｓｔｏｃｈａｓｔｉｃ ｕｓｅｒ ｅｑｕｉｌｉｂｒｉｕｍ ｎｅｔｗｏｒｋ ｆｌｏｗｓ Ｃｈｅｎｇ Ｌｉｎ　 Ｊｉ Ｋｕｉ　 Ｐｕ Ｚｉｙｕａｎ　 Ｗａｎｇ Ｙｕｅ Ｓｃｈｏｏｌ ｏｆ Ｔｒａｎｓｐｏｒｔａｔｉｏｎ Ｓｏｕｔｈｅａｓｔ Ｕｎｉｖｅｒｓｉｔｙ Ｎａｎｊｉｎｇ２１００９６ Ｃｈｉｎａ （ ， ， ， ） Ａｂｓｔｒａｃｔ：Ｉｎ ｏｒｄｅｒ ｔｏ ｅｘｐｌｏｒｅ ａｎ ｅｆｆｉｃｉｅｎｔ ａｌｇｏｒｉｔｈｍ ｆｏｒ ｔｈｅ Ｌｏｇｉｔｂａｓｅｄ ｓｔｏｃｈａｓｔｉｃ ｕｓｅｒ ｅｑｕｉｌｉｂｒｉｕｍ （ＳＵＥ）ｐｒｏｂｌｅｍ，ｔｈｅ ｃｏｎｖｅｎｔｉｏｎａｌ ｅｎｔｒｏｐｙ ｏｆ ｔｈｅ ＳＵＥ ｍｏｄｅｌ ｗａｓ ｄｅｃｏｍｐｏｓｅｄ ｔｏ ｇｅｔ ｔｈｅ ｌｉｎｋ ｂａｓｅｄ ＳＵＥ ｍｏｄｅｌ． Ｉｎ ｔｈｉｓｐａｐｅｒ，ｂａｓｅｄ ｏｎ ａｎａｌｙｓｉｓ ｏｆ ｔｈｅ Ｌｉｎｋｂａｓｅｄ ＳＵＥ ｍｏｄｅｌ ａｎｄ ｉｔｓ ｏｐｔｉｍｉ ， ｚｉｎｇ ｃｏｎｄｉｔｉｏｎｓ ａ ｍａｔｈｅｍａｔｉｃａｌ ｐｒｏｇｒａｍｍｉｎｇ ｍｅｔｈｏｄ ｏｆ ｓｅｎｓｉｔｉｖｉｔｙ ａｎａｌｙｓｉｓ ｆｏｒ ｔｈｅ ｍｏｄｅｌ ｉｓ ｐｒｅｓ ｅｎｔｅｄ． Ｔｈｅ ｍｅｔｈｏｄｉｓｍｏｒｅｌｉｋｅｌｙｔｏｂｅａｃｃｅｐｔｅｄｒｅｌａｔｉｖｅｔｏｔｈｅｖａｒｉａｔｉｏｎａｌｉｎｅｑｕａｌｉｔｙｍｅｔｈｏｄ． Ｓｉｎｃｅ ｕｓｅｒ ｅｑｕｉｌｉｂｒｉｕｍ ｉｎ ａ ｔｒａｆｆｉ