Heuristics for urban road network design: Lane layout and signal settings

European Journal of Operational Research

Volumn 175, Issue 3, 2006, Pages 1682-1695

  Cantarella, G E ^a   Pavone, G ^b   Vitetta, A ^b  

^a UNIVERSITY OF SALERNO   (Italy)

^b UNIVERSITY MEDITERRANEA OF REGGIO CALABRIA   (Italy)

Author keywords

Combinatorial optimization; Heuristics; Network flows; Traffic; Transportation

Indexed keywords

COMBINATORIAL MATHEMATICS; GENETIC ALGORITHMS; HEURISTIC METHODS; MATHEMATICAL MODELS; OPTIMIZATION; SIMULATED ANNEALING; TOPOLOGY; URBAN PLANNING;

NETWORK FLOWS; TABU SEARCH; URBAN ROAD NETWORK DESIGN;

OPERATIONS RESEARCH;

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

References (39)

1. Allsop R.E. SIGSET: A computer program for calculating traffic capacity of signal-controlled road junctions. Traffic Engineering and Control 12 (1971) 58-60
2. Allsop R.E. Some possibilities for using traffic control to influence trip destinations and route choice. In: Buckley D.J. (Ed). Proceedings of the sixth international symposium on transportation and traffic theory (1974), Elsevier, Amsterdam 345-374
3. Allsop R.E. SIGCAP: A computer program for assessing the traffic capacity of signal-controlled road junctions. Traffic Engineering and Control 17 (1976) 338-341
4. Bertsimas D., and Tsitsiklis J. Simulated annealing. probability and algorithms (1992), National Academy Press pp.17-29
5. Billheimer J.W., and Gray P. Network design with fixed and variable cost elements. Transportation Science 7 (1973) 49-74
6. Cantarella G.E., and Improta G. Iterative procedure for equilibrium network traffic signal setting. Transportation Research 25A (1991) 241-249
7. Cantarella, G.E., Vitetta, A., 1994. A multicriteria analysis for urban network design and parking location. Preprints of conference Tristan II. Capri, Italy, pp. 945-955.
8. Cascetta E. Transportation systems engineering: theory and methods (2001), Kluwer Academic Press
9. Cascetta, E., Gallo, M., Montella, B., 1998a. An asymmetric SUE model for the combined assignment-control problem. in: Proceedings of WCTR '98, Antwerp, 12-17 July 1998.
10. Cascetta, E., Gallo, M., Montella, B., 1998b. Optimal signal setting on traffic networks with stochastic equilibrium assignment. in: Proceedings of TRISTAN III, Puerto Rico, 17-23 June 1998.
11. Chen M., and Alfa A.S. A network design algorithm using a stochastic incremental traffic assignment approach. Transportation Science 25 3 (1991) 215-224
12. Davis G.A. Exact local solution of the continuous network design problem via stochastic user equilibrium assignment. Transportation Research Part B 28 1 (1994) 61-75
13. Drezner Z., and Wesolowsky G.O. Network design: Selection and design of links and facility location. Transportation Research A 37 (2003) 241-256
14. Friesz T.L., and Shah S. An overview of nontraditional formulations of static and dynamic equilibrium network design. Transportation Research Part B 35 (2001) 5-21
15. Gartner N.H. Area traffic control and network equilibrium. In: Florian M. (Ed). Traffic equilibrium methods, lecture notes in economics and mathematical Systems vol. 118 (1976), Springer-Verlag, Berlin 274-297
16. Gartner N.H., Assmann S.F., Lasaga F., and Hom D.L. A multiband approach to arterial traffic signal optimization. Transportation Research 25B (1991) 55-74
17. Glover F., and Laguna M. Tabu search (1997), Kluwer Academic Publisers, Boston
18. Glover F., Laguna M., and Martí R. Fundamentals of scatter search and path relinking. Control and cybernetics 29 3 (2000) 653-684
19. Goldberg D.E. Genetic algorithms in search, optimization and machine learning (1989), Addison-Wesley
20. Holland J.H. Adaptation in natural and artificial system (1975), The University of Michigan Press
21. Improta G., and Cantarella G.E. Control systems design for an individual signalised junction. Transportation Research 18B (1984) 147-167
22. Kirkpatrick S., Gelatt C.D., and Vecchi M.P. Optimization by simulated annealing. Science 220 (1983) 671-680
23. Little J.D.C. The synchronisation of traffic signals by mixed-integer-linear-programming. Operations Research 14 (1966) 568-594
24. Little J.D.C., Kelson M.D., and Gartner N.H. MAXBAND: A program for setting signals on arteries and triangular networks. Transportation Research Record 795 (1981) 40-46
25. Meneguzzer C. An equilibrium route choice model with explicit treatment of the effect of intersections. Transportation Research 29B (1995) 329-356
26. Meng Q., Yang H., and Bell M.G.H. An equivalent continuously differentiable model and a locally convergent algorithm for the continuous network design problem. Transportation Research 35B (2001) 83-105
27. Pirlot M. General local search methods. European Journal of Operational Research 92 (1996) 493-511
28. Poorzahedy H., and Turnquist M.A. Approximate algorithms for the discrete network design problem. Transportation Research 16B (1982) 44-45
29. Powell W.B., and Sheffi Y. The convergence of equilibrium algorithms with predetermined step sizes. Transportation Science 16 (1982) 45-55
30. Robertson D.I. TRANSYT method for area traffic control. Traffic Engineering and Control 10 (1969) 276-281
31. Sheffi Y., and Powell W.B. Optimal signal setting over transportation networks. Transportation Engineering 109 6 (1983) 824-839
32. Smith M.J. The existence, uniqueness and stability of traffic equilibria. Transportation Research 13 4 (1979) 295-304
33. Sun, W., Mouskos, K.C., 2002. Network-Wide Traffic Responsive Signal Control in Urban Environments. NCTIP Research Report, New Jersey Institute of Technology. Available from: .
34. Suwansirikul C., Friesz T.L., and Tobin R.L. Equilibrium decomposed optimization: a heuristic for the continuous equilibrium network design problem. Transportation Science 21 (1987) 254-263
35. Tan, H.N., Gershwin, S.B., 1979. Hybrid Optimization: Control of Traffic Networks in Equilibrium. LIDS Technical Report, MIT, Cambridge.
36. Webster, F.V., 1958. Traffic Signal Setting. Road Research Laboratory Technical Paper No. 39, London, UK.
37. Webster, F.V., Cobbe, B.M., 1966. Traffic Signals, Road Research Laboratory Technical Paper No. 56, London, UK.
38. Yagiura M., and Ibaraki T. On metaheuristic algorithms for combinatorial optimization problems. Systems and Computers in Japan 32 3 (2001) 33-55
39. Yagiura M., and Ibaraki T. Local Search. Handbook of Applied Optimization (2002), Oxford University Press 104-123