Made available in DSpace on 2014-12-17T14:52:50Z (GMT). No. of bitstreams: 1 AndreMG_DISSERT.pdf: 2426032 bytes, checksum: 12cecc3ac8e26d885793286de73b6a32 (MD5) Previous issue date: 2010-02-26 / 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 / A 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 preventivas