Traffic Signal Optimization in “La Almozara” District in Saragossa Under Congestion Conditions, Using Genetic Algorithms, Traffic Microsimulation, and Cluster Computing

Urban traffic congestion is a pandemic illness affecting many cities around the world. We have developed and tested a new model for traffic signal optimization based on the combination of three key techniques: 1) genetic algorithms (GAs) for the optimization task; 2) cellular-automata-based microsimulators for evaluating every possible solution for traffic-light programming times; and 3) a Beowulf Cluster, which is a multiple-instruction-multiple-data (MIMD) multicomputer of excellent price/performance ratio. This paper presents the results of applying this architecture to a large-scale real-world test case in a congestion situation, using four different variables as fitness function of the GA. We have simulated a set of congested scenarios for ¿La Almozara¿ in Saragossa, Spain. Our results in this extreme case are encouraging: As we increase the incoming volume of vehicles entering the traffic network - from 36 up to 3600 vehicles per hour - we get better performance from our architecture. Finally, we present new research directions in this area.

[1]  Nagui M Rouphail,et al.  Direct Signal Timing Optimization: Strategy Development and Results , 2000 .

[2]  Michael Schreckenberg,et al.  A cellular automaton model for freeway traffic , 1992 .

[3]  Eiichi Taniguchi,et al.  INTELLIGENT TRANSPORTATION SYSTEM BASED DYNAMIC VEHICLE ROUTING AND SCHEDULING WITH VARIABLE TRAVEL TIMES , 2004 .

[4]  H. R. Varia,et al.  Dynamic Optimal Traffic Assignment and Signal Time Optimization Using Genetic Algorithms , 2004 .

[5]  Javier J. Sánchez Medina,et al.  Applying a Traffic Lights Evolutionary Optimization Technique to a Real Case: “Las Ramblas” Area in Santa Cruz de Tenerife , 2008, IEEE Transactions on Evolutionary Computation.

[6]  Ghulam H Bham,et al.  A HIGH FIDELITY TRAFFIC SIMULATION MODEL BASED ON CELLULAR AUTOMATA AND CAR-FOLLOWING CONCEPTS , 2004 .

[7]  Kevin J. Dooley,et al.  CELLULAR AUTOMATA FOR TRAFFIC FLOW MODELING , 1997 .

[8]  Kai Nagel,et al.  Microscopic Traffic Modeling on Parallel High Performance Computers , 1994, Parallel Comput..

[9]  Takuji Nishimura,et al.  Mersenne twister: a 623-dimensionally equidistributed uniform pseudo-random number generator , 1998, TOMC.

[10]  S Walker,et al.  CORSIM - CORRIDOR TRAFFIC SIMULATION MODEL , 1997 .

[11]  Christopher L. Barrett,et al.  Using Microsimulation Feedback For Trip Adaptation For Realistic Traffic In Dallas , 1997, adap-org/9706002.

[12]  D. Chowdhury,et al.  A new cellular automata model for city traffic , 2000 .

[13]  Peter Wagner,et al.  Toward Benchmarking of Microscopic Traffic Flow Models , 2003 .

[14]  Javier J. Sánchez Medina,et al.  Study of Correlation Among Several Traffic Parameters Using Evolutionary Algorithms: Traffic Flow, Greenhouse Emissions and Network Occupancy , 2007, EUROCAST.

[15]  You Sik Hong,et al.  Estimation of optimal green time simulation using fuzzy neural network , 1999, FUZZ-IEEE'99. 1999 IEEE International Fuzzy Systems. Conference Proceedings (Cat. No.99CH36315).

[16]  Man-Chun Tan,et al.  An Aggregation Approach to Short-Term Traffic Flow Prediction , 2009, IEEE Transactions on Intelligent Transportation Systems.

[17]  Middleton,et al.  Self-organization and a dynamical transition in traffic-flow models. , 1992, Physical review. A, Atomic, molecular, and optical physics.

[18]  Robert W. Doran,et al.  The Gray Code , 2007, J. Univers. Comput. Sci..

[19]  M Cremer,et al.  A fast simulation model for traffic flow on the basis of Boolean operations , 1986 .

[20]  Masao Nakagawa,et al.  Basic study on traffic information system using LED traffic lights , 2001, IEEE Trans. Intell. Transp. Syst..

[21]  Javier J. Sánchez Medina,et al.  Bit Level Versus Gene Level Crossover in a Traffic Modeling Environment , 2005, International Conference on Computational Intelligence for Modelling, Control and Automation and International Conference on Intelligent Agents, Web Technologies and Internet Commerce (CIMCA-IAWTIC'06).

[22]  A Schadschneider,et al.  Optimizing traffic lights in a cellular automaton model for city traffic. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[23]  Dipti Srinivasan,et al.  Neural Networks for Real-Time Traffic Signal Control , 2006, IEEE Transactions on Intelligent Transportation Systems.

[24]  Javier J. Sánchez Medina,et al.  Genetic algorithms and cellular automata: a new architecture for traffic light cycles optimization , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

[25]  Javier J. Sánchez Medina,et al.  Stochastic Vs Deterministic Traffic Simulator. Comparative Study for Its Use Within a Traffic Light Cycles Optimization Architecture , 2005, IWINAC.

[26]  Andrew J. Kean,et al.  Effects of vehicle speed and engine load on motor vehicle emissions. , 2003, Environmental science & technology.

[27]  Lily Elefteriadou,et al.  Capability-Enhanced Microscopic Simulation With Real-Time Traffic Signal Control , 2007, IEEE Transactions on Intelligent Transportation Systems.

[28]  Biswajit Basu,et al.  Multivariate Short-Term Traffic Flow Forecasting Using Time-Series Analysis , 2009, IEEE Transactions on Intelligent Transportation Systems.

[29]  Peter Wagner,et al.  Towards Benchmarking Microscopic Traffic Flow Models , 2002 .

[30]  Adolf D. May,et al.  Traffic Flow Fundamentals , 1989 .

[31]  P. Wagner,et al.  Metastable states in a microscopic model of traffic flow , 1997 .