Generating Alternative Routes by Multicriteria Evaluation and a Genetic Algorithm

The usual method of generating alternative motorway routes involves the use of a shortest route algorithm which is available within most geographic information systems. In this paper an alternative approach is adopted. It involves the combination of a niching type of genetic algorithm with ranking-based multicriteria evaluation. Such an approach is found to compare favourably with the traditional approach in terms of computational effort, quality of the routes generated, and diversity of the alternatives proposed.

[1]  Kalyanmoy Deb,et al.  Genetic Algorithms, Noise, and the Sizing of Populations , 1992, Complex Syst..

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

[3]  Jeffrey Horn,et al.  Multiobjective Optimization Using the Niched Pareto Genetic Algorithm , 1993 .

[4]  P. Rietveld,et al.  Multicriteria analysis and geographical information systems: an application to agricultural land use in the netherlands , 1990 .

[5]  Giuseppe Munda,et al.  Generating alternatives for siting retail and service facilities using genetic algorithms and multiple criteria decision techniques , 1994 .

[6]  Giuseppe Munda,et al.  Multicriteria Evaluation in a Fuzzy Environment , 1995 .

[7]  Kalyanmoy Deb,et al.  A Comparative Analysis of Selection Schemes Used in Genetic Algorithms , 1990, FOGA.

[8]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[9]  Daniel Vanderpooten,et al.  The Construction of Prescriptions in Outranking Methods , 1990 .

[10]  David E. Goldberg,et al.  Genetic Algorithms with Sharing for Multimodalfunction Optimization , 1987, ICGA.

[11]  P. Vincke,et al.  Multicriteria analysis: survey and new directions , 1981 .

[12]  C. Fonseca,et al.  GENETIC ALGORITHMS FOR MULTI-OBJECTIVE OPTIMIZATION: FORMULATION, DISCUSSION, AND GENERALIZATION , 1993 .

[13]  Samir W. Mahfoud.  Niching methods for genetic algorithms , 1996 .

[14]  Neil C. Rowe,et al.  An Efficient Snell's Law Method for Optimal-Path Planning across Multiple Two-Dimensional, Irregular, Homogeneous-Cost Regions , 1990, Int. J. Robotics Res..

[15]  David E. Goldberg,et al.  Finite Markov Chain Analysis of Genetic Algorithms , 1987, ICGA.

[16]  Dirk Thierens,et al.  Toward a Better Understanding of Mixing in Genetic Algorithms , 1993 .