Navegando por Autor "Moreira, Mayk Henrique dos Santos"

Agora exibindo 1 - 1 de 1
  • Imagem de Miniatura
    Item
    Sistema para gerenciamento de transporte escolar: uma aplicação prática de grafos
    (Instituto Federal de Educação, Ciência e Tecnologia de São Paulo (IFSP), 2019-05-16) Moreira, Mayk Henrique dos Santos; Bordignon, André Luís; Silva, Everton Josué da; Muniz, Rafael da Silva
    A falta de um transporte público de qualidade e a comodidade do transporte privado gera como consequência o surgimento de iniciativas particulares de transporte escolar. Esse tipo de atividade é muito comum nos grandes centros urbanos do Brasil. A partir da observação da realidade do micronegócio individual no ramo de transporte escolar na cidade de Campinas-SP e Itu-SP, e através de conversas com profissionais da área, verificou-se a carga excessiva de tarefas que esses profissionais enfrentam no dia a dia e consequente desgaste físico e mental gerado por esse acúmulo. O objetivo deste trabalho foi desenvolver uma ferramenta para auxiliar na organização de informações e otimização de rotas para a área de transporte escolar. Para realizar a proposição de rotas, a aplicação utiliza um algoritmo guloso construído a partir da heurística do vizinho mais próximo, aplicada ao Problema de Roteamento de Veículo, considerando o problema como assimétrico. A validação das rotas propostas pelo software desenvolvido mostrou resultados significativos considerando métricas de tempo e distância.