Multi-Objective Optimization of Traffic Signal Timing Using Non-Dominated Sorting Artificial Bee Colony Algorithm for Unsaturated Intersections
DOI:
https://doi.org/10.5604/01.3001.0012.2109Keywords:
unsaturated intersection, multi-objective optimization, signal timing, artificial bee colony algorithm, vehicle delay, vehicle stopsAbstract
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
Issue
Section
License
Copyright (c) 2024 Archives of Transport journal allows the author(s) to hold the copyright without restrictions.
This work is licensed under a Creative Commons Attribution 4.0 International License.