Traffic signal timing problems with environmental and equity considerations

Traffic signal timings in a road network can not only affect total user travel time and total amount of traffic emissions in the network but also create an inequity problem in terms of the change in travel costs of users traveling between different locations. This paper proposes a multi-objective bi-level programming model for design of sustainable and equitable traffic signal timings for a congested signal-controlled road network. The upper level of the proposed model is a multi-objective programming problem with an equity constraint that maximizes the reserve capacity of the network and minimizes the total amount of traffic emissions. The lower level is a deterministic network user equilibrium problem that considers the vehicle delays at signalized intersections of the network. To solve the proposed model, an approach for normalizing incommensurable objective functions is presented, and a heuristic solution algorithm that combines a penalty function approach and a simulated annealing method is developed. Two numerical examples are presented to show the effects of reserve capacity improvement and green time proportion on network flow distribution and transportation system performance and the importance of incorporating environmental and equity objectives in the traffic signal timing problems. Copyright © 2013 John Wiley & Sons, Ltd. Language: en

[1]  Benjamin Heydecker,et al.  Optimising the control performance of traffic signals at a single junction , 1988 .

[2]  Richard E. Allsop,et al.  Estimating the traffic capacity of a signalized road junction , 1972 .

[3]  Hai Yang,et al.  Traffic assignment and signal control in saturated road networks , 1995 .

[4]  Ilsoo Yun,et al.  Stochastic Optimization for Sustainable Traffic Signal Control , 2009 .

[5]  R E Allsop.  SIGSET: A COMPUTER PROGRAM FOR CALCULATING TRAFFIC SIGNAL SETTINGS , 1971 .

[6]  Shing Chung Josh Wong,et al.  Group-based optimization of a time-dependent TRANSYT traffic model for area traffic control , 2002 .

[7]  Alan R. McKendall,et al.  Simulated annealing heuristics for the dynamic facility layout problem , 2006, Comput. Oper. Res..

[8]  Shing Chung Josh Wong,et al.  Optimization method for off-line traffic signal settings: Recent advances and prospective future research , 2005 .

[9]  Laurence R. Rilett,et al.  Equitable Traffic Assignment with Environmental Cost Functions , 1998 .

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

[11]  Shing Chung Josh Wong,et al.  Derivatives of the performance index for the traffic model from TRANSYT , 1995 .

[12]  T. Friesz,et al.  The multiobjective equilibrium network design problem revisited: A simulated annealing approach , 1993 .

[13]  Shing Chung Josh Wong,et al.  AN ITERATIVE GROUP-BASED SIGNAL OPTIMIZATION SCHEME FOR TRAFFIC EQUILIBRIUM NETWORKS , 1999 .

[14]  Xiaoning Zhang,et al.  Multiclass Network Toll Design Problem with Social and Spatial Equity Constraints , 2002 .

[15]  William H. K. Lam,et al.  A Risk-averse User Equilibrium Model for Route Choice Problem in Signal-Controlled Networks , 2010 .

[16]  Michael A Penic,et al.  TRANSYT-7F: ENHANCEMENT FOR FUEL CONSUMPTION, POLLUTION EMISSIONS, AND USER COSTS , 1992 .

[17]  Terry L. Friesz,et al.  Sensitivity Analysis for Equilibrium Network Flow , 1988, Transp. Sci..

[18]  Jim Peters,et al.  Reducing Carbon Emissions and Congestion by Coordinating Traffic Signals , 2009 .

[19]  William H. K. Lam,et al.  NETWORK RESERVE CAPACITY UNDER INFLUENCE OF TRAVELER INFORMATION , 2003 .

[20]  S. Afshin Mansouri,et al.  A simulated annealing approach to a bi-criteria sequencing problem in a two-stage supply chain , 2006, Comput. Ind. Eng..

[21]  Richard W. Eglese,et al.  Simulated annealing: A tool for operational research , 1990 .

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

[23]  Zhong Zhou,et al.  Modeling Physical and Environmental Side Constraints in Traffic Equilibrium Problem , 2011 .

[24]  Michael G. H. Bell,et al.  Reserve Capacity for a Road Network Under Optimized Fixed Time Traffic Signal Control , 2004, J. Intell. Transp. Syst..

[25]  Jinpeng Lv,et al.  Effect of signal coordination on traffic emission , 2012 .

[26]  Shing Chung Josh Wong,et al.  A LANE-BASED OPTIMIZATION METHOD FOR THE MULTI-PERIOD ANALYSIS OF ISOLATED SIGNAL-CONTROLLED JUNCTIONS , 2006 .

[27]  Byungkyu Park,et al.  Development and Evaluation of a Stochastic Traffic Signal Optimization Method , 2007 .

[28]  Michael J. Maher,et al.  A bi-level programming approach for trip matrix estimation and traffic control problems with stochastic user equilibrium link flows , 2001 .

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

[30]  S. Lawphongpanich,et al.  Internalizing Emission Externality on Road Networks , 2006 .

[31]  Shing Chung Josh Wong,et al.  Lane-based optimization of signal timings for isolated junctions , 2003 .

[32]  Shing Chung Josh Wong,et al.  A path-based traffic assignment algorithm based on the TRANSYT traffic model , 2001 .

[33]  E. L. Ulungu,et al.  MOSA method: a tool for solving multiobjective combinatorial optimization problems , 1999 .

[34]  Michael G.H. Bell,et al.  Genetic algorithm solution for the stochastic equilibrium transportation networks under congestion , 2005 .

[35]  Guoyuan Wu,et al.  Investigation of the impacts of signal timing on vehicle emissions at an isolated intersection , 2011 .

[36]  R. Allsop.  Delay-minimizing Settings for Fixed-time Traffic Signals at a Single Road Junction , 1971 .

[37]  Shing Chung Josh Wong,et al.  Road Network Equilibrium Approaches to Environmental Sustainability , 2012 .

[38]  Giulio Erberto Cantarella,et al.  Control system design for an individual signalized junction , 1984 .

[39]  Terry L. Friesz,et al.  A Simulated Annealing Approach to the Network Design Problem with Variational Inequality Constraints , 1992, Transp. Sci..

[40]  Shing Chung Josh Wong,et al.  New Reserve Capacity Model of Signal-Controlled Road Network , 2006 .

[41]  Suh-Wen Chiou.  TRANSYT derivatives for area traffic control optimisation with network equilibrium flows , 2003 .

[42]  J. P. Silcock.  Designing signal-controlled junctions for group-based operation , 1997 .

[43]  Shing Chung Josh Wong,et al.  Lane-based optimization of traffic equilibrium settings for area traffic control , 2002 .

[44]  Hai Yang,et al.  Transport bilevel programming problems: recent methodological advances , 2001 .

[45]  Shing Chung Josh Wong,et al.  Group-based optimisation of signal timings using the TRANSYT traffic model , 1996 .

[46]  Hai Yang,et al.  BENEFIT DISTRIBUTION AND EQUITY IN ROAD NETWORK DESIGN PROBLEMS. , 1999 .

[47]  Suh-Wen Chiou,et al.  Reserve capacity of signal-controlled road network , 2007, Appl. Math. Comput..

[48]  Shing Chung Josh Wong,et al.  Reserve capacity of a signal-controlled road network , 1997 .

[49]  Yafeng Yin,et al.  Robust optimal traffic signal timing , 2008 .

[50]  Song Yifan,et al.  A reserve capacity model of optimal signal control with user-equilibrium route choice , 2002 .

[51]  Jacques Teghem,et al.  An interactive heuristic method for multi-objective combinatorial optimization , 2000, Comput. Oper. Res..

[52]  William H. K. Lam,et al.  An integrated design of sustainable land use and transportation system with uncertainty in future population , 2014 .

[53]  S. Wong,et al.  Environmentally Sustainable Toll Design for Congested Road Networks with Uncertain Demand , 2012 .

[54]  Shing Chung Josh Wong.  On the reserve capacities of priority junctions and roundabouts , 1996 .

[55]  Shing Chung Josh Wong.  Group-based optimisation of signal timings using parallel computing , 1997 .

[56]  A. Nagurney,et al.  Environmental Impact Assessment of Transportation Networks with Degradable Links in an Era of Climate Change , 2010 .