APLICAÇÃO DA TEORIA DE GRAFOS E ANÁLISE ESPACIAL PARA SOLUÇÃO DE PROBLEMAS GEOGRÁFICOS: UM ESTUDO DA CRIMINALIDADE VIOLENTA NO HIPERCENTRO DE BELO HORIZONTE
Refere-se ao emprego de técnicas
de análise espacial e de aplicação da teoria de
grafos na solução de problemas geográficos,
com modelagem de áreas de interesse de
segurança pública baseada nos dados
de crimes violentos registrados em Belo
Horizonte. Utilizou-se a técnica estatística de
análise espacial de probabilidades (Kernel) e
modelagem do hipercentro de Belo Horizonte
com base na rede viária. Foi aplicada a
teoria de grafos e utilizado o algoritmo de
Dijkstra para definição de caminhos mínimos
e resolução de problemas de localização. Os
resultados apresentaram que o uso do grafo
se mostrou eficiente, tanto na resolução
de problemas envolvendo rotas, quanto
na elaboração de caminhos otimizados
parainstalação de facilidades.Como fruto do
trabalho observou-se que este se apresenta
como um instrumento no planejamento da
segurança pública e, de modo geral, os
resultados oferecem subsídios para criação
de mecanismos para implementação de
políticas públicas de prevenção criminal.
APLICAÇÃO DA TEORIA DE GRAFOS E ANÁLISE ESPACIAL PARA SOLUÇÃO DE PROBLEMAS GEOGRÁFICOS: UM ESTUDO DA CRIMINALIDADE VIOLENTA NO HIPERCENTRO DE BELO HORIZONTE
-
DOI: 10.22533/at.ed.5871923085
-
Palavras-chave: Grafo. Análise espacial. Modelagem. Rotas. Segurança pública.
-
Keywords: Graph theory. Spatial analysis.Modeling. Routes. Public security.
-
Abstract:
Refers to the use of spatial
analysis techniques and application of graph
theory to solve geographical problems with modeling public security’s areas
based on violent crimes in Belo Horizonte. The analysis of spatial statistical with
probabilities technique (Kernel) be used and modeling of Belo Horizonte road
network. The graph theory and used Dijkstra's algorithm for setting minimum
paths and solving location problems has been applied. The results showed that
the use of the graph theory is efficient, bothin solving problems involving routes,
as in the preparation of ways optimized for installation of facilities. As the
work it was observed that methodology presents itself as a tool in the planning of
public safety and, in general, the results provide input for creation of mechanisms
for implementation of public policies of crime prevention.
-
Número de páginas: 15
- Diego Filipe Cordeiro Alves
- Leônidas Conceição Barroso
- ANTONIO HOT PEREIRA DE FARIA
