Optimization for signal setting problems using non-smooth techniques

Consider a road network with severe traffic congestion. A set of efficient strategies can be addressed to simultaneously minimize road users' travel times and maximize possible increase in travel demands. Due to the non-differentiability of the perturbed solutions in equilibrium constraints, non-smooth optimization models for delay-minimizing and capacity-maximizing signal setting problems are established. In this paper, we propose a new bundle subgradient projection approach to solve the signal setting problems with global convergence. Various control policies are numerically tested one against another. Numerical results disclose that the proposed approach has successfully solved the delay-minimizing and capacity maximizing signal setting problems and achieved significant performance in cost reduction when compared to other alternatives.

[1]  Suh-Wen Chiou,et al.  Optimization of limited network capacity with toll settings , 2009, Inf. Sci..

[2]  Ángel Marín,et al.  New algorithmic alternatives for the O-D matrix adjustment problem on traffic networks , 2006, Eur. J. Oper. Res..

[3]  Hai Yang,et al.  An equivalent continuously differentiable model and a locally convergent algorithm for the continuous network design problem , 2001 .

[4]  Jean-Pierre Dussault,et al.  A smoothing heuristic for a bilevel pricing problem , 2006, Eur. J. Oper. Res..

[5]  Suh-Wen Chiou,et al.  Bilevel programming for the continuous transport network design problem , 2005 .

[6]  Michal Kočvara,et al.  Nonsmooth approach to optimization problems with equilibrium constraints : theory, applications, and numerical results , 1998 .

[7]  Jie Lu,et al.  On bilevel multi-follower decision making: General framework and solutions , 2006, Inf. Sci..

[8]  Dong Yue,et al.  Quantized output feedback control for networked control systems , 2008, Inf. Sci..

[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]  Stephen M. Robinson,et al.  Strongly Regular Generalized Equations , 1980, Math. Oper. Res..

[11]  Wei Kuang Lai,et al.  Improving fairness among TCP flows by stateless buffer control with early drop maximum , 2008, Inf. Sci..

[12]  Jun-Juh Yan,et al.  Design of robust active queue management controllers for a class of TCP communication networks , 2007, Inf. Sci..

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

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

[15]  Suh-Wen Chiou Maximizing reserve capacity for a signalized road network design problem , 2006, 2006 IEEE Intelligent Transportation Systems Conference.

[16]  Hyunseung Choo,et al.  Performance enhancement of TCP in high-speed networks , 2008, Inf. Sci..

[17]  Chen Peng,et al.  Networked Hinfinity control of linear systems with state quantization , 2007, Inf. Sci..

[18]  Bethany L. Nicholson,et al.  Mathematical Programs with Equilibrium Constraints , 2021, Pyomo — Optimization Modeling in Python.

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

[20]  R E Allsop,et al.  TRAFFIC IN A SIGNAL-CONTROLLED ROAD NETWORK: AN EXAMPLE OF DIFFERENT SIGNAL TIMINGS INCLUDING DIFFERENT ROUTEING , 1977 .

[21]  P. Wolfe Note on a method of conjugate subgradients for minimizing nondifferentiable functions , 1974 .

[22]  David Levy,et al.  Compensation for control packet dropout in networked control systems , 2008, Inf. Sci..

[23]  Suh-Wen Chiou,et al.  Comparative tests of solution methods for signal-controlled road networks , 2007, Inf. Sci..

[24]  F. Clarke Optimization And Nonsmooth Analysis , 1983 .

[25]  Zhi-Quan Luo,et al.  Mathematical Programs with Equilibrium Constraints: Bibliography , 1996 .

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

[27]  Liqun Qi,et al.  A nonsmooth version of Newton's method , 1993, Math. Program..

[28]  Stephan Dempe,et al.  Foundations of Bilevel Programming , 2002 .

[29]  Thomas L. Magnanti,et al.  Sensitivity Analysis for Variational Inequalities Defined on Polyhedral Sets , 1989, Math. Oper. Res..

[30]  Stephan Dempe,et al.  Discrete bilevel programming: Application to a natural gas cash-out problem , 2005, Eur. J. Oper. Res..

[31]  R. Mifflin Semismooth and Semiconvex Functions in Constrained Optimization , 1977 .

[32]  Suh-Wen Chiou A non-smooth optimization model for a two-tiered supply chain network , 2007, Inf. Sci..

[33]  M J Smith,et al.  A LOCAL TRAFFIC CONTROL POLICY WHICH AUTOMATICALLY MAXIMISES THE OVERALL TRAVEL CAPACITY OF AN URBAN ROAD NETWORK , 1980 .

[34]  S. Scholtes,et al.  Nondifferentiable and two-level mathematical programming , 1997 .