×

Geographical information systems and location science. (English) Zbl 0995.90067

Summary: Since the 1970s the field of Geographical Information Systems (GIS) has evolved into a mature research and application area involving a number of academic fields including geography, civil engineering, computer science, land use planning, and environmental science. GIS can support a wide range of spatial queries that can be used to support location studies. GIS will play a significant role in future location model development and application. We review existing work that forms the interface between GIS and socation science and discuss some of the potential research areas involving both GIS and location science.

MSC:

90B90 Case-oriented studies in operations research
90B80 Discrete location and assignment
86A99 Geophysics
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Liebman, J., Some simple-minded observations on the role of optimization in public systems decision-making, INTERFACES, 6, 102-108 (1976)
[2] McHarg IL. Design with nature. Garden City, NY: The Natural History Press, 1969.; McHarg IL. Design with nature. Garden City, NY: The Natural History Press, 1969.
[3] Kiefer, R. W.; Robbins, M. L., Computer-based land use suitability maps, Journal of the Surveying and Mapping Division-ASCE, 99, 39-62 (1973)
[4] Durfee RC. Oak Ridge regional modeling information system, Part 1. ORNL-NSF-EP-73, Oak Ridge, TN: Oak Ridge National Laboratory, 1974.; Durfee RC. Oak Ridge regional modeling information system, Part 1. ORNL-NSF-EP-73, Oak Ridge, TN: Oak Ridge National Laboratory, 1974.
[5] Voelker AH. Indices, a technique for using large spatial data bases. ORNL/RUS-15, Oak Ridge National Laboratory, Oak Ridge, TN, 1976.; Voelker AH. Indices, a technique for using large spatial data bases. ORNL/RUS-15, Oak Ridge National Laboratory, Oak Ridge, TN, 1976.
[6] Dobson, J., A regional screening procedure for land use suitability analysis, The Geographical review, 69, 224-234 (1979)
[7] IDRISI 1997 see web page for WEIGHT command at http,//www.idrisi.clarku.edu/PRODUCTS/specindx.htm#DECISION SUPPORT.; IDRISI 1997 see web page for WEIGHT command at http,//www.idrisi.clarku.edu/PRODUCTS/specindx.htm#DECISION SUPPORT.
[8] Pereira, J. M.C.; Duckstein, L., A multiple criteria decision making approach to GIS-based land suitability evalustion, International Journal of Geographical Information Systems, 7, 407-424 (1993)
[9] Brandeau, M. L.; Chiu, S. S., An overview of representative problems in location research, Management Science, 35, 645-674 (1989) · Zbl 0669.90040
[10] Kao, J.-. J.; Chen, W. Y.; Lin, H. Y.; Guo, S. J., Network expert geographic information system for landfill siting, Journal of Computing in Civil Engineering, 10, 307-317 (1996)
[11] Arentze, T. A.; Borgers, A. W.J.; Timmermans, H. J.P., An efficient search strategy fo site-selection decisions in an expert system, Geographical Analysis, 28, 126-146 (1996)
[12] Carver, S. J., Integrating multi-criteria evaluation with geographical information systems, International Journal of Geographical Information Science, 5, 321-339 (1991)
[13] Marks, A. P.; Thrall, G. I.; Arno, M., Siting hosiptals to provide cost-effective health care, Geo Info Systems, 2, 58-66 (1992)
[14] Goodchild, M. F., Geographic Information Systems, Journal of Retailing, 67, 3-15 (1991)
[15] Birkin M. Retail location modeling in GIS. In: Longley P, Batty M, editors. Spatial analysis: modeling in a GIS environment. Cambridge, UK: GeoInformation International, 1996.; Birkin M. Retail location modeling in GIS. In: Longley P, Batty M, editors. Spatial analysis: modeling in a GIS environment. Cambridge, UK: GeoInformation International, 1996.
[16] Longely P, Clarke G. GIS for business and service planning. Cambridge, UK: GeoInformation International, 1995.; Longely P, Clarke G. GIS for business and service planning. Cambridge, UK: GeoInformation International, 1995.
[17] Current, J. R.; Min, H.; Schilling, D., Multiobjective analysis of facility location decisions, European Journal of Operational Research, 49, 295-307 (1990) · Zbl 0717.90042
[18] Current, J. R.; Marsh, M., Multiobjective transporatation network design and routing problems – taxonomy and annotation, European Journal of Operational Research, 65, 4-19 (1993) · Zbl 0775.90150
[19] Aultman-Hall, L.; Roorda, M.; Baetz, B. W., Using GIS for evaluation of neighborhood pedestrian accessibility, Journal of Urban Planning and Development, 123, 11-17 (1997)
[20] Lindquist G. GIS application of the local initiative for neighborhood circulation. Unpublished manuscript, Department of Geography, University of Washington, Seattle, WA, 1994.; Lindquist G. GIS application of the local initiative for neighborhood circulation. Unpublished manuscript, Department of Geography, University of Washington, Seattle, WA, 1994.
[21] ReVelle, C. S.; Swain, R., Central facilities location, Geographical Analysis, 2, 30-34 (1970)
[22] Rosing, K. E.; Hillsman, E. L.; Rosing-Vogelaar, H., A note comparing optimal and heuristic solutions to the p-median problem, Geographical Analysis, 11, 86-89 (1979)
[23] Honey, R.; Rushton, G.; Lolonis, P.; Daziel, B. T.; Armstrong, M. P.; De, S.; Densham, P. J., Stages in the adoption of a spatial decision support system for reorganizing service delivery regions, Environment and Planning C, 9, 51-63 (1991)
[24] Camm, J. D.; Chorman, T. E.; Dill, F. A.; Evans, J. R.; Sweeney, D. J.; Wegryn, G. W., Blending OR/MS, judgement, and GIS: restructuring P and G’s Supply chain, INTERFACES, 27, 128-142 (1997)
[25] Densham PJ, Rushton G. Designing and implementing strategies for solving large location-allocation problems with heuristic methods. Technical Report 91-10, National Center for Geographical Information and Analysis, University of California, Santa Barbara, CA, 1991.; Densham PJ, Rushton G. Designing and implementing strategies for solving large location-allocation problems with heuristic methods. Technical Report 91-10, National Center for Geographical Information and Analysis, University of California, Santa Barbara, CA, 1991.
[26] Teitz, M. B.; Bart, P., Heuristic methods for estimating the generalized vertex median of a weighted graph, Operations Research, 16, 953-961 (1968) · Zbl 0165.22804
[27] Densham, P. J.; Rushton, G., A more effcient heuristic for solving large p-median problems, Papers in Regional Science, 71, 307-329 (1992)
[28] Church, R. L.; ReVelle, C. S., Theoretical and computational links between the p-median, location set covering, and the maximal covering location problem, Geographical Analysis, 8, 406-415 (1976)
[29] Hillsman, E. L., The p-median structure as a unified linear model for location-allocation analysis, Environment and Planning A, 16, 305-318 (1984)
[30] Fotheringham, A. S.; Densham, P. J.; Curtis, A., The zone definition problem in location allocation modeling, Geographical Analysis, 27, 60-77 (1995)
[31] Murray, A. T.; Gottsegen, J. M., The influence of data aggregation on the stability of p-medain location model solutions, Geographical Analysis, 29, 200-213 (1997)
[32] Gerrard, R. A.; Stoms, D. A.; Church, R. L.; Davis, F. W., Using GIS models for reserve site selection, Transactions in GIS, 2, 45-60 (1996)
[33] Ruggles A, Church RL. An analysis of late-horizon settlement patterns in the Teotihuacan-Temascalapa basins, a location-allocation and GIS approach. In: Aldenderfer MS, Maschner HDG. editors. Anthropology, space and geographic information systems. Oxford: Oxford University Press, 1997.; Ruggles A, Church RL. An analysis of late-horizon settlement patterns in the Teotihuacan-Temascalapa basins, a location-allocation and GIS approach. In: Aldenderfer MS, Maschner HDG. editors. Anthropology, space and geographic information systems. Oxford: Oxford University Press, 1997.
[34] Church RL, Sorensen P. Integrating normative location models into GIS, problems and prospects with the p-median model. In: Longley P, Batty M, editors. Spatial analysis: Modeling in a GIS environment. Cambridge, UK: GeoInformation International, 1996.; Church RL, Sorensen P. Integrating normative location models into GIS, problems and prospects with the p-median model. In: Longley P, Batty M, editors. Spatial analysis: Modeling in a GIS environment. Cambridge, UK: GeoInformation International, 1996.
[35] Goodchild, M. F., The aggregation problem in location-allocation, Geographical Analysis, 11, 240-255 (1979)
[36] Hillsman, E. L.; Rhoda, R., Errors in measuring distances from populations to service centers, Annals of Regional Science, 7, 74-88 (1978)
[37] Curent, J. R.; Schilling, D. A., Elimination of source A and B errors in p-median location problems, Geographical Analysis, 19, 95-110 (1987)
[38] Current, J. R.; Schilling, D. A., Analysis of errors due to demand aggregation in the set covering and maximal covering location problems, Geographical Analysis, 22, 116-126 (1990)
[39] Hodgson, M. J.; Neuman, S., A GIS approach to eliminating source C aggregation error in p-median models, Location Science, 1, 155-170 (1993) · Zbl 0915.90174
[40] Francis, R. L.; Lowe, T. J., On worst case aggregation analysis for network location problems, Annals of Operations Research, 40, 229-246 (1992) · Zbl 0787.90046
[41] Rayco, M. B.; Francis, R. L.; Lowe, T. J., Error bound driven demand point aggregation for the rectilinear distance p-center model, Location Science, 4, 213-236 (1996) · Zbl 0929.90051
[42] Francis, R. L.; Lowe, T. J.; Rayco, M. B., Row-column aggregation for rectilinear distance p-median problems, Transportation Science, 30, 160-174 (1996) · Zbl 0865.90087
[43] Rosing, K. E.; ReVelle, C. S.; Rosing-Vogelaar, H., The p-median and its linear programming relaxation, an approach to large problems, Journal of Operational Research Society, 30, 815-823 (1979) · Zbl 0422.90049
[44] Sorensen, P. A.; Church, R. L., A comparison of strategies for data storage reduction in location-allocation problems, Geographical Systems, 3, 221-242 (1996)
[45] Hodgson, M. J., Stability of solutions to the p-median problem under induced data error, INFOR, 29, 167-183 (1991) · Zbl 0732.90046
[46] Veregin, H., Developing and testing of an error propagation model for GIS overlay operations, International Journal of GIS, 9, 595-619 (1995)
[47] Miller, H. J., GIS and geometric representation in facility location problems, International Journal of GIS, 10, 791-816 (1996)
[48] Church RL. Location modelling and GIS. In: Goodchild et al., editors. Handbook on GIS Cambridge, UK: GeoInformation International, 1997.; Church RL. Location modelling and GIS. In: Goodchild et al., editors. Handbook on GIS Cambridge, UK: GeoInformation International, 1997.
[49] Armstrong MP, Densham PJ, Lolonis P, Rushton G. Cartographic display to support location decision making. Cartography and Geographic Information Systems 1992:154-64.; Armstrong MP, Densham PJ, Lolonis P, Rushton G. Cartographic display to support location decision making. Cartography and Geographic Information Systems 1992:154-64.
[50] Arentze, T. A.; Borgers, A. W.J.; Timmermans, H. J.P., Design of a view-based DSS for location planning, International Journal of Geographical Information Systems, 10, 219-236 (1996)
[51] Church, R. L.; Loban, S. R.; Lombard, K., An interface for exploring spatial alternatives for a corridor location problem, Computers and GeoSciences, 18, 1095-1105 (1992)
[52] Angehrn, A. A., Modeling by example: a link between users, models and methods in DSS, Eurpoean Journal of Operations Research, 55, 296-308 (1991)
[53] Densham, P. J., Integrating GIS and spatial modeling: visual interactive modelling and location selection, Geographical Systems, 1, 203-219 (1994)
[54] Densham PJ. Visual interactive location analysis. In: Longley P, Batty M, editors. Spatial analysis, Modeling in a GIS environment, Cambridge, UK: GeoInformation International, 1996.; Densham PJ. Visual interactive location analysis. In: Longley P, Batty M, editors. Spatial analysis, Modeling in a GIS environment, Cambridge, UK: GeoInformation International, 1996.
[55] Jones CV, Yean P. Animated sensitivity analysis and minimum cost network flow modeling. Presented at the ORSA/TIMS National Meeting, Phoenix, AZ, 1993.; Jones CV, Yean P. Animated sensitivity analysis and minimum cost network flow modeling. Presented at the ORSA/TIMS National Meeting, Phoenix, AZ, 1993.
[56] Armstrong, M. P.; Densham, P. J., Domain decomposition for parallel processing of spatial problems, Computers, Environment and Urban Systems, 16, 497-513 (1992)
[57] ReVelle, C.; Marks, D.; Liebman, J. C., An analysis of private and public sector location models, Management Science, 16, 692-707 (1970) · Zbl 0195.21901
[58] Larson, R. G.; Sadiq, G., Facility locations with manhattan metric in the presence of barriers to travel, Operations Research, 31, 652-669 (1983) · Zbl 0521.90045
[59] Ding, Y.; Baveja, A.; Batta, R., Implementing Larson and Sadiq’s location model in a geographic information system, Computers and Operations Research, 21, 447-454 (1994) · Zbl 0800.90627
[60] Wesolowsky, G. O.; Love, R. F., Location of facilities with rectangular distances among point and area destinations, Naval Research Logistics Quarterly, 18, 83-90 (1971) · Zbl 0216.54202
[61] Batta, R.; Palekar, U. S., Mixed planar/network facility location problems, Computers and Operations Research, 15, 61-67 (1998) · Zbl 0628.90022
[62] Teng, Y. A.; DeMenthon, D.; Davis, L. S., Stealth terrain navigation, IEEE Transactions on Systems, Man, and Cybernetics, 23, 96-110 (1993)
[63] Lombard, K.; Church, R. L., The gateway shortest path problem, generating alternative routes for a corridor location problem, Geographical Systems, 1, 25-45 (1993)
[64] Goodchild, M. F., An evaluation of lattice solutions to the problem of corridor location, Environment and Planning A, 9, 727-738 (1977)
[65] Huber, D. L.; Church, R. L., Transmission corridor location modeling, Journal of Transportation Engineering, 111, 114-130 (1985)
[66] Smith, T. R.; Peng, G.; Gahinet, P., Asynchronous, iterative, and parallel procedures for solving the weighted region least cost path problem, Geographical Analysis, 21, 147-166 (1989)
[67] Towers, G., GIS versus the community, siting power in southern West Virginia, Applied Geography, 17, 111-125 (1997)
[68] Dean, D. J., Finding optimal routes or networks of harvest site access roads using GIS-based techniques, Canadian Journal of Forest Research, 27, 11-22 (1997)
[69] DeFloriani L, Magillo P. Computing visibility maps on a digital terrain model. In: Frank A, Campari I, editors. Spatial information theory, a theoretical basis for GIS. Berlin: Springer, 1992.; DeFloriani L, Magillo P. Computing visibility maps on a digital terrain model. In: Frank A, Campari I, editors. Spatial information theory, a theoretical basis for GIS. Berlin: Springer, 1992.
[70] Sorensen, P. A.; Lanter, D. P., Two algorithms for determining partial visibility and reducing data structure induced error in viewshed analysis, Photogrammetric Engineering and Remote Sensing, 59, 1149-1160 (1993)
[71] Goodchild, M. F.; Lee, J., Coverage problems and visibility regions on topograhic surfaces, Annals of Operations Research, 18, 175-186 (1989)
[72] Sharir, M., The shortest watchtower and related problems for polyherdral terrains, Information Processing Letters, 29, 265-270 (1988) · Zbl 0662.68042
[73] Weintraub, A.; Jones, J. G.; Maecham, M. L.; Magendzo, A.; Malchuk, D., Heuristic procedures for solving mixed integer harvest scheduling-transportation planningmodels, Canadian Journal of Forest Research, 25, 1618-1626 (1995)
[74] Moon, I. D.; Chaudhry, S. S., An analysis of network location problems with distance constraints, Management Science, 30, 290-307 (1984) · Zbl 0553.90034
[75] Murray, A. T.; Church, R. L., Measuring the efficacy of constraint structure in forest planning models, Canadian Journal of Forest Research, 25, 1416-1424 (1995)
[76] Jones, J. B.; Meneghin, B.; Kirby, M., Formulating adjacency constraints in linear optimization models for scheduling progects in tactical planning, Forest Science, 37, 1283-1297 (1988)
[77] Snyder, S.; ReVelle, C., The grid packing problem, selecting a harvesting pattern in an area with forbidden regions, Forest Science, 42, 27-34 (1996)
[78] Campbell, J. C.; Radke, J.; Gless, J. T.; Wirtshafter, R. M., An application of linear programming and geographic information systems: cropland allocation in Antigua, Environment and Planning A, 24, 535-549 (1992)
[79] Chuvieco, E., Integration of linear programming and GIS for land-use modelling, International Journal of Geographical Information Systems, 7, 71-83 (1993)
[80] Goodchild MF, Steyaert LT, Parks BO, Johnston C, Maidment D, Crane M, Glendinning, editors. GIS and Environmental modeling, progress and research issues. Fort Collins, CO: GIS World Books, 1996.; Goodchild MF, Steyaert LT, Parks BO, Johnston C, Maidment D, Crane M, Glendinning, editors. GIS and Environmental modeling, progress and research issues. Fort Collins, CO: GIS World Books, 1996.
[81] Church RL, Murray AT, Weintraub A. Locational issues in forest management, 1999, submitted for publication.; Church RL, Murray AT, Weintraub A. Locational issues in forest management, 1999, submitted for publication.
[82] Church RL, Murray AT, Barber K, Dyrland R. A spatial decision support system for doing hierarchical habitat planning. Proceedings of the Analysis in Support of Ecosystem Management, Ft. Collins, CO, 1995;283-9.; Church RL, Murray AT, Barber K, Dyrland R. A spatial decision support system for doing hierarchical habitat planning. Proceedings of the Analysis in Support of Ecosystem Management, Ft. Collins, CO, 1995;283-9.
[83] Bevers, M.; Hof, J.; Uresk, D. W.; Schenbeck, G. L., Spatial Optimization of prairie dog colonies for black-footed ferret recovery, Operations Research, 45, 495-507 (1997) · Zbl 0887.90099
[84] Cocks, K. D.; Baird, I. A., Using mathematical programming to address the multiple reserve selection problem, an example from the Eyre Peninsula, South Australia, Biological Conservation, 49, 113-120 (1989)
[85] Faith, D. P.; Walker, P. A., Integrating conservation and development: incorporating vulnerability into biodiversity-assessment areas, Biodiversity and Conservation, 5, 417-429 (1995)
[86] Pressy, R. L.; Nichols, A. O., Application of a numerical algorithm to the selection of reserves in semi-arid New South Wales, Biological Conservation, 50, 263-278 (1989)
[87] Church, R. L.; Stoms, D. M.; Davis, F. R., Reserve selection as a maximal covering location problem, Biological Conservation, 76, 105-112 (1996)
[88] Williams, J. C.; ReVelle, C. S., A 0-1 programming approach to delineating protected reserves, Environment and Planning B, Planning and Design, 23, 607-624 (1996)
[89] Pressy RL, Ferrier S, Hutchinson CD, Siversen DP, Manion G. Planning for negotiation, using interactive geographic information system to explore alternative protected area networks. In: Saunders DA, Craig JL, Mattiske EM, editors. Nature conservation 4, The role of networks, Vol. 4 Surrey, New South Wales, Australia: Beatty and Sons, 1995 [Chapter 3].; Pressy RL, Ferrier S, Hutchinson CD, Siversen DP, Manion G. Planning for negotiation, using interactive geographic information system to explore alternative protected area networks. In: Saunders DA, Craig JL, Mattiske EM, editors. Nature conservation 4, The role of networks, Vol. 4 Surrey, New South Wales, Australia: Beatty and Sons, 1995 [Chapter 3].
[90] Wright, J.; ReVelle, C. S.; Cohon, J., A multiobjective integer programming model for the land acquisition problem, Regional Science and Urban Economics, 13, 31-53 (1983)
[91] Benabdallah, S.; Wright, J., Shape considerations in spatial optimization, Civil Engineering Systems, 8, 145-152 (1991)
[92] Brookes, C. J., A parameterized region growing programme for site allocation on raster suitability maps, International Journal of Geographical Information Science, 11, 375-396 (1997)
[93] Minor, S. D.; Jacobs, T. L., Optimal land allocation for solid and hazardous waste landfill siting, Journal of Environmental Engineering, 120, 1095-1108 (1994)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.