Coupling land use allocation models with raster GIS

Abstract. As geographic information systems (GIS) have moved from information storage and retrieval operations towards more decision support functions, there is a need for more integration of spatial analytical modules that can assist in locational decisions. This paper presents a methodology for coupling land use allocation models with a raster GIS. For raster systems, the integration of any decision module has been limited by the size of raster datasets that may contain hundreds of thousands of pixels. Therefore, decision heuristics have been used rather than exact methods such as mathematical programming models. For the problem of land use allocation, the special structure of the generalized assignment problem is used here to handle large scale datasets. The advantage of the mathematical programming approach is the additional information associated with the dual variables and opportunity costs that can be used in subsequent sensitivity analyses.

[1]  Jerome E. Dobson.  A Regional Screening Procedure for Land Use Suitability Analysis , 1979 .

[2]  George F. Hepner,et al.  Use of value functions as a possible suitability scaling procedure in automated composite mapping. , 1984 .

[3]  Britton Harris,et al.  A Rapid Dual Method for the Hitchcock Problem , 1979 .

[4]  Eastman J. Ronald,et al.  RASTER PROCEDURES FOR MULTI-CRITERIA/MULTI-OBJECTIVE DECISIONS , 1995 .

[5]  Benjamin H. Stevens,et al.  LINEAR PROGRAMMING AND LOCATION RENT , 1961 .

[6]  J. Radke,et al.  An Application of Linear Programming and Geographic Information Systems: Cropland Allocation in Antigua , 1992 .

[7]  Michael F. Worboys,et al.  Object-Oriented Approaches to Geo-Referenced Information , 1994, Int. J. Geogr. Inf. Sci..

[8]  Peter A. Rogerson,et al.  GIS and Spatial Analytical Problems , 1993, Int. J. Geogr. Inf. Sci..

[9]  Darwin Klingman,et al.  The Augmented Predecessor Index Method for Locating Stepping-Stone Paths and Assigning Dual Prices in Distribution Problems , 1972 .

[10]  Fred W. Glover,et al.  Implementation and computational comparisons of primal, dual and primal-dual computer codes for minimum cost network flow problems , 1974, Networks.

[11]  B. Harris.  A New Algorithm for Tree Modification in the Primal Transportation Problem , 1978 .

[12]  Britton Harris.  A CONTINUOUS DUAL METHOD FOR THE HITCHCOCK PROBLEM , 1986 .

[13]  Stephen J. Carver,et al.  Integrating multi-criteria evaluation with geographical information systems , 1991, Int. J. Geogr. Inf. Sci..

[14]  Benjamin H. Stevens,et al.  A MODEL FOR THE DISTRIBUTION OF RESIDENTIAL ACTIVITY IN URBAN AREAS. , 1960 .

[15]  Michael F. Goodchild,et al.  Integrating GIS and spatial data analysis: problems and possibilities , 1992, Int. J. Geogr. Inf. Sci..

[16]  Charles ReVelle,et al.  A multiobjective integer programming model for the land acquisition problem , 1983 .

[17]  A. Moxey,et al.  The Economic Component of NELUP , 1995 .

[18]  Lewis D. Hopkins,et al.  Location-allocation algorithms for land use plan design with fixed and substitutable interactions , 1979 .

[19]  Darwin Klingman,et al.  Locating stepping-stone paths in distribution problems via the predecessor index method , 1970 .

[20]  Abraham Charnes,et al.  The Stepping Stone Method of Explaining Linear Programming Calculations in Transportation Problems , 1954 .

[21]  J. V. Driel.  Computer-composite mapping for geologists , 1980 .

[22]  L. D. Hopkins,et al.  Methods for Generating Land Suitability Maps : A Comparative Evaluation , 2013 .

[23]  Michael F. Goodchild,et al.  A spatial analytical perspective on geographical information systems , 1987, Int. J. Geogr. Inf. Sci..

[24]  Robert G. Cromley,et al.  Land‐Use Allocation in the Absence of Complete Market Values , 1998 .

[25]  Michael Batty,et al.  Modelling Inside GIS: Part 1. Model Structures, Exploratory Spatial Data Analysis and Aggregation , 1994, Int. J. Geogr. Inf. Sci..

[26]  Lucien Duckstein,et al.  A Multiple Criteria Decision-Making Approach to GIS-Based Land Suitability Evaluation , 1993, Int. J. Geogr. Inf. Sci..

[27]  Emilio Chuvieco,et al.  Integration of Linear Programming and GIS for Land-Use Modelling , 1993, Int. J. Geogr. Inf. Sci..

[28]  D. R. Fulkerson,et al.  An Out-of-Kilter Method for Minimal-Cost Flow Problems , 1960 .