Heuristics in Spatial Analysis: A Genetic Algorithm for Coverage Maximization
Authors:
- 4 September 2009
- journal article
- research article
- Published by Taylor & Francis in Annals of the American Association of Geographers
- Vol. 99 (4) , 698-711
Abstract
Many government agencies and corporations face locational decisions, such as where to locate fire stations, postal facilities, nature reserves, computer centers, bank branches, and so on. To reach such location-related decisions, geographical information systems (GIS) are essential for providing access to spatial data and analysis tools. Moreover, geographic insights can be gained from GIS as they enable capabilities for better reflecting problems of interest in location modeling. The resulting models can be complex, however, and hence computationally challenging to solve. This article examines an important model for regional service coverage maximization. This model is solved heuristically using a genetic algorithm. The new heuristic innovatively incorporates problem-specific knowledge by exploring the geographical structure of the problem under study. Comparative application results demonstrate important nuances of the new genetic algorithm, enhancing overall performance.Keywords
This publication has 38 references indexed in Scilit:
- Maximising coverage of spatial demand for servicePapers in Regional Science, 2009
- Coverage optimization in continuous space facility sitingInternational Journal of Geographical Information Science, 2007
- Solution approaches for facility location of medical supplies for large-scale emergenciesComputers & Industrial Engineering, 2007
- Multiple Facilities Location in the Plane Using the Gravity ModelGeographical Analysis, 2006
- Metaheuristics in combinatorial optimizationACM Computing Surveys, 2003
- An indirect genetic algorithm for set covering problemsJournal of the Operational Research Society, 2002
- Mapping Chaparral in the Santa Monica Mountains Using Multiple Endmember Spectral Mixture ModelsRemote Sensing of Environment, 1998
- The capacitated maximal covering location problem with backup serviceAnnals of Operations Research, 1989
- Recent Applications of the Maximal Covering Location Planning (M.C.L.P.) ModelJournal of the Operational Research Society, 1986
- The maximal covering location problemPapers in Regional Science, 1974