Evaluating representation and scale error in the maximal covering location problem using GIS and intelligent areal interpolation

International Journal of Geographical Information Science

Volumn 26, Issue 3, 2012, Pages 495-517

  Cromley, Robert G ^a   Lin, Jie ^a   Merwin, David A ^b  

^a UNIVERSITY OF CONNECTICUT   (United States)

^b FRAMINGHAM STATE UNIVERSITY   (United States)

Author keywords

aggregation error; areal interpolation; maximal covering location problem; representation error

Indexed keywords

AREAL INTERPOLATION; ERROR ANALYSIS; GIS; HETEROGENEITY; LOCATION-ALLOCATION MODEL;

EID: 84863381398     PISSN: 13658816     EISSN: 13623087     Source Type: Journal    
DOI: 10.1080/13658816.2011.596840     Document Type: Article

References (56)

1. Alexandris, G. and Giannikos, I. 2010. A new model for maximal coverage exploiting GIS capabilities. European Journal of Operational Research, 202: 328-338.
2. Armstrong, M. and Densham, P. 1990. Database organization strategies for spatial decision support systems. International Journal of Geographical Information Systems, 4: 3-20.
3. Bloom, L., Pedler, P. and Wragg, G. 1996. Implementation of enhanced areal interpolation using Mapinfo. Computers and Geosciences, 22: 459-466.
4. Bowerman, R., Calamai, P. and Hall, G.B. 1999. The demand partitioning method for reducing aggregation errors in p-median problems. Computers & Operations Research, 26: 1097-1111.
5. Casillas, P. 1987. "Data aggregation and the p-median problem in continuous space". In Spatial analysis and location-allocation models, Edited by: Ghosh, A. and Rushton, G. 327-344. New York: Van Nostrand Reinhold.
6. Church, R. 2002. Geographical information systems and location science. Computers & Operations Research, 29: 541-562.
7. Church, R. and Revelle, C. 1974. The maximal covering location problem. Papers of the Regional Science Association, 32: 101-118.
8. Current, J. and Schilling, D. 1987. Elimination of source A and B errors in p-median location problem. Geographical Analysis, 19: 95-110.
9. Current, J. and Schilling, D. 1990. Analysis of errors due to demand data aggregation in the set covering and maximal covering location problems. Geographical Analysis, 22: 116-126.
10. Daskin, M. 1989. Annals of Operation Research. Aggregation effects in maximal covering models, 18: 115-140.
11. Eastman, J.R. 1995. Raster procedures for multiobjective land-use planning. Photogrammetric Engineering and Remote Sensing, 61: 539-547.
12. Eicher, C. and Brewer, C. 2001. Dasymetric mapping and areal interpolation: implementation and evaluation. Cartography and Geographic Information Science, 28: 125-138.
13. Erkut, E. and Bozkaya, B. 1999. Analysis of aggregation errors for the p-median problem. Computers & Operations Research, 26: 1075-1096.
14. Fisher, P. and Langford, M. 1995. Modelling the errors in areal interpolation between zonal systems by Monte Carlo simulation. Environment and Planning A, 27: 211-224.
15. Fisher, P. and Langford, M. 1996. Modeling sensitivity to accuracy in classified imagery: a study of areal interpolation by dasymetric mapping. Professional Geographer, 48: 299-309.
16. Flowerdew, R. and Green, M. 1989. "Statistical methods for transferring data between zonal systems". In The accuracy of spatial database, Edited by: Goodchild, M. and Gopal, S. 239-247. London: Taylor & Francis.
17. Flowerdew, R. and Green, M. 1994. "Areal interpolation and types of data". In Spatial analysis and GIS, Edited by: Fotheringham, S. and Rogerson, P. 121-145. London: Taylor & Francis.
18. Flowerdew, R., Green, M. and Kehris, E. 1991. Using areal interpolation methods in geographic information systems. Papers in Regional Science, 70: 303-315.
19. Fotheringham, A.S., Densham, P. and Curtis, A. 1995. The zone definition problem in location-allocation modeling. Geographical Analysis, 27: 60-77.
20. Francis, R.L., Lowe, T. and Rayco, M. 1996. Row-column aggregation for rectilinear distance p-median problems. Transportation Science, 30: 160-174.
21. Francis, R.L., Lowe, T. and Tamir, A. 2000. Aggregation error bounds for a class of location models. Operations Research, 48: 294-307.
22. Francis, R.L. 1999. A synthesis of aggregation methods for multi-facility location problems: strategies for containing error. Geographical Analysis, 31: 67-87.
23. Francis, R.L. 2009. Aggregation error for location models: survey and analysis. Annals of Operations Research, 167: 171-208.
24. Goodchild, M. 1979. The aggregation problem in location-allocation. Geographical Analysis, 11: 240-255.
25. Goodchild, M., Anselin, L. and Deichmann, U. 1993. A framework for the areal interpolation of socioeconomic data. Environment and Planning A, 25: 383-397.
26. Goodchild, M. and Lam, N. 1980. Areal interpolation: variant of the traditional spatial problem. Geo-Processing, 1: 297-312.
27. Hillsman, E. and Rhoda, R. 1978. Errors in measuring distances from populations to service centers. Annals of Regional Science, 12: 74-88.
28. Hodgson, M.J. and Neuman, S. 1993. A GIS approach to eliminating source C aggregation error in p-median models. Location Science, 1: 155-170.
29. Holt, J., Lo, C.P. and Hodler, T. 2004. Dasymetric estimation of population density and areal interpolation of census data. Cartography and Geographic Information Science, 31: 103-121.
30. Langford, M. 2006. Obtaining population estimates in non-census reporting zones: an evaluation of the 3-class dasymetric method. Computers, Environment and Urban Systems, 30: 161-180.
31. Langford, M., Maguire, D. and Unwin, D. 1991. "The areal interpolation problem: estimating population using remote sensing in a GIS framework". In Handling geographical information, Edited by: Masser, I. and Blakemore, M. 55-77. London: Longman.
32. Maantay, J.A., Maroko, A.R. and Herrmann, C. 2007. Mapping population distribution in the urban environment: the cadastral-based expert dasymetric system. Cartography and Geographic Information Science, 34: 77-102.
33. Malczewski, J. 1999. GIS and multicriteria decision analysis, New York: John Wiley & Sons.
34. Mennis, J. 2003. Generating surface models of population using dasymetric mapping. The Professional Geographer, 55: 31-42.
35. Mennis, J. and Hultgren, T. 2007. Intelligent dasymetric mapping and its application to areal interpolation. Cartography and Geographic Information Science, 33: 179-194.
36. Miller, H. 1996. GIS and geometric representation in facility location problems. International Journal of Geographical Information Systems, 10: 791-816.
37. Mugglin, A. and Carlin, B. 1998. Hierarchical modeling in geographic information systems: population interpolation over incompatible zones. Journal of Agricultural, Biological, and Environmental Statistics, 3: 111-130.
38. Mugglin, A. 1999. Bayesian areal interpolation, estimation, and smoothing: an inferential approach for geographic information systems. Environment and Planning A, 31: 1337-1352.
39. Murray, A. and Gottsegen, J. 1997. The influence of data aggregation on the stability of p-median location model solutions. Geographical Analysis, 29: 200-213.
40. Murray, A. and O'Kelly, M. 2002. Assessing representation error in point-based coverage modeling. Journal of Geographical Systems, 4: 171-191.
41. Murray, A., O'Kelly, M. and Church, R. 2008. Regional service coverage modeling. Computers & Operations Research, 35: 339-355.
42. Murray, A. and Tong, D. 2007. Coverage optimization in continuous space facility siting. International Journal of Geographical Information Science, 21: 757-776.
43. Okabe, A. and Sadahiro, Y. 1997. Variation in count data transferred from a set of irregular zones to a set of regular zones through the point-in-polygon method. International Journal of Geographical Information Science, 11: 93-106.
44. Openshaw, S. and Taylor, P. 1981. "The modifiable areal unit problem". In Quantitative geography: a British view, Edited by: Wrigley, N. and Bennett, R. 60-69. London: Routledge.
45. Peucker, T. and Chrisman, N. 1975. Cartographic data structures. The American Cartographer, 2: 55-69.
46. Plastria, F. 2001. On the choice of aggregation point for continuous p-median problems: a case for the gravity centre. TOP, 9: 217-242.
47. Reibel, M. and Agrawal, A. 2007. Areal interpolation of population counts using pre-classified land cover data. Population Research and Policy Review, 26: 619-633.
48. Revelle, C. and Swain, R. 1970. Central facilities location. Geographical Analysis, 2: 30-42.
49. Spaulding, B. and Cromley, R. 2007. Integrating the maximum capture problem into a GIS framework. Journal of Geographical Systems, 9: 267-288.
50. Tobler, W. 1979. Smooth pycnophylactic interpolation of geographical regions. Journal of the American Statistical Association, 74: 519-530.
51. Tong, D. and Murray, A. 2009. Maximising coverage of spatial demand for service. Papers in Regional Science, 88: 85-97.
52. Toregas, C. and Revelle, C. 1973. Binary logic solutions to a class of location problem. Geographical Analysis, 5(1): 45-155.
53. Toregas, C. 1971. The location of emergency service facilities. Operations Research, 19(1): 363-1373.
54. Wright, J. 1936. A method of mapping densities of population. The Geographical Review, 26: 103-110.
55. Zhao, P. and Batta, R. 1999. Analysis of centroid aggregation for the Euclidean distance p-median problem. European Journal of Operational Research, 113: 147-168.
56. Zhao, P. and Batta, R. 2000. An aggregation approach to solving the network p-median problem with link demands. Networks, 36: 233-241.