Ant colony algorithm for traffic signal timing optimization

作者：He Jiajia^*; Hou Zaien

来源：Advances in Engineering Software, 2012, 43(1): 14-18.

DOI：10.1016/j.advengsoft.2011.09.002

• Signal timing optimization
• Ant colony algorithm (ACA)
• Webster algorithm
• Time delay
• Number of stops
• Traffic capacity

In order to separate the conflict of the traffic flow effectively, time delay, number of stops and traffic capacity are chosen as performance indexes, and the objective function related to the cycle time and the saturation of an intersection is established by using the weighting coefficients. Then, based on the uncertainty and convergence analysis of ant colony algorithm (ACA), computational experiments are conducted and numerical comparisons are made for the values of performance indexes achieved by the signal timing optimization problem with Webster algorithm, genetic algorithm (GA) and ACA. Numerical results show that ACA is a simple and feasible method for signal timing optimization problems.

• 出版日期2012-1
• 单位陕西科技大学