Detalhes bibliográficos
Ano de defesa: |
2011 |
Autor(a) principal: |
SENA, Valmir André de |
Orientador(a): |
RAMALHO, Geber Lisboa |
Banca de defesa: |
Não Informado pela instituição |
Tipo de documento: |
Dissertação
|
Tipo de acesso: |
Acesso aberto |
Idioma: |
por |
Instituição de defesa: |
Universidade Federal de Pernambuco
|
Programa de Pós-Graduação: |
Não Informado pela instituição
|
Departamento: |
Não Informado pela instituição
|
País: |
Não Informado pela instituição
|
Palavras-chave em Português: |
|
Link de acesso: |
https://repositorio.ufpe.br/handle/123456789/2830
|
Resumo: |
O problema de se visitar diversos pontos de interesse em uma região é chamada de patrulhamento. Há diversos problemas do nosso cotidiano que envolvem a necessidade de se controlar, localizar ou observar determinados recursos ou situações localizados em lugares estratégicos. O principal problema é que normalmente os recursos para se efetuar estas visitas são escassos, e as visitas devem ser realizados no menor intervalo possível. Um exemplo típico é o controle de focos de doenças em uma cidade em seus diversos bairros. Este problema vem sendo objeto de estudos de diversos pesquisadores, contudo, eles têm se limitado a ambientes onde todos os pontos de interesse têm a mesma prioridade. Na vida prática temos diversos exemplos onde isso não acontece. O objetivo deste trabalho é examinar como soluções existentes para o problema da patrulha se comportam em ambientes com regiões de diferentes prioridades e propor a melhoria de algumas destas soluções para se comportarem de forma mais eficiente nestes tipos de ambiente |