Proposta de policiamento inteligente : integrando modelos de localização preditiva e de roteirização eficiente de patrulhas policiais

Detalhes bibliográficos
Autor(a) principal: Limeira, Marcio Luiz da Costa
Data de Publicação: 2022
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da UFRGS
Texto Completo: http://hdl.handle.net/10183/248030
Resumo: A presente dissertação apresenta proposta de policiamento inteligente a partir de um modelo integrado para o planejamento de ações policiais preventivas, considerando uma localização preditiva e uma roteirização eficiente de patrulhas. A segurança pública tem se apresentado como um problema cada vez mais complexo, que interfere diretamente na vida da sociedade, sendo que crimes violentos conduzem ao medo e a sensação de insegurança prejudicial ao convívio social e desenvolvimento das comunidades. Diante disso, busca-se propor um modelo para auxiliar no planejamento tático-operacional de patrulhas policiais com dois focos: posicioná-las em locais de maior risco de incidência de crimes de homicídios e sugerir rotas que permitam a cobertura dos pontos de risco com o menor tempo de deslocamento e, consequentemente, recursos. A proposta utiliza, para a localização das facilidades, a modelagem preditiva do Risk Terrain Modeling (RTM), empregando a ferramenta QGIS. Implementou-se a aplicação com dados reais para a prevenção de homicídios, a partir de fatores de risco específicos, de uma região do município de Porto Alegre, no período de 18 meses, entre janeiro de 2020 e junho de 2021. Após comparação com outros modelos de otimização como k-means, p-medianas e problema de localização com máxima cobertura (MCLP), o modelo RTM apresentou melhores resultados. Na sequência, o modelo integra uma proposta de roteirização, utilizando a metaheurística Busca Tabu, permitindo o atendimento dos pontos de risco, com grande aproveitamento do turno de serviço e redução de custos (distância e tempo) comparando-se com o emprego de uma heurística gulosa. Após os resultados, propõe-se um modelo integrado de policiamento inteligente, Modelo Preditivo de Localização e Roteirização de Patrulhas (MPLRP), o qual entende-se que pode ser utilizada na prática, tendo em vista que a verificação utilizou dados policiais reais e considerou as rotas nas vias públicas utilizando ferramenta Google Maps integrada em Python.
id URGS_7a4b93c164acab5ba50ae37acf89f29a
oai_identifier_str oai:www.lume.ufrgs.br:10183/248030
network_acronym_str URGS
network_name_str Biblioteca Digital de Teses e Dissertações da UFRGS
repository_id_str 1853
spelling Limeira, Marcio Luiz da CostaFerreira, Luciano2022-08-27T05:06:22Z2022http://hdl.handle.net/10183/248030001148598A presente dissertação apresenta proposta de policiamento inteligente a partir de um modelo integrado para o planejamento de ações policiais preventivas, considerando uma localização preditiva e uma roteirização eficiente de patrulhas. A segurança pública tem se apresentado como um problema cada vez mais complexo, que interfere diretamente na vida da sociedade, sendo que crimes violentos conduzem ao medo e a sensação de insegurança prejudicial ao convívio social e desenvolvimento das comunidades. Diante disso, busca-se propor um modelo para auxiliar no planejamento tático-operacional de patrulhas policiais com dois focos: posicioná-las em locais de maior risco de incidência de crimes de homicídios e sugerir rotas que permitam a cobertura dos pontos de risco com o menor tempo de deslocamento e, consequentemente, recursos. A proposta utiliza, para a localização das facilidades, a modelagem preditiva do Risk Terrain Modeling (RTM), empregando a ferramenta QGIS. Implementou-se a aplicação com dados reais para a prevenção de homicídios, a partir de fatores de risco específicos, de uma região do município de Porto Alegre, no período de 18 meses, entre janeiro de 2020 e junho de 2021. Após comparação com outros modelos de otimização como k-means, p-medianas e problema de localização com máxima cobertura (MCLP), o modelo RTM apresentou melhores resultados. Na sequência, o modelo integra uma proposta de roteirização, utilizando a metaheurística Busca Tabu, permitindo o atendimento dos pontos de risco, com grande aproveitamento do turno de serviço e redução de custos (distância e tempo) comparando-se com o emprego de uma heurística gulosa. Após os resultados, propõe-se um modelo integrado de policiamento inteligente, Modelo Preditivo de Localização e Roteirização de Patrulhas (MPLRP), o qual entende-se que pode ser utilizada na prática, tendo em vista que a verificação utilizou dados policiais reais e considerou as rotas nas vias públicas utilizando ferramenta Google Maps integrada em Python.The present thesis presents a proposal for smart policing based on an integrated model for planning preventive police action, considering predictive location and efficient patrol routing. Public security has become an increasingly complex problem which interferes directly in our society’s life. Violent crimes lead to fear and to a feeling of insecurity that is detrimental to social coexistence and community development. Considering this, the goal is to propose a model to help with police patrol tactical and operational planning with two focal points: positioning patrols in locations with a higher risk of homicides and suggesting routes that enable the coverage of said areas with the lowest possible travel time, thus using less resources. The proposal uses the Risk Terrain Modeling (RTM) predictive model employing the QGIS tool to locate the premises. The application was implemented with real-time data to prevent homicides based on specific risk factors in a part of the city of Porto Alegre during an 18-month period, between January 2020 and June 2021. After comparing it with other optimization models such as k-means, p-medians, and maximum coverage location problem (MCLP), the RTM model obtained better results. Subsequently, the model became part of a routing proposal using the metaheuristic Tabu Search method, enabling the coverage of risk points with good use of the service shift and a reduction in costs (distance and time) compared to a greedy heuristic. After the results, an integrated smart policing model is proposed. The Predictive Model for Patrol Location and Routing (PMPLR) exhibits practical use possibilities, since the validation used real police data and considered routes on public streets by using the Google Maps tool integrated with Python.application/pdfporSegurança públicaPoliciamentoGestão de pessoasSmart policingPredictive model for patrol location and routingRisk terrain modelingTabu searchProposta de policiamento inteligente : integrando modelos de localização preditiva e de roteirização eficiente de patrulhas policiaisinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisUniversidade Federal do Rio Grande do SulEscola de AdministraçãoPrograma de Pós-Graduação em AdministraçãoPorto Alegre, BR-RS2022mestradoinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFRGSinstname:Universidade Federal do Rio Grande do Sul (UFRGS)instacron:UFRGSTEXT001148598.pdf.txt001148598.pdf.txtExtracted Texttext/plain208998http://www.lume.ufrgs.br/bitstream/10183/248030/2/001148598.pdf.txt8ca7a45b124a18c4b802e82674ca61f4MD52ORIGINAL001148598.pdfTexto completoapplication/pdf2884485http://www.lume.ufrgs.br/bitstream/10183/248030/1/001148598.pdfbd60dbe81104712caee5b61618cd9388MD5110183/2480302025-08-16 08:02:09.038009oai:www.lume.ufrgs.br:10183/248030Biblioteca Digital de Teses e Dissertaçõeshttps://lume.ufrgs.br/handle/10183/2PUBhttps://lume.ufrgs.br/oai/requestlume@ufrgs.br || lume@ufrgs.bropendoar:18532025-08-16T11:02:09Biblioteca Digital de Teses e Dissertações da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)false
dc.title.pt_BR.fl_str_mv Proposta de policiamento inteligente : integrando modelos de localização preditiva e de roteirização eficiente de patrulhas policiais
title Proposta de policiamento inteligente : integrando modelos de localização preditiva e de roteirização eficiente de patrulhas policiais
spellingShingle Proposta de policiamento inteligente : integrando modelos de localização preditiva e de roteirização eficiente de patrulhas policiais
Limeira, Marcio Luiz da Costa
Segurança pública
Policiamento
Gestão de pessoas
Smart policing
Predictive model for patrol location and routing
Risk terrain modeling
Tabu search
title_short Proposta de policiamento inteligente : integrando modelos de localização preditiva e de roteirização eficiente de patrulhas policiais
title_full Proposta de policiamento inteligente : integrando modelos de localização preditiva e de roteirização eficiente de patrulhas policiais
title_fullStr Proposta de policiamento inteligente : integrando modelos de localização preditiva e de roteirização eficiente de patrulhas policiais
title_full_unstemmed Proposta de policiamento inteligente : integrando modelos de localização preditiva e de roteirização eficiente de patrulhas policiais
title_sort Proposta de policiamento inteligente : integrando modelos de localização preditiva e de roteirização eficiente de patrulhas policiais
author Limeira, Marcio Luiz da Costa
author_facet Limeira, Marcio Luiz da Costa
author_role author
dc.contributor.author.fl_str_mv Limeira, Marcio Luiz da Costa
dc.contributor.advisor1.fl_str_mv Ferreira, Luciano
contributor_str_mv Ferreira, Luciano
dc.subject.por.fl_str_mv Segurança pública
Policiamento
Gestão de pessoas
topic Segurança pública
Policiamento
Gestão de pessoas
Smart policing
Predictive model for patrol location and routing
Risk terrain modeling
Tabu search
dc.subject.eng.fl_str_mv Smart policing
Predictive model for patrol location and routing
Risk terrain modeling
Tabu search
description A presente dissertação apresenta proposta de policiamento inteligente a partir de um modelo integrado para o planejamento de ações policiais preventivas, considerando uma localização preditiva e uma roteirização eficiente de patrulhas. A segurança pública tem se apresentado como um problema cada vez mais complexo, que interfere diretamente na vida da sociedade, sendo que crimes violentos conduzem ao medo e a sensação de insegurança prejudicial ao convívio social e desenvolvimento das comunidades. Diante disso, busca-se propor um modelo para auxiliar no planejamento tático-operacional de patrulhas policiais com dois focos: posicioná-las em locais de maior risco de incidência de crimes de homicídios e sugerir rotas que permitam a cobertura dos pontos de risco com o menor tempo de deslocamento e, consequentemente, recursos. A proposta utiliza, para a localização das facilidades, a modelagem preditiva do Risk Terrain Modeling (RTM), empregando a ferramenta QGIS. Implementou-se a aplicação com dados reais para a prevenção de homicídios, a partir de fatores de risco específicos, de uma região do município de Porto Alegre, no período de 18 meses, entre janeiro de 2020 e junho de 2021. Após comparação com outros modelos de otimização como k-means, p-medianas e problema de localização com máxima cobertura (MCLP), o modelo RTM apresentou melhores resultados. Na sequência, o modelo integra uma proposta de roteirização, utilizando a metaheurística Busca Tabu, permitindo o atendimento dos pontos de risco, com grande aproveitamento do turno de serviço e redução de custos (distância e tempo) comparando-se com o emprego de uma heurística gulosa. Após os resultados, propõe-se um modelo integrado de policiamento inteligente, Modelo Preditivo de Localização e Roteirização de Patrulhas (MPLRP), o qual entende-se que pode ser utilizada na prática, tendo em vista que a verificação utilizou dados policiais reais e considerou as rotas nas vias públicas utilizando ferramenta Google Maps integrada em Python.
publishDate 2022
dc.date.accessioned.fl_str_mv 2022-08-27T05:06:22Z
dc.date.issued.fl_str_mv 2022
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 http://hdl.handle.net/10183/248030
dc.identifier.nrb.pt_BR.fl_str_mv 001148598
url http://hdl.handle.net/10183/248030
identifier_str_mv 001148598
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da UFRGS
instname:Universidade Federal do Rio Grande do Sul (UFRGS)
instacron:UFRGS
instname_str Universidade Federal do Rio Grande do Sul (UFRGS)
instacron_str UFRGS
institution UFRGS
reponame_str Biblioteca Digital de Teses e Dissertações da UFRGS
collection Biblioteca Digital de Teses e Dissertações da UFRGS
bitstream.url.fl_str_mv http://www.lume.ufrgs.br/bitstream/10183/248030/2/001148598.pdf.txt
http://www.lume.ufrgs.br/bitstream/10183/248030/1/001148598.pdf
bitstream.checksum.fl_str_mv 8ca7a45b124a18c4b802e82674ca61f4
bd60dbe81104712caee5b61618cd9388
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)
repository.mail.fl_str_mv lume@ufrgs.br || lume@ufrgs.br
_version_ 1844167514042400768