Integration of genetic algorithms and GIS for optimal location search
- 1 May 2005
- journal article
- research article
- Published by Taylor & Francis Ltd in International Journal of Geographical Information Science
- Vol. 19 (5), 581-601
- https://doi.org/10.1080/13658810500032388
Abstract
Optimal location search is frequently required in many urban applications for siting one or more facilities. However, the search may become very complex when it involves multiple sites, various constraints and multiple‐objectives. The exhaustive blind (brute‐force) search with high‐dimensional spatial data is infeasible in solving optimization problems because of a huge combinatorial solution space. Intelligent search algorithms can help to improve the performance of spatial search. This study will demonstrate that genetic algorithms can be used with Geographical Information systems (GIS) to effectively solve the spatial decision problems for optimally sitting n sites of a facility. Detailed population and transportation data from GIS are used to facilitate the calculation of fitness functions. Multiple planning objectives are also incorporated in the GA program. Experiments indicate that the proposed method has much better performance than simulated annealing and GIS neighborhood search methods. The GA method is very convenient in finding the solution with the highest utility value.Keywords
This publication has 11 references indexed in Scilit:
- Using simulated annealing for resource allocationInternational Journal of Geographical Information Science, 2002
- Using Evolutionary Algorithms to Generate Alternatives for Multiobjective Site-Search ProblemsEnvironment and Planning A: Economy and Space, 2002
- A genetic algorithm for designing optimal patch configurations in GISInternational Journal of Geographical Information Science, 2001
- A genetic algorithm to simultaneously retrieve land surface roughness and soil wetnessInternational Journal of Remote Sensing, 2001
- Multicriteria optimization of landscapes using GIS-based functional assessmentsLandscape and Urban Planning, 1998
- Integrating multi-criteria evaluation with geographical information systemsInternational Journal of Geographical Information Science, 1991
- Simulated Annealing: Theory and ApplicationsPublished by Springer Science and Business Media LLC ,1987
- On the geography of a worst case nuclear attack on the population of BritainPolitical Geography Quarterly, 1982
- The Aggregation Problem in Location‐AllocationGeographical Analysis, 1979
- Location-Allocation ProblemsOperations Research, 1963