求解基于路径的Logit型随机用户均衡模型的新算法

• 作者: 何杰 周博见 李旭宏
• 来源期刊: 中国公路学报
• 学科: 交通运输
• 关键词: 交通工程 随机用户均衡 改进截断牛顿法 预处理共轭梯度法 基路径选取原则
• 年，卷（期）: 2014,（3）
• 所属期刊栏目: 交通工程
• 页码范围: 100-107
• 分类号: U491
• 语种: 中文

摘要

为了更高效地求解Logit型随机用户均衡模型,提出了一种改进的截断牛顿算法,该算法具有超线性的收敛速度.首先运用变量消去法,将Logit型随机用户均衡模型转化为一个无约束的最优化问题,再运用截断牛顿算法求解该最优化问题.在Sioux Falls网络上,对梯度投影法与改进的截断牛顿法进行了对比.计算结果表明:多数情况下,改进的截断牛顿法的计算效率高于梯度投影算法;在拥挤条件下,该算法的优势尤为明显.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	何杰	东南大学交通学院	167	1709	22.0	31.0
2	李旭宏	东南大学交通学院	222	4944	36.0	57.0