, Volume 33, Issue 6, pp 567–588 | Cite as

The multi-criteria road network design problem in an urban area



In this paper, urban network design is analysed through a heuristic multi-criteria technique based on genetic algorithms. Both network layout and link capacity (link layout and traffic lights) are optimised. Different optimisation criteria are included for users, non-users and public system managers. Demand is considered elastic with respect to mode choice; both morning and afternoon peak periods are taken into account. In addition, choice of parking location is simulated. The procedure is applied to a test and to a real transportation system.


Network Design Assignment Multi-objective analysis 


  1. Allsop, R.E.: Delay-minimizing setting for fixed-time traffic signal at single road junction. J. Inst. Math. Appl., 164–185 (1971)Google Scholar
  2. Allsop, R.E.: Delay at a fixed time traffic signal. I. Theoretical analysis. Transp. Sci. 6, 260–285 (1972)Google Scholar
  3. Allsop, R.E.: Some possibilities for using traffic control to influence trip destinations and route choice. In: Buckley (ed.) Proceedings of the Sixth International Symposium on Transportation and Traffic Theory. Amsterdam, Elsevier, 345–374 (1974)Google Scholar
  4. Allsop, R.E., Charlesworth, J.A.: Traffic in a signal controlled road network: an example of different signal timings including different routing. Traffic Eng. Control 18, 262–264 (1977)Google Scholar
  5. Bell, M.G.H., Iida, Y.: Transportation Networks Analysis. J. Wiley & Sons, New York (1997)Google Scholar
  6. Bifulco, C.: A stochastic user equilibrium assignment models for the evaluation of parking policies. Eur. J. Operational Res. Amsterdam 71, 269–287 (1993)CrossRefGoogle Scholar
  7. Billheimer, J.W., Gray, P.: Network Design with Fixed and variable Cost Elements. Transp. Science 7, 49–74 (1973)Google Scholar
  8. Boyce, D.E., Ben Ayed, O., Blair, C.E., III.: A general bilevel programming formulation of the network design problem. Transp. Res. 22B, 311–318 (1988)CrossRefGoogle Scholar
  9. Cantarella, G.E., Improta, A., Sforza, A.: Iterative procedure for equilibrium network traffic signal setting. Transp. Res. 24A, 241–249 (1991)Google Scholar
  10. Cantarella, G.E., Vitetta, A.: A Multicriteria Analysis for Urban Network Design and Parking Location. Preprints of Tristan II conference. Capri, Italy (1994)Google Scholar
  11. Cascetta, E., Gallo, M., Montella, B.: An asymmetric SUE model for the combined assignment-control problem. Proceedings of the WCTR 98, Antwerp, Pergamon, Vol 2, 189–202 (1999)Google Scholar
  12. Cascetta, E.: Transportation system engineering: theory and methods. Kluwer Academic Publishers (2001)Google Scholar
  13. Cascetta, E., Gallo, M., Montella, B.: Models and algorithms for the optimization of signal settings on urban networks with stochastic assignment models. Ann. Operation Res. (2004) (forthcoming)Google Scholar
  14. Chen, M., Alfa, A.S.: A network design algorithm using a stochastic incremental traffic assignment approach. Transp. Sci. 25, 215–224 (1991)Google Scholar
  15. Foulds, L.R.: A multi-commodity flow network design problem. Transp. Res. 15B, 273–283 (1981)CrossRefGoogle Scholar
  16. Friesz, T.L., Shah, S.: An overview of nontraditional formulation of static and dynamic equilibrium network design. Transp. Res. 35B, 5–21 (2001)CrossRefGoogle Scholar
  17. Gartner, N.H.: Constraining relations among offsets in synchronized networks. Transp. Sci. 67, 88–93 (1972)Google Scholar
  18. 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, pp. 274–297. Springer-Verlag, Berlin, (1976)Google Scholar
  19. Gartner, N.H., Assmann, S.F., Lasaga, F., Hom, D.L.: A multiband approach to arterial traffic signal optimization. Transp. Res. 25B, 55–74 (1991)CrossRefGoogle Scholar
  20. Gazis, D.C.: Optimum control of a system of oversaturated intersection. Operational Research (1964)Google Scholar
  21. Gazis, D.C., Potts, R.B.: The oversaturated intersection. Proceedings of the 2nd Int. Symp. on the Theory of Road Traffic Flow, Organization for Economic Cooperation and Development, Paris (1965)Google Scholar
  22. Goldberg D.E.: Genetic Algorithms in Search. Optimization and Machine Learning. Addison Wesley (1989)Google Scholar
  23. Hillier, J.A.: Appendix to Glasgow’s experiment in area traffic control. Traffic Eng. Control 7, 569–571 (1966)Google Scholar
  24. Little, J.D.C.: The synchronisation of traffic signals by mixed-integer-linear-programming. Operations Res. 14, 568–594 (1966)Google Scholar
  25. Little, J.D.C., Kelson, M.D., Gartner, N.H.: MAXBAND: a program for setting signals on arteries and triangular networks. Transp. Res. Record 795, 40–46 (1981)Google Scholar
  26. Magnanti T.L., Wong R.T.: Network design and transportation planning: models and algorithms. Transp. Sci. 18, 1–55 (1984)Google Scholar
  27. Meneguzzer, C.: An equilibrium route choice model with explicit treatment of the effect of intersections. Transp. Res. 29B, 329–356 (1995)CrossRefGoogle Scholar
  28. Meng, Q., Yang, H., Bell, M.G.H.: An equivalent continuously differentiable model and a local convergent algorithm for the continuous network design problem. Transp. Res. 35B, 83–105 (2001)CrossRefGoogle Scholar
  29. Oppenheim, N.: Urban Travel Demand Modelling. J. Wiley & Sons, New York (1995)Google Scholar
  30. Papageorgiou, M. (ed.): Concise Encyclopaedia of Traffic & Transportation Systems. Pergamon Press Oxford, New York (1991)Google Scholar
  31. Poorzahedy, H., Turnquist, M.A.: Approximate algorithms for the discrete network design problem. Transp. Res. 16B, 45–55 (1982)CrossRefGoogle Scholar
  32. Robertson, D.I.: TRANSYT method for area traffic control. Traffic Eng. Control 10, 276–281 (1969)Google Scholar
  33. Russo, F., Vitetta, A.: Road network design with daily demand variation. Proceedings of 30th ISATA, Florence, Italy, (1997)Google Scholar
  34. Russo, F., Vitetta, A.: A topological approach for choosing optimal solutions in network design problem. Other paper presented for the evaluation in Transportation (2005)Google Scholar
  35. Sheffi, Y.: Urban Transportation Network. Prentice Hall, Englewood Cliff (1985)Google Scholar
  36. Smith, M.J.: The existence, uniqueness and stability of traffic equilibria. Transp. Res. 13B, 295–304 (1979)CrossRefGoogle Scholar
  37. Suwansirikul, C., Friesz, T.L., Tobin L.T.: Equilibrium decomposed optimization: a heuristic for the continuous equilibrium network design problem. Transp. Sci. 21, 254–263 (1987)CrossRefGoogle Scholar
  38. Tan, H.N., Gershwin, S.B.: Hybrid Optimization: Control of Traffic Networks in Equilibrium. LIDS Technical Report, MIT, Cambridge (1979)Google Scholar
  39. TRANSYT-7F.: User’s Manual, Release 5.0. Federal Highway Administration (1987)Google Scholar
  40. TRANSYT-7F.: User Guide, Methodology for Optimizing Signal Timing, Vol. 4. Transportation Research Center, University of Florida (1991)Google Scholar
  41. Webster, F.W.: Traffic Signal Settings. Road Research Technical Paper no. 39 (1958)Google Scholar

Copyright information

© Springer Science+Business Media B.V. 2006

Authors and Affiliations

  1. 1.Faculty of Transport EngineeringUniversity of SalernoFiscianoItaly
  2. 2.Faculty of Transport EngineeringUniversity of Reggio CalabriaReggio CalabriaItaly

Personalised recommendations