A Road Network Design Model for Large-Scale Urban Network

Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 262)


The aim of this work is to propose and test a methodology to support the design of urban road transport systems, highlighting the sustainability of the proposed measures. Finally, a tool for public administration support is provided. The problem is formulated as a road network design problem (NDP) with fixed demand, with design variables representing street direction and lane addition on links of the road network; the proposed methodology is based on two main phases: (1) a first phase aiming at reducing the solution’s search space; (2) a second phase concerning the optimization procedure. The latter consists in a heuristic method based on a genetic algorithm. The procedure has been initially tested on a sub-network of the city of Rome (Eur network), and subsequently applied to the city of Brindisi (Southern Italy).


Road network design problem Sustainability Noise pollution 


  1. 1.
    Gori, S., Nigro, M., Petrelli, M.: The impact of land use characteristics for sustainable mobility: the case study of Rome. Eur. Transp. Res. Rev. 1–14 (2012). ISSN: 1867-0717. doi:  10.1007/s12544-012-0077-6
  2. 2.
    Cantarella, G.E., Vitetta, A.: The multi-criteria road network design problem in an urban area. Transportation 33, 567–588 (2006)Google Scholar
  3. 3.
    Cipriani, E., Fusco, G.: Combined signal setting design and traffic assignment problem. Eur. J. Oper. Res. 155, 569–583 (2004). ISSN: 0377-2217Google Scholar
  4. 4.
    Adacher, L., Cipriani, E.: A surrogate approach for the global optimization of signal settings and traffic assignment problem. In: IEEE Conference on Intelligent Transportation Systems, 13th IEEE ITSC, pp. 60–65. Funchal, Madeira Island, Portugal (2010). (ISSN: 2153-0009), ISBN: 978-1-4244-7657-2. doi:  10.1109/ITSC.2010.5625295
  5. 5.
    Cipriani, E., Gori, S., Petrelli, M.: Transit network design: a procedure and an application to a large urban area. Transp. Res. Part C: Emerg. Technol. 20(1), 3–14 (2012)Google Scholar
  6. 6.
    Miandoabchi, E., Farahani, R.Z., Dullaert, W., Szeto, W.Y.: Hybrid evolutionary metaheuristics for concurrent multi-objective design of urban road and public transit networks. Netw. Spat. Econ. 12, 441–480 (2012)Google Scholar
  7. 7.
    Drezner, Z., Wesolowsky, G.O.: Network design: selection and design of links and facility location. Transp. Res. Part A 37(2003), 241–256 (2003)Google Scholar
  8. 8.
    Ziyou, G., Yifan, S.: A reserve capacity model of optimal signal control with user-equilibrium route choice. Transp. Res. Part B 36(2002), 313–323 (2002)CrossRefGoogle Scholar
  9. 9.
    Meng, Q., Yang, H.: Benefit distribution and equity in road network design. Transp. Res. Part B 36(2002), 19–35 (2002)CrossRefGoogle Scholar
  10. 10.
    Cantarella, G.E., Pavone, G., Vitetta, A.: Heuristics for urban road network design: lane layout and signal settings. Eur. J. Oper. Res. 175(2006), 1682–1695 (2006)CrossRefMATHGoogle Scholar
  11. 11.
    Gallo, M., D’Acierno, L., Montella, B.: A meta-heuristic approach for solving the Urban Network Design Problem. Eur. J. Oper. Res. 201(2010), 144–157 (2010)CrossRefMATHGoogle Scholar
  12. 12.
    Miandoabchi, E., Farahani, R.Z.: Optimizing reserve capacity of urban road networks in a discrete Network Design Problem. Adv. Eng. Softw. 42(2011), 1041–1050 (2011)CrossRefMATHGoogle Scholar
  13. 13.
    Russo, F., Vitetta, A.:A topological method to choose optimal solutions after solving the multi-criteria urban road network design problem. Transportation 33, 347–370 (2006)Google Scholar
  14. 14.
    Montella, B.: Pianificazione e controllo del traffico urbano. Modelli e metodi. CUEN (1996)Google Scholar
  15. 15.
    Michell, M.: An Introduction to Genetic Algorithms. MIT Press, Cambridge, MA (1998) Google Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • Ernesto Cipriani
    • 1
  • Andrea Gemma
    • 1
  • Marialisa Nigro
    • 1
  1. 1.Department of EngineeringRoma Tre UniversityRomeItaly

Personalised recommendations