Procedures for Designing Network Controls

Results from two Iterative Methods
  • Janet Clegg
  • Yanling Xiang
Part of the Applied Optimization book series (APOP, volume 48)


The paper introduces a mathematical optimisation method which could be implemented into software in order to assist the transport planner in his decision making. The method optimises some objective whilst moving towards equilibrium. This objective need not be total travel time, the aim may be to reduce bus journey time for example. The control parameters can be signal timings, prices or capacity expansions.

Key words

Traffic networks transport optimisation linear programming 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Battye A, Smith M J and Xiang Y (1998), “The cone projection Method of Designing Controls for Transportation Networks”, Proc.3rd IMA International Conf. on Math. in Transport Planning and Control, Math. in Transport Planning and Control, pp 29 — 37.Google Scholar
  2. Beckman M, McGuire C B and Winsten C B (1956), “Studies in the economics of transportation”, Yale University Press, New Haven, CT.Google Scholar
  3. Clegg J and Smith M J (1998), “Bilevel optimisation of Transportation Networks”, Proc. 3rd IMA International Conf. on Math. in Transport Planning and Control, Math. in Transport Planning and Control, pp 29 — 37.Google Scholar
  4. Lyapunov A M (1907), “Probleme general de la stabilite de mouvement”, Ann. Fac. Sci. Toulouse 9, pp 203–274. Reprinted in Ann. Math. Stud. No 12, 1949.Google Scholar
  5. Marcotte P (1988), “A note on a bilevel programming algorithm by Leblanc and Boyce”, Transpn. Res. B, Vol 22B, No 3, 233–237.MathSciNetCrossRefGoogle Scholar
  6. Nagumey A and Zhang D (1996), “Projected dynamical systems and variational inequalities with applications”, Kluwer Academic Publishers, Boston, Massachussetts.Google Scholar
  7. Nagumey A and Zhang D (1998), “Network equilibria and disequilibria”, Equilibrium and Advanced Transportation Modelling, (Editors Marcotte P, Nguyen S), Kluwer Academic Publishers, Massachussetts, pp 201–243.Google Scholar
  8. Smale S (1976), “Exchange processes with price adjustment”, Journal of Mathematical Economics, 3, pp 211–226.MathSciNetCrossRefzbMATHGoogle Scholar
  9. Wardrop J G (1952), “Some theoretical aspects of road traffic research”, Proc. Institution of Civil Engineers II, 1, 235–278.Google Scholar
  10. Yang H (1996), “Equilibrium network traffic signal setting under conditions of queuing and congestion”, Appl. advanced technologies in transportation engineering, Proc. 0 International Conference, American society of civil engineers, pp 578–582.Google Scholar
  11. Zhang D and Nagumey A (1995), “On the stability of projected dynamical systems”, Journal of Optimisation Theory and Applications, 85, pp 97–124.CrossRefzbMATHGoogle Scholar

Copyright information

© Springer Science+Business Media Dordrecht 2001

Authors and Affiliations

  • Janet Clegg
    • 1
  • Yanling Xiang
    • 1
  1. 1.Networks and Nonlinear Dynamics GroupUniversity of YorkYorkUK

Personalised recommendations