Use este identificador para citar ou linkar para este item:
http://repositorio.utfpr.edu.br/jspui/handle/1/1560
Registro completo de metadados
Campo DC | Valor | Idioma |
---|---|---|
dc.creator | Alves, Roberta | - |
dc.date.accessioned | 2016-02-23T17:24:59Z | - |
dc.date.available | 2016-02-23T17:24:59Z | - |
dc.date.issued | 2015-02-10 | - |
dc.identifier.citation | ALVES, Roberta. Modelo matemático para seleção de rotas de patrulhamento escolar: o caso da patrulha escolar de Ponta Grossa. 2015. 70 f. Dissertação (Mestrado em Engenharia de Produção) - Universidade Tecnológica Federal do Paraná, Ponta Grossa, 2015. | pt_BR |
dc.identifier.uri | http://repositorio.utfpr.edu.br/jspui/handle/1/1560 | - |
dc.description.abstract | Studies have shown that school violence produces harmful effects on victims and society alike. Police patrols have proved to me the most effective among the main forms of preventing school violence. School police patrols take place using squad cars that serve a network of schools and consist of placing vehicles at network schools for a given period of time (routine patrol). Nevertheless, during routine patrol police vehicles must immediately answer emergency calls at network schools that are not being patrolled at that moment (emergency patrolling). This work proposes a method based on mathematical models to assist the school patrol program in defining the routes for routine patrol and emergency routes. The approach used to solve the problem consisted of graph algorithms. Routine patrol was treated as a model of the Traveling Salesman Problem, and was solved using the Nearest Neighbor Heuristic and Tabu Search metaheuristic. The emergency situation was modeled using the Shortest Path Problem, and emergency routes were determined through the Floyd-Warshall algorithm. A case study was used to demonstrate the application of the method. Results show that the proposed method is effective to treat the problem of route selection for school patrols in cities with shortcomings in technological resources. | pt_BR |
dc.description.sponsorship | CAPES | pt_BR |
dc.language | por | pt_BR |
dc.publisher | Universidade Tecnológica Federal do Paraná | pt_BR |
dc.subject | Patrulhamento policial | pt_BR |
dc.subject | Violência na escola | pt_BR |
dc.subject | Modelos matemáticos | pt_BR |
dc.subject | Police patrol | pt_BR |
dc.subject | School violence | pt_BR |
dc.subject | Mathematical models | pt_BR |
dc.title | Modelo matemático para seleção de rotas de patrulhamento escolar: o caso da patrulha escolar de Ponta Grossa | pt_BR |
dc.type | masterThesis | pt_BR |
dc.description.resumo | Estudos mostram que a violência nas escolas resulta em consequências prejudiciais para as vítimas e para a sociedade. Entre os principais meios de prevenção da violência escolar tem-se o patrulhamento policial como o mais efetivo. O patrulhamento policial escolar é realizado por viaturas policiais que atendem a uma rede de escolas e consiste na manutenção das viaturas em cada escola da rede por um determinado período de tempo (patrulhamento de rotina). Contudo, durante o patrulhamento de rotina, as viaturas devem prestar atendimento imediato a chamadas de emergência em escolas da rede que não estejam sendo patrulhadas naquele momento (patrulhamento emergencial). O presente trabalho propõe um método baseado em modelos matemáticos para auxiliar o programa de patrulha escolar na definição das rotas de patrulhamento de rotina e rotas emergenciais. A abordagem aplicada para resolver o problema foi a de algoritmos de grafos. O patrulhamento de rotina foi por meio do Problema do caixeiro viajante e solucionado por meio da heurística do vizinho mais próximo e da meta-heurística de Busca tabu. A situação de emergência foi modelada utilizando o Caminho mais curto e as rotas emergenciais foram determinadas por meio do algoritmo de Floyd-Warshall. Um estudo de caso em uma rede de escolas foi utilizado para demonstrar a utilização do método. Os resultados mostram que o método proposto é efetivo para tratar o problema de seleção de rotas de patrulhamento escolar em cidades com restrições de recursos tecnológicos. | pt_BR |
dc.degree.local | Ponta Grossa | pt_BR |
dc.degree.level | Mestrado | pt_BR |
dc.publisher.local | Ponta Grossa | pt_BR |
dc.contributor.advisor1 | Colmenero, João Carlos | - |
dc.publisher.program | Programa de Pós-Graduação em Engenharia de Produção | pt_BR |
Aparece nas coleções: | PG - Programa de Pós-Graduação em Engenharia de Produção |
Arquivos associados a este item:
Arquivo | Descrição | Tamanho | Formato | |
---|---|---|---|---|
PG_PPGEP_M _Alves, Roberta_2015.pdf | 1,44 MB | Adobe PDF | Visualizar/Abrir |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.