Optimization for signal setting problems using non-smooth techniques

Information Sciences

Volumn 179, Issue 17, 2009, Pages 2985-2996

  Chiou, Suh Wen ^a  

^a NATIONAL DONG HWA UNIVERSITY   (Taiwan)

Author keywords

Equilibrium; Non smooth optimization; Reserve capacity; Sensitivity analysis; Signal setting problems; Subgradient projections

Indexed keywords

EQUILIBRIUM; NON-SMOOTH OPTIMIZATION; RESERVE CAPACITY; SIGNAL SETTING PROBLEMS; SUBGRADIENT PROJECTIONS;

MOTOR TRANSPORTATION; ROADS AND STREETS; SENSITIVITY ANALYSIS; TRAFFIC CONGESTION; TRAFFIC SURVEYS;

OPTIMIZATION;

EID: 67549143782     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2009.04.016     Document Type: Article

References (34)

1. Allsop R.E. Estimating the traffic capacity of a signalized road junction. Transportation Research 6 (1972) 245-255
2. Allsop R.E., and Charlesworth J.A. Traffic in a signal-controlled road network: an example of different signal timings inducing different routings. Traffic Engineering Control 18 (1977) 262-264
3. Ceylan H., and Bell M.G.H. Reserve capacity for a road network under optimized fixed time traffic signal control. Intelligent Transportation System 8 (2004) 87-99
4. Chen C.-K., Hung Y.-C., Liao T.-L., and Yan J.-J. Design of robust active queue management controllers for a class of TCP communication networks. Information Sciences 177 19 (2007) 4059-4071
5. Chiou S.-W. TRANSYT derivatives for area traffic control optimization with network equilibrium flows. Transportation Research Part B 37 (2003) 267-290
6. Chiou S.-W. Bilevel programming for the continuous transport network design problem. Transportation Research Part B 39 4 (2005) 361-383
7. S.-W. Chiou, Maximizing reserve capacity for a signalized road network design, in: Proceedings of the IEEE ITSC 2006, 2006 IEEE Intelligent Transportation Systems Conference, Toronto, Canada, September 17-20, 2006, pp. 1090-1095.
8. Chiou S.-W. A non-smooth optimization model for a two-tiered supply chain network. Information Sciences 177 24 (2007) 5754-5762
9. Chiou S.-W. Comparative tests of solution methods for signal-controlled road networks. Information Sciences 177 (2007) 4109-4121
10. Chiou S.-W. Optimization of limited network capacity with toll settings. Information Sciences 179 (2009) 109-119
11. Clarke F.F. Optimization and Nonsmooth Analysis (1983), John Wiley & Sons, New York
12. Codina E., Garcia R., and Marin A. New algorithmic alternatives for the O-D matrix adjustment problem on traffic networks. European Journal of Operational Research 175 (2006) 1484-1500
13. Dempe S. Foundations of Bilevel Programming (2002), Kluwer Academic Publishers, Dordrecht, The Netherlands
14. Dempe S., Kalashnikov V., and Rios-Mercado R.Z. Discrete bilevel programming: application to a natural gas cash-out problem. European Journal of Operational Research 166 (2005) 469-488
15. Dussault J.-P., Marcotte P., Roch S., and Savard G. A smoothing heuristic for a bilevel pricing problem. European Journal of Operational Research 174 (2006) 1396-1413
16. Huh E.-N., and Choo H. Performance enhancement of TCP in high-speed networks. Information Sciences 178 2 (2008) 352-362
17. Lemarechal C. Bundle methods in nonsmooth optimization. In: Lemarechal C., and Mifflin R. (Eds). Nonsmooth Optimization (1978), Pergamon Press, London 79-102
18. Lu J., Shi C., and Zhang G. On bilevel multi-follower decision making: general framework and solutions. Information Sciences 176 (2006) 1607-1627
19. Luo Z.-Q., Pang J.-S., and Ralph D. Mathematical Program with Equilibrium Constraints (1996), Cambridge University Press, New York
20. Meng Q., Yang H., and Bell M.G.H. An equivalent continuously differentiable model and a locally convergent algorithm for the continuous network design problem. Transportation Research Part B 35 (2001) 83-105
21. Mifflin R. Semismooth and semiconvex functions in constrained optimisation. SIAM on Control and Optimization 15 (1977) 959-972
22. Outrata J.V., Kocvara M., and Zowe J. Nonsmooth Approach to Optimization Problems with Equilibrium Constraints (1998), Kluwer Academic Publishers, Dordrecht, The Netherlands
23. Peng C., and Tian Y.-C. Networked H1 control of linear systems with state quantization. Information Sciences 177 (2007) 5763-5774
24. Qi L., and Sun J. A nonsmooth version of Newton's method. Mathematical Programming 58 (1993) 353-368
25. Qiu Y., and Magnanti T.L. Sensitivity analysis for variational inequalities defined on polyhedral sets. Mathematics of Operations Research 14 (1989) 410-432
26. Robinson S.M. Strong regular generalized equations. Mathematics of Operations Research 5 (1980) 43-62
27. Shimizu K., Ishizuka Y., and Bard J.F. Nondifferentiable and Two-level Mathematical Programming (1997), Kluwer Academic Publishers, Boston
28. Smith M.J. A local traffic control policy which automatically maximises the overall travel capacity of an urban road network. Traffic Engineering and Control (1980) 298-302
29. Tian E., Yue D., and Peng C. Quantized output feedback control for networked control systems. Information Sciences 178 (2008) 2734-2749
30. Tian Y.-C., and Levy D. Compensation for control packet dropout in networked control systems. Information Sciences 178 5 (2008) 1263-1278
31. Tsai H.-S., and Lai W.K. Improving fairness among TCP flows by stateless buffer control with early drop maximum. Information Sciences 178 19 (2008) 3697-3715
32. P. Wolfe, A method of conjugate subgradients for minimizing nondifferentiable functions, in: M.L. Balinski, P. Wolfe (Eds.), Nondifferentiable Optimization, Mathematical Programming Study, vol. 3, 1975, pp. 145-173.
33. Wong S.C., and Yang H. Reserve capacity of a signal-controlled road network. Transportation Research Part B 31 (1997) 397-402
34. Ziyou G., and Yifan S. A reserve capacity model of optimal signal control with user-equilibrium route choice. Transportation Research Part B 36 (2002) 313-323