Journal of the Korean Geographical Society (대한지리학회지)

The Korean Geographical Society (대한지리학회)
권호 표지

An Optimization Approach for a Spanning Tree-Based Compactness Measure in Contiguous Land Acquisition Problems

토지 획득 문제에서 공간적 밀집도 측정을 위한 최적화 연구

  • Received : 2011.09.01
  • Accepted : 2011.12.22
  • Published : 2011.12.31
Download PDF
⟨ Previous Next ⟩

Abstract

The goal of solving a contiguous land acquisition problem is to find an optimal cluster of land parcels so that one can move from an acquired parcel to another without leaving the cluster. In many urban and regional planning applications, criteria such as acquisition cost and compactness of acquired parcels are important. Recent research has demonstrated that spatial contiguity can be formulated in a mixed integer programming framework. Spatial compactness, however, is typically formulated in an approximate manner using parameters such as external border length or other shape indices of acquired land parcels. This paper first develops an alternative measure of spatial compactness utilizing the characteristics of the internal structure of a contiguous set of land parcels and then incorporates this new measure into a mixed integer program of contiguous land acquisition problems. A set of computational experiments are designed to demonstrate the use of our model in a land acquisition context.

토지 획득 문제(land acquisition problems)란 일련의 목적에 맞게 서로 인접하고 있는 최적의 토지 필지들을 찾는 것이다. 이 문제는 도시 및 지역 계획과 각종 구획 문제 등에서 사회적 활용도가 높은 분야로서, 공간적 요소인 인접성(contiguity)와 밀집도(compactness)는 중요한 제약요소로 다루어지고 있다. 그렇지만, 공간적 밀집도(spatial compactness)는 완벽한 측정방법이 존재하지 않고, 획득된 필지들의 둘레를 제거나, 모양을 측정하는 등의 여러 가지 방법으로 측정되고 있다. 그리하여 이 논문에서는 공간적 밀집도를 측정하는 새로운 방법을 제시하고자 한다. 인접한 토지 필지간의 내부적인 구조적 특징을 바탕으로 proximity degree라고 불리는 공간적 밀집도를 측정하는 최적화 연구모델(optimization model)을 발전시켰다. 일련의 실험을 통해 proximity degree에 따라 다양한 공간적 밀집도를 가진 모습을 확인할 수 있다.

Keywords

References

  1. Aerts, J. C. J. H., E. Eisinger, G. B. M. Heuvelink and T. J. Stewart, 2003, Using linear integer programming for multi-site land-use allocation, Geographical Analysis, 35(2), 148-169. https://doi.org/10.1111/j.1538-4632.2003.tb01106.x
  2. Altman, M. ,1998, Modeling the effect of mandatory district compactness on partisan gerrymanders, Political Geography, 17(8), 989-1012. https://doi.org/10.1016/S0962-6298(98)00015-8
  3. Baerwald, T. J., 1981, The site selection process of suburban residential builders, Urban Geography, 22, 339-357.
  4. Cocks, K. D. and I. A. Baird, 1989, Using mathematical programming to address the multiple reserve selection problem: an example from the Eyre Peninsula, South Australia, Biological Conservation, 49, 113-130. https://doi.org/10.1016/0006-3207(89)90083-9
  5. Cohon, J. L., 1978, Multiobjective Programming and Planning, New York: Academic Press.
  6. Diamond, J. T. and J. R. Wright, 1989, Efficient land allocation, Journal of Urban Planning and Development, 115, 81-96. https://doi.org/10.1061/(ASCE)0733-9488(1989)115:2(81)
  7. Duque, J.C., Church, R.L., and Middleton, R.S., 2011, The p-Regions Problem, Geographical Analysis, 43, 104-126. https://doi.org/10.1111/j.1538-4632.2010.00810.x
  8. Evans, J. R. and E. Minieka, 1992, Optimization algorithms for networks and graphs, 2nd Ed. New York: Marcel Dekker, Inc.
  9. Fisher, D. and R. L. Church, 2003, Clustering and compactness in reserve site selection: an extension of the biodiversity management area selection model, Forest Science, 49, 555-565.
  10. Gilbert, K. C., D. D. Holmes and R. E. Rosenthal, 1985, A multiobjective discrete optimization model for land allocation, Management Science 31(12), 1509-1522. https://doi.org/10.1287/mnsc.31.12.1509
  11. Hopkins, L. D., 1977, Land-use design-quadratic assignment and central facility models, Environment and Planning A, 9, 625-642. https://doi.org/10.1068/a090625
  12. Love, R. F. and J. G. Morris, 1979, Mathematical models of road travel distances, Management Science, 25(2), 130-139. https://doi.org/10.1287/mnsc.25.2.130
  13. McDonnell, M. D., H. P. Possingham, I. R. Ball and E. A. Cousins, 2002, Mathematical methods for spatially cohesive reserve design. Environmental Modeling and Assessment, 7, 107-114. https://doi.org/10.1023/A:1015649716111
  14. Minor, S. D. and T. L. Jacobs, 1994, Optimal land allocation for solid and hazardous waste landfill siting, Journal of Environmental Engineering, 120,1095-1108. https://doi.org/10.1061/(ASCE)0733-9372(1994)120:5(1095)
  15. Nalle, D. J., J. L. Arthure and J. Sessions, 2002, Designing compact and contiguous reserve networks with a hybrid heuristic algorithm, Forest Science, 48(1), 59-68.
  16. ReVelle, C. S. and R. Swain, 1970, Central facilities location, Geographical Analysis, 2, 30-42.
  17. Shirabe, T., 2005, A model of contiguity for spatial unit allocation, Geographical Analysis, 37, 2-16. https://doi.org/10.1111/j.1538-4632.2005.00605.x
  18. Shirabe, T., 2009, Districting modeling with exact contiguity constraints, Environment and Planning B: Planning and Design, 36(6), 1053-1066. https://doi.org/10.1068/b34104
  19. Skiena, S., 1990, Implementing Discrete Mathematics: Combinatorics and Graph Theory with Mathematica, New York: Addition-Wesley.
  20. Williams, J. C., 2002, A zero-one programming model for contiguous land Acquisition, Geographical Analysis, 34, 330-349. https://doi.org/10.1111/j.1538-4632.2002.tb01093.x
  21. Williams, J. C. and C. S. ReVelle, 1996, A 0-1 programming approach to delineating protected reserves, Environment and Planning B, 23, 607-624. https://doi.org/10.1068/b230607
  22. Williams, J. C. and C. S. ReVelle, 1998, Reserve assemblage of critical areas: A zero-one programming approach, European Journal of Operational Research, 104, 497-509. https://doi.org/10.1016/S0377-2217(97)00017-9
  23. Wright, J. R., C. S. ReVelle and J. L. Cohon, 1983, A multiobjective integer programming model for the land acquisition problem, Regional Science and Urban Economics, 13, 31-53. https://doi.org/10.1016/0166-0462(83)90004-2
  24. Young, H. P., 1988, Measuring the compactness of legislative districts, Legislative Studies Quarterly, 13(1), 105-115. https://doi.org/10.2307/439947