基于增强拉格朗日乘子法的容量制约交通分配问题研究_英文_.pdfVIP

31 1 ( ) Vol． 31 Supp． 1 第 卷增刊 重 庆 交 通 大 学 学 报 自 然 科 学 版 20 12 年 6 月 JOURNAL OF CHONGQING JIAOTONG UNIVERSITY( NATURAL SCIENCE) Jun． 20 12 DOI: 10 ． 3969 /j ． issn． 1674 － 0696． 2012 ． supp． 1． 03 Study on Capacity-Constrained Traffic Assignment Based on Augmented Lagrange Multiplier Feng Wei ，Cheng Lin ( School of Traffic ＆ Transportation ，Southeast University ，Nanjing 210096 ，Jiangsu ，China) Abstract: The traffic assignment problem ( TAP) is traditionally defined without side constraints． In fact ，link and network have their intrinsic capacity． The traditional user equilibrium model allows more traffic flow than capacity ，which is clearly unreasonable． Firstly ，the origin-based algorithm including its theory and efficient implementation was introduced． And the traffic assignment was made with a network example． Then the augmented Lagrange multiplier method was used to made traf- fic assignment of the network with the link capacity constraints． The results of the two methods were compared with each oth- er． The augmented Lagrange multiplier method has good convergence performance and efficiency． The comparison results show that the latter has more practical significant ，which can be better applied in actual traffic assignment problem． Key words: traffic assignment; origin-based algorithm; link capacity constraints; augmented Lagrange multiplier method 基于增强拉格朗 日乘子法的容量制约交通分配问题研究 ， 冯 伟 程 琳 (