Journal of the Operations Research Society of Japan
Online ISSN : 2188-8299
Print ISSN : 0453-4514
ISSN-L : 0453-4514
AN APPROXIMATION FOR THE KTH NEAREST DISTANCE AND ITS APPLICATION TO LOCATIONAL ANALYSIS
Masashi Miyagawa
Author information
JOURNAL FREE ACCESS

2012 Volume 55 Issue 2 Pages 146-157

Details
Abstract
In this paper, we provide a simple approximation for the distance from an arbitrary location to the kth nearest point. Distance is measured as the Euclidean and the rectilinear distances on a continuous plane. The approximation demonstrates that the kth nearest distance is proportional to the square root of k and inversely proportional to the square root of the density of points. The accuracy of the approximation is assessed for regular and random point patterns. Comparing the approximation with road network distances shows that the approximation on a continuous plane can be used for estimating the kth nearest distanceon actual road networks. As an application of the approximation to locational analysis, we obtain the average distance to the nearest open facility when some of the existing facilities are closed.
Content from these authors
© 2012 The Operations Research Society of Japan
Previous article Next article
feedback
Top