Tri-level programming model for combined urban traffic signal control and traffic flow guidance

Abstract

In order to balance the temporal-spatial distribution of urban traffic flow, a model is established for combined urban traffic signal control and traffic flow guidance. With consideration of the wide use of fixed signal control at intersections, traffic assignment under traffic flow guidance, and dynamic characteristics of urban traffic management, a tri-level programming model is presented. To reflect the impact of intersection delay on traffic assignment, the lower level model is set as a modified user equilibrium model. The middle level model, which contains several definitional constraints for different phase modes, is built for the traffic signal control optimization. To solve the problem of tide lane management, the upper level model is built up based on nonlinear 0-1 integer programming. A heuristic iterative optimization algorithm (HIOA) is set up to solve the tri-level programming model. The lower level model is solved by method of successive averages (MSA), the middle level model is solved by non-dominated sorting genetic algorithm II (NSGA II), and the upper level model is solved by genetic algorithm (GA). A case study is raised to show the efficiency and applicability of the proposed modelling and computing method.

Keywords

traffic engineering / traffic signal control / traffic flow guidance / tri-level programming model

References

[1] SimsA G, DobinsonK W. The Sydney coordinated adaptive traffic (SCAT) system philosophy and benefits [J]. IEEE Transactions on Vehicular Technology, 1980, VT-29(2): 130-137

[2] BrethertonD. Current developments in SCOOT: Version 3 [J]. Transportation Research Record, 1996, 1554(1): 48-52

[3] LowrieP R. The Sydney coordinated adaptive traffic systemprinciples, methodology, algorithms [C]. Proceedings of the International Conference on Road Traffic Signalling, 1982LondonIEEE67-70

[4] TamuraK, HirayamaM. Toward realization of VICS - vehicle information and communications system [C]. Proceedings of the 4th Vehicle Navigation and Information Systems Conference, 1993OttawaIEEE72-77

[5] HochmuthJ, BowcottS. The advance transition to GCM transportation information center [C]. Proceedings of the Conference on Traffic Congestion and Traffic Safety in the 21st Century, 1997ChicagoASCE451-457

[6] AllsopR E. Some possibilities of using traffic control to influence trip distribution and route choice [C]. Proceedings of the 6th International Symposium on Transportation and Traffic Theory, 1974SydneyElsevier345-373

[7] BellM G H, BuschF, RossnerF, HeymannG. The synthesis of dynamic route guidance and urban traffic control [C]. Proceedings of 25th ISATA Silver Jubilee International Symposium on Automotive Technology and Automation, 1992FlorenceISATA561-566

[8] GartnerN H, Al-MalikM. Combined model for signal control and route choice in urban traffic networks [J]. Transportation Research Record, 1996, 1554: 27-35

[9] ShimizuH, NanbaT, NarumiA. Time and space variations of dynamic traffic information on a traffic control system [C]. Proceedings of the 35th SICE Annual Conference, 1996TottoriIEEE1337-1342

[10] LinS, MaS-f, ZhangS-wei. Hierarchical coordination models and simulation for responsive traffic control and guidance [J]. Systems Engineering, 2005, 23(1): 89-95

[11] LianA-p, GaoZ-you. Research on combined dynamic traffic assignment and signal control [J]. Acta Automatica Sinica, 2005, 31(5): 727-736

[12] ChenL-w, HuT-yin. Flow equilibrium under dynamic traffic assignment and signal control-an illustration of pretimed and actuated signal control policies [J]. IEEE Transactions on Intelligent Transportation Systems, 2012, 13(3): 1266-1276

[13] AzizH M A, UkkusuriS V. Unified framework for dynamic traffic assignment and signal control with cell transmission model [J]. Transportation Research Record, 2012, 2311: 73-84

[14] MeneguzzerC. Dynamic process models of combined traffic assignment and control with different signal updating strategies [J]. Journal of Advanced Transportation, 2012, 46(4): 351-365

[15] LiM, JiangH, ZhangZ, NiW, ZhangP-c, SongJ-yan. A simulation-based framework for the cooperation of VMS travel guidance and traffic signal control [J]. Mathematical Problems in Engineering, 2014803647

[16] FuG, HanG-q, LuFeng. The traffic control and guidance coordination expert system based on neural network [J]. Journal of Computational Information Systems, 2014, 10(21): 9013-9024

[17] LuH-puTheory and method in transportation planning [M], 2006SecondBeijingTsinghua University Press

[18] Transportation Research Board.Highway capacity manual 2000 [M], 2000Washington, DCTransportation Research Board of the National Academies

[19] YangZ-shengKey technology and its application of new generation intelligent traffic control system [M], 2008BeijingChina Railway Publishing House

[20] LuH-p, SunZ-y, QuW-c, LiYue. Automation countermeasure system for intersection optimization [J]. Discrete Dynamics in Nature and Society, 2015893872

[21] DebK, AgrawalS, PratapA, MeyarivanT. A fast elitist non-dominated sorting genetic algorithm for multi-objective optimization: NSGA II [C]. Proceedings of 6th International Conference on Parallel Problem Solving from Nature, 2000ParisSpringer849-858