Heuristics in Spatial Analysis: A Genetic Algorithm for Coverage Maximization

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.