Sistema para gerenciamento de transporte escolar: uma aplicação prática de grafos

Data
2019-05-16
Título da Revista
ISSN da Revista
Título de Volume
Editor
IFSP

Resumo

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.


Descrição
Palavras-chave
Citação