A conceptual framework for optimizing highway networks
C. A. Brebbia, L C Wadhwa, Manoj K. Jha, Coray Davis, F. Okonkwo · 2005
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.