A genetic algorithm approach for optimizing traffic control signals considering routing

Computer-Aided Civil and Infrastructure Engineering

Volumn 22, Issue 1, 2007, Pages 31-43

  Teklu, Fitsum ^a   Sumalee, Agachai ^b   Watling, David ^a  

^a UNIVERSITY OF LEEDS   (United Kingdom)

^b HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SIMULATION; GENETIC ALGORITHMS; MATHEMATICAL MODELS; OPTIMIZATION; PROBLEM SOLVING; TRAFFIC SIGNALS; TRANSPORTATION ROUTES;

SIGNAL TIMINGS; TRAFFIC CONTROL SIGNALS; TRAFFIC ROUTING PATTERNS;

TRAFFIC CONTROL;

COMPUTER SIMULATION; GENETIC ALGORITHMS; MATHEMATICAL MODELS; OPTIMIZATION; PROBLEM SOLVING; TRAFFIC CONTROL; TRAFFIC SIGNALS; TRANSPORTATION ROUTES;

GENETIC ALGORITHM; OPTIMIZATION; TRAFFIC MANAGEMENT; URBAN TRANSPORT;

CHESHIRE; CHESTER [CHESHIRE]; ENGLAND; EURASIA; EUROPE; UNITED KINGDOM; WESTERN EUROPE;

EID: 33751007291     PISSN: 10939687     EISSN: 14678667     Source Type: Journal    
DOI: 10.1111/j.1467-8667.2006.00468.x     Document Type: Article

References (54)

1. Abdulaal, M. & LeBlanc, L. J. (1979), Continuous equilibrium network design models, Transportation Research Part B, 13 (1), 19-32.
2. Abu-Lebdeh, G. & Benekohal, R. F. (2003), Design and evaluation of dynamic traffic management strategies for congested conditions, Transportation Research Part A, 37 (2), 109-27.
3. Allsop, R. E. (1974), Some possibilities for using traffic control to influence trip distribution and route choice, in D. J. Buckley, ed., Proceedings of the 6th International Symposium on Transport and Traffic Theory, Elsevier, New York, 345-73.
4. Almond, J. & Lott, R. S. (1968), The Glasgow experiment: Implementation and assessment. Road Research Laboratory Report 142, Road Research Laboratory, Crowthorne.
5. Balling, R., Powell, B. & Saito, M. (2004), Generating future land-use and transportation plans for high-growth cities using a genetic algorithm, Computer-Aided Civil and Infrastructure Engineering, 19 (3), 213-22.
6. Ben Ayed, O., Boyce, D. E. & Blair, C. E. III (1988), A general bi-level linear programming formulation of the network design problem, Transportation Research Part B, 22 (4), 311-8.
7. Bergendorff, P., Hearn, D. W. & Ramana, M. V. (1997), Congestion toll pricing of traffic networks, in P. M. Pardalos, D. W. Hearn, and W. W. Hager (eds.), Lecture Notes in Economics and Mathematical Systems, 450: Network Optimization, Springer, Berlin, 51-71.
8. Bielli, M., Caramia, M. & Carotenuto, P. (2002), Genetic algorithms in bus network optimization, Transportation Research Part C, 10 (1), 19-34.
9. Ceylan, H. & Bell, M. G. H. (2004), Traffic signal timing optimisation based on genetic algorithm approach, including drivers' routing, Transportation Research Part B, 38 (4), 329-42.
10. Chakroborty, P. (2003), Genetic algorithms for optimal urban transit network design, Computer-Aided Civil and Infrastructure Engineering, 18 (3), 184-200.
11. Chakroborty, P., Deb, K. & Srinivas, B. (1998), Network-wide optimal scheduling of transit systems using genetic algorithms, Computer-Aided Civil and Infrastructure Engineering, 13 (5), 363-76.
12. Charypar, D. & Nagel, K. (2005), Generating complete all-day activity plans with genetic algorithms, Transportation, 32 (4), 369-97.
13. Chiou, S-W. (1999), Optimization of area traffic control for equilibrium network flows, Transportation Science, 33 (3), 279-89.
14. Cree, N. D., Maher, M. J. & Paechter, B. (1998), The continuous equilibrium optimal network design problem: A genetic approach, in M. G. H. Bell (ed.), Transportation Networks: Recent Methodological Advances, Pergamon, Oxford, 163-74.
15. Daganzo, C. F. & Sheffi, Y. (1977), On stochastic models of traffic assignment, Transportation Science, 11 (3), 253-74.
16. Dantzig, G. B., Harvey, R. P., Landsdown, Z. F., Robinson, D. W. & Maier, S. F. (1979), Formulating and solving the network design problem by decomposition, Transportation Research Part B, 13 (1), 5-17.
17. Foy, M., Benekohal, R. F. & Goldberg, D. E. (1992), Signal timing determination using genetic algorithms, Transportation Research Record, 1365, 108-15.
18. Friesz, T. L., Cho, H. J., Mehta, N. J., Tobin, R. & Anandalingam, G. (1992), A simulated annealing approach to the network design problem with variational inequality constraints, Transportation Science, 26, 18-26.
19. Friesz, T. L., Tobin, R. L., Cho, H. J. & Mehta, N. J. (1990), Sensitivity analysis based heuristic algorithms for mathematical programs with variational inequality constraints, Mathematical Programming, 48, 265-84.
20. Goldberg, D. E. (1989), Genetic Algorithms in Search, Optimisation, and Machine Learning, Addison Wesley Longman Inc., Reading, MA.
21. Goldberg, D. E. (2002), The Design of Innovation: Lesson from and for Competent Genetic Algorithms, Kluwer Academic Publishers, Boston.
22. Hearn, D. W. & Ramana, M. V. (1998), Solving congestion toll pricing models, in S. Nguyen and P. Marcotte, (eds.), Equilibrium and Advanced Transportation Modeling, Kluwer Academic Publishers, Boston, pp. 109-24.
23. Hunt, P. B., Robertson, D. I., Bretherton, R. D. & Winton, R. I. (1981), SCOOT-A traffic responsive method of coordinating signals, TRRL Laboratory Report 1014, TRRL, Berkshire, England.
24. (IHT) Institution of Highways & Transportation (1997), Transport in the Urban Environment. Institution of Highways & Transportation, London.
25. Kim, H., Baek, S. & Lim, Y. (2001), Origin-destination matrices estimated with a genetic algorithm from link traffic counts, Transportation Research Record, 1771, 156-63.
26. Lawphongpanich, S. & Hearn, D. W. (2004), An MPEC approach to second-best toll pricing, Mathematical Programming B, 101 (1), 33-55.
27. LeBlanc, L. & Boyce, D. (1986), A bi-level programming for exact solution of the network design problem with user-optimal flows, Transportation Research Part B, 20 (3), 259-65.
28. Lee, C. (1998), Combined traffic signal control and traffic assignment: Algorithms, implementation and numerical results, Ph.D. dissertation, the University of Texas at Austin, Texas.
29. Lo, H. K., Chang, E. & Chan, Y. C. (2001), Dynamic network traffic control, Transportation Research Part A, 35 (8), 721-44.
30. Luo, Z., Pang, J. S. & Ralph, D. (1996), Mathematical Programs with Equilibrium Constraints, Cambridge University Press, New York.
31. Marcotte, P. (1981), An analysis of heuristics for the continuous network design problem, in V. F. Hurdle et al. (eds.), Proceedings of the 8th International Symposium on Transportation and Traffic Theory, University of Toronto Press, Toronto, 27-34.
32. Marcotte, P. (1986), Network design problem with congestion effects: A case of bi-level programming, Mathematical Programming, 34, 142-62.
33. Meng, Q., Yang, H. & Bell, M. G. H. (2001), An equivalent continuously differentiable model and a locally convergent algorithm for the continuous network design problem, Transportation Research Part B, 35 (1), 83-105.
34. Park, B., Messer, C. J. & Urbanik, T. (2000), Enhanced genetic algorithm for signal timing optimization of oversaturated intersections, Transportation Research Record, 1727, 32-41.
35. Park, B. & Yun, I. (2005). Stochastic optimization method for coordinated actuated signal systems. Final Report of ITS Center Project: Evaluation of advanced traffic signal controllers. Center for Transportation Studies, University of Virginia, USA.
36. Robertson, D. I. (1969), 'TRANSYT' method for area traffic control, Traffic Engineering and Control, 10, 276-81.
37. Sharma, S., Lingras, P. & Zhong, M. (2004), Effect of missing values estimations on traffic parameters, Transportation Planning and Technology, 27 (2), 119-44.
38. Shepherd, S. P. & Sumalee, A. (2004), A genetic algorithms based approach to optimal toll level and location problems, Networks and Spatial Economics, 4, 161-79.
39. Smith, M. J. (1979), The existence, uniqueness and stability of traffic equilibria, Transportation Research Part B, 13 (4), 295-304.
40. Srinivasan, D., Cheu, R. L., Poh, Y. P. & Ng, A. K. C. (2000), Development of an intelligent technique for traffic network incident detection, Engineering Applications of Artificial Intelligence, 13 (3), 311-22.
41. Stathopoulos, A. & Tsekeris, T. (2004), Hybrid meta-heuristic algorithm for the simultaneous optimization of the O-D trip matrix estimation, Computer-Aided Civil and Infrastructure Engineering, 9 (6), 421-35.
42. Steenbrink, P. A. (1974), Optimization of Transport Networks, John Wiley & Sons, London.
43. Sumalee, A. (2004), Optimal road user charging cordon design: A heuristic optimisation approach, Computer-Aided Civil and Infrastructure Engineering, 19 (5), 377-92.
44. Suwansirikul, C., Friesz, T. L. & Tobin, R. L. (1987), Equilibrium decomposed optimization: A heuristic for the continuous equilibrium network design problem, Transportation Science, 21 (4), 254-63.
45. Syswerda, G. (1989), Uniform crossover in genetic algorithms, in Proceedings of the 3rd International Conference on Genetic Algorithms, Morgan Kaufmann, 2-9.
46. Taale, H. & Van Zuylen, H. J. (2003). The Effects of Anticipatory Traffic Control for Several Small Networks. Paper presented at the 82nd Transportation Research Board Annual Meeting, Washington, DC, January 12-16, 2003.
47. Van Vliet, D. (1982), SATURN-A modern assignment model, Traffic Engineering and Control, 23, 578-81.
48. Varia, H. R. & Dhingra, S. L. (2004), Dynamic optimal traffic assignment and signal time optimization using genetic algorithms, Computer-Aided Civil and Infrastructure Engineering, 19, 260-73.
49. Verhoef, E. T. (2002), Second-best congestion pricing in general networks: Heuristic algorithms for finding second-best optimal toll levels and toll points, Transportation Research Part B, 36 (8), 707-29.
50. Wardrop, J. G. (1952), Some theoretical aspects of road traffic research, in Proceedings of Institution of Civil Engineers, 1 (2), 325-78.
51. Whitley, D. (1989), The GENITOR algorithm and selection pressure: Why rank based allocation of reproductive trial is best, in J. Schaffer, (eds.), Proceedings of the 3rd International Conference on Genetic Algorithms, Morgan Kaufmann, 116-21.
52. Webster, F. V. (1958), Traffic Signal Settings, Road Research Technical Paper No. 39, HMSO, London.
53. Yang, H. (1997), Sensitivity analysis for the elastic-demand network equilibrium problem with applications, Transportation Research Part B, 31 (1), 55-70.
54. Yin, Y. (2000), Genetic algorithms-based approach for bi-level programming models, ASCE Journal of Transportation Engineering, 126 (2), 115-20.