Melhoria da segurança pública: uma proposta para alocação de unidades policiais utilizando o modelo das p-medianas e do caixeiro viajante
Autor(a) principal: | |
---|---|
Data de Publicação: | 2010 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Repositório Institucional da UFRN |
Texto Completo: | https://repositorio.ufrn.br/jspui/handle/123456789/14945 |
Resumo: | The decrease in crime is one of the core issues that cause concern in society today. This study aims to propose improvements to public safety from the choice of points to the location of police units, ie the points which support the car and the police. For this, three models were developed in order to assist decision making regarding the best placement of these bases. The Model of Police Units Routing has the intention to analyze the current configuration of a given region and develop optimal routes for round preventative. The Model of Allocation and Routing for New Police Units (MARNUP) used the model of facility location called p-median weighted and traveling salesman problem (TSP) combined aiming an ideal setting for regions that do not yet have support points or to assess how far the distribution is present in relation to that found in solution. The Model Redefinition and Routing Unit Police (MRRUP) seek to change the current positioning taking into account the budgetary constraints of the decision maker. To verify the applicability of these models we used data from 602 points to instances of police command that is responsible for the capital city of Natal. The city currently has 31 police units for 36 of these 19 districts and police have some assistance. This reality can lead to higher costs and higher response times for answering emergency calls. The results of the models showed that in an ideal situation it is possible to define a distance of 500 km/round, whereas in this 900 km are covered by approximately round. However, a change from three-point lead reduced to 700 km / round which represents a decrease of 22% in the route. This reduction should help improve response time to emergency care, improving the level of service provided by the increase of solved cases, reducing police shifts and routing preventive patrols |
id |
UFRN_d3dc732b0e59edb6c6f53bac89ae9435 |
---|---|
oai_identifier_str |
oai:https://repositorio.ufrn.br:123456789/14945 |
network_acronym_str |
UFRN |
network_name_str |
Repositório Institucional da UFRN |
repository_id_str |
|
spelling |
Gurgel, André Moraishttp://lattes.cnpq.br/7215356171529987http://lattes.cnpq.br/7266011798625538Ferreira, Rodrigo José Pireshttp://lattes.cnpq.br/8895667604896314Aloise, Danielhttp://lattes.cnpq.br/5093210888872414Lima, Rommel Vladimir dehttp://lattes.cnpq.br/1779018936618060Aloise, Dario José2014-12-17T14:52:50Z2010-10-082014-12-17T14:52:50Z2010-02-26GURGEL, André Morais. Public safety improvement: a proposal for police units allocation using p-median and travelling salesman model. 2010. 103 f. Dissertação (Mestrado em Estratégia; Qualidade; Gestão Ambiental; Gestão da Produção e Operações) - Universidade Federal do Rio Grande do Norte, Natal, 2010.https://repositorio.ufrn.br/jspui/handle/123456789/14945The decrease in crime is one of the core issues that cause concern in society today. This study aims to propose improvements to public safety from the choice of points to the location of police units, ie the points which support the car and the police. For this, three models were developed in order to assist decision making regarding the best placement of these bases. The Model of Police Units Routing has the intention to analyze the current configuration of a given region and develop optimal routes for round preventative. The Model of Allocation and Routing for New Police Units (MARNUP) used the model of facility location called p-median weighted and traveling salesman problem (TSP) combined aiming an ideal setting for regions that do not yet have support points or to assess how far the distribution is present in relation to that found in solution. The Model Redefinition and Routing Unit Police (MRRUP) seek to change the current positioning taking into account the budgetary constraints of the decision maker. To verify the applicability of these models we used data from 602 points to instances of police command that is responsible for the capital city of Natal. The city currently has 31 police units for 36 of these 19 districts and police have some assistance. This reality can lead to higher costs and higher response times for answering emergency calls. The results of the models showed that in an ideal situation it is possible to define a distance of 500 km/round, whereas in this 900 km are covered by approximately round. However, a change from three-point lead reduced to 700 km / round which represents a decrease of 22% in the route. This reduction should help improve response time to emergency care, improving the level of service provided by the increase of solved cases, reducing police shifts and routing preventive patrolsA diminuição da criminalidade é uma das questões centrais que geram preocupação na sociedade atual. O presente estudo objetiva propor melhorias a segurança pública a partir da escolha de pontos para a localização de unidades policiais, ou seja, dos pontos que servem de apoio às viaturas e aos policiais. Para isto, três modelos matemáticos foram desenvolvidos no intuito de auxiliar a tomada de decisão com relação ao melhor posicionamento destas bases. O Modelo de Roteirização das Unidades Policiais tem como intuito analisar a configuração atual de determinada região e desenvolver rotas ótimas para a ronda preventiva. O Modelo de Alocação e Roteirização de Novas Unidades Policiais (MARNUP) utilizou o modelo de localização de instalações denominado de p-medianas e o problema do caixeiro viajante (TSP) combinados objetivando uma configuração ideal para regiões que ainda não possuem pontos de apoio ou para avaliar o quão distante está a distribuição presente em relação ao encontrado na solução. O Modelo de Redefinição e Roteirização de Unidades Policiais (MRRUP) busca a mudança do posicionamento atual levando em consideração as restrições orçamentárias do decisor. Para a verificação da aplicabilidade destes modelos utilizou-se dados de 602 pontos de ocorrências do Comando de Policiamento da Capital que é responsável pelo município de Natal. A cidade atualmente possui 31 unidades policiais para 36 bairros e destes 19 possuem algum auxílio policial. Esta realidade pode gerar custos mais elevados e maiores tempos de resposta para o atendimento de chamadas de emergências. Os resultados encontrados pelos modelos mostraram que em uma situação ideal é possível delimitar uma distância percorrida de 500 km, enquanto no presente 900 km são percorridos aproximadamente por ronda. Contudo, uma mudança de três pontos leva a redução para 700 km/ronda o que representa uma diminuição de 22% no percurso. Esta diminuição deve ajudar na melhoria do tempo de resposta ao atendimento de emergências, na melhoria do nível de serviço proporcionada pelo aumento de casos resolvidos, na redução dos deslocamentos policiais e no roteamento de rondas preventivasapplication/pdfporUniversidade Federal do Rio Grande do NortePrograma de Pós-Graduação em Engenharia de ProduçãoUFRNBREstratégia; Qualidade; Gestão Ambiental; Gestão da Produção e OperaçõesSegurança PúblicaAlocação de Unidades PoliciaisP-MedianasPublic SecurityPolice Units AllocationP-Median ProblemCNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAOMelhoria da segurança pública: uma proposta para alocação de unidades policiais utilizando o modelo das p-medianas e do caixeiro viajanteMelhoria da segurança pública: uma proposta para alocação de unidades policiais utilizando o modelo das p-medianas e do caixeiro viajantePublic safety improvement: a proposal for police units allocation using p-median and travelling salesman modelPublic safety improvement: a proposal for police units allocation using p-median and travelling salesman modelinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFRNinstname:Universidade Federal do Rio Grande do Norte (UFRN)instacron:UFRNORIGINALAndreMG_DISSERT.pdfapplication/pdf2426032https://repositorio.ufrn.br/bitstream/123456789/14945/1/AndreMG_DISSERT.pdf12cecc3ac8e26d885793286de73b6a32MD51TEXTAndreMG_DISSERT.pdf.txtAndreMG_DISSERT.pdf.txtExtracted texttext/plain158968https://repositorio.ufrn.br/bitstream/123456789/14945/6/AndreMG_DISSERT.pdf.txt0dc8f02b29c6016b22bb6f21f251e974MD56THUMBNAILAndreMG_DISSERT.pdf.jpgAndreMG_DISSERT.pdf.jpgIM Thumbnailimage/jpeg3273https://repositorio.ufrn.br/bitstream/123456789/14945/7/AndreMG_DISSERT.pdf.jpgc57a76d1e7faa19cd93cee31a2ad2226MD57123456789/149452017-11-02 02:21:10.555oai:https://repositorio.ufrn.br:123456789/14945Repositório de PublicaçõesPUBhttp://repositorio.ufrn.br/oai/opendoar:2017-11-02T05:21:10Repositório Institucional da UFRN - Universidade Federal do Rio Grande do Norte (UFRN)false |
dc.title.por.fl_str_mv |
Melhoria da segurança pública: uma proposta para alocação de unidades policiais utilizando o modelo das p-medianas e do caixeiro viajante Melhoria da segurança pública: uma proposta para alocação de unidades policiais utilizando o modelo das p-medianas e do caixeiro viajante |
dc.title.alternative.eng.fl_str_mv |
Public safety improvement: a proposal for police units allocation using p-median and travelling salesman model Public safety improvement: a proposal for police units allocation using p-median and travelling salesman model |
title |
Melhoria da segurança pública: uma proposta para alocação de unidades policiais utilizando o modelo das p-medianas e do caixeiro viajante |
spellingShingle |
Melhoria da segurança pública: uma proposta para alocação de unidades policiais utilizando o modelo das p-medianas e do caixeiro viajante Gurgel, André Morais Segurança Pública Alocação de Unidades Policiais P-Medianas Public Security Police Units Allocation P-Median Problem CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO |
title_short |
Melhoria da segurança pública: uma proposta para alocação de unidades policiais utilizando o modelo das p-medianas e do caixeiro viajante |
title_full |
Melhoria da segurança pública: uma proposta para alocação de unidades policiais utilizando o modelo das p-medianas e do caixeiro viajante |
title_fullStr |
Melhoria da segurança pública: uma proposta para alocação de unidades policiais utilizando o modelo das p-medianas e do caixeiro viajante |
title_full_unstemmed |
Melhoria da segurança pública: uma proposta para alocação de unidades policiais utilizando o modelo das p-medianas e do caixeiro viajante |
title_sort |
Melhoria da segurança pública: uma proposta para alocação de unidades policiais utilizando o modelo das p-medianas e do caixeiro viajante |
author |
Gurgel, André Morais |
author_facet |
Gurgel, André Morais |
author_role |
author |
dc.contributor.authorID.por.fl_str_mv |
|
dc.contributor.authorLattes.por.fl_str_mv |
http://lattes.cnpq.br/7215356171529987 |
dc.contributor.advisorID.por.fl_str_mv |
|
dc.contributor.advisorLattes.por.fl_str_mv |
http://lattes.cnpq.br/7266011798625538 |
dc.contributor.referees1.pt_BR.fl_str_mv |
Ferreira, Rodrigo José Pires |
dc.contributor.referees1ID.por.fl_str_mv |
|
dc.contributor.referees1Lattes.por.fl_str_mv |
http://lattes.cnpq.br/8895667604896314 |
dc.contributor.referees2.pt_BR.fl_str_mv |
Aloise, Daniel |
dc.contributor.referees2ID.por.fl_str_mv |
|
dc.contributor.referees2Lattes.por.fl_str_mv |
http://lattes.cnpq.br/5093210888872414 |
dc.contributor.referees3.pt_BR.fl_str_mv |
Lima, Rommel Vladimir de |
dc.contributor.referees3ID.por.fl_str_mv |
|
dc.contributor.referees3Lattes.por.fl_str_mv |
http://lattes.cnpq.br/1779018936618060 |
dc.contributor.author.fl_str_mv |
Gurgel, André Morais |
dc.contributor.advisor1.fl_str_mv |
Aloise, Dario José |
contributor_str_mv |
Aloise, Dario José |
dc.subject.por.fl_str_mv |
Segurança Pública Alocação de Unidades Policiais P-Medianas |
topic |
Segurança Pública Alocação de Unidades Policiais P-Medianas Public Security Police Units Allocation P-Median Problem CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO |
dc.subject.eng.fl_str_mv |
Public Security Police Units Allocation P-Median Problem |
dc.subject.cnpq.fl_str_mv |
CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO |
description |
The decrease in crime is one of the core issues that cause concern in society today. This study aims to propose improvements to public safety from the choice of points to the location of police units, ie the points which support the car and the police. For this, three models were developed in order to assist decision making regarding the best placement of these bases. The Model of Police Units Routing has the intention to analyze the current configuration of a given region and develop optimal routes for round preventative. The Model of Allocation and Routing for New Police Units (MARNUP) used the model of facility location called p-median weighted and traveling salesman problem (TSP) combined aiming an ideal setting for regions that do not yet have support points or to assess how far the distribution is present in relation to that found in solution. The Model Redefinition and Routing Unit Police (MRRUP) seek to change the current positioning taking into account the budgetary constraints of the decision maker. To verify the applicability of these models we used data from 602 points to instances of police command that is responsible for the capital city of Natal. The city currently has 31 police units for 36 of these 19 districts and police have some assistance. This reality can lead to higher costs and higher response times for answering emergency calls. The results of the models showed that in an ideal situation it is possible to define a distance of 500 km/round, whereas in this 900 km are covered by approximately round. However, a change from three-point lead reduced to 700 km / round which represents a decrease of 22% in the route. This reduction should help improve response time to emergency care, improving the level of service provided by the increase of solved cases, reducing police shifts and routing preventive patrols |
publishDate |
2010 |
dc.date.available.fl_str_mv |
2010-10-08 2014-12-17T14:52:50Z |
dc.date.issued.fl_str_mv |
2010-02-26 |
dc.date.accessioned.fl_str_mv |
2014-12-17T14:52:50Z |
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.citation.fl_str_mv |
GURGEL, André Morais. Public safety improvement: a proposal for police units allocation using p-median and travelling salesman model. 2010. 103 f. Dissertação (Mestrado em Estratégia; Qualidade; Gestão Ambiental; Gestão da Produção e Operações) - Universidade Federal do Rio Grande do Norte, Natal, 2010. |
dc.identifier.uri.fl_str_mv |
https://repositorio.ufrn.br/jspui/handle/123456789/14945 |
identifier_str_mv |
GURGEL, André Morais. Public safety improvement: a proposal for police units allocation using p-median and travelling salesman model. 2010. 103 f. Dissertação (Mestrado em Estratégia; Qualidade; Gestão Ambiental; Gestão da Produção e Operações) - Universidade Federal do Rio Grande do Norte, Natal, 2010. |
url |
https://repositorio.ufrn.br/jspui/handle/123456789/14945 |
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.publisher.none.fl_str_mv |
Universidade Federal do Rio Grande do Norte |
dc.publisher.program.fl_str_mv |
Programa de Pós-Graduação em Engenharia de Produção |
dc.publisher.initials.fl_str_mv |
UFRN |
dc.publisher.country.fl_str_mv |
BR |
dc.publisher.department.fl_str_mv |
Estratégia; Qualidade; Gestão Ambiental; Gestão da Produção e Operações |
publisher.none.fl_str_mv |
Universidade Federal do Rio Grande do Norte |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da UFRN instname:Universidade Federal do Rio Grande do Norte (UFRN) instacron:UFRN |
instname_str |
Universidade Federal do Rio Grande do Norte (UFRN) |
instacron_str |
UFRN |
institution |
UFRN |
reponame_str |
Repositório Institucional da UFRN |
collection |
Repositório Institucional da UFRN |
bitstream.url.fl_str_mv |
https://repositorio.ufrn.br/bitstream/123456789/14945/1/AndreMG_DISSERT.pdf https://repositorio.ufrn.br/bitstream/123456789/14945/6/AndreMG_DISSERT.pdf.txt https://repositorio.ufrn.br/bitstream/123456789/14945/7/AndreMG_DISSERT.pdf.jpg |
bitstream.checksum.fl_str_mv |
12cecc3ac8e26d885793286de73b6a32 0dc8f02b29c6016b22bb6f21f251e974 c57a76d1e7faa19cd93cee31a2ad2226 |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 |
repository.name.fl_str_mv |
Repositório Institucional da UFRN - Universidade Federal do Rio Grande do Norte (UFRN) |
repository.mail.fl_str_mv |
|
_version_ |
1802117524760821760 |