An Ant Colony Optimisation algorithm for solving the asymmetric traffic assignment problem

European Journal of Operational Research

Volumn 217, Issue 2, 2012, Pages 459-469

  D'Acierno, Luca ^a   Gallo, Mariano ^b   Montella, Bruno ^a  

^a UNIVERSITY OF NAPLES FEDERICO II   (Italy)

^b UNIVERSITY OF SANNIO   (Italy)

Author keywords

Ant Colony Optimisation; Signal settings design; Stochastic traffic assignment; Traffic

Indexed keywords

ACO ALGORITHMS; ANT COLONY OPTIMISATION; ARTIFICIAL ANT; ASSIGNMENT PROBLEMS; ASYMMETRIC TRAFFIC; LOCAL APPROACHES; METHOD OF SUCCESSIVE AVERAGES; OPTIMISATIONS; ROUTE CHOICE; SIGNAL SETTINGS DESIGN; STOCHASTIC TRAFFIC; TRAFFIC FLOW; URBAN NETWORKS;

ARTIFICIAL INTELLIGENCE; OPTIMIZATION; TRAFFIC CONTROL; TRAFFIC SIGNALS; TRANSPORTATION ROUTES;

ALGORITHMS;

EID: 80755186533     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2011.09.035     Document Type: Article

References (44)

1. A. Abdelfatah, and H.S. Mahmassani System optimal time-dependent path assignment and signal timing in traffic networks Transportation Research Record 1645 1999 185 193 (Pubitemid 128550910)
2. G. Abu-Lebdeh, and R.F. Benekohal Design and evaluation of dynamic traffic management strategies for congested conditions Transportation Research Part A 37 2003 109 127 (Pubitemid 36059578)
3. E.R. Allsop Some possibilities for using traffic control to influence trip distribution and route choice D.J. Buckley, Proceedings of the Sixth International Symposium on Transportation and Traffic Theory 1974 Elsevier New York (NY), USA 345 373
4. J.R. Blum Multidimensional stochastic approximation methods The Annals of Mathematical Statistics 25 1954 737 744
5. G.E. Cantarella A general fixed-point approach to multimodal multi-user equilibrium assignment with elastic demand Transportation Science 31 1997 107 128 (Pubitemid 127597088)
6. G.E. Cantarella, and A. Sforza Network design models and methods for urban traffic management N.H. Gartner, G. Improta, Urban Traffic Networks: Dynamic Flow Modeling and Control 1995 Springer-Verlag Berlin, Germany 123 153
7. G.E. Cantarella, G. Improta, and A. Sforza Road network signal setting: Equilibrium conditions M. Papageorgiou, Concise Encyclopedia of Traffic and Transportation Systems 1991 Pergamon Press Oxford, United Kingdom 366 371
8. E. Cascetta Transportation Systems Analysis: Models and Applications 2009 Springer New York (NY), USA
9. E. Cascetta, M. Gallo, and B. Montella Models and algorithms for the optimization of signal setting on urban networks with stochastic assignment models Annals of Operations Research 144 2006 301 328 (Pubitemid 44286454)
10. T.H. Chang, and J.T. Lin Optimal signal timing for an oversaturated intersection Transportation Research Part B 34 2000 471 491
11. S.W. Chiou Optimization of area traffic control for equilibrium network flows Transportation Science 33 1999 279 289
12. L. D'Acierno, B. Montella, and F. De Lucia A stochastic traffic assignment algorithm based on Ant Colony Optimisation M. Dorigo, L.M. Gambardella, M. Bittari, A. Martinoli, R. Poli, T. Stützle, Ant Colony Optimization and Swarm Intelligence Lecture Notes in Computer Science vol. 4150 2006 Springer-Verlag Berlin, Germany 25 36 (Pubitemid 44811934)
13. L. D'Acierno, M. Gallo, and B. Montella Ant Colony Optimisation approaches for the transportation assignment problem WIT Transactions on the Built Environment 111 2010 37 48
14. S. Dafermos Traffic equilibrium and variational inequalities Transportation Science 14 1980 42 54
15. S. Dafermos Relaxation algorithms for the general asymmetric traffic equilibrium problem Transportation Science 16 1982 231 240 (Pubitemid 12519443)
16. C.F. Daganzo Stochastic network equilibrium with multiple vehicle types and asymmetric, indefinite link cost Jacobians Transportation Science 17 1983 282 300
17. D. de Oliveira, and A.L.C. Bazzan Traffic lights control with adaptive group formation based on swarm intelligence M. Dorigo, L.M. Gambardella, M. Bittari, A. Martinoli, R. Poli, T. Stützle, Ant Colony Optimization and Swarm Intelligence Lecture Notes in Computer Science vol. 4150 2006 Springer-Verlag Berlin, Germany 520 521 (Pubitemid 44811992)
18. R.B. Dial A probabilistic multipath traffic assignment model which obviates path enumeration Transportation Research 5 1971 83 111
19. M. Dorigo, and T. Stützle Ant Colony Optimization 2004 The MIT Press Cambridge (MA), USA
20. M. Florian, and H. Spiess The convergence of diagonalization algorithms for asymmetric network equilibrium problems Transportation Research Part B 16 1982 477 483
21. M. Gallo, L. D'Acierno, and B. Montella A meta-heuristic approach for solving the Urban Network Design Problem European Journal of Operational Research 201 2010 144 157
22. B. Han Optimising traffic signal settings for periods of time-varying demand Transportation Research Part A 30 1996 207 230 (Pubitemid 126404264)
23. T.Y. Hu, and H.S. Mahmassani Day-to-day evolution of network flows under real-time information and reactive signal control Transportation Research Part C 5 1997 51 69 (Pubitemid 27436389)
24. S. Lee, and M. Hazelton Stochastic optimization of combined traffic assignment and signal control junction modelling J.B. Lesort, Proceedings of the 13th International Symposium on Transportation and Traffic Theory 1996 Pergamon Press Oxford, United Kingdom 713 735
25. Y. Li, and S. Gong Dynamic ant colony optimisation for TSP The International Journal of Advanced Manufacturing Technology 22 2003 528 533
26. H.K. Lo, E. Chang, and Y.C. Chan Dynamic network traffic control Transportation Research Part A 35 2001 721 744 (Pubitemid 32782281)
27. P. Marcotte Network optimization with continuous control parameters Transportation Science 17 1983 181 197 (Pubitemid 13541486)
28. P. Mirchandani, and L. Head A real-time traffic signal control system: architecture, algorithms, and analysis Transportation Research Part C 9 2001 415 432 (Pubitemid 32782100)
29. Mussone, L., Matteucci, M., 2007. An application of Ant Colony Systems for DUE and SUE assignment in congested transportation networks. In: Proceedings of the 11th World Conference on Transport Research, Berkeley (CA), USA; 2007.
30. S.R. Pillai, A.K. Rathi, and S.L. Cohen A restricted branch-and-bound approach for generating maximum bandwidth signal timing plans for traffic networks Transportation Research Part B 32 1998 517 529 (Pubitemid 29070486)
31. H. Poorzahedy, and F. Abulghasemi Application of ant system to network design problem Transportation 32 2005 251 273 (Pubitemid 40280760)
32. Rakha, A.H., 1993. A simulation approach for modeling real-time traffic signal controls. Ph.D. Dissertation, Queen's University of Kingston, Canada.
33. Y. Sheffi, and W.B. Powell A comparison of stochastic and deterministic traffic assignment over congested networks Transportation Research Part B 15 1981 53 64 (Pubitemid 11466012)
34. Y. Sheffi, and W.B. Powell Optimal signal settings over transportation networks Journal of Transportation Engineering 109 1983 824 839 (Pubitemid 14470590)
35. J.M. Smith A local traffic control policy which automatically maximises the overall travel capacity of an urban road network Traffic Engineering and Control 21 1980 298 302
36. J.M. Smith Properties of a traffic control policy which ensure the existence of a traffic equilibrium consistent with the policy Transportation Research Part B 15 1981 453 462
37. J.M. Smith, and T. Van Vuren Traffic equilibrium with responsive traffic control Transportation Science 27 1993 118 132
38. D. Teodorovic Swarm intelligence systems for transportation engineering: Principles and applications Transportation Research Part C 16 2008 651 667
39. Webster, V.F., 1958. Traffic signal settings. Road Research Technical Paper No. 39. Road Research Laboratory: London, United Kingdom.
40. W.M. Wey Model formulation and solution algorithm of traffic signal control in an urban network Computers Environment and Urban Systems 24 2000 355 377
41. B. Wolshon, and W.C. Taylor Analysis of intersection delay under real-time adaptive signal control Transportation Research Part C 7 1999 53 72
42. K.C. Wong, and S.C. Wong Lane-based optimization of signal timings for isolated junctions Transportation Research Part B 37 2003 63 84 (Pubitemid 35369162)
43. C.S. Wong, and H. Yang Reserve capacity of a signal-controlled road network Transportation Research Part B 31 1997 397 402 (Pubitemid 127428519)
44. H. Yang, and S. Yagar Traffic assignment and signal control in saturated road networks Transportation Research Part A 29 1995 125 139