A conceptual framework for optimizing highway networks

Optimizing highway alignments between a pair of end points is a complex problem. The problem has been solved with genetic algorithms and geographic information systems in recent years by our research team. An extension to the single alignment optimization problem will be to obtain an optimal highway network between a set of points, i.e., optimizing several highway alignments that connect a given set of points (more than two points). The problem may be of particular interest in regions where one would like to develop a system of highways connecting several cities. In this paper we develop a conceptual framework for solving a highway network problem given a set of points. We develop a two-stage genetic algorithm for solving this problem. We also discuss future directions to the research. For the covering abstract see ITRD E129315.

[1]  Bongsoo Son,et al.  Improving the computational efficiency of highway alignment optimization models through a stepwise genetic algorithms approach , 2005 .

[2]  Paul Schonfeld,et al.  A highway alignment optimization model using geographic information systems , 2004 .

[3]  M K Jha,et al.  Demand considerations in locating transportation facilities: a case of highway alignments , 2004 .

[4]  Paul Schonfeld,et al.  Intersection Construction Cost Functions for Alignment Optimization , 2004 .

[5]  Paul Schonfeld,et al.  INTERSECTION MODELING FOR HIGHWAY ALIGNMENT OPTIMIZATION , 2004 .

[6]  Paul Schonfeld,et al.  Trade-offs Between Initial and Maintenance Costs of Highways in Cross-Slopes , 2003 .

[7]  P. Schonfeld,et al.  An evolutionary model for simultaneously optimizing three-dimensional highway alignments , 2003 .

[8]  Manoj K. Jha.  CRITERIA-BASED DECISION SUPPORT SYSTEM FOR SELECTING HIGHWAY ALIGNMENTS , 2003 .

[9]  Manoj K. Jha.  Optimizing Highway Networks: A Genetic Algorithms and Swarm Intelligence Based Approach , 2002 .

[10]  Paul Schonfeld,et al.  Using GIS, Genetic Algorithms, and Visualization in Highway Development , 2001 .

[11]  Paul Schonfeld,et al.  Preliminary Highway Design with Genetic Algorithms and Geographic Information Systems , 2000 .

[12]  Paul Schonfeld,et al.  Geographic Information System–Based Analysis of Right-of-Way Cost for Highway Optimization , 2000 .

[13]  Paul Schonfeld,et al.  Integrating Genetic Algorithms and Geographic Information System to Optimize Highway Alignments , 2000 .

[14]  Luca Maria Gambardella,et al.  Ant Algorithms for Discrete Optimization , 1999, Artificial Life.

[15]  Rajendra S. Solanki,et al.  Using decomposition in large-scale highway network design with a quasi-optimization heuristic , 1998 .

[16]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[17]  Dan Trietsch,et al.  Comprehensive Design of Highway Networks , 1987, Transp. Sci..

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

[19]  Jossef Perl.  GOAL-PROGRAMMING APPROACH TO MULTIOBJECTIVE HIGHWAY NETWORK DESIGN MODEL (ABRIDGEMENT) , 1980 .

[20]  George B. Dantzig,et al.  Formulating and solving the network design problem by decomposition , 1979 .

[21]  A. D. Pearman,et al.  The structure of the solution set to network optimisation problems , 1979 .

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

[23]  Jan Karel Lenstra,et al.  The complexity of the network design problem , 1978, Networks.

[24]  Peter A. Steenbrink,et al.  Optimization of Transport Networks , 1974 .

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

[26]  R. Prim.  Shortest connection networks and some generalizations , 1957 .