Abstract.
Distances between demand points and potential sites for implementing facilities are essential inputs to location-allocation models. Computing actual road distances for a given problem can be quite burdensome since it involves digitalizing a network, while approximating these distances by l p -norms, using for instance a geographical information system, is much easier. We may then wonder how sensitive the solutions of a location-allocation model are to the choice of a particular metric. In this paper, simulations are performed on a lattice of 225 points using the k-median problem. Systematic changes in p and in the orientation of the orthogonal reference axes are used. Results suggest that the solutions of the k-median are rather insensitive to the specification of the l p -norm.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
Author information
Authors and Affiliations
Additional information
Received: 12 October 1998/Accepted: 17 September 1999
Rights and permissions
About this article
Cite this article
Peeters, D., Thomas, I. Distance predicting functions and applied location-allocation models. . J Geograph Syst 2, 167–184 (2000). https://doi.org/10.1007/PL00011453
Issue Date:
DOI: https://doi.org/10.1007/PL00011453