Reserve Capacity Model for Optimizing Traffic Signal Timings with an Equity Constraint

This paper represents a solution algorithm for optimizing traffic signal timings in urban road networks by considering reserve capacity with an equity constraint. It is well known that the variation of signal timings in a road network may cause an inequity issue with regard to the travel costs of road users travelling between origin-destination (O-D) pairs. That is, the users may be influenced differently by changing traffic signal timings. In this context, the bilevel programming model is proposed for finding reserve capacity for signalized road networks by taking into account the equity issue. In the upper level, the reserve capacity is maximized with an equity constraint, whereas deterministic user equilibrium problem is dealt in the lower level. In order to solve the proposed model, a heuristic solution algorithm based on harmony search combined with a penalty function approach is developed. The application of the proposed model is illustrated for an example road network taken from a literature.

[1]  Ozgur Baskan.  Harmony search algorithm for continuous network design problem with link capacity expansions , 2014 .

[2]  Wei Deng,et al.  Road network reserve capacity with stochastic user equilibrium , 2015 .

[3]  Sam Yagar,et al.  Capacity of a signalized road junction: Critique and extensions , 1974 .

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

[5]  Hailiang Xiao,et al.  Reserve capacity model based on variable demand for land-use development control , 2017 .

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

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

[8]  Fei Han,et al.  Stochastic user equilibrium model with a tradable credit scheme and application in maximizing network reserve capacity , 2017 .

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

[10]  Suh-Wen Chiou.  Optimal signal-setting for road network with maximum capacity , 2014, Inf. Sci..

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

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

[13]  Zong Woo Geem,et al.  A New Heuristic Optimization Algorithm: Harmony Search , 2001, Simul..

[14]  Ozgur Baskan,et al.  An Evaluation of Heuristic Methods for Determining Optimal Link Capacity Expansions on Road Network , 2014 .

[15]  Ozgur Baskan.  Determining Optimal Link Capacity Expansions in Road Networks Using Cuckoo Search Algorithm with Lévy Flights , 2013, J. Appl. Math..

[16]  Sam Yagar.  Addressing errors and omissions in paper on intersection capacity maximization , 1985 .

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

[18]  Mauro Dell'Orco,et al.  A Harmony Search Algorithm approach for optimizing traffic signal timings , 2013 .

[19]  Z. Geem.  Optimal cost design of water distribution networks using harmony search , 2006 .

[20]  Zhi-Chun Li,et al.  Traffic signal timing problems with environmental and equity considerations , 2014 .

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

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

[23]  Philip Wolfe,et al.  An algorithm for quadratic programming , 1956 .

[24]  Reza Zanjirani Farahani,et al.  Optimizing reserve capacity of urban road networks in a discrete Network Design Problem , 2011, Adv. Eng. Softw..