Traffic signal optimization in la Almozara District in Saragossa under congestion conditions, using genetic algorithms, traffic microsimulation, and cluster computing

IEEE Transactions on Intelligent Transportation Systems

Volumn 11, Issue 1, 2010, Pages 132-141

  Sánchez Medina, Javier J ^a   Galán Moreno, Manuel J ^a   Rubio Royo, Enrique ^a  

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

Author keywords

Cellular automata (CA); Genetic algorithms (GAs); Intelligent transportation systems; Microsimulation; Traffic congestion; Traffic modeling

Indexed keywords

BEOWULF CLUSTER; CONGESTION CONDITIONS; EXTREME CASE; FITNESS FUNCTIONS; INTELLIGENT TRANSPORTATION SYSTEMS; KEY TECHNIQUES; MICROSIMULATION; MICROSIMULATORS; MULTICOMPUTERS; NEW MODEL; OPTIMIZATION TASK; POSSIBLE SOLUTIONS; REAL-WORLD TESTS; RESEARCH DIRECTIONS; TRAFFIC MODELING; URBAN TRAFFIC CONGESTION;

CELLULAR AUTOMATA; CLUSTER COMPUTING; CLUSTERING ALGORITHMS; FUNCTION EVALUATION; GENETIC ALGORITHMS; INTELLIGENT VEHICLE HIGHWAY SYSTEMS; MOTOR TRANSPORTATION; OPTIMIZATION; PATTERN RECOGNITION SYSTEMS; REAL VARIABLES; ROBOTS; TRAFFIC SIGNALS; TRANSLATION (LANGUAGES);

TRAFFIC CONGESTION;

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

References (30)

1. E. Brockfeld, R. Barlovic, A. Schadschneider, and M. Schreckenberg, "Optimizing traffic lights in a cellular automaton model for city traffic," Phys. Rev. E, Stat. Phys. Plasmas Fluids Relat., vol. 64, no. 5, p. 056132, Oct. 2001.
2. E. Taniguchi and H. Shimamoto, "Intelligent transportation system based dynamic vehicle routing and scheduling with variable travel times," Transp. Res. Part C: Emerg. Technol., vol. 12, no. 3/4, pp. 235-250, Jun.-Aug. 2004.
3. N. Rouphail, B. Park, and J. Sacks, "Direct signal timing optimization: Strategy development and results," in Proc. XI Panamerican Conf. Traffic Transp. Eng., Nov. 19-23, 2000, pp. 195-206.
4. K. Nagel and C. Barrett, "Using microsimulation feedback for trip adaptation for realistic traffic in Dallas," Int. J. Mod. Phys. C, vol. 8, no. 3, pp. 505-525, 1997.
5. A. Halati, H. Lieu, and S. Walker, "CORSIM - Corridor traffic simulation model," in Proc. Traffic Congestion Traffic Saf. 21st Century: Chall., Innov., Oppor., Jun. 1997, pp. 570-576.
6. Y. S. Hong, J. Kim, J. Kwangson, and C. Park, "Estimation of optimal green time simulation using fuzzy neural network," in Proc. Fuzzy Syst. Conf., FUZZ-IEEE, 1999, pp. 761-766.
7. H. Varia and S. Dhingra, "Dynamic optimal traffic assignment and signal time optimization using genetic algorithms," Comput.-Aided Civil Infrastruct. Eng., vol. 19, no. 4, pp. 260-273, Jul. 2004.
8. D. Srinivasan, M. C. Choy, and R. Cheu, "Neural networks for real-time traffic signal control," IEEE Trans. Intell. Transp. Syst., vol. 7, no. 3, pp. 261-272, Sep. 2006.
9. M. Akanegawa, Y. Tanaka, and M. Nakagawa, "Basic study on traffic information system using led traffic lights," IEEE Trans. Intell. Transp. Syst., vol. 2, no. 4, pp. 197-203, Dec. 2001.
10. F. Fang and L. Elefteriadou, "Capability-enhanced microscopic simulation with real-time traffic signal control," IEEE Trans. Intell. Transp. Syst., vol. 9, no. 4, pp. 625-632, Dec. 2008.
11. M.-C. Tan, S. Wong, J.-M. Xu, Z.-R. Guan, and P. Zhang, "An aggregation approach to short-term traffic flow prediction," IEEE Trans. Intell. Transp. Syst., vol. 10, no. 1, pp. 60-69, Mar. 2009.
12. B. Ghosh, B. Basu, and M. O'Mahony, "Multivariate short-term traffic flow forecasting using time-series analysis," IEEE Trans. Intell. Transp. Syst., vol. 10, no. 2, pp. 246-254, Jun. 2009.
13. J. J. Sanchez-Medina, M. J. Galan-Moreno, and E. Rubio-Royo, "Genetic algorithms and cellular automata: A new architecture for traffic light cycles optimization," in Proc. CEC, 2004, vol. 2, pp. 1668-1674.
14. J. J. Sanchez, M. J. Galan, and E. Rubio, "Stochastic vs deterministic traffic simulator. Comparative study for its use within a traffic light cycles optimization architecture," in Proc. IWINAC, 2005, pp. 622-631.
15. J. J. Sanchez-Medina, M. J. Galan-Moreno, and E. Rubio-Royo, "Study of correlation among several traffic parameters using evolutionary algorithms: Traffic flow, greenhouse emissions and network occupancy," in Proc. EUROCAST Conf., 2007, pp. 1134-1141.
16. J. J. Sanchez-Medina, M. J. Galan-Moreno, and E. Rubio-Royo, "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.
17. A. J. Kean, R. A. Harley, and G. R. Kendall, "Effects of vehicle speed and engine load on motor vehicle emissions," Environ. Sci. Technol., vol. 37, pp. 3739-3746, Sep. 2003.
18. P. E. Black, "Gray code," From Dictionary of Algorithms and Data Structures, P. E. Black, Ed., Gaithersburg, MD: Nat. Inst. Stand. Technol., 2005. [Online]. Available: http://www.nist.gov/dads/HTML/graycode.html
19. J. J. Sanchez-Medina, M. J. Galan-Moreno, and E. Rubio-Royo, "Bit level versus gene level crossover in a traffic modeling environment," in Proc. Int. Conf. CIMCA, 2005, pp. 1190-1195.
20. M. Matsumoto and T. Nishimura, "Mersenne Twister: A 623dimensionally equidistributed uniform pseudorandom number generator," ACM Trans. Model. Comput. Simul., vol. 8, no. 1, pp. 3-30, 1998.
21. S. Benjaafar, K. Dooley, and W. Setyawan, "Cellular automata for traffic flow modeling," Intell. Transp. Syst. Inst., Minneapolis, MN, Tech. Rep. CTS 97-09, 1997.
22. K. Nagel and A. Schleicher, "Microscopic traffic modeling on parallel high performance computers," Parallel Comput., vol. 20, no. 1, pp. 125-146, Jan. 1994.
23. M. Cremer and J. Ludwig, "A fast simulation model for traffic flow on the basis of Boolean operations," Math. Comput. Simul., vol. 28, no. 4, pp. 297-303, Aug. 1986.
24. S. Krauss, P. Wagner, and C. Gawron, "Metastable states in a microscopic model of traffic flow," Phys. Rev. E, Stat. Phys. Plasmas Fluids Relat., vol. 55, no. 5, pp. 5597-5602, May 1997.
25. 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: Social, Traffic, and Granular Dynamics. New York: Springer-Verlag, 1999.
26. K. Nagel and M. Schreckenberg, "A cellular automaton model for freeway traffic," J. Phys. I France, vol. 2, no. 12, pp. 2221-2229, Dec. 1992.
27. O. Biham, A. A. Middleton, and D. Levine, "Self-organization and a dynamical transition in traffic-flow models," Phys. Rev. A, Gen. Phys., vol. 46, no. 10, pp. R6 124-R6 127, Nov. 1992.
28. E. Brockfeld, R. Kühne, A. Skabardonis, and P. Wagner, "Towards benchmarking microscopic traffic flow models," Trans. Res. Rec., vol. 1852, pp. 124-129, 2003.
29. G. H. Bham and R. F. Benekohal, "A high fidelity traffic simulation model based on cellular automata and car-following concepts," Transp. Res. Part C: Emerg. Technol., vol. 12, no. 1, pp. 1-32, Feb. 2004.
30. A. May, Traffic Flow Fundamentals. Englewood Cliffs, NJ: Prentice-Hall, 1990.