Prescriptive modeling with map algebra for multi-zone allocation with size constraints
2012 (English)In: Computers, Environment and Urban Systems, ISSN 0198-9715, Vol. 36, no 5, 456-469 p.Article in journal (Refereed) Published
Map algebra is a methodology for organizing and processing digital cartographic data in a geographic information system (GIS). While its capabilities to describe patterns existing (or hidden) in data have been well studied, its capabilities to prescribe new patterns in response to specific requirements have not been much explored. The latter, prescriptive capabilities help planners address a class of spatial problems called " cartographic allocation" (. Tomlin, 1990), which concerns allocation of subsets (or zones) of a cartographic space to certain uses according to one or more criteria. Taking a school districting problem as an example, this paper introduces a systematic approach to designing a map algebraic procedure for a cartographic allocation problem with capacity constraints. It is found that a classical trial-and-error heuristic can be refined to a more formal approximation method and serve as a good alternative to other solution methods when the problem involves a large number of spatial units as is often the case with a raster-based GIS.
Place, publisher, year, edition, pages
2012. Vol. 36, no 5, 456-469 p.
Cartographic modeling, Districting, Land use allocation, Map algebra, Raster-based geographic information systems
IdentifiersURN: urn:nbn:se:kth:diva-101340DOI: 10.1016/j.compenvurbsys.2011.12.003ISI: 000308904300009ScopusID: 2-s2.0-84864773144OAI: oai:DiVA.org:kth-101340DiVA: diva2:548219
QC 201208302012-08-302012-08-272012-10-25Bibliographically approved