Simultaneously optimizing link tolls and signal settings in a road network

Applied Mathematical Modelling

Volumn 33, Issue 5, 2009, Pages 2311-2323

  Chiou, Suh Wen ^a  

^a NATIONAL DONG HWA UNIVERSITY   (Taiwan)

Author keywords

Link tolls; MPEC; Network design; Rerouting traffic; Signal settings

Indexed keywords

MOTOR TRANSPORTATION; NUMERICAL ANALYSIS; NUMERICAL METHODS; ROADS AND STREETS; TRAFFIC CONGESTION; VARIATIONAL TECHNIQUES;

LINK TOLLS; MPEC; NETWORK DESIGN; REROUTING TRAFFIC; SIGNAL SETTINGS;

TRAFFIC SIGNALS;

EID: 58249134282     PISSN: 0307904X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.apm.2008.07.001     Document Type: Article

References (36)

1. Ferrari P. Road pricing and network equilibrium. Transportation Research Part B 29 (1995) 357-372
2. Yang H., and Lam W.H.K. Optimal road tolls under conditions of queuing and congestion. Transportation Research Part A 30 (1996) 319-332
3. Bergendorff P., Hearn D.W., and Ramana M.V. Congestion toll pricing of traffic networks. In: Pardalos P.M., Hearn D.W., and Hager W.W. (Eds). Network Optimization, Lecture Notes in Economics and Mathematical Systems vol. 450 (1997), Springer-Verlag, Berlin 51-71
4. Lawphongpanich S., and Hearn D.W. An MPEC approach to second-best toll pricing. Mathematical Programming 101 (2004) 33-55
5. Yildirim M.B., and Hearn D.W. A first best toll pricing framework for variable demand traffic assignment problems. Transportation Research Part B 39 (2005) 659-678
6. Chiou S.-W. An optimization model for area traffic control with link tolls. Applied Mathematics and Computation 192 2 (2007) 520-532
7. Chiou S.-W. A subgradient optimization model for continuous road network design problem. Applied Mathematical Modelling 33 (2008) 1386-1396
8. Allsop R.E. Estimating the traffic capacity of a signalized road junction. Transportation Research 6 (1972) 245-255
9. D.I. Robertson, TRANSYT: a traffic network study tool, RRL Report, LR 253, Transport and Road Research Laboratory, Crowthrone, 1969.
10. 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
11. Smith M.J., and van Vuren T. Traffic equilibrium with responsive traffic control. Transportation Science 17 (1993) 118-132
12. Heydecker B.G. A decomposition approach for signal optimisation in road networks. Transportation Research B 30 (1996) 99-114
13. Chiou S.-W. TRANSYT derivatives for area traffic control optimisation with network equilibrium flows. Transportation Research 37B (2003) 263-290
14. Wong S.C., Wong W.T., Leung C.M., and Tong C.O. Group-based optimization of a time-dependent TRANSYT model for area traffic control. Transportation Research-B 36 (2002) 291-312
15. Chiou S.-W. Optimization of area traffic control for equilibrium network flows. Transportation Science 33 (1999) 279-289
16. Cascetta E., Gallo M., and Montella B. Models and algorithms for the optimization of signal settings on urban networks with stochastic assignment models. Annals of Operations Research 144 (2006) 301-328
17. Hearn D.W., and Ramana M.V. Solving congestion toll pricing models. In: Marcotte P., and Nguyen S. (Eds). Equilibrium and Advanced Transportation Modeling (1998), Kluwer Academic Publishers, Boston 109-124
18. Allsop R.E. Some possibilities for using traffic control to influence trip distribution and route choice. In: Buckley D.J. (Ed). The Proceeding of the 6th International Symposium on Transportation and Traffic Theory (1974), Elsevier, New York 345-374
19. Gartner N.H. Area traffic control and network equilibrium. In: Florian M.A. (Ed). Traffic Equilibrium Methods (1976), Springer-Verlag, New York 274-297
20. 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
21. Sheffi Y. Urban Transportation Networks: Equilibrium Analysis with Mathematical Programming Methods (1985), Prentice-Hall, Englewood Cliffs, NJ
22. M. Patriksson, The Traffic Assignment Problem: Models and Methods, VSP, Utrecht, 1994.
23. Florian M., and Hearn D.W. Network equilibrium models and algorithms. In: Ball M.O., Magnanti T.L., Monma C.L., and Nemhauser G.L. (Eds). Network Routing (1995), Elsevier, Amsterdam 485-550
24. Luo Z.-Q., Pang J.-S., and Ralph D. Mathematical Program with Equilibrium Constraints (1996), Cambridge University Press, New York
25. Shimizu K., Ishizuka Y., and Bard J.F. Nondifferentiable and Two-level Mathematical Programming (1997), Kluwer Academic Publishers, Boston
26. Outrata J.V., Kocvara M., and Zowe J. Nonsmooth Approach to Optimization Problems with Equilibrium Constraints (1998), Kluwer Academic Publishers., Dordrecht, The Netherlands
27. Clarke F.F. Optimization and Nonsmooth Analysis (1983), John Wiley & Sons, New York
28. Chiou S.-W. TRANSYT derivatives for area traffic control optimization with network equilibrium flows. Transportation Research 37B (2003) 267-290
29. Robinson S.M. Strong regular generalized equations. Mathematics of Operations Research 5 (1980) 43-62
30. Qiu Y., and Magnanti T.L. Sensitivity analysis for variational inequalities defined on polyhedral sets. Mathematics of Operations Research 14 (1989) 410-432
31. Patriksson M. Sensitivity analysis of traffic equilibria. Transportation Science 38 (2004) 258-281
32. Wolfe P. A method of conjugate subgradients for minimizing nondifferentiable functions. In: Balinski M.L., and Wolfe P. (Eds). Nondifferentiable Optimization. Mathematical Programming Study 3 (1975) 145-173
33. Lemarechal C. Bundle methods in nonsmooth optimization. In: Lemarechal C., and Mifflin R. (Eds). Nonsmooth Optimization (1978), Pergamon Press, London 79-102
34. Mifflin R. Semismooth and semiconvex functions in constrained optimisation. SIAM on Control and Optimization 15 (1977) 959-972
35. Lee D.-H., Nie Y., and Chen A. A conjugate gradient projection algorithm for the traffic assignment problem. Mathematical and Computer Modelling 37 7-8 (2003) 863-878
36. Abdulaal M., and LeBlanc L. Continuous equilibrium network design models. Transportation Research 13B (1979) 19-32