2026-04-17T18:47:05Zhttps://recercat.cat/oai/request

oai:recercat.cat:10256/227382024-05-22T11:35:45Zcom_2072_452966com_2072_2054col_2072_452968

Resolució de problemes de cobertura màxima amb múltiples cercles Saus Ten, Moisès Universitat de Girona. Escola Politècnica Superior Fort, Marta Coll i Arnau, Narcís Geometria computacional Web applications Aplicacions web 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 2019-06-01 info:eu-repo/semantics/bachelorThesis http://hdl.handle.net/10256/22738 http://hdl.handle.net/10256/22738 cat Attribution-NonCommercial-NoDerivatives 4.0 International http://creativecommons.org/licenses/by-nc-nd/4.0/ info:eu-repo/semantics/openAccess application/pdf Enginyeria Informàtica (TFG)