Abstract
We propose and study a new type of location optimization problem given a set of clients and a set of existing facilities, we select a location from a given set of potential locations for establishing a new facility so that the average distance between a client and her nearest facility is minimized. We call this problem the min-dist location selection problem, which has a wide range of applications in urban development simulation, massively multiplayer online games, and decision support systems. We explore two common approaches to location optimization problems and propose methods based on those approaches for solving this new problem. However, those methods either need to maintain an extra index or fall short in efficiency. to address their drawbacks, we propose a novel method (named MND), which has very close performance to the fastest method but does not need an extra index. We provide a detailed comparative cost analysis on the various algorithms. We also perform extensive experiments to evaluate their empirical performance and validate the efficiency of the MND method. © 2012 IEEE.
Recommended Citation
J. Qi et al., "The Min-dist Location Selection Query," Proceedings - International Conference on Data Engineering, pp. 366 - 377, article no. 6228098, Institute of Electrical and Electronics Engineers, Jul 2012.
The definitive version is available at https://doi.org/10.1109/ICDE.2012.45
Department(s)
Computer Science
International Standard Serial Number (ISSN)
1084-4627
Document Type
Article - Conference proceedings
Document Version
Citation
File Type
text
Language(s)
English
Rights
© 2024 Institute of Electrical and Electronics Engineers, All rights reserved.
Publication Date
30 Jul 2012
