Resolució de problemes de cobertura màxima amb múltiples cercles

Abstract

El present projecte és una continuació de la recerca en el camp de la Geometria Computacional dels doctors Narcís Coll, Marta Fort i J. Antoni Sellarès (Coll, Fort, & Sellarès, 2019) del grup de recerca Graphics & Imaging laboratory (GILab) de la UdG que tracta de resoldre una de les múltiples variants dels problemes de cobertura. Els problemes de cobertura s’ocupen de la col·locació d’un conjunt limitat de recursos per tal de cobrir una demanda optimitzant una funció objectiu. Com per exemple maximitzar cobertura, minimitzar costos o distància de viatge, etc. Els elements d’aquest conjunt limitat d’instal·lacions podrien ser torres de telefonia, sirenes d’advertència, etc. Aquest tipus d’instal·lacions sovint poden ubicar-se a quasi qualsevol lloc, ja que poden muntar-se en pals d’electricitat, antenes o estructures ja existents. Els problemes de cobertura són de gran aplicabilitat al planificar la ubicació de les instal·lacions tant en el sector públic com en el sector privat

The present project is a continuation of research in the field of Geometry Computational by doctors Narcís Coll, Marta Fort and J. Antoni Sellarès (Coll, Fort, & Sellarès, 2019) of the Graphics & Imaging laboratory (GILab) research group of the UdG which tries to solve one of the many variants of the coverage problems. Hedging problems deal with the placement of a limited set of resources in order to cover a demand by optimizing an objective function. Like for example maximize coverage, minimize costs or travel distance, etc. the elements of this limited set of installations could be telephone towers, sirens warning, etc. These types of facilities can often be located almost anywhere, since they can be mounted on electricity poles, antennas or structures already existing Coverage issues are of great applicability in location planning of facilities in both the public and private sectors