Distance measure and the $$p$$ p -median problem in rural areas

Kenneth Carling, Mengjie Han, Johan Håkansson () and Pascal Rebreyend

Annals of Operations Research, 2015, vol. 226, issue 1, 89-99

Abstract: The $$p$$ p -median model is used to locate $$P$$ P facilities to serve a geographically distributed population. Conventionally, it is assumed that the population patronizes the nearest facility and that the distance between the resident and the facility may be measured by the Euclidean distance. Carling et al. (Ann Oper Res 201(1):83–97, 2012 ) compared two network distances with the Euclidean in a rural region with a sparse, heterogeneous network and a non-symmetric distribution of the population. For a coarse network and $$P$$ P small, they found, in contrast to the literature, the Euclidean distance to be problematic. In this paper we extend their work by use of a refined network and study systematically the case when $$P$$ P is of varying size (1–100 facilities). We find that the network distance give almost as good a solution as the travel-time network. The Euclidean distance gives solutions some 2–13 % worse than the network distances, and the solutions tend to deteriorate with increasing $$P$$ P . Our conclusions extend to intra-urban location problems. Copyright Springer Science+Business Media New York 2015

Keywords: Dense network; Location model; Optimal location; Simulated annealing; Travel-time; Urban areas (search for similar items in EconPapers)
Date: 2015
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://hdl.handle.net/10.1007/s10479-014-1677-4 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:annopr:v:226:y:2015:i:1:p:89-99:10.1007/s10479-014-1677-4

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10479

DOI: 10.1007/s10479-014-1677-4

Access Statistics for this article

Annals of Operations Research is currently edited by Endre Boros

More articles in Annals of Operations Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().