Integrated modeling of urban hierarchy and transportation network planning

A major problem addressed during the preparation of spatial development plans relates to the accessibility to facilities where services of general interest such as education, health care, public safety, and justice are offered to the population. In this context, planners typically aim at redefining the level of hierarchy to assign to the urban centers of the region under study (with a class of facilities associated with each level of hierarchy) and redesigning the region's transportation network. Traditionally, these two subjects - urban hierarchy and transportation network planning - have been addressed separately in the scientific literature. This paper presents an optimization model that simultaneously determines which urban centers and which network links should be promoted to a new level of hierarchy so as to maximize accessibility to all classes of facilities. The possible usefulness of the model for solving real-world problems of integrated urban hierarchy and transportation network planning is illustrated through an application to the Centro Region of Portugal.

[1]  Eric R. Zieyel.  Operations research : applications and algorithms , 1988 .

[2]  Francisco Saldanha-da-Gama,et al.  Facility location and supply chain management - A review , 2009, Eur. J. Oper. Res..

[3]  Reza Zanjirani Farahani,et al.  Facility location: concepts, models, algorithms and case studies , 2009 .

[4]  Mark S. Daskin,et al.  Capacitated facility location/network design problems , 2001, Eur. J. Oper. Res..

[5]  Leyuan Shi,et al.  Nested Partitions Method, Theory and Applications , 2008 .

[6]  Frederick S. Hillier,et al.  Introduction of Operations Research , 1967 .

[7]  Gabriel Gutiérrez-Jarpa,et al.  A branch and cut algorithm for the hierarchical network design problem , 2010, Eur. J. Oper. Res..

[8]  T. Magnanti,et al.  A Dual-Based Algorithm for Multi-Level Network Design , 1994 .

[9]  Dominique Peeters,et al.  The Effect of Spatial Structure on p-Median Results , 1995, Transp. Sci..

[10]  António Pais Antunes,et al.  Multiobjective Approach to Long-Term Interurban Multilevel Road Network Planning , 2009 .

[11]  Oded Berman,et al.  Improving the location of minisum facilities through network modification , 1993, Ann. Oper. Res..

[12]  Hai Yang,et al.  Models and algorithms for road network design: a review and some new developments , 1998 .

[13]  Mark S. Daskin,et al.  AN INTEGRATED MODEL OF FACILITY LOCATION AND TRANSPORTATION NETWORK DESIGN , 2001 .

[14]  Mark S. Daskin,et al.  Network and Discrete Location: Models, Algorithms and Applications , 1995 .

[15]  Bhaba R. Sarker,et al.  Discrete location theory , 1991 .

[16]  Haldun Süral,et al.  A review of hierarchical facility location models , 2007, Comput. Oper. Res..

[17]  Oded Berman,et al.  Improving the location of minimax facilities through network modification , 1994, Networks.

[18]  Zvi Drezner,et al.  NETWORK DESIGN: SELECTION AND DESIGN OF LINKS AND FACILITY LOCATION , 2003 .

[19]  J. Current,et al.  The hierarchical network design problem , 1986 .

[20]  Mark S. Daskin,et al.  What you should know about location modeling , 2008 .

[21]  Horst A. Eiselt,et al.  Location analysis: A synthesis and survey , 2005, Eur. J. Oper. Res..

[22]  António Pais Antunes,et al.  An Accessibility–Maximization Approach to Road Network Planning , 2003 .

[23]  Ravindra K. Ahuja,et al.  Network Flows: Theory, Algorithms, and Applications , 1993 .

[24]  Bruce N Janson,et al.  Network Design Programming of U.S. Highway Improvements , 1991 .

[25]  R. Meyer,et al.  A nested partitions framework for solving large-scale multicommodity facility location problems , 2004 .

[26]  Dominique Peeters,et al.  On High-Speed Connections and the Location of Activities , 2000 .

[27]  Oded Berman,et al.  A Location Model for Urban Hierarchy Planning with Population Dynamics , 2009 .

[28]  Leyuan Shi,et al.  Nested Partitions Method for Global Optimization , 2000, Oper. Res..

[29]  Leyuan Shi,et al.  New parallel randomized algorithms for the traveling salesman problem , 1999, Comput. Oper. Res..

[30]  John R. Current,et al.  The hub location and network design problem with fixed and variable arc costs: formulation and dual-based solution heuristic , 2008, J. Oper. Res. Soc..

[31]  Andreas Drexl,et al.  Facility location models for distribution system design , 2005, Eur. J. Oper. Res..

[32]  Thomas L. Magnanti,et al.  Network Design and Transportation Planning: Models and Algorithms , 1984, Transp. Sci..

[33]  Zvi Drezner,et al.  Facility location - applications and theory , 2001 .

[34]  R. Williams,et al.  European Union spatial policy and planning , 1996 .

[35]  Mark S. Daskin,et al.  3 Discrete Network Location Models , 2001 .