A computational method for optimizing the hierarchy and spatial configuration of successively inclusive facilities on a continuous plane

Location Science

Volumn 5, Issue 4, 1997, Pages 255-268

  Okabe, Atsuyuki ^a   Okunuki, Kei Ichi ^a   Suzuki, Tsutomu ^b  

^a UNIVERSITY OF TOKYO   (Japan)

^b UNIVERSITY OF TSUKUBA   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

FACILITY LOCATION; HIERARCHICAL SYSTEM; LOCATION DECISION; METHODOLOGY; SPATIAL ANALYSIS;

EID: 0031392059     PISSN: 09668349     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0966-8349(98)00035-7     Document Type: Article

References (25)

1. Calvo, A.B. & Marks, D.H. (1973) Locations of health care facilities: an analytic approach. Socio-Economic Planning Sciences, 7, 407-484.
2. Christaller, W. (1933) Die Zentralen Orte in Süddeutschland, Jena: Fischer. Translated by Baskin, C.W., Central places in southern Germany. Englewood Cliffs, N.J.: Prentice-Hall, 1966.
3. Church, R.L. & Eaton, D.J. (1987) Hierarchical location analysis using covering objectives. In: Ghosh, A. and Rushton, G. (eds.), Spatial Analysis and Location-Allocation Models, New York: Van Nostrand Reinhold, pp. 163-185.
4. Desai, A. & Storbeck, J.E. (1988) Characterization of the constraint in successively inclusive location hierarchies. Environment and Planning, B 15, 131-141.
5. Dökmeci, V.F. (1973) An optimization model for a hierarchical spatial system. Journal of Regional Science, 13, 439-452.
6. Gill, P.E., Murry, W. and Wright, M.H. (1981) Practical Optimization, London: Academic Press.
7. Hakimi, S.L. (1964) Optimal locations of switching centers and the absolute centers and medians of a graph. Operations Research, 12, 450-459.
8. Imai, K., Sumino, S. and Imai, H. (1989) Minimax geometric fitting of two corresponding sets of points, in: Proceedings of the 5th Annual ACM Symposium on Computational Geometry, pp. 266-275.
9. Kuby, M. (1989) A location-allocation model of Lösch's central place theory: testing on a uniform lattice network. Geographical Analysis, 21, 316-337.
10. Lösch, A. (1944). Die Raumliche Ordnung der Wirtschaft, Jena: Fischer. Translated by Woglom, W.H. and Stolper, W.F., The economics of location, New Haven, CN: Yale University Press, 1954.
11. Mirchandani, P.B. & Francis, R.L. (1990) Discrete Location Theory, New York: Wiley.
12. Narula, S.C. (1984) Hierarchical location-allocation problems: a classification scheme. European Journal of Operational Research, 15, 93-99.
13. Narula, S.C. (1986) Minisum hierarchical location-allocation problems on a network: a survey. Annals of Operations Research, 6, 257-272.
14. Narula, S.C. & Ogbu, U.I. (1979) An hierarchical location-allocation problem. Omega, 7, 139-143.
15. Ohya, T., Iri, M. & Murota, K. (1984) A fast Voronoi-diagram algorithm with quarternary tree bucketing. Information Processing Letters, 18, 227-231.
16. Ohya, T., Iri, M. & Murota, K. (1984) Improvements of the incremental algolithm for the Voronoi diagram with computaitonal of various algorithms. Journal of the Operations Research Society of Japan, 27, 306-336.
17. Okabe, A., Boots, B. & Sugihara, K. (1992) Spatial Tesselations: Concepts and Applications of Voronoi Diagrams, Chichester: Wiley.
18. Schultz, G.P. (1970) The logic of health care facility planning. Socio-Economic Planning Sciences, 4, 383-393.
19. Serra, D. & Revelle, C. (1993) The pq-median problem: location and districting of hierarchical facilities. Location Science, 1, 299-312.
20. Sugihara, K. & Iri, M. (1989) VORONOI 2 References Manual, Research Memorandom RMI 89-04, Department of Mathematical Engineering and Instrumentation Physics, University of Tokyo.
21. Sugiura, Y. (1991) A map-transformation approach to the location of central places: the case of the central Kanto region in preindustrial Japan. Environment and Planning A, 23, 969-985.
22. Suzuki, T. (1990) A note on the optimal hierarchy system of facilities. Papers on City Planning, 25, 331-336. (in Japanese)
23. Tien, J.M., El-Tell, K. & Simons, G.R. (1983) Improved formulations to hierarchical health facility location-allocation problem. IEEE Transactions, SMC., 13, 1128-1132.
24. Tien, J.M. & El-Tell, K. (1984) A quasihierarchical location-allocation model for primary health care planning. IEEE Transactions, SMC., 14, 373-380.
25. Weaver, J.R. & Church, R.L. (1991) The nested hierarchical median facility location model. INFOR, 29, 100-115.