Abstract
In traffic signal control, the determination of the green time and the cycle time for optimizing the total delay time is an important problem. We investigate the problem by considering the change of the associated flows at User Equilibrium resulting from the given signal timings (rerouting). Existing models are solved by the heuristic-based solution methods that require commercial simulation softwares. In this work, we build two new formulations for the problem above and propose two methods to directly solve them. These are based on genetic algorithms (GA) and difference of convex functions algorithms (DCA).
Keywords
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Almond, J., Lott, R.S.: The Glasgow experiment: Implementation and assessment. Road Research Laboratory Report 142, Road Research Laboratory, Crowthorne (1968)
Ben Ayed, O., Boyce, D.E., Blair, C.E.: A general bi-level linear programming formulation of the network design problem. Transportation Research Part B 22(4), 311–318 (1988)
Ceylan, H., Bell, M.G.H.: Traffic signal timing optimisation based on genetic algorithm approach, including drivers’ routing. Transportation Research Part B 38(4), 329–342 (2004)
Cree, N.D., Maher, M.J., Paechter, B.: The continuous equilibrium optimal network design problem: A genetic approach. In: Bell, M.G.H. (ed.) Transportation Networks: Recent Methodological Advances, pp. 163–174. Pergamon, Oxford (1998)
Fitsum, T., Agachai, S.: A genetic algorithm approach for optimizing traffic control signals considering routing. Computer-Aided Civil and Infrastructure Engineering 22, 31–43 (2007)
Friesz, T.L., Cho, H.J., Mehta, N.J., Tobin, R., Anandalingam, G.: A simulated annealing approach to the network design problem with variational inequality constraints. Transportation Science 26, 18–26 (1992)
Friesz, T.L., Tobin, R.L., Cho, H.J., Mehta, N.J.: Sensitivity analysis based heuristic algorithms for mathematical programs with variational inequality constraints. Mathematical Programming 48, 265–284 (1990)
Hunt, P.B., Robertson, D.I., Bretherton, R.D., Winton, R.I.: SCOOT - A traffic responsive method of coordinating signals. TRRL Laboratory Report 1014, TRRL, Berkshire, England (1981)
Lawphongpanich, S., Hearn, D.W.: An MPEC approach to second-best toll pricing. Mathematical Programming B 101(1), 33–55 (2004)
LeBlanc, L., Boyce, D.: A bi-level programming for exact solution of the network design problem with user-optimal. Transportation Research Part B: Methodological 20(3), 259–265 (1986)
Le Thi, H.A.: Contribution à l’optimisation non-convex and l’optimisation globale: Théorie, Algorithmes et Applications, Habilitation à Diriger des recherches, Université de Rouen (1997)
Le Thi, H.A., Pham Dinh, T.: A Continuous approach for globally solving linearly constrained quadratic zero-one programming problem. Optimization 50(1-2), 93–120 (2001)
Le Thi, H.A., Pham Dinh, T., Huynh, V.N.: Exact penalty and error bounds in DC programming. Journal of Global Optimization 52(3), 509–535 (2012)
Le Thi, H.A., Pham Dinh, T.: A Branch and Bound Method via d.c. Optimization Algorithms and Ellipsoidal Technique for Box Constrained Nonconvex Quadratic Problems. Journal of Global Optimization 13, 171–206 (1998)
Le Thi, H.A., Pham Dinh, T.: The DC(difference of convex functions) Programming and DCA revisited with DC models of real world non convex optimization problems. Annals of Operations Research 133, 23–46 (2005)
Luenberger, D.G.: Linear and Nonlinear Programming, 2nd edn. Springer (2004)
Luo, Z., Pang, J.S., Ralph, D.: Mathematical Programs with Equilibrium Constraints. Cambridge University Press, New York (1996)
Meng, Q., Yang, H., 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(1), 83–105 (2001)
Pham Dinh, T., Le Thi, H.A.: Convex analysis approach to d.c Programming: Theory, Algorithms and Applications. Acta Mathematica Vietnamica 22(1), 289–355 (1997)
Pham Dinh, T., Le Thi, H.A.: DC optimization algorithms for solving the trust region subproblem. SIAM J. Optimization 8, 476–505 (1998)
Robertson, D.I.: ‘TRANSYT’ method for area traffic control. Traffic Engineering and Control 10, 276–281 (1969)
Schaefer, R.: Foundations of Global Genetic Optimization. SCI, vol. 74. Springer, Heidelberg (2007)
Shepherd, S.P.: A Review of Traffic Signal Control. Publisher of University of Leeds, Institute for Transport Studies (1992)
Suwansirikul, C., Friesz, T.L., Tobin, R.L.: Equilibrium decomposed optimization: A heuristic for the continuous equilibrium network design problem. Transportation Science 21(4), 254–263 (1987)
Van Vliet, D.: SATURN - A modern assignment model. Traffic Engineering and Control 23, 578–581 (1982)
Verhoef, E.T.: Second-best congestion pricing in general networks: Heuristic algorithms for finding second-best optimal toll levels and toll points. Transportation Research Part B 36(8), 707–729 (2002)
Wardrop, J.G.: Some theoretical aspects of road traffic research. Proceedings of Institution of Civil Engineers 1(2), 325–378 (1952)
Webster, F.V.: Traffic Signal Settings. Road Research Technical Paper No. 39, HMSO, London (1958)
Wu, X., Deng, S., Du, X.: Jing MaGreen-Wave Traffic Theory Optimizationand Analysis. World Journal of Engineering and Technology 2, 14–19 (2014)
Yang, H.: Sensitivity analysis for the elastic-demand network equilibrium problem with with applications. Transportation Research Part B 31(1), 55–70 (1997)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Tran, D.Q., Nguyen, B.T.P., Nguyen, Q.T. (2015). A New Approach for Optimizing Traffic Signals in Networks Considering Rerouting. In: Le Thi, H., Pham Dinh, T., Nguyen, N. (eds) Modelling, Computation and Optimization in Information Systems and Management Sciences. Advances in Intelligent Systems and Computing, vol 359. Springer, Cham. https://doi.org/10.1007/978-3-319-18161-5_13
Download citation
DOI: https://doi.org/10.1007/978-3-319-18161-5_13
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-18160-8
Online ISBN: 978-3-319-18161-5
eBook Packages: EngineeringEngineering (R0)