Multi-Objective Optimization of Traffic Signal Timing Using Non-Dominated Sorting Artificial Bee Colony Algorithm for Unsaturated Intersections

Authors

  • Hongxing ZHAO School of Traffic and Transportation, Lanzhou Jiaotong University, Lanzhou, China Author
  • Ruichun HE School of Traffic and Transportation, Lanzhou Jiaotong University, Lanzhou, China Author
  • Jiangsheng SU School of Traffic and Transportation, Lanzhou Jiaotong University, Lanzhou, China Author

DOI:

https://doi.org/10.5604/01.3001.0012.2109

Keywords:

unsaturated intersection, multi-objective optimization, signal timing, artificial bee colony algorithm, vehicle delay, vehicle stops

Abstract

Vehicle delay and stops at intersections are considered targets for optimizing signal timing for an isolated intersection to overcome the limitations of the linear combination and single objective optimization method. A multi-objective optimization model of a fixed-time signal control parameter of unsaturated intersections is proposed under the constraint of the saturation level of approach and signal time range. The signal cycle and green time length of each phase were considered decision variables, and a non-dominated sorting artificial bee colony (ABC) algorithm was used to solve the multi-objective optimization model. A typical intersection in Lanzhou City was used for the case study. Experimental results showed that a single-objective optimization method degrades other objectives when the optimized objective reaches an optimal value. Moreover, a reasonable balance of vehicle delay and stops must be achieved to flexibly adjust the signal cycle in a reasonable range. The convergence is better in the non-dominated sorting ABC algorithm than in non-dominated sorting genetic algorithm II, Webster timing, and weighted combination methods. The proposed algorithm can solve the Pareto front of a multi-objective problem, thereby improving the vehicle delay and stops simultaneously.

References

BISWAS, S., GHOSH, I., & CHANDRA, S., 2016. Influence of signal countdown timer on efficiency and safety at signal. Canadian Journal of Civil Engineering, 44(4).

CHENG, C., DU, Y., SUN, L., & JI, Y., 2016. Review on theoretical delay estimation model for signalized intersections. Transport Reviews, 36, 1-21.

CRONJE, W. B., 1983. Optimization model for isolated signalized traffic intersections. Transportation Research Record(905).

FAWAZ, W., & EL KHOURY, J., 2016. An exact modelling of the uniform control traffic delay in undersaturated signalized intersections. Journal of Advanced Transportation, 50(5), 918-932.

GAO, Y. F., LI-HONG, X. U., HUA, H. U., HAN, H., & YANG, X. G., 2011. Multi-objective optimization method for fixed-time signal control at intersection. China Journal of Highway & Transport, 24(5), 82-88.

HE, J., & HOU, Z., 2012. Ant colony algorithm for traffic signal timing optimization. Advances in Engineering Software, 43(1), 14-18.

KADZIOLKA, T., KOWALSKI, S., 2014. Analysis of the root causes and impact of road accidents and collisions at selected intersections in the city of Nowy Sącz. Scientific Journal of Silesian University of Technology. Series Transport, 82(unknown), 125-134.

LI, Y., 2013. Multi-objective optimization of traffic signal timing for oversaturated intersection. Mathematical Problems in Engineering, 2013, (2013-12-26), 2013(1683), 1-9.

LIAO, T. Y., & MACHEMEHL, R., 1998. Development of an aggregate fuel consumption model for signalized intersections. Transportation Research Record Journal of the Transportation Research Board, 1641(1), 9-18.

LIAO, T. Y., 2013. A fuel-based signal optimization model. Transportation Research Part D Transport & Environment, 23(23), 1-8.

LU, B., & NIU, H. M., 2010. Signal timing optimization at isolated intersections under random condition. Journal of Traffic & Transportation Engineering, 10(6), 116-120.

LV, J., ZHANG, Y., & ZIETSMAN, J. 2013. Investigating emission reduction benefit from inter-section signal optimization. Journal of Intelligent Transportation Systems, 17(3), 200-209.

MA, W., LIAO, D., LIU, Y., & HONG, K. L., 2015. Optimization of pedestrian phase patterns and signal timings for isolated intersection. Transportation Research Part C Emerging Technologies, 58, 502-514.

QUAN, Y. S.. 1989 Urban Traffic Control, China Communications Press, BeiJing.

RAKHA, H., KANG, Y. S., & DION, F., 2001. Estimating vehicle stops at undersaturated and over-saturated fixed-time signalized intersections. Transportation Research Record Journal of the Transportation Research Board, 1776(1), 128-137.

SHAO, C. Q., JIAN, R., & LIN, Z., 2011. Developing adjustment factors of saturation flow rates at signalized intersections. Journal of Beijing University of Technology, 37(10), 1505-1510.

SZCZEPAŃSKI, E., JACYNA-GOŁDA, I., & MURAWSKI, J., 2014. Genetic algorithms based approach for transhipment hub location in urban areas. Archives of Transport, 31(3), 73-82.

TARASKA, M., & IWAŃKOWICZ, R., 2017. Multi-objective evolutionary method for cargo arrangement in a loading space. Archives of Transport, 44(4), 65-74.

WEBSTER, F. V. & COBBE, B. M., 1966. Traffic Signals, Road Research Technical Paper No. 56. London: HMSO.

WEBSTER, F. V. 1958. Traffic Signal Settings, Road Research Technical Paper No. 39. London: HMSO.

WU, L. N., 2015. Analysis And Control Methods in Vehicular Fuel Consumption on Intersections. PhD thesis, Northeast Forestry University, Hei-LongJiang, China.

WU, N., & GIULIANI, S., 2016. Capacity and delay estimation at signalized intersections under unsaturated flow condition based on cycle overflow probability. Transportation Research Procedia, 15, 63-74.

YANG, J., 2000. Analyzing gray-correlated factors of cycle time of signalized intersections. Urban Mass Transit.

YU, C., MA, W., HAN, K., & YANG, X., 2017. Optimization of vehicle and pedestrian signals at isolated intersections. Transportation Research Part B Methodological, 98, 135-153.

YU, D., TIAN, X., XING, X., & GAO, S., 2016. Signal timing optimization based on fuzzy compromise programming for isolated signalized intersection. Mathematical Problems in Engineering, 2016(3), 1-12.

ZOU, W., ZHU, Y., CHEN, H., & ZHANG, B., 2011. Solving multiobjective optimization problems using artificial bee colony algorithm. Discrete Dynamics in Nature and Society, 2011, 1-37.

Downloads

Published

2018-06-30

Issue

Section

Original articles

How to Cite

ZHAO, H., HE, R., & SU, J. (2018). Multi-Objective Optimization of Traffic Signal Timing Using Non-Dominated Sorting Artificial Bee Colony Algorithm for Unsaturated Intersections. Archives of Transport, 46(2), 85-96. https://doi.org/10.5604/01.3001.0012.2109

Share

Most read articles by the same author(s)

Similar Articles

1-10 of 219

You may also start an advanced similarity search for this article.