Joint optimization for area traffic control and network flow

Computers and Operations Research

Volumn 32, Issue 11, 2005, Pages 2821-2841

  Chiou, Suh Wen ^a  

^a NATIONAL DONG HWA UNIVERSITY   (Taiwan)

Author keywords

Area traffic control; Gradient based method; Network flow; Wardrop's principles

Indexed keywords

ALGORITHMS; ITERATIVE METHODS; LINEARIZATION; LYAPUNOV METHODS; MATHEMATICAL PROGRAMMING; OPTIMIZATION; PROBLEM SOLVING; TRAFFIC CONTROL;

AREA TRAFFIC CONTROL; GRADIENT-BASED METHOD; NETWORK FLOW; WARDROP'S PRINCIPLES;

COMPUTER NETWORKS;

EID: 13844281692     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2004.04.006     Document Type: Article

References (38)

1. Allsop R.E. Some possibilities for using traffic control to influence trip distribution and route choice. Buckley D.J. The Proceeding of the Sixth International Symposium on Transportation and Traffic Theory. 1974;345-374 Elsevier, New York
2. Allsop R.E., Charlesworth J.A. Traffic in a signal-controlled road network. an example of different signal timings inducing different routeings Traffic Engineering Control. 18(5):1977;262-264
3. Bazaraa M.S., Sherali H.D., Shetty C.M. Nonlinear programming: theory and algorithms. 1993;Wiley, New York
4. Charlesworth J.A. The calculation of mutually consistent signal settings & traffic assignment for a signal-controlled road network. Sasaki T., Yamaoka T. The Proceeding of the Seventh International Symposium on Transportation and Traffic Theory. 1977;545-569 Elsevier, New York
5. Clarke F. Optimization and nonsmooth analysis. 1983;Wiley, New York
6. Chiou S-W. Optimization of Area Traffic Control for Equilibrium Network Flows. Ph.D. thesis, University of London, London, 1998.
7. Chiou S.-W. Optimization of area traffic control for equilibrium network flows. Transportation Science. 33(3):1999;279-289
8. Chiou S-W. A combinatorial approximation algorithm for concurrent flow problem & its application. Computers & Operations Research 2004 (in press). doi:10.1016/j.cor.2003.09.010
9. Chiou S.-W. TRANSYT derivatives for area traffic control optimization with network equilibrium flows. Transportation Research. 37B(3):2003;267-290
10. Clegg J., Smith M.J., Xiang Y., Yarrow R. Bilevel programming applied to optimizing urban transportation. Transportation Research. 35B:2001;41-70
11. Fiacco A.V. Sensitivity analysis for nonlinear programming using penalty methods. Mathematical Programming. 10:1976;287-311
12. Friesz T.L., Tobin R.L., Cho H.-L., Mehta N.J. Sensitivity analysis based algorithms for mathematical programs with variational inequality constraints. Mathematical Programming. 48:1990;265-284
13. Gartner N.H. Area traffic control and network equilibrium. Florian M.A. Traffic Equilibrium Methods. 1976;274-297 Springer, New York
14. Heydecker BG, Khoo TK. The equilibrium network design problem. In: Proceedings of AIRO'90 Conference on Models and Methods for Decision Support, Sorrento, 1990. p. 587-602.
15. Heydecker B.G. A decomposed approach for signal optimisation in road networks. Transportation Research. 30B(2):1996;99-114
16. Luo Z.Q., Pang J.-S., Ralph D. Mathematical programs with equilibrium constraints. 1996;Cambridge University Press, Cambridge, UK
17. Lyapunov A.M. Problem general de la stabilite de mouvement. Ann. Fac. Sci. Toulouse. 9:1909;203-274. Reprinted in Ann. Math. Stud. 1949: 12
18. Marcotte P. An analysis of heuristics for the network design problem. Hurdle V.F., Hauer E., Steuart G.N. The Proceeding of the Eighth International Symposium on Transportation and Traffic Theory. 1981;26-35 Elsevier, New York
19. Marcotte P. Network optimization with continuous control parameters. Transportation Science. 17:1983;181-197
20. Marcotte P. Network design problem with congestion effects. a case of bilevel programming Mathematical Programming. 34:1986;142-162
21. Marcotte P., Marquis G. Efficient implementation of heuristics for the continuous network design problem. Annals of Operations Research. 34:1992;163-176
22. Marcotte P., Zhu D.-L. Exact and inexact penalty methods for generalized bilevel programming problems. Mathematical Programming. 74:1996;141-157
23. Mehlhorn K, Naher S, Uhrig C. The LEDA User Manual. Version 3.8. Max-Planck-Institut fur Informatik, 66123 Saarbrucken, 1999.
24. Outrata J., Kocvara M., Zowe J. Nonsmooth approach to optimization problems with equilibrium constraints: theory, applications and numerical results. 1998;Kluwer Academic Publishers, Boston
25. Robertson DI. TRANSYT: a traffic network study tool, RRL Report, LR 253, Transport and Road Research Laboratory, Crowthrone, 1969.
26. Shimizu K., Ishizuka Y., Bard J. Nondifferentiable and two-level mathematical programming. 1997;Kluwer Academic Publishers, Boston
27. Smith M.J. Traffic control and route choice. a simple example Transportation Research. 13B:1979;289-294
28. Smith M.J. The existence, uniqueness and stability of traffic equilibria. Transportation Research. 13B:1979;295-304
29. Smith M.J. A local traffic control policy which automatically maximizes the overall travel capacity of an urban road network. Traffic Engineering and Control. 21:1980;298-302
30. Smith M.J. A theoretical study of traffic assignment and traffic control. Hurdle V.F., Hauer E., Steuart G.N. The Proceeding of the Eighth International Symposium on Transportation and Traffic Theory. 1981;490-526 Elsevier, New York
31. Smith M.J., Xiang Y., Yarrow R.A., Ghali M. Bilevel and other modelling approaches to urban traffic management and control. Marcotte P., Nguyen S. Equilibrium and Advanced Transportation Modelling. 1998;283-325 Kluwer Academic Publishers, Boston
32. Suh S., Kim T.J. Solving nonlinear bilevel programming models of the equilibrium network design problem. a comparative review Annals of Operations Research. 34:1992;203-218
33. Tobin R.L., Friesz T.L. Sensitivity analysis for equilibrium network flow. Transportation Science. 22(4):1988;242-250
34. Wong S.C. Derivatives of the performance index for the traffic model from TRANSYT. Transportation Research. 29B(5):1995;303-327
35. Wong S.C. Group-based optimisation of signal timings using the TRANSYT traffic model. Transportation Research. 30B(3):1996;217-244
36. Yang H., Yagar S. Traffic assignment and signal control in saturated road networks. Transportation Research. 29A(2):1995;125-139
37. Yang H., Bell M.G.H. Models and algorithms for road network design. a review and some new developments Transport Reviews. 18:1998;257-278
38. Yang H. Special issue: transportation bilevel programming problems. recent methodological advances Transportation Research. 35B(1):2001;1-06