Estudo da localização de escolas municipais no município de São Jerônimo da Serra - PR

Resumo

O objetivo da pesquisa é o de propor e estudar diversos cenários envolvendo a localização das escolas municipais de São Jerônimo da Serra, a fim de minimizar as distâncias percorridas pelos estudantes até suas instituições de ensino. Na primeira etapa, realiza-se uma análise da atual localização das escolas municipais e dos dados do transporte escolar. Na segunda, são realizadas simulações considerando a localização das escolas existentes. Nessa etapa, são utilizados os algoritmos de Teitz & Bart e Simulated Annealing para resolver o problema de p-medianas. Na terceira etapa, é realizada a alocação dos estudantes para as escolas mais próximas utilizando o algoritmo de Gillett & Johnson modificado. Na última etapa, é aplicado o algoritmo Location Based Heuristic Adaptado para o roteamento do transporte escolar, com a finalidade de comparar os resultados obtidos com a situação atual do município.