Construção de rotas para patrulhamento urbano preventivo

Detalhes bibliográficos
Autor(a) principal: Oliveira, Washington Alves de, 1977-
Data de Publicação: 2008
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
Texto Completo: https://hdl.handle.net/20.500.12733/1607582
Resumo: Orientadores: Antonio Carlos Moretti, Margarida Pinheiro Mello
id UNICAMP-30_aa36b0d392a2d9d76028ee9e537711b2
oai_identifier_str oai::430040
network_acronym_str UNICAMP-30
network_name_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository_id_str
spelling Construção de rotas para patrulhamento urbano preventivoBuilding preventive patrol routesProgramação inteiraHeurística (Computação)Otimização combinatóriaProblema de roteamento de veículosInteger ProgrammingHeuristic (Computer science)Combinatorial optimizationVehicle routing problemOrientadores: Antonio Carlos Moretti, Margarida Pinheiro MelloDissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação CientificaResumo: Nesta dissertação estudamos um aspecto do problema de planejamento do pratulhamento urbano preventivo: a construção de rotas a serem percorridas pelos veículos da força policial no patrulhamento preventivo. De modo geral, a elaboração de rotas visa garantir uma boa visibilidade para o patrulhamento, de modo a proporcionar sensação de segurança para a população, permitir o atendimento rápido em caso de ocorrências, fazer vigilância de determinados estabelecimentos (hospitais, escolas, etc.). O planejamento deve levar em conta os recursos disponíveis, normalmente o número de veículos, visar agilidade e uma distribuição equânime de trabalho. O produto final é um módulo computacional capaz de automaticamente gerar rotas atendendo um dado conjunto de especificações, que possa ser utilizado pelos departamentos responsáveis pela segurança pública. Para tanto, fizemos uma adaptação do modelo para o Problema de Rotas de Cobertura multi-veículo (m-PRC). Este modelo consiste em um programa linear inteiro cujo tamanho e complexidade torna inviável a aplicação de métodos exatos para sua solução. Soluções subótimas são obtidas aplicando-se as heurísticas propostas por M. Hachicha et. al. (2000), e outras contribuídas por nós. Neste modelo alguns pontos geográficos devem ser obrigatoriamente visitados, enquanto outros devem ficar suficientemente próximos das rotas traçadas. Procuramos gerar rotas de tamanho menor possível, para que cada circuito seja percorrido um maior número de vezes durante o turno de serviço. As heurísticas foram implementadas em MATLAB e sua validação, assim como a do modelo, foi feita através da resolução de problemas gerados aleatoriamente. Além disso, obtivemos dados relativos à cidade de Vinhedo, S.P., e formulamos rotas para patrulhamento preventivo pela Guarda Civil Municipal. Os resultados são promissores, e a análise das soluções obtidas será utilizada para aprimorar o modeloAbstract: In this text we study one aspect of the urban community policing: routine patrol route planning. We seek routes that guarantee visibility, as this has a sizable impact on the community's perceived safety and allows for quick emergency responses, and that provide surveillance of public buildings (e.g., hospitals, schools). The planning is restricted to the availability of vehides and strives to achieve balanced and short routes. We construct a computerized module, capable of automatic generation of routes for a given vehide fieet and lists of sites that must be visited. Such a module could be of interest to Police, Public Safety Departments, Municipal Service Agencies. The module implements an adaptation of the model for the multi-vehicle covering tour problem. It constitutes an integer program whose size and complexity makes the use of an exact method impractical. Suboptimal solutions are obtained with several heuristics, some by M. Hachicha et. al. (2000), and others of our own devising. In this model a set of locations must be visited, whereas another subset must be close enough to the planned routes. The heuristics aim to construct short routes so that one could make several rounds during a work shift. The implementation was done in MATLAB and its validation, as well as the model's, was based on the solution of randomly generated problems. Furthermore, data from the city of Vinhedo, SP, was obtained and tentative routes planned for the patroling of a choice of locations by the Municipal Guard. Their appraisal by the personnel in charge of the route planning will, without a doubt, help us improve the model and heuristicsMestradoPesquisa OperacionalMestre em Matemática Aplicada[s.n.]Moretti, Antonio Carlos, 1958-Mello, Margarida Pinheiro, 1957-Gonzalez Lima, Maria de Los AngelesYamakami, AkeboOliveira, Aurelio Ribeiro Leite deUniversidade Estadual de Campinas (UNICAMP). Instituto de Matemática, Estatística e Computação CientíficaPrograma de Pós-Graduação em Matemática AplicadaUNIVERSIDADE ESTADUAL DE CAMPINASOliveira, Washington Alves de, 1977-20082008-10-07T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdf117p. : il.https://hdl.handle.net/20.500.12733/1607582OLIVEIRA, Washington Alves de. Construção de rotas para patrulhamento urbano preventivo. 2008. 117p. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1607582. Acesso em: 2 set. 2024.https://repositorio.unicamp.br/acervo/detalhe/430040porreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2022-10-07T11:28:04Zoai::430040Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2022-10-07T11:28:04Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Construção de rotas para patrulhamento urbano preventivo
Building preventive patrol routes
title Construção de rotas para patrulhamento urbano preventivo
spellingShingle Construção de rotas para patrulhamento urbano preventivo
Oliveira, Washington Alves de, 1977-
Programação inteira
Heurística (Computação)
Otimização combinatória
Problema de roteamento de veículos
Integer Programming
Heuristic (Computer science)
Combinatorial optimization
Vehicle routing problem
title_short Construção de rotas para patrulhamento urbano preventivo
title_full Construção de rotas para patrulhamento urbano preventivo
title_fullStr Construção de rotas para patrulhamento urbano preventivo
title_full_unstemmed Construção de rotas para patrulhamento urbano preventivo
title_sort Construção de rotas para patrulhamento urbano preventivo
author Oliveira, Washington Alves de, 1977-
author_facet Oliveira, Washington Alves de, 1977-
author_role author
dc.contributor.none.fl_str_mv Moretti, Antonio Carlos, 1958-
Mello, Margarida Pinheiro, 1957-
Gonzalez Lima, Maria de Los Angeles
Yamakami, Akebo
Oliveira, Aurelio Ribeiro Leite de
Universidade Estadual de Campinas (UNICAMP). Instituto de Matemática, Estatística e Computação Científica
Programa de Pós-Graduação em Matemática Aplicada
UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributor.author.fl_str_mv Oliveira, Washington Alves de, 1977-
dc.subject.por.fl_str_mv Programação inteira
Heurística (Computação)
Otimização combinatória
Problema de roteamento de veículos
Integer Programming
Heuristic (Computer science)
Combinatorial optimization
Vehicle routing problem
topic Programação inteira
Heurística (Computação)
Otimização combinatória
Problema de roteamento de veículos
Integer Programming
Heuristic (Computer science)
Combinatorial optimization
Vehicle routing problem
description Orientadores: Antonio Carlos Moretti, Margarida Pinheiro Mello
publishDate 2008
dc.date.none.fl_str_mv 2008
2008-10-07T00:00:00Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://hdl.handle.net/20.500.12733/1607582
OLIVEIRA, Washington Alves de. Construção de rotas para patrulhamento urbano preventivo. 2008. 117p. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1607582. Acesso em: 2 set. 2024.
url https://hdl.handle.net/20.500.12733/1607582
identifier_str_mv OLIVEIRA, Washington Alves de. Construção de rotas para patrulhamento urbano preventivo. 2008. 117p. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1607582. Acesso em: 2 set. 2024.
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/430040
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
117p. : il.
dc.publisher.none.fl_str_mv [s.n.]
publisher.none.fl_str_mv [s.n.]
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
instname:Universidade Estadual de Campinas (UNICAMP)
instacron:UNICAMP
instname_str Universidade Estadual de Campinas (UNICAMP)
instacron_str UNICAMP
institution UNICAMP
reponame_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
collection Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)
repository.mail.fl_str_mv sbubd@unicamp.br
_version_ 1809188989536567296