Atenção: Todas as denúncias são sigilosas e sua identidade será preservada.
Os campos nome e e-mail são de preenchimento opcional
Metadados | Descrição | Idioma |
---|---|---|
Autor(es): dc.contributor | Rosseti, Isabel Cristina Mello | - |
Autor(es): dc.contributor | Frota, Yuri Abitbol de Menezes | - |
Autor(es): dc.contributor | Oliveira, Daniel Cardoso Moraes de | - |
Autor(es): dc.contributor | Martins, Simone de Lima | - |
Autor(es): dc.creator | Roberto, Raphael Leardini Bendas | - |
Data de aceite: dc.date.accessioned | 2024-07-11T18:31:08Z | - |
Data de disponibilização: dc.date.available | 2024-07-11T18:31:08Z | - |
Data de envio: dc.date.issued | 2022-07-18 | - |
Data de envio: dc.date.issued | 2022-07-18 | - |
Data de envio: dc.date.issued | 2020 | - |
Fonte completa do material: dc.identifier | http://app.uff.br/riuff/handle/1/25730 | - |
Fonte: dc.identifier.uri | http://educapes.capes.gov.br/handle/capes/772084 | - |
Descrição: dc.description | Neste 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.description | In 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.description | 40 p. | - |
Formato: dc.format | application/pdf | - |
Idioma: dc.language | pt_BR | - |
Direitos: dc.rights | Open Access | - |
Direitos: dc.rights | CC-BY-SA | - |
Palavras-chave: dc.subject | Programação Linear Inteira | - |
Palavras-chave: dc.subject | Problema de otimização | - |
Palavras-chave: dc.subject | Roteamento de patrulhas da polícia | - |
Palavras-chave: dc.subject | Heurística híbrida | - |
Palavras-chave: dc.subject | Algoritmo heurístico | - |
Palavras-chave: dc.subject | Heurística | - |
Palavras-chave: dc.subject | Metaheurística híbrida | - |
Palavras-chave: dc.subject | Roteamento | - |
Palavras-chave: dc.subject | Integer Linear Programming | - |
Palavras-chave: dc.subject | Optimization problem | - |
Palavras-chave: dc.subject | Routing of police patrols | - |
Palavras-chave: dc.subject | Hybrid heuristic | - |
Palavras-chave: dc.subject | Iterated Local Search | - |
Palavras-chave: dc.subject | Variable Neighborhood Search | - |
Título: dc.title | Heurística híbrida para resolver o problema de roteamento de patrulhas da polícia | - |
Tipo de arquivo: dc.type | Trabalho de conclusão de curso | - |
Aparece nas coleções: | Repositório Institucional da Universidade Federal Fluminense - RiUFF |
O Portal eduCAPES é oferecido ao usuário, condicionado à aceitação dos termos, condições e avisos contidos aqui e sem modificações. A CAPES poderá modificar o conteúdo ou formato deste site ou acabar com a sua operação ou suas ferramentas a seu critério único e sem aviso prévio. Ao acessar este portal, você, usuário pessoa física ou jurídica, se declara compreender e aceitar as condições aqui estabelecidas, da seguinte forma: