An Accessibility–Maximization Approach to Road Network Planning

Accessibility, is a key, factor in defining the quality, of life and potential for development of both cities and regions. This article presents a new accessibility maximization approach to inter-urban road network long-term planning. The approach is based on a nonlinear combinatorial optimization model. Two heuristics have been developed for solving the model, based on local search and,simulated annealing principles, respectively. The efficiency, of the heuristics was evaluated on a sample of test problems involving 10-, 20-, and 40-node networks. In the analysis both solution quality and computing effort were taken into account. The approach was used to analyze the ongoing transformation of the Portuguese main road network. The results obtained so far indicate that the model is a valuable decision-aid tool for inter-urban road network long-term planning.

[1]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[2]  Michael T. Marsh,et al.  Equity measurement in facility location analysis: A review and framework , 1994 .

[3]  Hai Yang,et al.  BENEFIT DISTRIBUTION AND EQUITY IN ROAD NETWORK DESIGN PROBLEMS. , 1999 .

[4]  Michel Minoux,et al.  Networks synthesis and optimum network design problems: Models, solution methods and applications , 1989, Networks.

[5]  D. Keeble,et al.  Regional accessibility and economic potential in the European community , 1982 .

[6]  W. G. Hansen How Accessibility Shapes Land Use , 1959 .

[7]  M. Wegener,et al.  Accessibility and Economic Development in Europe , 1999 .

[8]  Cecilia R. Aragon,et al.  Optimization by Simulated Annealing: An Experimental Evaluation; Part I, Graph Partitioning , 1989, Oper. Res..

[9]  V. Cerný Thermodynamical approach to the traveling salesman problem: An efficient simulation algorithm , 1985 .

[10]  A. Scott The optimal network problem: Some computational procedures , 1969 .

[11]  J. Billheimer,et al.  Network Design with Fixed and Variable Cost Elements , 1973 .

[12]  Piet Rietveld,et al.  Is Transport Infrastructure Effective , 1998 .

[13]  Wael Eldessouki,et al.  Multiperiod Highway Improvement and Construction Scheduling: Model Development and Application , 1998 .

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

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

[16]  Bjarne Madsen,et al.  Modelling the regional economic effects of the Danish Great Belt link , 1996 .

[17]  Michael Florian,et al.  Exact and approximate algorithms for optimal network design , 1979, Networks.