期刊
EXPERT SYSTEMS WITH APPLICATIONS
卷 202, 期 -, 页码 -出版社
PERGAMON-ELSEVIER SCIENCE LTD
DOI: 10.1016/j.eswa.2022.117185
关键词
Facilities placement; Service coverage; Multiple services; Covered area; Simulated annealing; Parallel GPU processing
类别
资金
- Spanish Government [PID2019-106426RB-C31]
This study presents a system for determining the optimal locations for k disk-like services to maximize the coverage of a demand region. The study focuses on the facility location field and addresses the challenge of locating multiple services efficiently. The proposed system utilizes a parallel simulated annealing optimization technique to provide good enough solutions within reasonable running times.
This study provides a system that determines where to locate k disks-like services of radius r so that they globally cover as much as possible a region of demand. It is an NP-hard problem with notorious applications in the facility location field when locating multiple warning sirens, cellular towers, radio stations, or pollution sensors covering as much area as possible of a city or geographical region. The region of demand is assumed to be delimited by a general polygonal domain, and the resolution strategy relies on a parallel simulated annealing optimization technique based on a suitable perturbation strategy and a probabilistic estimation of the area of the polygonal region covered by the k disks in O(k(2)) time. The system provides a good enough location for the disks starting from an arbitrary initial solution with very reasonable running times. The proposal is experimentally tested by visualizing the solutions, analyzing and contrasting their quality, and studying the computational efficiency of the entire strategy.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据