关键词: 交通分配, 起点算法, 路段容量限制, 增强拉格朗日乘子法

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 traffic assignment of the network with the link capacity constraints． The results of the two methods were compared with each other． 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