Aplicação de P-Medianas para atendimento aos colégios estaduais por viaturas do Batalhão de Patrulha Escolar

Detalhes bibliográficos
Autor(a) principal: Rosa, Reginaldo Santa
Data de Publicação: 2011
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFPR
Texto Completo: https://hdl.handle.net/1884/26507
Resumo: Orientador : Prof. Dr. Arinei Carlos Lindbeck da Silva
id UFPR_36b39f6d8000cd9f845fcf16095cc870
oai_identifier_str oai:acervodigital.ufpr.br:1884/26507
network_acronym_str UFPR
network_name_str Repositório Institucional da UFPR
repository_id_str 308
spelling Silva, Arinei Carlos Lindbeck da, 1960-Universidade Federal do Paraná. Setor de Tecnologia. Programa de Pós-Graduação em Métodos Numéricos em EngenhariaRosa, Reginaldo Santa2024-02-26T19:01:32Z2024-02-26T19:01:32Z2011https://hdl.handle.net/1884/26507Orientador : Prof. Dr. Arinei Carlos Lindbeck da SilvaDissertação (mestrado) - Universidade Federal do Paraná, Setor de Ciências Exatas e Setor de Tecnologia, Programa de Pós-Graduação em Métodos Numéricos em Engenharia. Defesa: Curitiba, 28/09/2011Bibliografia: fls. 119-121Área de concentração: Programação matemáticaResumo: O objetivo deste trabalho é comparar a atual distribuição dos colégios estaduais atendidos pelas equipes\viaturas do Batalhão de Patrulha Escolar Comunitária (BPEC) no município de Curitiba/PR, utilizando o problema das pmedianas como nova proposta de designação, reagrupando os setores de forma a ficar distribuída uniformemente a quantidade de colégios por viatura. Também foi verificado se é possível realizar a designação com a capacidade de cada equipe adotando-se o número de alunos por viatura. Por fim, foi elaborado um aplicativo para uso diário pelo Batalhão, para possibilitar de maneira dinâmica realizar novas distribuições dos setores onde cada equipe deve atender caso aumente ou diminua a quantidade de equipes de serviço disponível, bem como aumente o número de estabelecimentos de ensino. Foram mapeados todos os 164 estabelecimentos de ensino estadual, e através de suas coordenadas geodésicas foi possível obter as distâncias euclidianas entre eles, para utilizar na implementação dos algoritmos exato e heurístico. Verificou-se melhora em todas as simulações, que abordaram três formas diferentes de agrupamento, sendo a Geral BPEC, que adota todos os colégios, sem nenhuma restrição quanto a localidade de atuação das equipes, a Pelotão BPEC, que respeita as posições dos colégios conforme a localização dentro de cada pelotão, e a ultima forma foi semelhante a atual, que respeita a área de atuação de cada viatura, conforme as unidades operacionais de área, que são os batalhões de policia militar. O algoritmo exato, como já esperado demorou um tempo grande, passando de dez horas sem chegar ao ótimo global para apresentar resultados e representou uma melhoria de 20% no percurso com a nova designação para visitar todos os estabelecimentos de ensino. O desempenho do algoritmo heurístico também foi satisfatório, pois além de não necessitar de utilização de outro aplicativo comercial, ficou entre apenas 4% a 7% em relação ao apresentado pelo algoritmo exato. Conclui-se que existe a necessidade de rever a forma de distribuição da abrangência de cada pelotão para se chegar aos resultados encontrados.Abstract: The objective of this study is to compare the distribution of actual state schools attended by teams/patrol cars Battalion School Community (BPEC) in the municipality of Curitiba / PR, using the p-median problem as a new proposal for the appointment by regrouping sectors so that it's evenly distributed the number of colleges per vehicle. The study also tested if it is possible to perform the assignment with the ability of each team taking the number of students per car. Finally, an application was designed for daily use by the Battalion, to enable dynamically achieve new distributions of sectors where each team must meet if it increases or decreases the amount of service teams available as well as increase the number of schools. All the 164 schools statewide have been mapped, and through it's geodetic coordinates it was possible to obtain the Euclidean distances between them, to use in the implementation of exact and heuristic algorithms. There was improvement in all the simulations, which addressed three different ways of grouping, the General BPEC, which adopts all schools, with no restrictions on the location of work teams, the Platoon BPEC, that regards the positions of the schools as location inside each platoon, and the last form was similar to today, with regard each vehicle operation area, according to area operational units, which are the military police battalions. The exact algorithm, as expected took a long time, passing ten hours without reaching the global optimum to present results and represented a 20% improvement in route with a new designation to visit all the schools. The heuristic algorithm performance was also satisfactory, was not necessary to use another commercial application, and it's result was among 4% to 7% compared to that presented by the exact algorithm. It's possible to conclude that there is need to review each platoon distribution coverage to reach the results found in this study.152f. : il. [algumas color.], grafs., tabs.application/pdfDisponível em formato digitalVeiculos - Relações militaresProgramação linearEscolasAnálise numéricaAplicação de P-Medianas para atendimento aos colégios estaduais por viaturas do Batalhão de Patrulha Escolarinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisporreponame:Repositório Institucional da UFPRinstname:Universidade Federal do Paraná (UFPR)instacron:UFPRinfo:eu-repo/semantics/openAccessORIGINALAPLICACAO DE P-MEDIANAS PARA ATENDIMENTO AOS COLEGIOS -.pdfapplication/pdf7313107https://acervodigital.ufpr.br/bitstream/1884/26507/1/APLICACAO%20DE%20P-MEDIANAS%20PARA%20ATENDIMENTO%20AOS%20COLEGIOS%20%20-.pdf4094cd24092d8f39cda9f774fe72e351MD51open accessTEXTAPLICACAO DE P-MEDIANAS PARA ATENDIMENTO AOS COLEGIOS -.pdf.txtExtracted Texttext/plain207089https://acervodigital.ufpr.br/bitstream/1884/26507/2/APLICACAO%20DE%20P-MEDIANAS%20PARA%20ATENDIMENTO%20AOS%20COLEGIOS%20%20-.pdf.txtdf95da55a69e0d66e1f55adff3abf871MD52open accessTHUMBNAILAPLICACAO DE P-MEDIANAS PARA ATENDIMENTO AOS COLEGIOS -.pdf.jpgGenerated Thumbnailimage/jpeg1133https://acervodigital.ufpr.br/bitstream/1884/26507/3/APLICACAO%20DE%20P-MEDIANAS%20PARA%20ATENDIMENTO%20AOS%20COLEGIOS%20%20-.pdf.jpg6da9d8a45b5629bd513a2a51c0cb50e7MD53open access1884/265072024-02-26 16:01:32.414open accessoai:acervodigital.ufpr.br:1884/26507Repositório de PublicaçõesPUBhttp://acervodigital.ufpr.br/oai/requestopendoar:3082024-02-26T19:01:32Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)false
dc.title.pt_BR.fl_str_mv Aplicação de P-Medianas para atendimento aos colégios estaduais por viaturas do Batalhão de Patrulha Escolar
title Aplicação de P-Medianas para atendimento aos colégios estaduais por viaturas do Batalhão de Patrulha Escolar
spellingShingle Aplicação de P-Medianas para atendimento aos colégios estaduais por viaturas do Batalhão de Patrulha Escolar
Rosa, Reginaldo Santa
Veiculos - Relações militares
Programação linear
Escolas
Análise numérica
title_short Aplicação de P-Medianas para atendimento aos colégios estaduais por viaturas do Batalhão de Patrulha Escolar
title_full Aplicação de P-Medianas para atendimento aos colégios estaduais por viaturas do Batalhão de Patrulha Escolar
title_fullStr Aplicação de P-Medianas para atendimento aos colégios estaduais por viaturas do Batalhão de Patrulha Escolar
title_full_unstemmed Aplicação de P-Medianas para atendimento aos colégios estaduais por viaturas do Batalhão de Patrulha Escolar
title_sort Aplicação de P-Medianas para atendimento aos colégios estaduais por viaturas do Batalhão de Patrulha Escolar
author Rosa, Reginaldo Santa
author_facet Rosa, Reginaldo Santa
author_role author
dc.contributor.other.pt_BR.fl_str_mv Silva, Arinei Carlos Lindbeck da, 1960-
Universidade Federal do Paraná. Setor de Tecnologia. Programa de Pós-Graduação em Métodos Numéricos em Engenharia
dc.contributor.author.fl_str_mv Rosa, Reginaldo Santa
dc.subject.por.fl_str_mv Veiculos - Relações militares
Programação linear
Escolas
Análise numérica
topic Veiculos - Relações militares
Programação linear
Escolas
Análise numérica
description Orientador : Prof. Dr. Arinei Carlos Lindbeck da Silva
publishDate 2011
dc.date.issued.fl_str_mv 2011
dc.date.accessioned.fl_str_mv 2024-02-26T19:01:32Z
dc.date.available.fl_str_mv 2024-02-26T19:01:32Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://hdl.handle.net/1884/26507
url https://hdl.handle.net/1884/26507
dc.language.iso.fl_str_mv por
language por
dc.relation.pt_BR.fl_str_mv Disponível em formato digital
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 152f. : il. [algumas color.], grafs., tabs.
application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFPR
instname:Universidade Federal do Paraná (UFPR)
instacron:UFPR
instname_str Universidade Federal do Paraná (UFPR)
instacron_str UFPR
institution UFPR
reponame_str Repositório Institucional da UFPR
collection Repositório Institucional da UFPR
bitstream.url.fl_str_mv https://acervodigital.ufpr.br/bitstream/1884/26507/1/APLICACAO%20DE%20P-MEDIANAS%20PARA%20ATENDIMENTO%20AOS%20COLEGIOS%20%20-.pdf
https://acervodigital.ufpr.br/bitstream/1884/26507/2/APLICACAO%20DE%20P-MEDIANAS%20PARA%20ATENDIMENTO%20AOS%20COLEGIOS%20%20-.pdf.txt
https://acervodigital.ufpr.br/bitstream/1884/26507/3/APLICACAO%20DE%20P-MEDIANAS%20PARA%20ATENDIMENTO%20AOS%20COLEGIOS%20%20-.pdf.jpg
bitstream.checksum.fl_str_mv 4094cd24092d8f39cda9f774fe72e351
df95da55a69e0d66e1f55adff3abf871
6da9d8a45b5629bd513a2a51c0cb50e7
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)
repository.mail.fl_str_mv
_version_ 1801860928453476352

Registros relacionados