Distance measure and the p-median problem in rural areas
2012 (English)Report (Other academic)
The p-median model is used to locate P facilities to serve a geographically distributed population. Conventionally, it is assumed that the population patronize the nearest facility and that the distance between the resident and the facility may be measured by the Euclidean distance. Carling, Han, and Håkansson (2012) compared two network distances with the Euclidean in a rural region witha sparse, heterogeneous network and a non-symmetric distribution of thepopulation. For a coarse network and 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 is of varying size (2-100 facilities). We find that the network distance give as gooda solution as the travel-time network. The Euclidean distance gives solutions some 2-7 per cent worse than the network distances, and the solutions deteriorate with increasing P. Our conclusions extend to intra-urban location problems.
Place, publisher, year, edition, pages
2012. , 12 p.
Working papers in transport, tourism, information technology and microdata analysis, ISSN 1650-5581 ; 2012:07
dense network, location model, optimal location, simulated annealing, travel time, urban areas
Other Computer and Information Science
Research subject Komplexa system - mikrodataanalys, General Microdata Analysis - transports; Komplexa system - mikrodataanalys, General Microdata Analysis - methods
IdentifiersURN: urn:nbn:se:du-11398OAI: oai:DiVA.org:du-11398DiVA: diva2:574796
FunderSwedish Retail and Wholesale Development Council