Multi-criteria optimization of traffic signals: Mobility, safety, and environment

Abstract Two-dimensional multi-objective optimizations have been used for decades for the problems in traffic engineering although only few times so far in the optimization of signal timings. While the other engineering and science disciplines have utilized visualization of 3-dimensional Pareto fronts in the optimization studies, we have not seen many of those concepts applied to traffic signal optimization problems. To bridge the gap in the existing knowledge this study presents a methodology where 3-dimensional Pareto Fronts of signal timings, which are expressed through mobility, (surrogate) safety, and environmental factors, are optimized by use of an evolutionary algorithm. The study uses a segment of 5 signalized intersections in West Valley City, Utah, to test signal timings which provide a balance between mobility, safety and environment. In addition, a set of previous developed signal timing scenarios, including some of the Connected Vehicle technologies such as GLOSA, were conducted to evaluate the quality of the 3-dimensional Pareto front solutions. The results show success of 3-dimensinal Pareto fronts moving towards optimality. The resulting signal timing plans do not show large differences between themselves but all improve on the signal timings from the field, significantly. The commonly used optimization of standard single-objective functions shows robust solutions. The new set of Connected Vehicle technologies also shows promising benefits, especially in the area of reducing inter-vehicular friction. The resulting timing plans from two optimization sets (constrained and unconstrained) show that environmental and safe signal timings coincide but somewhat contradict mobility. Further research is needed to apply similar concepts on a variety of networks and traffic conditions before generalizing findings.

[1]  Rahim F Benekohal,et al.  Dynamic Signal Coordination for Networks with Oversaturated Intersections , 2002 .

[2]  Kai Zhang,et al.  Optimizing Traffic Control to Reduce Fuel Consumption and Vehicular Emissions , 2009 .

[3]  Xiaohong Chen,et al.  Multi-objective Optimization Method of Signal Timing for the Non-motorized Transport at Intersection , 2011 .

[4]  Montasir M Abbas,et al.  Optimization of Time of Day Plan Scheduling Using a Multi-Objective Evolutionary Algorithm , 2005 .

[5]  Marc Miska,et al.  A New Multiobjective Signal Optimization for Oversaturated Networks , 2011, IEEE Transactions on Intelligent Transportation Systems.

[6]  Minsun Kim,et al.  A hierarchical evolutionary algorithm for multiobjective optimization in IMRT. , 2010, Medical physics.

[7]  Volkan Cevher,et al.  Pareto Frontiers of Sensor Networks for Localization , 2008, 2008 International Conference on Information Processing in Sensor Networks (ipsn 2008).

[8]  Tarek Sayed,et al.  Surrogate Safety Assessment Model and Validation: Final Report , 2008 .

[9]  R. Guensler,et al.  Comparison of Speed-Acceleration Profiles from Field Data with NETSIM Output for Modal Air Quality Analysis of Signalized Intersections , 1999 .

[10]  Nathan H. Gartner,et al.  Combined Model for Signal Control and Route Choice in Urban Traffic Networks , 1996 .

[11]  Ghassan Abu-Lebdeh,et al.  Development of Traffic Control and Queue Management Procedures for Oversaturated Arterials , 1997 .

[12]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[13]  Kalyanmoy Deb,et al.  Visualizing multi-dimensional pareto-optimal fronts with a 3D virtual reality system , 2008, 2008 International Multiconference on Computer Science and Information Technology.

[14]  G. Klunder,et al.  Development of a micro-simulation model to predict road traffic safety on intersections with surrogate safety measures , 2006 .

[15]  Thomas Urbanik,et al.  Enhanced Genetic Algorithm for Signal-Timing Optimization of Oversaturated Intersections , 2000 .

[16]  C E Wallace,et al.  HYBRID GENETIC ALGORITHM TO OPTIMIZE SIGNAL PHASING AND TIMING , 1993 .

[17]  Geert Wets,et al.  A simulation-based traffic safety evaluation of signalized intersections , 2010 .

[18]  Heng Li,et al.  A pareto multi-objective optimization approach for solving time-cost-quality tradeoff problems , 2011 .

[19]  Hideki Nakamura,et al.  Cycle Length Optimization at Isolated Signalized Intersections from the Viewpoint of Emission , 2010 .

[20]  Montty Girianna,et al.  Using Genetic Algorithms to Design Signal Coordination for Oversaturated Networks , 2004, J. Intell. Transp. Syst..

[21]  Dazhi Sun,et al.  Multiobjective traffic signal timing optimization using non-dominated sorting genetic algorithm , 2003, IEEE IV2003 Intelligent Vehicles Symposium. Proceedings (Cat. No.03TH8683).

[22]  Hongjun Ran,et al.  A Framework for the Determination of Weak Pareto Frontier Solutions under Probabilistic Constraints , 2007 .

[23]  David E. Goldberg,et al.  SIGNAL TIMING DETERMINATION USING GENETIC ALGORITHMS , 1992 .

[24]  Montasir M Abbas,et al.  Multiobjective Plan Selection Optimization for Traffic Responsive Control , 2006 .

[25]  Dazhi Sun,et al.  Multi-objective Traffic Signal Timing Optimization Using Non-dominated Sorting Genetic Algorithm II , 2003, GECCO.

[26]  John Hourdos,et al.  Opportunities for Preventing Rear-End Crashes: Findings from the Analysis of Actual Freeway Crash Data , 2011 .

[27]  Jaeyoung Kwak,et al.  Evaluating the impacts of urban corridor traffic signal optimization on vehicle emissions and fuel consumption , 2012 .

[28]  Moshe Ben-Akiva,et al.  Game-Theoretic Formulations of Interaction Between Dynamic Traffic Control and Dynamic Traffic Assignment , 1998 .

[29]  Wael K.M. Alhajyaseen,et al.  Development of Microscopic Traffic Simulation Model for Safety Assessment at Signalized Intersections , 2012 .

[30]  Jared L. Cohon,et al.  Multiobjective programming and planning , 2004 .

[31]  Andrzej Osyczka,et al.  7 – Multicriteria optimization for engineering design , 1985 .

[32]  Guoqiang Li,et al.  Signal timing of intersections using integrated optimization of traffic quality, emissions and fuel consumption: a note , 2004 .

[33]  Kun Chen,et al.  Microscopic Traffic-Emission Simulation and Case Study for Evaluation of Traffic Control Strategies , 2007 .

[34]  John W. Polak,et al.  Microscopic Model of Air Pollutant Concentrations: Comparison of Simulated Results with Measured and Macroscopic Estimates , 2001 .

[35]  David E. Goldberg,et al.  A niched Pareto genetic algorithm for multiobjective optimization , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.

[36]  Kalyanmoy Deb,et al.  Multi-objective optimization using evolutionary algorithms , 2001, Wiley-Interscience series in systems and optimization.

[37]  Peter T. Martin,et al.  VisSim-Based Genetic Algorithm Optimization of Signal Timings , 2007 .

[38]  T. Simpson,et al.  Algorithms to identify pareto points in multi-dimensional data sets , 2004 .

[39]  Young-Jun Kweon,et al.  Development of Crash Prediction Models with Individual Vehicular Data , 2011 .

[40]  Khaled S. El-Kilany,et al.  Optimization Using Simulation of Traffic Light Signal Timings , 2014 .

[41]  Ulf Schlichtmann,et al.  Pareto-Front Computation and Automatic Sizing of CPPLLs , 2007, 8th International Symposium on Quality Electronic Design (ISQED'07).

[42]  Huseyin Ceylan.  Optimal Design of Signal Controlled Road Networks Using Differential Evolution Optimization Algorithm , 2013 .

[43]  Nagui M. Rouphail,et al.  VEHICLE EMISSIONS AND TRAFFIC MEASURES: EXPLORATORY ANALYSIS OF FIELD OBSERVATIONS AT SIGNALIZED ARTERIALS , 2001 .

[44]  Robert B. Noland,et al.  Induced Travel and Emissions from Traffic Flow Improvement Projects , 2003 .

[45]  Zhang Meng,et al.  A Traffic Emission-saving Signal Timing Model for Urban Isolated Intersections , 2013 .

[46]  Xinping Yan,et al.  Optimization Model for Traffic Signal Control with Environmental Objectives , 2008, 2008 Fourth International Conference on Natural Computation.

[47]  Xavier Blasco Ferragud,et al.  A new graphical visualization of n-dimensional Pareto front for decision-making in multiobjective optimization , 2008, Inf. Sci..

[48]  Goldberg,et al.  Genetic algorithms , 1993, Robust Control Systems with Genetic Algorithms.

[49]  Hesham Rakha,et al.  Development of VT-Micro model for estimating hot stabilized light duty vehicle and truck emissions , 2004 .

[50]  Ilsoo Yun,et al.  Stochastic optimization method for coordinated actuated signal systems , 2003 .

[51]  Charles Gide,et al.  Cours d'économie politique , 1911 .

[52]  Yafeng Yin,et al.  Robust signal timing optimization with environmental concerns , 2013 .

[53]  Kaan Ozbay,et al.  Derivation and Validation of New Simulation-Based Surrogate Safety Measure , 2008 .

[54]  Michael G.H. Bell,et al.  Traffic signal timing optimisation based on genetic algorithm approach, including drivers’ routing , 2004 .

[55]  Peter T. Martin,et al.  Assessment of the Suitability of Microsimulation as a Tool for the Evaluation of Macroscopically Optimized Traffic Signal Timings , 2008 .

[56]  Danny Robles.  Optimal signal control with multiple objectives in traffic mobility and environmental impacts , 2012 .

[57]  R. F. Kulak,et al.  Multi-objective optimisation and sensitivity analysis of a paratransit bus structure for rollover and side impact tests , 2011 .

[58]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[59]  Aleksandar Stevanovic,et al.  Green Light Optimized Speed Advisory Systems , 2013 .

[60]  Iisakki Kosonen,et al.  The Potential of Micro-Simulation Modelling in Relation to Traffic Safety Assessment , 2000 .

[61]  Yue Liu,et al.  Signal Timing Optimization Models for Two-Stage Midblock Pedestrian Crossing , 2010 .

[62]  Cameron Kergaye,et al.  Comparative Evaluation of Benefits from Traffic Signal Retiming and Green Light Optimized Speed Advisory Systems , 2014 .

[63]  Iisakki Kosonen,et al.  THE POTENTIAL OF MICROSCOPIC SIMULATION IN TRAFFIC SAFETY AND CONFLICT STUDIES , 2001 .

[64]  David Corne,et al.  The Pareto archived evolution strategy: a new baseline algorithm for Pareto multiobjective optimisation , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[65]  Anne-Laure Jousselme,et al.  A decision support tool for a Ground Air Traffic Control application , 2012, 2012 15th International Conference on Information Fusion.

[66]  Hesham A Rakha,et al.  Impact of Stops on Vehicle Fuel Consumption and Emissions , 2003 .

[67]  Xavier Blasco Ferragud,et al.  Multiobjective evolutionary algorithms for multivariable PI controller design , 2012, Expert Syst. Appl..

[68]  Thomas Urbanik,et al.  Traffic Signal Optimization Program for Oversaturated Conditions: Genetic Algorithm Approach , 1999 .

[69]  Kemper Lewis,et al.  Intuitive visualization of Pareto Frontier for multi-objective optimization in n-dimensional performance space , 2004 .

[70]  Khewal Bhupendra Kesur.  Generating More Equitable Traffic Signal Timing Plans , 2010 .

[71]  X. Ma.  Multi-criteria evaluation of optimal signal strategies using traffic simulation and evolutionary algorithms , 2012 .

[72]  D. I. Robertson,et al.  Esso Energy Award Lecture, 1982 Coordinating traffic signals to reduce fuel consumption , 1983, Proceedings of the Royal Society of London. A. Mathematical and Physical Sciences.

[73]  R. de Vivie-Riedle,et al.  Multi-objective genetic algorithm optimization of 2D- and 3D-Pareto fronts for vibrational quantum processes , 2009 .

[74]  Lothar Thiele,et al.  Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach , 1999, IEEE Trans. Evol. Comput..

[75]  Mihalis Yannakakis,et al.  Approximation of Multiobjective Optimization Problems , 2001, WADS.

[76]  Aleksandar Stevanovic,et al.  Optimization of traffic signal timings based on surrogate measures of safety , 2013 .

[77]  Alexander Paz,et al.  Adaptive Traffic Control for Large-Scale Dynamic Traffic Assignment Applications , 2011 .

[78]  Peter T. Martin,et al.  Stochastic optimization of traffic control and transit priority settings in VISSIM , 2008 .

[79]  Larry Head,et al.  Surrogate Safety Measures from Traffic Simulation Models , 2003 .

[80]  Yingying Zhang,et al.  Assessing Effect of Traffic Signal Control Strategies on Vehicle Emissions , 2009 .

[81]  Peter J. Fleming,et al.  Genetic Algorithms for Multiobjective Optimization: FormulationDiscussion and Generalization , 1993, ICGA.

[82]  Randy B Machemehl,et al.  OPTIMAL SIGNAL STRATEGY FOR FUEL CONSUMPTION AND EMISSIONS CONTROL AT SIGNALISED INTERSECTIONS , 1996 .

[83]  William Young,et al.  A traffic microsimulation approach to estimate safety at unsignalised intersections , 2010 .

[84]  Douglas Gettman,et al.  Balancing Safety and Capacity in an Adaptive Signal Control System—Phase 1 , 2010 .

[85]  Marco Laumanns,et al.  Performance assessment of multiobjective optimizers: an analysis and review , 2003, IEEE Trans. Evol. Comput..

[86]  Kalyanmoy Deb,et al.  Muiltiobjective Optimization Using Nondominated Sorting in Genetic Algorithms , 1994, Evolutionary Computation.

[87]  Andreas Alexander Albrecht,et al.  Ranking of microRNA target prediction scores by Pareto front analysis , 2010, Comput. Biol. Chem..

[88]  Yan Li,et al.  Multi-Objective Optimization of Traffic Signal Timing for Oversaturated Intersection , 2013 .