Multi-objective highway alignment optimization incorporating preference information

This paper presents a GIS-based multi-objective optimization model, particularly designed to aid highway engineers and planners in proposing competitive highway alignment alternatives when building a new highway or expanding an existing highway. The proposed model can effectively examine tradeoffs among various objectives that represent possibly conflicting interests of different stakeholders. A Hybrid Multi-Objective Genetic Algorithm, which utilizes designers’ knowledge about the preference of decision makers, is developed to search for a set of Pareto-optimal solutions with an acceptable level of diversity. Two case studies demonstrate the capability of the proposed approach in providing multiple trade-off solutions. The results indicate that the incorporation of preference information, even if preliminary in nature, has great potential to save computation time and improve the quality of the obtained Pareto-optimal set.

[1]  Manoj K. Jha,et al.  Multi‐objective highway alignment optimization using a genetic algorithm , 2009 .

[2]  Marco Laumanns,et al.  SPEA2: Improving the strength pareto evolutionary algorithm , 2001 .

[3]  Said M. Easa,et al.  Optimizing Design of Highway Horizontal Alignments: New Substantive Safety Approach , 2008, Comput. Aided Civ. Infrastructure Eng..

[4]  Paul Schonfeld,et al.  Applicability of highway alignment optimization models , 2012 .

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

[6]  Manoj K. Jha,et al.  A Multi-Objective Genetic Algorithm for Optimizing Highway Alignments , 2007, 2007 IEEE Symposium on Computational Intelligence in Multi-Criteria Decision-Making.

[7]  Paul Schonfeld,et al.  Cost Functions for Optimizing Highway Alignments , 1999 .

[8]  Manoj K. Jha,et al.  A Multiobjective Analysis of Impacted Area of Environmentally Preserved Land and Alignment Cost for Sustainable Highway Infrastructure Design , 2011 .

[9]  Yusin Lee,et al.  Optimization Method for Highway Horizontal Alignment Design , 2009 .

[10]  David W. Coit,et al.  Multi-objective optimization using genetic algorithms: A tutorial , 2006, Reliab. Eng. Syst. Saf..

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

[12]  Weng Tat Chan,et al.  OPTIMAL VERTICAL ALIGNMENT ANALYSIS FOR HIGHWAY DESIGN , 2002 .

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

[14]  Gary B. Lamont,et al.  Multiobjective Evolutionary Algorithms: Analyzing the State-of-the-Art , 2000, Evolutionary Computation.

[15]  Mehrdad Tamiz,et al.  Multi-objective meta-heuristics: An overview of the current state-of-the-art , 2002, Eur. J. Oper. Res..

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

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

[18]  S. Emerson,et al.  AASHTO (American Association of State Highway and Transportation Officials). 2001. A Policy on Geometric Design of Highways and Streets. Fourth Edition. Washington, D.C. , 2007 .

[19]  Paul Schonfeld,et al.  Prescreening and Repairing in a Genetic Algorithm for Highway Alignment Optimization , 2009, Comput. Aided Civ. Infrastructure Eng..

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

[21]  H. Fawcett.  Manual of Political Economy , 1995 .

[22]  Marco Laumanns,et al.  A Tutorial on Evolutionary Multiobjective Optimization , 2004, Metaheuristics for Multiobjective Optimisation.

[23]  Manoj K. Jha,et al.  New highway geometric design methods for minimizing vehicular fuel consumption and improving safety , 2013 .

[24]  Yusin Lee,et al.  Model for Three-Dimensional Highway Alignment , 2006 .

[25]  M K Jha,et al.  Comparison of Single and Multi Objective Highway Alignment Optimization Algorithms , 2012 .

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