Made available in DSpace on 2014-06-12T16:01:26Z (GMT). No. of bitstreams: 2
arquivo8981_1.pdf: 1833655 bytes, checksum: bfe55ce09953ef34dba4a7fc22abe541 (MD5)
license.txt: 1748 bytes, checksum: 8a4605be74aa9ea9d79846c1fba20a33 (MD5)
Previous issue date: 2011 / 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
Identifer | oai:union.ndltd.org:IBICT/oai:repositorio.ufpe.br:123456789/2830 |
Date | 31 January 2011 |
Creators | SENA, Valmir André de |
Contributors | RAMALHO, Geber Lisboa |
Publisher | Universidade Federal de Pernambuco |
Source Sets | IBICT Brazilian ETDs |
Language | Portuguese |
Detected Language | Portuguese |
Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis |
Source | reponame:Repositório Institucional da UFPE, instname:Universidade Federal de Pernambuco, instacron:UFPE |
Rights | info:eu-repo/semantics/openAccess |
Page generated in 0.002 seconds