Publicação
Aplicação do problema de cobertura a sistemas de videovigilância
| Resumo: | 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 €. |
|---|---|
| Autores principais: | Mendes, Ivo Moreira |
| Assunto: | Videovigilância Programação linear inteira Problema de cobertura Otimização de recursos |
| Ano: | 2017 |
| País: | Portugal |
| Tipo de documento: | dissertação de mestrado |
| Tipo de acesso: | acesso aberto |
| Instituição associada: | Instituto Politécnico de Coimbra |
| Idioma: | português |
| Origem: | Instituto Politécnico de Coimbra |
| _version_ | 1868800906956374016 |
|---|---|
| author | Mendes, Ivo Moreira |
| author_facet | Mendes, Ivo Moreira |
| author_role | author |
| contributor_name_str_mv | Martins, Pedro João Coimbra Ribeiro, António Rui Trigo Repositório Comum |
| country_str | PT |
| creators_json_txt | [{\"Person.name\":\"Mendes, Ivo Moreira\"}] |
| datacite.contributors.contributor.contributorName.fl_str_mv | Martins, Pedro João Coimbra Ribeiro, António Rui Trigo Repositório Comum |
| datacite.creators.creator.creatorName.fl_str_mv | Mendes, Ivo Moreira |
| datacite.date.Accepted.fl_str_mv | 2017-01-01T00:00:00Z |
| datacite.date.available.fl_str_mv | 2018-02-01T13:07:01Z |
| datacite.date.embargoed.fl_str_mv | 2018-02-01T13:07:01Z |
| datacite.rights.fl_str_mv | http://purl.org/coar/access_right/c_abf2 |
| datacite.subjects.subject.fl_str_mv | Videovigilância Programação linear inteira Problema de cobertura Otimização de recursos |
| datacite.titles.title.fl_str_mv | Aplicação do problema de cobertura a sistemas de videovigilância |
| dc.contributor.none.fl_str_mv | Martins, Pedro João Coimbra Ribeiro, António Rui Trigo Repositório Comum |
| dc.creator.none.fl_str_mv | Mendes, Ivo Moreira |
| dc.date.Accepted.fl_str_mv | 2017-01-01T00:00:00Z |
| dc.date.available.fl_str_mv | 2018-02-01T13:07:01Z |
| dc.date.embargoed.fl_str_mv | 2018-02-01T13:07:01Z |
| dc.format.none.fl_str_mv | application/pdf |
| dc.identifier.none.fl_str_mv | http://hdl.handle.net/10400.26/20931 |
| dc.language.none.fl_str_mv | por |
| dc.rights.none.fl_str_mv | http://purl.org/coar/access_right/c_abf2 |
| dc.subject.none.fl_str_mv | Videovigilância Programação linear inteira Problema de cobertura Otimização de recursos |
| dc.title.fl_str_mv | Aplicação do problema de cobertura a sistemas de videovigilância |
| dc.type.none.fl_str_mv | http://purl.org/coar/resource_type/c_bdcc |
| description | 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 €. |
| dirty | 0 |
| eu_rights_str_mv | openAccess |
| format | masterThesis |
| fulltext.url.fl_str_mv | https://comum.rcaap.pt/bitstreams/b7e77687-0891-4956-b89d-2e03990eb12e/download |
| id | ipc_99f8fa7ded0e3bc2d6af6b92fd0be021 |
| identifier.url.fl_str_mv | http://hdl.handle.net/10400.26/20931 |
| instacron_str | ipc |
| institution | Instituto Politécnico de Coimbra |
| instname_str | Instituto Politécnico de Coimbra |
| language | por |
| network_acronym_str | ipc |
| network_name_str | Instituto Politécnico de Coimbra |
| oai_identifier_str | oai:comum.rcaap.pt:10400.26/20931 |
| organization_str_mv | urn:organizationAcronym:ipc |
| person_str_mv | Mendes, Ivo Moreira |
| publishDate | 2017 |
| reponame_str | Instituto Politécnico de Coimbra |
| repository_id_str | urn:repositoryAcronym:ipc |
| service_str_mv | urn:repositoryAcronym:ipc |
| spelling | porpt_PTO 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 €.application/pdfpt_PTAplicação do problema de cobertura a sistemas de videovigilânciaMendes, Ivo MoreiraMartins, Pedro João CoimbraRibeiro, António Rui TrigoHostingInstitutionOrganizationalRepositório Comume-mailmailto:comum@rcaap.ptcomum@rcaap.ptURNurn:tid:2018405292018-02-01T13:07:01Z20172017-01-01T00:00:00ZHandlehttp://hdl.handle.net/10400.26/20931http://purl.org/coar/access_right/c_abf2open accessVideovigilânciaProgramação linear inteiraProblema de coberturaOtimização de recursos5585182 bytesliteraturehttp://purl.org/coar/resource_type/c_bdccmaster thesishttp://purl.org/coar/access_right/c_abf2application/pdffulltexthttps://comum.rcaap.pt/bitstreams/b7e77687-0891-4956-b89d-2e03990eb12e/download |
| spellingShingle | Aplicação do problema de cobertura a sistemas de videovigilância Mendes, Ivo Moreira Videovigilância Programação linear inteira Problema de cobertura Otimização de recursos |
| status | SINGLETON |
| subject.fl_str_mv | Videovigilância Programação linear inteira Problema de cobertura Otimização de recursos |
| title | Aplicação do problema de cobertura a sistemas de videovigilância |
| title_full | Aplicação do problema de cobertura a sistemas de videovigilância |
| title_fullStr | Aplicação do problema de cobertura a sistemas de videovigilância |
| title_full_unstemmed | Aplicação do problema de cobertura a sistemas de videovigilância |
| title_short | Aplicação do problema de cobertura a sistemas de videovigilância |
| title_sort | Aplicação do problema de cobertura a sistemas de videovigilância |
| topic | Videovigilância Programação linear inteira Problema de cobertura Otimização de recursos |
| topic_facet | Videovigilância Programação linear inteira Problema de cobertura Otimização de recursos |
| url | http://hdl.handle.net/10400.26/20931 |
| visible | 1 |