Research PapersNo Access

An approach of traffic signal control based on NLRSQP algorithm

Yuan-Yang Zou

http://orcid.org/0000-0002-9093-4629

School of Management, Shanghai University, Shanghai 200444, China

E-mail Address: yuanyzou@gmail.com

Corresponding author.

Search for more papers by this author

and

Yu Hu

School of Management, Shanghai University, Shanghai 200444, China

E-mail Address: the_yuhu@163.com

Search for more papers by this author

https://doi.org/10.1142/S0217984917502931Cited by:3 (Source: Crossref)

Abstract

This paper presents a linear program model with linear complementarity constraints (LPLCC) to solve traffic signal optimization problem. The objective function of the model is to obtain the minimization of total queue length with weight factors at the end of each cycle. Then, a combination algorithm based on the nonlinear least regression and sequence quadratic program (NLRSQP) is proposed, by which the local optimal solution can be obtained. Furthermore, four numerical experiments are proposed to study how to set the initial solution of the algorithm that can get a better local optimal solution more quickly. In particular, the results of numerical experiments show that: The model is effective for different arrival rates and weight factors; and the lower bound of the initial solution is, the better optimal solution can be obtained.

Keywords:

References

1. R. E. Allsop, Transport. Res. 6 (1972) 245. Google Scholar
2. T. H. Chang and G. Y. Sun, Transport. Res. B: Meth. 38 (2004) 687. Web of Science, Google Scholar
3. M. Dorigo, M. Birattari and T. Stutzle, IEEE Comput. Intell. Mag. 1 (2006) 28. Web of Science, Google Scholar
4. R. Eberhart and J. Kennedy, Micro machine and human science, Proc. IEEE Sixth Int. Symp. (1995), pp. 39–43. Google Scholar
5. R. Fletcher, S. Leyffer, D. Ralph and S. Scholtes, SIAM J. Optimiz. 17 (2006) 259. Web of Science, Google Scholar
6. T. L. Friesz, K. Han, P. A. Neto, A. Meimand and T. Yao, Transport. Res. B: Meth. 47 (2013) 102. Web of Science, Google Scholar
7. K. Han and V. V. Gayah, Transport. Res. B: Meth. 77 (2015) 213. Web of Science, Google Scholar
8. K. Han, V. V. Gayah, B. Piccoli, T. L. Friesz and T. Yao, Transport. Res. B: Meth. 61 (2014) 73. Web of Science, Google Scholar
9. K. Han, H. Liu, V. V. Gayah, T. L. Friesz and T. Yao, Transport. Res. C: Emer. 70 (2016) 3–26. Web of Science, Google Scholar
10. B. G. Heydecker, Mathematics in Transport Planning and Control (Clarendon Press, Oxford, 1992), pp. 57–67. Google Scholar
11. J. H. Holland and J. S. Reitman, ACM Sigart Bull. 63 (1977) 49. Google Scholar
12. P. Koonce, L. Rodegerdts, K. Lee, S. Quayle, S. Beaird, C. Braud, J. Bonneson, P. Tarnoff and T. Urbanik, Traffic signal timing manual, Federal Highway Administration (2008). Google Scholar
13. W. H. Lam, A. C. Poon and G. K. Mung, J. Transp. Eng. 123 (1997) 114. Google Scholar
14. C. Li and M. Z. Chen, IEEE Trans. Automat. Contr. 61 (2016) 1810. Web of Science, Google Scholar
15. M. Li, Y. Yin, W. B. Zhang, K. Zhou and H. Nakamura, Comput.-Aided Civ. Inf. Eng. 26 (2011) 270. Web of Science, Google Scholar
16. R. M. Li, J. Traffic Transp. Eng. 13 (2013) 119. Google Scholar
17. R. Liu, and M. Smith, Transport. Res. B: Meth. 77 (2015) 123. Web of Science, Google Scholar
18. X. Liu, Z. F. Tan and T. Chen, Sci. Technol. Eng. 13 (2013) 2604. Google Scholar
19. Highway Capacity Manual, Transportation Research board, National Research Council, Washington, DC, Chapter 16 (2000), pp. 1–36. Google Scholar
20. F. Motawej, R. Bouyekhf and A. E. Moudni, IFAC Proc. 44 (2011) 10721. Google Scholar
21. National transportation operations coalition (NTOC), 2012 National traffic signal report card, Washington, DC, Technical Report (2012). Google Scholar
22. Y. S. Qian, X. Feng and J. W. Zeng, Physica A 479 (2017) 509. Web of Science, ADS, Google Scholar
23. Y. Qian, J. Zeng, N. Wang, J. Zhang and B. Wang, Nonlinear Dynam. 89 (2017) 1099. Web of Science, Google Scholar
24. I. M. Ribeiro and M. L. Simões, TOP, Off. J. Spanish Soc. Stat. Oper. 20 (2012) 779. Google Scholar
25. A. M. Roshandeh, H. S. Levinson, Z. Li, H. Patel and B. Zhou, J. Transp. Eng. 140 (2014) 04014009. Google Scholar
26. B. D. Schutter and B. D. Moor, Eur. J. Control 4 (1998) 260. Web of Science, Google Scholar
27. J. P. Silcock, Transport. Res. A: Pol. 31 (1997) 157. Web of Science, Google Scholar
28. M. L. Simões and I. M. Ribeiro, Procedia: Soc. Behav. Sci. 20 (2011) 390. Google Scholar
29. M. L. Simões and I. M. Ribeiro, Optimal signal timing signalized intersection by global optimization (OPT-I), 1st Int. Conf. Engineering and Applied Sciences Optimization (2014), pp. 664–679. Google Scholar
30. K. S. Sim and S. Norhisham, J. Microsc. 264 (2016) 159. Web of Science, Google Scholar
31. M. J. Smith, R. Liu and R. Mounce, Transport. Res. B: Meth. 81 (2015) 863. Web of Science, Google Scholar
32. I. M. Ribeiro and M. L. Simões, Eng. Optimiz. 48 (2016) 199. Web of Science, Google Scholar
33. W. Sun, X. Wu, Y. Wang and G. Yu, Transport. Res. C: Emer. 56 (2015) 18. Web of Science, Google Scholar
34. H. S. Talab, H. Mohammadkhani and J. Haddadnia, J. Intell. Fuzzy Syst. 25 (2013) 103. Web of Science, Google Scholar
35. F. V. Webster, Traffic signal settings, Her Majesty’s Stationery Office, London, England (1958). Google Scholar
36. C. K. Wong and B. G. Heydecker, Transport. Res. B: Meth. 45 (2011) 667. Web of Science, Google Scholar
37. C. K. Wong and S. C. Wong, J. Math. Modell. Algorithms 2 (2003) 379. Google Scholar
38. C. K. Wong and S. C. Wong, Transport. Res. B: Meth. 37 (2003) 63. Web of Science, Google Scholar
39. C. K. Wong, S. C. Wong and C. O. Tong, Lane-based optimization method for maximizing reserve capacity of isolated signal-controlled junctions, Proc. Fifth Conf. Hong Kong Society for Transportation Studies (2000), pp. 176–184. Google Scholar
40. C. K. Wong, S. C. Wong and C. O. Tong, J. Transport. Syst. Eng. Inf. Technol. 5 (2005) 36. Google Scholar
41. C. K. Wong, S. C. Wong and C. O. Tong, Transportmetrica 2 (2006) 53. Web of Science, Google Scholar
42. J. Yan and L. Li, J. Clean. Prod. 52 (2013) 462. Web of Science, Google Scholar
43. Y. Yin, Transport. Res. B: Meth. 42 (2008) 911. Web of Science, Google Scholar
44. C. Yu, W. Ma, K. Han and X. Yang, Transport. Res. B: Meth. 98 (2017) 135. Web of Science, Google Scholar
45. C. Yu, W. Ma, H. K. Lo and X. Yang, Comput.-Aided Civ. Inf. Eng. 32 (2017) 72. Web of Science, Google Scholar
46. Y. Zhou and H. Zhuang, J. Adv. Transport. 48 (2014) 362. Web of Science, Google Scholar