Repositório Institucional da UFPB

Tipo:	Dissertação
Título:	Problema de alocação de viaturas policiais: estudo de caso na cidade de João Pessoa-PB
Autor(es):	Silva, Valtania Ferreira da
Primeiro Orientador:	Cabral, Lucídio dos Anjos Formiga
Primeiro Coorientador:	Nascimento, Roberto Quirino do
Resumo:	Localizar serviços públicos emergenciais se enquadra em um dos problemas clássicos de otimização onde pontos candidatos são disponibilizados para que sejam escolhidos, dentre eles, aqueles que otimizem o critério de eficiência estabelecido, visando localizar um número limitado de facilidades. O conjunto de locais candidatos tem grande influência sobre a solução final gerada por um modelo de localização. Na pesquisa, foram definidas três estratégias para eleger os locais candidatos ao posicionamento de viaturas policiais: decisão do gestor de segurança, modelo de Pmedianas e método de clusterização k-means. Com apoio de Sistemas de Informação Geográfica (SIG) foi possível georreferenciar as ocorrências de crimes, visualizar a distribuição dos locais candidatos selecionados e identificar a presença de hotspots de crimes. Visando resolver o problema de alocação de viaturas adotou-se duas abordagens: exata e heurística. Para tanto, duas meta-heurísticas híbridas foram implementadas - GRASP combinado com VND e GRASP com modelo exato, as quais obtiveram soluções iguais ou muito aproximadas da solução ótima. Foi desenvolvido um sistema de apoio a decisão espacial baseado na solução da formulação do problema de localização de facilidades com restrições de cobertura e cobertura backup. Trata-se de uma ferramenta WEB construída com base os padrões usados pela tecnologia WebGIS
Abstract:	Find emergency public services falls into one of the classic optimization problems where points are available for candidates who are chosen, among them, those that optimize the efficiency criteria established, to find a limited number of facilities. The set of candidate sites have great influence on the final solution generated by a model location . In the research, three strategies were used to elect local candidates to position the cars of police : decision of the Security Manager , p-median model and method of clustering k-means. With the support of Geographical Information Systems (GIS ) it was possible to georeference the occurrences of crimes , to visualize the distribution of selected local candidates and identify the presence of hotspots of crime. Aiming to solve the problem of allocating vehicles adopted two approaches : exact and heuristic . Therefore, two hybrid meta - heuristics were implemented - GRASP combined with VND and GRASP with exact model. They obtained same or very approximate solutions of the optimal solution . It was developed a system of spatial decision support based on the solution of the formulation of the problem of locating facilities with restricted coverage and backup coverage. It is a Web tool built with by WebGIS technology
Palavras-chave:	Localização de viaturas policiais Hotspot P-medianas K-means Meta-heurísitcas híbridas WebGIS Location of police cars Hotspot P-median K-means Hybrid meta-heurisitcs
CNPq:	ENGENHARIAS::ENGENHARIA DE PRODUCAO
Idioma:	por
País:	BR
Editor:	Universidade Federal da Paraí­ba
Sigla da Instituição:	UFPB
Departamento:	Engenharia de Produção
Programa:	Programa de Pós-Graduação em Engenharia de Produção
Citação:	SILVA, Valtania Ferreira da. Problema de alocação de viaturas policiais: estudo de caso na cidade de João Pessoa-PB. 2014. 128 f. Dissertação (Mestrado em Engenharia de Produção) - Universidade Federal da Paraí­ba, João Pessoa, 2014.
Tipo de Acesso:	Acesso aberto
URI:	https://repositorio.ufpb.br/jspui/handle/tede/5264
Data do documento:	24-Fev-2014
Aparece nas coleções:	Centro de Tecnologia (CT) - Programa de Pós-Graduação em Engenharia de Produção

Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.