Heurística híbrida para resolver o problema de roteamento de patrulhas da polícia

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.contributorRosseti, Isabel Cristina Mello-
Autor(es): dc.contributorFrota, Yuri Abitbol de Menezes-
Autor(es): dc.contributorOliveira, Daniel Cardoso Moraes de-
Autor(es): dc.contributorMartins, Simone de Lima-
Autor(es): dc.creatorRoberto, Raphael Leardini Bendas-
Data de aceite: dc.date.accessioned2024-07-11T18:31:08Z-
Data de disponibilização: dc.date.available2024-07-11T18:31:08Z-
Data de envio: dc.date.issued2022-07-18-
Data de envio: dc.date.issued2022-07-18-
Data de envio: dc.date.issued2020-
Fonte completa do material: dc.identifierhttp://app.uff.br/riuff/handle/1/25730-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/capes/772084-
Descrição: dc.descriptionNeste trabalho uma heurística híbrida, baseada em Iterated Local Search e em Variable Neighborhood Search, é proposta para resolver, de maneira aproximada, um problema de otimização relacionado ao roteamento de patrulhas da polícia, onde o principal foco é diminuir o risco de áreas com alta taxa de criminalidade, reduzindo a violência nas cidades. Experimentos computacionais mostraram que os resultados obtidos pela nova heurística proposta alcançaram a maioria das soluções ótimas obtidas pela implementação de um modelo previamente proposto, e encontraram rotas para dados reais, baseadas em dados de áreas da cidade de São Paulo, amplamente divulgados na Internet.-
Descrição: dc.descriptionIn this work a hybrid heuristic, based on Iterated Local Search and on Variable Neighborhood Search, is proposed to solve, approximately, an optimization problem related to the routing of police patrols, where the main focus is to diminish the risk of areas with high criminal rates, thus reducing the violence in cities. Computational experiments shown that the obtained results by the new proposed heuristic reach most of the optimal solutions obtained by a previously proposed model implementation, and find routes for real data, based on data of areas of the city of São Paulo, publicized on the Internet.-
Descrição: dc.description40 p.-
Formato: dc.formatapplication/pdf-
Idioma: dc.languagept_BR-
Direitos: dc.rightsOpen Access-
Direitos: dc.rightsCC-BY-SA-
Palavras-chave: dc.subjectProgramação Linear Inteira-
Palavras-chave: dc.subjectProblema de otimização-
Palavras-chave: dc.subjectRoteamento de patrulhas da polícia-
Palavras-chave: dc.subjectHeurística híbrida-
Palavras-chave: dc.subjectAlgoritmo heurístico-
Palavras-chave: dc.subjectHeurística-
Palavras-chave: dc.subjectMetaheurística híbrida-
Palavras-chave: dc.subjectRoteamento-
Palavras-chave: dc.subjectInteger Linear Programming-
Palavras-chave: dc.subjectOptimization problem-
Palavras-chave: dc.subjectRouting of police patrols-
Palavras-chave: dc.subjectHybrid heuristic-
Palavras-chave: dc.subjectIterated Local Search-
Palavras-chave: dc.subjectVariable Neighborhood Search-
Título: dc.titleHeurística híbrida para resolver o problema de roteamento de patrulhas da polícia-
Tipo de arquivo: dc.typeTrabalho de conclusão de curso-
Aparece nas coleções:Repositório Institucional da Universidade Federal Fluminense - RiUFF

Não existem arquivos associados a este item.