Distance predicting functions and applied location-allocation models.

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 lp-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 lp-norm.

[1]  Mark S. Daskin,et al.  Strategic facility location: A review , 1998, Eur. J. Oper. Res..

[2]  Jack Brimberg,et al.  General Considerations on the Use of the Weighted lp Norm as an Empirical Distance Measure , 1993, Transp. Sci..

[3]  Robert Haining,et al.  SPATIAL MODELS AND REGIONAL SCIENCE: A COMMENT ON ANSELIN'S PAPER AND RESEARCH DIRECTIONS , 1986 .

[4]  Timothy J. Lowe,et al.  Row-Column Aggregation for Rectilinear Distance p-Median Problems , 1996, Transp. Sci..

[5]  Dominique Peeters,et al.  A comparison of two dual-based procedures for solving the p-median problem , 1985 .

[6]  R. Love,et al.  Mathematical Models of Road Travel Distances , 1979 .

[7]  Robert F. Love,et al.  The facility location problem for hyper-rectilinear distances , 1985 .

[8]  Erhan Erkut,et al.  Analysis of aggregation errors for the p-median problem , 1999, Comput. Oper. Res..

[9]  Luc Anselin,et al.  SOME FURTHER NOTES ON SPATIAL MODELS AND REGIONAL SCIENCE , 1986 .

[10]  Timothy J. Lowe,et al.  A Synthesis of Aggregation Methods for Multifacility Location Problems: Strategies for Containing Error , 1999 .

[11]  R. Love,et al.  Modelling Inter-city Road Distances by Mathematical Functions , 1972 .

[12]  Isabelle Thomas,et al.  Weight Variations within a Set of Demand Points, and Location-Allocation Issues: A Case Study of Public Libraries , 1992 .

[13]  S. L. Hakimi,et al.  Optimum Locations of Switching Centers and the Absolute Centers and Medians of a Graph , 1964 .

[14]  Jack Brimberg,et al.  Estimating the parameters of the weighted p norm by linear regression , 1996 .

[15]  Paul H. Calamai,et al.  The demand partitioning method for reducing aggregation errors in p-median problems , 1999, Comput. Oper. Res..

[16]  Dominique Peeters,et al.  Location on networks , 1992 .

[17]  Wolfgang Berens,et al.  Estimating road distances by mathematical functions , 1985 .

[18]  Jack Brimberg,et al.  Directional bias of the lp-norm , 1993 .

[19]  Pierre Hansen,et al.  Facility location analysis , 1987 .