Skip to main content
SpringerLink
Log in

Bilevel And Other Modelling Approaches to Urban Traffic Management and Control

  • Chapter
Equilibrium and Advanced Transportation Modelling

Part of the book series: Centre for Research on Transportation ((CRT))

Abstract

There is an increasing determination to reduce congestion and other problems associated with the use of the motor car in cities; partly by encouraging mode shifts. For example, specific targets for increasing the use of public transport by 2020 have been suggested by the Royal Commission on Environmental Pollution in the United Kingdom (1994) and the Commission has very recently emphasised the lack of progress so far achieved.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  • Allsop, R. E. (1971), Delay-minimizing settings for fixed-time traffic signals at a single road junction. Journal Institute of Mathematics Applications, Vol. 8, 164–185.

    Article  Google Scholar 

  • Allsop, R. E. (1974), Some possibilities for using traffic control to influence trip distribution and route choice. Proceedings of the Sixth International Symposium on Transportation and Traffic Theory, Sydney, Australia (Editor D. J. Buckley), El-sevier, New York and Amsterdam, 345–374.

    Google Scholar 

  • Allsop, R. E. and Charlesworth, J. A. (1977), Traffic in a signal-controlled road network: an example of different signal timings inducing different routeings. Traffic Engineering and Control, Vol. 18, 262–264.

    Google Scholar 

  • D’Ans, G. C. and Gazis, D. C. (1976), Optimal control of oversaturated store and forward transportation networks. Transportation Science, 10, 1–19.

    Article  Google Scholar 

  • Ben-Ayed, O., Blair, C., Boyce, D., and Leblanc, L. (1992), Construction of a real-world bilevel linear programming model of the highway design problem. Annals of Operations Research, 34, 219–254.

    Article  Google Scholar 

  • Charlesworth, J. A. (1977), The calculation of mutually consistent signal-settings and traffic assignment for a signal controlled road network. Proceedings of the Seventh International Symposium on Transportation and Traffic Theory, Kyoto, Japan (Editors: T. Sasaki and T. Yamaoka), Elsevier, New York and Amsterdam, 545–569.

    Google Scholar 

  • Dickson, T. J. (1981), A note on traffic assignment and signal timings in a signal-controlled road network. Transportation Research, 15B, 267–271.

    Google Scholar 

  • Evans, A. W. (1992), Road congestion pricing: when is it a good policy? Journal of Transport Economics and Policy, 26, 213–243.

    Google Scholar 

  • Fisk, C. S. (1984), Optimal signal controls on congested networks. Proceedings of the Ninth International Symposium on Transportation and Traffic Theory, Delft (Editors: J. Volmuller and R. Hamerslag), VNU Science Press, Utrecht, 197–216.

    Google Scholar 

  • Friesz, T. L., Cho, H.-J., Mehta, N. J., Tobin, R. L., and Anandalingam, G. (1992), A Simulated Annealing Approach to the Network Design Problem with Variational Inequality Constraints, Transportation Science, 26, 18–26.

    Article  Google Scholar 

  • Fukushima, M., Luo, Z.-Q., and Pang, J.-S. (1996), A globally convergent sequential quadratic programming algorithm for mathematical programs with linear complementarity constraints. Manuscript, Department of Mathematical Sciences, The Johns Hopkins University, Baltimore, forthcoming.

    Google Scholar 

  • Gartner, N. H. (1976), Area traffic control and network equilibrium. Traffic Equilibrium Methods. Springer Verlag, New York, 119–131.

    Google Scholar 

  • Gartner, N. H. (1983), OPAC: a demand-responsive strategy for traffic signal control. Transportation Research Record 906.

    Google Scholar 

  • Gauvin, J. and Savard, G. (1994), The steepest descent direction for the nonlinear bilevel programming problem. Operations Research Letters, 15, 265–272.

    Article  Google Scholar 

  • Ghali, M. O. and Smith, M. J. (1993), Traffic assignment, traffic control and road pricing. Proceedings of the Twelfth International Symposium on Transportation and Traffic Theory, University of California, Berkeley, California (Editor: C. A. Daganzo), Elsevier, New York, Toronto, 147–170.

    Google Scholar 

  • Ghali, M. O. and Smith, M. J. (1994a), Comparisons of the performances of three responsive traffic control policies, taking drivers’ day-to-day route-choices into account. Traffic Engineering and Control, 35, 555–560.

    Google Scholar 

  • Ghali, M. O. and Smith, M. J. (1994b), Designing time-of-day signal plans which reduce urban traffic congestion. Traffic Engineering and Control, 35, 672–676.

    Google Scholar 

  • Goodwin, P. B. (1989), The ‘Rule of Three’: A possible solution to the political problem of competing objectives for road pricing. Traffic Engineering and Control, 30, 495–497.

    Google Scholar 

  • Hall, M. D., Van Vliet, D., and Willumsen, L. G. (1980), SATURN-a simulation-assignment model for the evaluation of traffic management schemes. Traffic Engineering and Control, 21, 168–176.

    Google Scholar 

  • Heydecker, B. G. (1990), A continuous-time formulation for traffic-responsive signal control. Proceedings of the Eleventh International Symposium on Transportation and Traffic Theory (Editor: M. Koshi), Elsevier, New York, Toronto, 599–618.

    Google Scholar 

  • Heydecker, B. G. and Khoo, T. K. (1990), The equilibrium network design problem. Proceedings of the Conference on Models and Methods for Decision Support, Sorrento, 587–602.

    Google Scholar 

  • Hunt, P. B., Robertson, D. I., Bretherton, R. D., and Winton, R. I. (1981), SCOOT-a traffic responsive method for co-ordinating signals. TRRL Report LR 1014, Transport and Road Research Laboratory, Crowthorne.

    Google Scholar 

  • Korpelevich, G. M. (1977), The extragradient method for finding saddle points and other problems. Matekon 13, 35–49. Also in Nagurney A (1993), Network Economics-a variational inequality approach (Kluwer, Dordrecht, Boston, London).

    Google Scholar 

  • Luo, Z.-Q., Pang, J.-S., and Ralph, D. (1996), Mathematical programs with equilibrium constraints, Cambridge University Press.

    Google Scholar 

  • Maher, M. J. and Akcelik, R. (1975), The redistributional effects of an area traffic control policy. Traffic Engineering and Control, 16, 383–385.

    Google Scholar 

  • Mahmassani, H. S. and Peeta, S. (1995), System optimal dynamic assignment for electronic route guidance in a congested traffic network. Proceedings of the 2nd. International Capri Seminar on Urban Traffic Networks, Capri, July 1992, 3–37.

    Google Scholar 

  • Marcotte, P. (1986), Network design problem with congestion effects: A case of bilevel programming. Mathematical Programming 34, 142–162.

    Article  Google Scholar 

  • May, A. D., Milne, D. S., Van Vliet, D., Smith, M. J., and Wisten, M. (1994), The network effects of alternative road pricing systems. Proceedings of the 3rd. IEE International Conference on Traffic Monitoring and Control, Institution of Civil Engineers, London.

    Google Scholar 

  • Miller, S. D., Payne, H. J., and Thompson, W. A. (1975), An algorithm for traffic assignment on capacity constrained transportation networks with queues. Paper presented at the Johns Hopkins Conference on Information Science and Systems, Johns Hopkins University, Baltimore, MD, April 2–4, 1975.

    Google Scholar 

  • Milne, D. S., May, A. D., and Van Vliet, D. (1994), Modelling the network effects of road user charging. Proceedings of the International Conference on Advanced Technologies in Transportation and Traffic Management, Center for Transportation Studies, Nanyang Technological University, Singapore, 113–120.

    Google Scholar 

  • Ministry of Transport (1964), Road pricing-the technical and economic possibilities, London, HMSO.

    Google Scholar 

  • Newell, G. F. (1990), Theory of Highway Traffic Signals. UCB-ITS-CN-89-1, Institute of Transportation Studies, University of California.

    Google Scholar 

  • Oldridge, B. (1990), Electronic road pricing: an answer to traffic congestion? Proceedings of IT and Traffic Management, London, NEDO.

    Google Scholar 

  • Outrata, J. and Zowe, J. (1995), A numerical approach to optimization problems with variational inequality constraints. Mathematical Programming 68, 105–130.

    Google Scholar 

  • Papageorgiou, M. and Mayr, R. (1988), Comparison of direct optimization algorithm for dynamic network flow control. Optimal Control Application and Methods, 9, 175–185.

    Article  Google Scholar 

  • Papageorgiou, M. (1990), Dynamic modeling, assignment, and route guidance in traffic network. Transportation Research, 24B, 471–495.

    Google Scholar 

  • Payne, H. J. and Thompson, W. A. (1975), Traffic assignment on transportation networks with capacity constraints and queueing. Paper presented at the 47th National ORSA/TIMS North American Meeting.

    Google Scholar 

  • Robertson, D. I. and Bretherton, R. D. (1974), Optimum control of an intersection for any known sequence of vehicular arrivals. Proceedings of the Second IFAC-IFIP-IFORS Symposium on Traffic Control and Transportation Systems.

    Google Scholar 

  • Robertson, D. I. (1969), TRANSYT method for area traffic control. Traffic Engineering and Control, 11, 276–281.

    Google Scholar 

  • Royal Commission on Environmental Pollution (1994), Transport and the Environment. HMSO, London.

    Google Scholar 

  • Smith, M. J. (1979a), A local traffic control policy which automatically maximises the overall travel capacity of an urban road network. Proceedings of the International Conference on Urban Traffic Control Systems, Berkeley, California (August, 1979); and in Traffic Engineering and Control, 21, 298–302(1980).

    Google Scholar 

  • Smith, M. J. (1979b), Traffic control and route choice: a simple example. Transportation Research, 13B, 289–294.

    Google Scholar 

  • Smith, M. J. (1979c), The existence, uniqueness and stability of traffic equilibria. Transportation Research 13B, 295–304.

    Google Scholar 

  • Smith, M. J. (1981), A theoretical study of traffic assignment and traffic control. Proceedings of the Eighth International Symposium on Transportation and Traffic Theory, Toronto, Canada (Editors: V. F. Hurdle, E. Hauer and G. N. Steuart), Elsevier, New York, 490–526.

    Google Scholar 

  • Smith, M. J. (1984a), A descent algorithm for solving a variety of monotone equilibrium problems. Proceedings of the Ninth International Symposium on Transportation and Traffic Theory, The Netherlands, VNU Science Press, Utrecht, 273–297.

    Google Scholar 

  • Smith, M. J. (1984b), The stability of a dynamic model of traffic assignment-an application of a method of Lyapunov. Transportation Science, 18, 245–252.

    Article  Google Scholar 

  • Smith, M. J. (1984c), A Descent Method for Solving Monotone Variational Inequalities and Monotone Complementarity Problems. Journal of Optimization Theory and Applications, 44, 485–496.

    Article  Google Scholar 

  • Smith, M. J. (1987), Traffic control and traffic assignment in a signal-controlled network with queueing. Proceedings of the 10th International Symposium on Transportation and Traffic Theory, Massachusetts Institute of Technology (Editors: N. Gartner and N. H. M. Wilson), Elsevier, 319–338.

    Google Scholar 

  • Smith, M. J., Van Vuren, T., Van Vliet, D., and Heydecker, B. G. (1987), The interaction between signal control policies and route choice. Proceedings of the 10th International Symposium on Transportation and Traffic Theory, Massachusetts Institute of Technology, (Editors: N. Gartner and N. H. M. Wilson), Elsevier, 319–338.

    Google Scholar 

  • Smith, M. J. and Ghali, M. O. (1992), Two new models for assessing urban traffic control and road pricing strategies. Traffic Engineering and Control, 33, 45–249.

    Google Scholar 

  • Smith, M. J. and Van Vuren, T. (1993), Traffic equilibrium with responsive traffic control. Transportation Science, 27, 118–132.

    Article  Google Scholar 

  • Smith, M. J., May, A. D., Wisten, M. B., Milne, D. S., and Ghali, M. O. (1994a), A comparison of the network effects of four road-user charging systems. Traffic Engineering and Control, 35, 311–315.

    Google Scholar 

  • Smith, M. J., Ghali, M. O., Wisten, M. B., May, A. D., and Milne, D. (1994b), Road pricing and traffic control with application to York and Cambridge. Proceedings of Seminar G, 22nd European Transport Forum, 83–96.

    Google Scholar 

  • Smith, M. J. and Ghali, M. O. (1990), Dynamic traffic assignment and dynamic traffic control. Proceedings of the 11th International Symposium on transportation and Traffic Theory, Yokohama, Japan, (Editor: M. Koshi), 223–263.

    Google Scholar 

  • Smith, M. J., Xiang, Y., Yarrow, R., and Ghali, M. O. (1997), Bilevel optimisation of signal timings and road prices on urban road networks. Preprints of IFAC/IFIP/IFORS Symposium, Greece, 16–18 June, 628–633.

    Google Scholar 

  • Suwansirikul, C., Friesz, T. L., and Tobin, R. L. (1987), Equilibrium Decomposed Optimization: A Heuristic for the Continuous Equilibrium Network Design Problem. Transportation Science 21, 254–263.

    Article  Google Scholar 

  • Tan, H. N., Gershwin, S. B., and Athans, M. (1979), Hybrid optimization in urban transport networks. Laboratory for Information and Decision Systems, Technical Report DOT-TSC-RSPA-79-7; published by Massachusetts Institute of Technology, Cambridge, Massachusetts.

    Google Scholar 

  • Taylor, N. B. (1990), CONTRAM 5: an enhanced traffic assignment model. Transport Research Laboratory, Crowthorne, United Kingdom.

    Google Scholar 

  • Van Vuren, T. and Van Vliet, D. (1992), Route choice and signal control. Avebury, Ashgate Publishing Limited, Aldershot, England.

    Google Scholar 

  • Wardrop, J. G. (1952), Some Theoretical Aspects of Road Traffic Research. Proceedings, Institution of Civil Engineers II, 235–278.

    Google Scholar 

  • Webster, F. V. (1958), Traffic signal settings. Department of Transport, Road Research Technical Paper No. 39, HMSO, London.

    Google Scholar 

  • Yang, H., Yagar, S., Iida, Y., and Asakura, Y. (1994a), An algorithm for the inflow control problem on urban freeway networks with user-optimal flows. Transportation Research 28B, 123–139.

    Google Scholar 

  • Yang, H. and Yagar, S. (1994b), Traffic assignment and traffic control in general freeway-arterial corridor systems. Transportation Research 28B, 463–486.

    Google Scholar 

  • Yang, H. and Yagar, S. (1994c), Traffic assignment and signal control in saturated road networks. Transportation Research 28B, 123–139.

    Google Scholar 

  • Yang, H. (1995), Sensitivity analysis for queueing equilibrium network flow and application to traffic control. Mathematical and Computer modelling, 22, 247–258.

    Google Scholar 

  • Yang, H. (1996), Equilibrium network traffic signal setting under conditions of queuing and congestion. Applications of advanced Technologies in Transportation Engineering. Proceedings of the 4th International Conference, (Editors: Y. J. Stephanedes and F. Filippi), American Society of Civil Engineers, 578–582.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. University of York, UK

    Michael J. Smith, Yanling Xiang, Robert A. Yarrow & Mustapha Ghali

Authors
  1. Michael J. Smith
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yanling Xiang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Robert A. Yarrow
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Mustapha Ghali
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Université de Montréal, Canada

    Patrice Marcotte  & Sang Nguyen  & 

Rights and permissions

Reprints and permissions

Copyright information

© 1998 Springer Science+Business Media New York

About this chapter

Cite this chapter

Smith, M.J., Xiang, Y., Yarrow, R.A., Ghali, M. (1998). Bilevel And Other Modelling Approaches to Urban Traffic Management and Control. In: Marcotte, P., Nguyen, S. (eds) Equilibrium and Advanced Transportation Modelling. Centre for Research on Transportation. Springer, Boston, MA. https://doi.org/10.1007/978-1-4615-5757-9_12

Download citation

  • DOI: https://doi.org/10.1007/978-1-4615-5757-9_12

  • Publisher Name: Springer, Boston, MA

  • Print ISBN: 978-1-4613-7638-5

  • Online ISBN: 978-1-4615-5757-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation