Traffic Signal Optimization for Oversaturated Urban Networks: Queue Growth Equalization

IEEE Transactions on Intelligent Transportation Systems

Volumn 16, Issue 4, 2015, Pages 2121-2128

  Jang, Kitae ^a   Kim, Hyungjoo ^a   Jang, In Gwun ^a  

^a Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

Author keywords

Optimization; road transportation; signalized intersection; Traffic control

Indexed keywords

AMPHIBIOUS VEHICLES; INTERSECTIONS; OPTIMIZATION; QUEUEING THEORY; STREET TRAFFIC CONTROL; TRAFFIC CONTROL; TRAFFIC SIGNALS; URBAN GROWTH;

PERFORMANCE MEASURE; ROAD TRANSPORTATION; ROADWAY NETWORKS; SIGNAL OPTIMIZATION; SIGNALIZED INTERSECTION; TRAFFIC CONDITIONS; TRAFFIC SIGNAL OPTIMIZATIONS; VEHICLE-MILES TRAVELED;

ALGORITHMS;

EID: 84936974029     PISSN: 15249050     EISSN: None     Source Type: Journal    
DOI: 10.1109/TITS.2015.2398896     Document Type: Article

References (46)

1. A. Gal-Tzur, D. Mahalel, and J. N. Prashker, "Signal design for congested networks based on metering, " Transp. Res. Rec. , vol. 111, pp. 118-1584, 1993.
2. "Global urbanization in Asia, " Asian Development Bank, Mandaluyong City, Philippines, 2012.
3. B. Park, N. M. Rouphail, J. P. Hochanadel, and J. Sacks, "Evaluating reliability of TRANSYT-7F optimization schemes, " J. Transp. Eng. , vol. 127, no. 4, pp. 319-326, Jul./Aug. 2001.
4. B. Park, C. J. Messer, and T. Urbanik II, "Enhanced genetic algorithm for signal-timing optimization of oversaturated intersections, " Transp. Res. Rec. , vol. 1727, pp. 32-41, 2000.
5. C. F. Daganzo, "The nature of freeway gridlock and how to prevent it, " in Proc. 13th Int. Symp. Transp. Traffic Theory, Amsterdam, The Netherlands, pp. 629-646, 1996.
6. C. F. Daganzo, "Urban gridlock: Macroscopic modeling and mitigation approaches, " Transp. Res. B, vol. 41, no. 1, pp. 49-62, Jan. 2007.
7. C.-J. Lan, C. J. Messer, N. A. Chaudhary, and E. C.-P. Chang, "Compromise approach to optimize traffic signal coordination problems during unsaturated conditions, " Transp. Res. Rec. , vol. 1360, pp. 112-120, 1992.
8. C. Bielefeldt, "SIGMA-A new program for optimising signal timings, " Heusch Boesefeldt GmbH, Aachen, Germany, 1987.
9. C. E. Wallace, K. G. Courage, D. P. Reaves, and G. W. Schoene, G. W. Euler, TRANSYT-7F User's Manual. Washington, DC, USA: U. S. Dept. Transp. (USDOT), Federal Highway Admin. (FHWA), 1984.
10. C. C. Liu, "Bandwidth-constrained delay optimization for signal systems, " Int. Transp. Eng. J. , vol. 58, no. 12, pp. 21-26, Dec. 1988.
11. D. Schrank, B. Eisele, and T. Lomax, "Urban mobility report, " Texas A and M Transp. Inst. , Texas A and M Univ. , College Station, TX, USA, Jan. 2012.
12. D. C. Gazis, "Optimum control of a system of oversaturated intersections, " Oper. Res. , vol. 12, no. 6, pp. 815-831, 1964.
13. D. C. Gazis and R. B. Potts, "The oversaturated intersections, " Proc. 2th Int. Symp. Theory Road Traffic Flow, Paris, France, 1965, pp. 221-237.
14. D. G. Green, "Control of oversaturated intersections, " Oper. Res. , vol. 18, no. 2, pp. 161-173, Jun. 1967.
15. E. Christofa, J. Argote, and A. Skabardonis, "Arterial queue spillback detection and signal control based on connected vehicle technology, " Transp. Res. Rec. , vol. 2356, pp. 61-70, 2013.
16. "Managing urban traffic congestion, " Eur. Conf. Ministers Transp. (ECMT), Paris, France, 2007.
17. F. V. Webster, "Traffic signal settings, " Her Majesty's Stationary Office, London, U. K. , Road Res. Tech. Paper No. 39, 1958.
18. G. Abu-Lebdeh and R. F. Benekohal, "Development of traffic control and queue management procedures for oversaturated arterials, " Transp. Res. Rec. , vol. 1603, pp. 119-127, 1997.
19. G. Abu-Lebdeh and R. F. Benekohal, "Genetic algorithms for traffic signal control and queue management of oversaturated two-way arterials, " Transp. Res. Rec. , vol. 1727, pp. 61-67, 2000.
20. H. K. Lo, "A novel traffic signal control formulation, " Transp. Res. A, vol. 33, no. 6, pp. 433-448, Aug. 1999.
21. H. K. Lo, "A cell-based traffic control formulation: Strategies and benefits of dynamic timing plans, " Transp. Sci. , vol. 35, no. 2, pp. 148-164, May 2001.
22. H. S. Mahmassani, M. Saberi, and A. Zockaie, "Urban network gridlock: Theory, characteristics, and dynamics, " Procedia-Social Behav. Sci. , vol. 80, pp. 79-98, Jun. 2013.
23. J. Schmocker, S. Ahuja, and M. Bell, "Multi-objective signal control of urban junctions-Framework and a London case study, " Transp. Res. C, vol. 16, no. 4, pp. 454-470, Aug. 2008.
24. J. Sacks, N. M. Rouphail, B. Park, P. Thakuriah, "Statistically-based validation of computer simulation models in traffic operations and management, " J. Transp. Statist. , vol. 5, no. 1, pp. 1-15, 2002.
25. J. Chang, B. Bertoli, andW. Xin, "New signal control optimization policy for oversaturated arterial systems, " in Proc. 89th Transp. Res. Board Annu. Meet. , Washington, DC, USA, 2010, pp. 1-20, .
26. J. D. C. Little, M. D. Kelman, and N. H. Gartner, "MAXBAND: A program for setting signals on arterials and triangular networks, " Transp. Res. Rec. , vol. 795, pp. 40-46, 1981.
27. L. Laval, "The effect of signal timing and network irregularities in the macroscopic fundamental diagram, " in Proc. Traffic Flow Theory Summer Meet. , Annecy, France, 2010, pp. 1-5.
28. L. E. Owen, Y. Zhang, L. Rao, and G. McHale, "Traffic flow simulation using CORSIM, " in Proc. Winter Simul. Conf. , Orlando, FL, USA, 2000, pp. 1143-1147.
29. M. R. Crabtree, TRANSYT/9 Users' Manual. TRL, Crowthorne, U. K. , Transp. Road Res. Lab. Report AG8, 1988.
30. M. M. Abbas, Z. M. Adam, and D. Getteman, "Development and evaluation of optimal arterial control strategies for oversaturated conditions, " Transp. Res. Rec. , vol. 2259, pp. 242-252, 2011.
31. M. Girianna and R. F. Benekohal, "Using genetic algorithms to design signal coordination for oversaturated networks, " J. Intell. Transp. Syst. , vol. 8, no. 2, pp. 117-129, 2004.
32. N. H. Gartner, J. D. C. Little, and H. Gabbay, "Optimization of traffic signal settings by mixed-integer linear programming. Part I: The network coordination problem, " Transp. Sci. , vol. 9, no. 4, pp. 321-343, Nov. 1975.
33. N. H. Gartner, J. D. C. Little, and H. Gabbay, "Optimization of traffic signal settings by mixed-integer linear programming: Part II: The network synchronization problem, " Transp. Sci. , vol. 9, no. 4, pp. 344-363, Nov. 1975.
34. N. de Lamberterie, M. Ramezani, A. Skabardonis, and N. Geroliminis, "A clustering approach for real-time control of queue spillbacks on signalized arterials, " in Proc. 93th Transp. Res. Board Annu. Meet. , Washington, DC, USA, 2014, pp. 1-16.
35. P. Lertworawanich, M. Kuwahara, and M. Miska, "A new multiobjective signal optimization for oversaturated networks, " IEEE Trans. Intell. Transp. Syst. , vol. 12, no. 4, pp. 967-976, Dec. 2011.
36. P. G. Michalopoulos and G. Stephanopoulos, "Oversaturated signal system With queue length constraints-I: Single intersection, " Transp. Res. , vol. 11, no. 6, pp. 413-421, Dec. 1977.
37. P. G. Michalopoulos and G. Stephanopoulos, "Oversaturated signal system With queue length constraints-II: Systems of intersections, " Transp. Res. , vol. 11, no. 6, pp. 423-428, Dec. 1977.
38. L. A. Prashanth and S. Bhatnagar, "Reinforcement learning with function approximation for traffic signal control, " IEEE Trans. Intell. Transp. Syst. , vol. 12, no. 2, pp. 412-421, Jun. 2011.
39. R. A. Vincent, A. I. Mitchell, and D. I. Robertson, "User guide to TRANSYT version 8", TRL, Crowthorne, U. K. , Transp. Road Res. Lab. Rep. LR888, Jan. 1980.
40. R. L. Gordon, "A technique for control of traffic at critical intersections, " Transp. Sci. , vol. 3, no. 4, pp. 279-288, 1969.
41. J. J. Sánchez-Medina, M. J. Galán-Moreno, and E. Rubio-Royo, "Traffic signal optimization in 'La Almozara' district in saragossa under congestion conditions, using genetic algorithms, traffic microsimulation, and cluster computing, " IEEE Trans. Intell. Transp. Syst. , vol. 11, no. 1, pp. 132-141, Mar. 2010.
42. J. Sánchez, M. Galán, and E. Rubio, "Applying a traffic lights evolutionary optimization technique to a real case: 'las ramblas' area in santa cruz de Tenerife, " IEEE Trans. Evol. Comput. , vol. 12, no. 1, pp. 25-40, Feb. 2008.
43. T.-H. Chang and G.-Y. Sun, "Modeling and optimization of an oversaturated signalized network, " Transp. Res. B, vol. 38, no. 8, pp. 687-707, Sep. 2005.
44. T.-H. Chang and J.-T. Lin, "Optimal signal timing for an oversaturated intersection, " Transp. Res. B, vol. 34, no. 6, pp. 471-491, Aug. 2000.
45. CORSIM user manual, U. S. Dept. Transp. (USDOT), Federal Highway Admin. (FHWA), Washington, DC, USA, 1996.
46. S. B. Lee, S. Ahn, and I. G. Jang, "Development of the optimization framework for low-power wireless power transfer systems, " IEEE Trans. Microw. Theory Tech. , DOI: 10. 1109/TMTT. 2015. 2398414, to be published.