Open this publication in new window or tab >>2012 (English)Report (Other academic)
Abstract [en]
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.
Publisher
p. 12
Series
Working papers in transport, tourism, information technology and microdata analysis, ISSN 1650-5581 ; 2012:07
Keywords
dense network, location model, optimal location, simulated annealing, travel time, urban areas
National Category
Other Computer and Information Science
Research subject
Complex Systems – Microdata Analysis, General Microdata Analysis - transports; Complex Systems – Microdata Analysis, General Microdata Analysis - methods
Identifiers
urn:nbn:se:du-11398 (URN)
Funder
Swedish Retail and Wholesale Development Council
2012-12-062012-12-062021-11-12Bibliographically approved