Publication
Aplicação do problema de cobertura a sistemas de videovigilância
| dc.contributor.advisor | Martins, Pedro João Coimbra | |
| dc.contributor.advisor | Ribeiro, António Rui Trigo | |
| dc.contributor.author | Mendes, Ivo Moreira | |
| dc.date.accessioned | 2018-02-01T13:07:01Z | |
| dc.date.available | 2018-02-01T13:07:01Z | |
| dc.date.issued | 2017 | |
| dc.description.abstract | O presente projeto incide num problema de planeamento de um sistema de videovigilância numa determinada área no plano, tendo como objetivo a minimização dos custos de instalação envolvidos. Para esse efeito, o problema recebe informações de entrada sobre uma área específica, um parâmetro de garantia de cobertura dessa área (em percentagem) e um conjunto de potenciais localizações e especificações de câmaras de vigilância. Cada uma destas câmaras garante a cobertura de uma determinada parte da área proposta. É proposta uma formulação em programação linear inteira, tendo como motivação um problema de cobertura. Para evidenciar a aplicação prática do problema, foram utilizados dois exemplos: um fictício e um real. O exemplo fictício tem como motivação um complexo industrial e o exemplo real corresponder ao segundo piso do Instituto Superior de Contabilidade e Administração de Coimbra. Considerando estes dois exemplos, foram elaborados testes computacionais recorrendo ao modelo proposto, e usando o OpenSolver. Relativamente ao exemplo real, foi conduzida uma análise comparativa entre a solução obtida e a real localização das câmaras de vigilância instaladas. Esta comparação evidenciou que a solução obtida pela formulação proposta é mais barata do que a solução atualmente instalada, considerando câmaras semelhantes. Efetivamente, o valor ótimo obtido através do nosso modelo foi de 483,50 €, enquanto a solução instalada deverá corresponder a um valor de 554,60 €. | pt_PT |
| dc.identifier.tid | 201840529 | pt_PT |
| dc.identifier.uri | http://hdl.handle.net/10400.26/20931 | |
| dc.language.iso | por | pt_PT |
| dc.subject | Videovigilância | pt_PT |
| dc.subject | Programação linear inteira | pt_PT |
| dc.subject | Problema de cobertura | pt_PT |
| dc.subject | Otimização de recursos | pt_PT |
| dc.title | Aplicação do problema de cobertura a sistemas de videovigilância | pt_PT |
| dc.type | master thesis | |
| dspace.entity.type | Publication | |
| rcaap.rights | openAccess | pt_PT |
| rcaap.type | masterThesis | pt_PT |