Otimização de rotas para o patrulhamento urbano preventivo no município de Limeira

• Processo: 16/00156-9
• Modalidade de apoio: Bolsas no Brasil - Iniciação Científica
• Data de Início da vigência: 01 de março de 2016
• Data de Término da vigência: 28 de fevereiro de 2017
• Área de conhecimento: Ciências Exatas e da Terra - Matemática - Matemática Aplicada
• Pesquisador responsável: Washington Alves de Oliveira
• Beneficiário: Vinicius Moya Lara
• Instituição Sede: Faculdade de Ciências Aplicadas (FCA). Universidade Estadual de Campinas (UNICAMP). Limeira , SP, Brasil
• Assunto(s): Segurança urbana Polícia Proteção civil Rotas de resultados adversos Programação linear Heurística Pesquisa operacional Modelos matemáticos Limeira (SP)
• Palavra(s)-Chave do Pesquisador: Métodos Heurísticos | Patrulhamento Preventivo | Problema de Rotas de Cobertura Multiveículo | Pesquisa Operacional

Resumo

O patrulhamento urbano preventivo é uma atividade realizada por oficiais (policiais, guardas municipais) com a finalidade de prevenir a ocorrência de atos criminosos, oferecer atendimento mais rápido às pessoas em situações de emergência e, principalmente, aumentar a sensação de segurança da população. Essa atividade é considerada uma importante ferramenta para proteção de bens, serviços e instalações e, conforme NEV/USP [26], é de fundamental importância para o fortalecimento do patrulhamento comunitário. O objetivo deste trabalho é estudar uma ferramenta matemática para modelar e organizar o patrulhamento urbano preventivo da Guarda Civil Municipal do municiípio de Limeira-SP. Vamos considerar um modelo de programação linear inteira (PLI) conhecido como Problema de Rotas de Cobertura multiveiculo (m-PRC). A proposta de desenhar rotas de patrulhamento preventivo considerando o modelo m-PRC foi proposta recentemente por Oliveira et al. [28]. No entanto, novas possibilidades de aplicações precisam ser consideradas e, também, modelos mais simples podem ser sugeridos. A maneira mais comum de escapar da complexidade desta classe de PLI é utilizar heurísticas e metaheuriísticas de resolução. Neste sentido, vamos considerar os modelos mais simples propostos por Ha et al. [14] e Oliveira et al. [29] e, ainda, a resolução por metaheurística proposta por Ha et al. [14] e as abordagens heurísticas propostas por Lopes et al. [24] e Jozefowiez [17]. O produto final é um módulo computorizado (protótipo de software) que possa ser utilizado pelo departamento responsável pela segurança pública de Limeira na produção automaática de uma coleção de rotas curtas e dinâmicas, que possam ser percorridas pelos agentes várias vezes durante o expediente, o que privilegia a visibilidade, aumenta a percepção de segurança da comunidade e assegura a vigilância de locais predeterminados, como escolas e hospitais.