×

zbMATH — the first resource for mathematics

Ant colony algorithm for traffic signal timing optimization. (English) Zbl 1239.90025
Summary: 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.

MSC:
90B20 Traffic problems in operations research
68T20 Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.)
Software:
TSPAntSim
PDF BibTeX XML Cite
Full Text: DOI
References:
[1] Dotoli, Mariagrazia; Fanti, Maria Pia; Meloni, Carlo: A signal timing plan formulation for urban traffic control, Control eng pract 14, 1297-1311 (2006)
[2] Chiou, Suh-Wen: Joint optimization for area traffic control and network flow, Comput oper res 32, 2821-2841 (2005) · Zbl 1071.90008 · doi:10.1016/j.cor.2004.04.006
[3] Wong, Y. K.; Woon, W. L.: An iterative approach to enhanced traffic signal optimization, Expert syst appl 34, 2885-2890 (2008)
[4] Afshar, M. H.: A parameter free continuous ant colony optimization algorithm for the optimal design of storm sewer networks: constrained and unconstrained approach, Adv eng software 41, No. 2, 188-195 (2010) · Zbl 1182.65087 · doi:10.1016/j.advengsoft.2009.09.009
[5] Ceylan, Halim; Bell, Michael G. H.: Traffic signal timing optimisation based on genetic algorithm approach, including drivers’ routing, Transp res part B 38, 329-342 (2004)
[6] Bontoux, Boris; Feillet, Dominique: Ant colony optimization for the traveling purchaser problem, Comput oper res 35, 628-637 (2008) · Zbl 1141.90036 · doi:10.1016/j.cor.2006.03.023
[7] Colorni, A.; Dorigo, M.: Ant system for job shop scheduling, Belgian J oper res stat comput sci 34, No. 1, 39-53 (1994) · Zbl 0814.90047
[8] Biswal, B.; Dash, P. K.; Mishra, S.: A hybrid ant colony optimization technique for power signal pattern classification, Expert syst appl 38, No. 5, 6368-6375 (2011)
[9] U&gbreve, Aybars; Ur; Doğ Aydin, An: An interactive simulation and analysis software for solving TSP using ant colony optimization algorithms, Adv eng software 40, 341-349 (2009) · Zbl 1161.65334
[10] Gajpal, Yuvraj; Abad, Prakash: An ant colony system (ACS) for vehicle routing problem with simultaneous delivery and pickup, Comput oper res 36, 3215-3223 (2009) · Zbl 1176.90290 · doi:10.1016/j.cor.2009.02.017
[11] Doğ Aydin, An; U&gbreve, Aybars; Ur: Extraction of flower regions in color images using ant colony optimization, Proc comput sci 3, 530-536 (2011)
[12] Yin, Yafeng: Robust optimal traffic signal timing, Transp res part B 42, 911-924 (2008)
[13] Li, Ruimin: Urban road traffic management, (2009)
[14] Yang, Jindong; Yang, Dongyuan: Optimized signal time model in signaled intersection, J tongji univ 29, No. 7, 789-794 (2001)
[15] Yan, Yanxia; Li, Wenquan: Ant colony optimization for signalized intersection, J highway transport res develop 23, No. 11, 116-119 (2006)
[16] Gu, Huaizhong; Wang, Wei: A global optimization simulated annealing algorithm for intersection signal timing, J southeast univ 28, No. 3, 68-72 (1998)
[17] Bad, Amr; Fahmy, Ahmed: A proof of convergence for ant algorithms, Inform sci 160, 267-279 (2004) · Zbl 1076.68070 · doi:10.1016/j.ins.2003.08.018
[18] Yang, Jingan; Zhuang, Yanbin: An improved ant colony optimization algorithm for solving a complex combinatorial optimization problem, Appl soft comput 10, 653-660 (2010)
[19] Neto, R. F. Tavares; Filho, M. Godinho: An ant colony optimization approach to a permutational flowshop scheduling problem with outsourcing allowed, Comput oper res 38, No. 9, 1286-1293 (2011) · Zbl 1208.90078 · doi:10.1016/j.cor.2010.11.010
[20] Xiong, Weiqing: A mixed ant colony algorithm for function optimization, Appl res comput 22, No. 7, 51-53 (2005)
[21] Zeng, Zhou; Song, Shunlin: Uncertainty analysis of ant colony optimization algorithm, Comput appl 24, No. 10, 136-138 (2004)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.