Skip to main content

Advertisement

SpringerLink
Log in

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

  • Published:
Transportation Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Allsop, R.E.: Delay-minimizing setting for fixed-time traffic signal at single road junction. J. Inst. Math. Appl., 164–185 (1971)

  • Allsop, R.E.: Delay at a fixed time traffic signal. I. Theoretical analysis. Transp. Sci. 6, 260–285 (1972)

    Google Scholar 

  • 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)

  • 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 

  • Bell, M.G.H., Iida, Y.: Transportation Networks Analysis. J. Wiley & Sons, New York (1997)

    Google Scholar 

  • Bifulco, C.: A stochastic user equilibrium assignment models for the evaluation of parking policies. Eur. J. Operational Res. Amsterdam 71, 269–287 (1993)

    Article  Google Scholar 

  • Billheimer, J.W., Gray, P.: Network Design with Fixed and variable Cost Elements. Transp. Science 7, 49–74 (1973)

    Google Scholar 

  • 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)

    Article  Google Scholar 

  • Cantarella, G.E., Improta, A., Sforza, A.: Iterative procedure for equilibrium network traffic signal setting. Transp. Res. 24A, 241–249 (1991)

    Google Scholar 

  • 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 

  • 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)

  • Cascetta, E.: Transportation system engineering: theory and methods. Kluwer Academic Publishers (2001)

  • 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)

  • Chen, M., Alfa, A.S.: A network design algorithm using a stochastic incremental traffic assignment approach. Transp. Sci. 25, 215–224 (1991)

    Google Scholar 

  • Foulds, L.R.: A multi-commodity flow network design problem. Transp. Res. 15B, 273–283 (1981)

    Article  Google Scholar 

  • Friesz, T.L., Shah, S.: An overview of nontraditional formulation of static and dynamic equilibrium network design. Transp. Res. 35B, 5–21 (2001)

    Article  Google Scholar 

  • Gartner, N.H.: Constraining relations among offsets in synchronized networks. Transp. Sci. 67, 88–93 (1972)

    Google Scholar 

  • 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 

  • 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)

    Article  Google Scholar 

  • Gazis, D.C.: Optimum control of a system of oversaturated intersection. Operational Research (1964)

  • 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)

  • Goldberg D.E.: Genetic Algorithms in Search. Optimization and Machine Learning. Addison Wesley (1989)

  • Hillier, J.A.: Appendix to Glasgow’s experiment in area traffic control. Traffic Eng. Control 7, 569–571 (1966)

    Google Scholar 

  • Little, J.D.C.: The synchronisation of traffic signals by mixed-integer-linear-programming. Operations Res. 14, 568–594 (1966)

    Google Scholar 

  • 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 

  • Magnanti T.L., Wong R.T.: Network design and transportation planning: models and algorithms. Transp. Sci. 18, 1–55 (1984)

    Google Scholar 

  • Meneguzzer, C.: An equilibrium route choice model with explicit treatment of the effect of intersections. Transp. Res. 29B, 329–356 (1995)

    Article  Google Scholar 

  • 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)

    Article  Google Scholar 

  • Oppenheim, N.: Urban Travel Demand Modelling. J. Wiley & Sons, New York (1995)

    Google Scholar 

  • Papageorgiou, M. (ed.): Concise Encyclopaedia of Traffic & Transportation Systems. Pergamon Press Oxford, New York (1991)

    Google Scholar 

  • Poorzahedy, H., Turnquist, M.A.: Approximate algorithms for the discrete network design problem. Transp. Res. 16B, 45–55 (1982)

    Article  Google Scholar 

  • Robertson, D.I.: TRANSYT method for area traffic control. Traffic Eng. Control 10, 276–281 (1969)

    Google Scholar 

  • Russo, F., Vitetta, A.: Road network design with daily demand variation. Proceedings of 30th ISATA, Florence, Italy, (1997)

  • Russo, F., Vitetta, A.: A topological approach for choosing optimal solutions in network design problem. Other paper presented for the evaluation in Transportation (2005)

  • Sheffi, Y.: Urban Transportation Network. Prentice Hall, Englewood Cliff (1985)

    Google Scholar 

  • Smith, M.J.: The existence, uniqueness and stability of traffic equilibria. Transp. Res. 13B, 295–304 (1979)

    Article  Google Scholar 

  • 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)

    Article  Google Scholar 

  • Tan, H.N., Gershwin, S.B.: Hybrid Optimization: Control of Traffic Networks in Equilibrium. LIDS Technical Report, MIT, Cambridge (1979)

    Google Scholar 

  • TRANSYT-7F.: User’s Manual, Release 5.0. Federal Highway Administration (1987)

  • TRANSYT-7F.: User Guide, Methodology for Optimizing Signal Timing, Vol. 4. Transportation Research Center, University of Florida (1991)

  • Webster, F.W.: Traffic Signal Settings. Road Research Technical Paper no. 39 (1958)

Download references

Author information

Authors and Affiliations

  1. Faculty of Transport Engineering, University of Salerno, via Ponte Don Melillo, Fisciano, SA, Italy

    Giulio Erberto Cantarella

  2. Faculty of Transport Engineering, University of Reggio Calabria, Feo di Vito, 89100, Reggio Calabria, Italy

    Antonino Vitetta

Authors
  1. Giulio Erberto Cantarella
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Antonino Vitetta
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Antonino Vitetta.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Cantarella, G.E., Vitetta, A. The multi-criteria road network design problem in an urban area. Transportation 33, 567–588 (2006). https://doi.org/10.1007/s11116-006-7908-z

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11116-006-7908-z

Keywords

Search

Navigation