Applying a traffic lights evolutionary optimization technique to a real case: "Las Ramblas" area in Santa Cruz de Tenerife

IEEE Transactions on Evolutionary Computation

Volumn 12, Issue 1, 2008, Pages 25-40

  Sánchez, Javier ^a   Galán, Manuel ^a   Rubio, Enrique ^a  

^a UNIVERSITY OF LAS PALMAS DE GRAN CANARIA   (Spain)

Author keywords

Cellular automata (CA); Combinatorial optimization; Ggenetic algorithms (GAs); Microscopic traffic simulator; Traffic lights optimization

Indexed keywords

CELLULAR AUTOMATA; COMBINATORIAL OPTIMIZATION; COMPUTER SIMULATION; GENETIC ALGORITHMS;

EVOLUTIONARY OPTIMIZATION; MICROSCOPIC TRAFFIC SIMULATOR; TRAFFIC LIGHT CYCLE TIMES; TRAFFIC LIGHTS;

TRAFFIC SIGNALS;

EID: 40349096800     PISSN: 1089778X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TEVC.2007.892765     Document Type: Article

References (35)

1. E. Brockfeld, R. Barlovic, A. Schadschneider, and M. Schreckenberg, "Optimizing traffic lights in a cellular automaton model for city traffic," 2001. [Online]. Available: http://www.arxiv.org/ps/ cond-mat/0107056
2. N. Rouphail, B. Park, and J. Sacks, "Direct signal tinting optimization: Strategy development and results," in Proc. XI Pan Amer. Conf. Traffic and Transportation Eng., Gramado, Brazil, 2000. [Online]. Available: http://citeseer.ist.psu.edu/383145.html
3. A. Vogel, C. Goerick, and W. von Seelen, "Evolutionary algorithms for optimizing traffic signal operation," in Proce. ESIT 2000, Aachen, Germany, 2000, pp. 83-91.
4. S. López, P. Hernandez, A. Hernandez, and M. Garcia, "Artificial neural networks as useful tools for the optimization of the relative offset between two consecutive sets of traffic lights," in Foundations and Tools for Neural Modeling. Berlin, Germany: Springer-Verlag, 1999, LNCS, pp. 795-804.
5. A. Halati, H. Lieu, and S. Walker, "CORSIM - corridor traffic simulation model," in Proc. 76th Ann. Meeting Transp. Res. Board, Washington, D.C., 1997, pp. 570-576.
6. O. Tveit, "Common cycle time-A strength or barrier in traffic light signaling," Traffic Eng. Control Mag., vol. 44, no. 1, pp. 19-21, 2003.
7. G. Y. Lim, J. J. Kang, and Y. S. Hong, "The optintization of traffic signal light using artificial intelligence," in Proc. 10th IEEE Int. Conf. Fuzzy Syst., Dec. 2-5, 2001, vol. 3, pp. 1279-1282.
8. J. Sánchez, M. Galán, and E. Rubio, "Genetic algorithms and cellular automata: A new architecture for traffic light cycles optimization," in Proc. Congr. Evol. Comput., 2004, vol. II, pp. 1668-1674.
9. A. Di Febbraro, D. Giglio, and N. Sacco, "On applying Petri nets to determine optimal offsets for coordinated traffic light timings," in Proc. IEEE 5th Int. Conf. Intell. Transportation Syst., 2002, pp. 773-778.
10. L. Li, N. Tang, X. Mu, and F. Shi, "Implementation of traffic lights control based on Petri nets," IEEE Intell. Transp. Syst., vol. 3, pp. 1749-1752, 2003.
11. M. J. Smith, "Optimum network control using traffic signals," in Proc. IEE Colloquium on UK Developments in Road Traffic Signalling,, May 5, 1988, pp. 8/1-8/3.
12. Y.-S. Hong, J. S. Kim, J. Kwangson, and C. K. Park, "Estimation of optimal green time simulation using fuzzy neural network," in Proc. Int. Conf. Fuzzy Syst., 1999, vol. 2, pp. 761-766.
13. J. C. Spall and D. C. Chin, "A model-free approach to optimal signal light tinting for system-wide traffic control," in Proc. IEEE 33rd Conf. Decision Control, 1994, vol. 2, pp. 1868-1875.
14. Y.-S. Hong, J. Hyunsoo, and P. Chong-Kug, "New electrosensitive traffic light using fuzzy neural network," IEEE Trans. Fuzzy Syst., vol. 7, no. 6, pp. 759-767, 1999.
15. M. Wiering, J. Vreeken, J. van Veenen, and A. Koopman, "Simulation and optintization of traffic in a city," in Proc. IEEE Intell. Vehicles Symp., 2004, pp. 453-458.
16. P. E. Black, "Gray Code," From Dictionary of Algorithms and Data Structures, P. E. Black, Ed. Gaithersburg, MD: NIST. [Online]. Available: http://www.nist.gov/dads/HTML/graycode.html
17. J. Sánchez, M. Galán, and E. Rubio, "Bit level versus gene level crossover in a traffic modeling environment," in Proc. Int. Conf. Comput. Intell. Modelling Control Automa. and Int. Conf. Intell. Agents, Web Technol. Internet Commerce, 2005, vol. 1, pp. 1190-1195, ISBM: 0-7695-2504-0-01.
18. M. Matsumoto and T. Nishimura, "Mersenne twister: A 623-dimensionally equidistributed uniform pseudorandom number generator," ACM Trans. Modeling Computer Simulation, vol. 8, no. 1, pp. 3-30, 1998.
19. D. Helbing, "An improved fluid dynamical model for vehicular traffic," Physical Rev. E, vol. 51, p. 3164, 1995.
20. B. S. Kerner and P. Korhäuser, "Structure and Parameters of Clusters in Traffic Flow," Physical Review E, vol. 50, no. 1, pp. 54-83, Jul. 1994, American Physical Society.
21. R. D. Kühne and M. B. Rödiger, "Macroscopic simulation model for freeway traffic with jams and stop-start waves," in Proc. 23rd Conf. Winter Simulation, 1991, pp. 762-770, ISBN: 0-7803-0181-1, IEEE Computer Society.
22. R. D. Kühne, "Verkehrsablauf auf Fernstrassen," Phys. Bl., vol. 47/3, no. 201, pp. 201-204, 1991.
23. H. J. Payne, "Freflo: A macroscopic simulation model of freeway traffic," Transp. Res. Record, vol. 722, no. 68, pp. 68-77, 1979.
24. G. B. Whitham, Linear and Nonlinear Waves. New York: Wiley, 1974.
25. C. F. Daganzo, "Requiem for second order fluid approximations of traffic flow," Transp. Res. B, pp. 277-286, 1995.
26. S. Benjaafar, K. Dooley, and W. Setyawan, Cellular automata for traffic flow modeling Intelligent Transportation Systems Institute, Rep. No. CTS 97-09, 1997.
27. K. Nagel and A. Schleicher, "Microscopic traffic modeling on parallel high performance computers," Parallel Comput. vol. 20, pp. 125-146, 1994. [Online]. Available: http://www.citeseer.ist.psu.edu/nage193microscopic.html
28. M. Cremer and J. Ludwig, "A fast simulation model for traffic flow on the basis of Boolean operations," Math. Comput. Simulation, vol. 28, pp. 297-303, 1986.
29. J. von Neumann, "The general and logical theory of automata," in John von Neumann - Collected Works, A. H. Taub, Ed. New York: Macmillan, 1963, vol. V, pp. 288-328.
30. E. Brockfeld, R. D. Kline, and P. Wagner, "Towards benchmarking microscopic traffic flow models networks for mobility," in Proc. Int. Symp., 2002, vol. 1, pp. 321-331.
31. S. Krauss, P. Wagner, and C. Gawron, "Metastable states in a microscopic model of traffic flow," Phys. Rev. E, vol. 55, pp. 5597-5605, 1997.
32. A. Schadschneider, D. Chowdhury, E. Brockfeld, K. Klauck, L. Santen, and J. Zittartz, "A new cellular automata model for city traffic," in Traffic and Granular Flow '99: Social, Traffic, and Granular Dynamics Berlin, Germany: Springer-Verlag, 1999.
33. K. Nagel and M. Schreckenberg, "A cellular automaton model for freeway traffic," J. de Physique I France, vol. 33, no. 2, pp. 2221-2229, 1992.
34. O. Biham, A. A. Middleton, and D. Levine, Phys. Rev. A, vol. 46, p. 6124, 1992.
35. J. Sánchez, M. Galán, and E. Rubio, "Stochastic vs deterministic traffic simulator. Comparative study for its use within a traffic light cycles optimization architecture," in Proc. Int. Work Conf. Interplay Between Natural Artif. Comput., 2005, vol. II, pp. 622-631.