Aplicação de P-Medianas para atendimento aos colégios estaduais por viaturas do Batalhão de Patrulha Escolar
Autor(a) principal: | |
---|---|
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 |