A New Algorithm for Traffic Equilibrium Flow with Capacity Constraints of Arc
Abstract: In this paper, we mainly research the algorithm of traffic equilibrium flow with capacity constraints of arcs, and obtain the necessary and sufficient condition that feasible flow x is a traffic equilibrium flow with capacity constraints of arcs by the definition of the drop of feasible flow x, a new algorithm of traffic equilibrium flow with capacity constraints of arcs is constructed, and the concrete steps of calculating the traffic equilibrium flow with capacity constraints of arcs are given, at the same time, an example is given to illustrate the New Algorithm.
文章引用: 周大琼 , 林 志 , 彭再云 , 王泾晶 (2019) 具弧容量约束交通均衡流的一种新算法。 应用数学进展， 8， 1212-1223. doi: 10.12677/AAM.2019.87140
Wardrop, J. (1952) Some Theoretical Aspects of Road Traffic Research. Proceedings of the Institute of Civil Engineers, Part II, 1, 325-378.
 Beckmann, M.J., McGuire, C.B. and Winsten, C.B. (1956) Studies in the Economics of Trans- portation. Yale University Press, New Haven.
Lin, Z. (2010) The Study of Traffic Equilibrium Problems with Capacity Constraints of Arcs.Nonlinear Analysis: Real World Applications, 11, 2280-2284.
Lin, Z. (2010) On Existence of Vector Equilibrium Flows with Capacity Constraints of Arcs.Nonlinear Analysis: Theory, Methods & Applications, 72, 2076-2079.
Lin, Z. (2015) An Algorithm for Traffic Equilibrium Flow with Capacity Constraints of Arcs.Journal of Transportation Technologies, 5, 240-246.
Xu, Y.D. and Li, S.J. (2014) Vector Network Equilibrium Problems with Capacity Constraints of Arcs and Nonlinear Scalarization Methods. Applicable Analysis, 93, 2199-2210.
Tian, X.Q. and Xu, Y.D. (2012) Traffic Network Equilibrium Problems with Capacity Con- straints of Arcs and Linear Scalarization Methods. Journal of Applied Mathematics, 2012,Article ID: 612142.
Xu, Y.D., Li, S.J. and Teo, K.L. (2012) Vector Network Equilibrium Problems with Capacity Constraints of Arcs. Transportation Research Part E: Logistics and Transportation Review, 48, 567-577.
Chiou, S.W. (2010) An Efficient Algorithm for Computing Traffic Equilibria Using Transyt Model. Applied Mathematical Modelling, 34, 3390-3399.
Xu, M., Chen, A., Qu, Y. and Gao, Z. (2011) A Semismooth Newton Method for Traffic Equilibrium Problem with a General Nonadditive Route Cost. Applied Mathematical Modelling, 35, 3048-3062.
Chen, A., Zhou, Z. and Xu, X.D. (2012) A Self-Adaptive Gradient Projection Algorithm for the Nonadditive Traffic Equilibrium Problem. Computers & Operations Research, 39, 127-138.