Made available in DSpace on 2015-05-08T14:53:37Z (GMT). No. of bitstreams: 1
arquivototal.pdf: 3740949 bytes, checksum: 4b4bb1e725e28d0a9a489835e70b4e60 (MD5)
Previous issue date: 2014-02-24 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPES / 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 / 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
| Identifer | oai:union.ndltd.org:IBICT/oai:tede.biblioteca.ufpb.br:tede/5264 |
| Date | 24 February 2014 |
| Creators | Silva, Valtania Ferreira da |
| Contributors | Cabral, Lucídio dos Anjos Formiga, Nascimento, Roberto Quirino do |
| Publisher | Universidade Federal da Paraíba, Programa de Pós-Graduação em Engenharia de Produção, UFPB, BR, Engenharia de Produção |
| Source Sets | IBICT Brazilian ETDs |
| Language | Portuguese |
| Detected Language | Portuguese |
| Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis |
| Format | application/pdf |
| Source | reponame:Biblioteca Digital de Teses e Dissertações da UFPB, instname:Universidade Federal da Paraíba, instacron:UFPB |
| Rights | info:eu-repo/semantics/openAccess |
| Relation | -8217436986773215563, 600, 600, 600, 600, 2087065505892217820, 2551182063231974631, 2075167498588264571 |
Page generated in 0.0022 seconds