Roteirização de veículos para otimização de diligências policiais

Ao longo dos últimos anos, é notório o crescimento da violência no Brasil. Com índices cada vez maiores, o Estado busca minimizar tais problemas utilizando diversos artifícios como o aumento do número de viaturas policiais. Todavia, com diversas cidades brasileiras crescendo a passos largos, torna-se bastante ímprobo a cobertura desses pontos em cidades de médio ou grande porte. Nesse contexto, métodos que otimizem o patrulhamento tornam-se de suma importância, servindo como um auxílio para maximizar as diligências, possibilitando aumentar a área de cobertura em regiões críticas, além de utilizar de forma mais racional os recursos disponíveis. Na computação, a área de Pesquisa Operacional (PO) é utilizada para análise de sistemas complexos e reais. Um dos problemas clássicos de PO consiste em Roteirização. Neste livro, busca-se demonstrar o comportamento dos algoritmos Vizinho mais próximo, Busca Tabu e GRASP frente ao problema apresentado. Destaca-se que instâncias disponíveis na literatura foram utilizadas para se averiguar o comportamento de tais algoritmos.