Sistema para gerenciamento de transporte escolar: uma aplicação prática de grafos
| dc.contributor.advisor | Bordignon, André Luís | |
| dc.contributor.author | Moreira, Mayk Henrique dos Santos | |
| dc.contributor.referee | Silva, Everton Josué da | |
| dc.contributor.referee | Muniz, Rafael da Silva | |
| dc.date.accessioned | 2024-03-12T18:28:32Z | |
| dc.date.available | 2024-03-12T18:28:32Z | |
| dc.date.issued | 2019-05-16 | |
| dc.description.abstract | 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. | |
| dc.description.abstract2 | The lack of quality public transportation and the convenience of private transport results in the emergence of private school transport initiatives. This type of activity is very common in large urban centers in Brazil. From the observation of the reality of the individual micro business in the school transportation field in the city of Campinas-SP and Itu-SP, and from conversation with professionals in the area, the excessive burden of tasks faced by these professionals in the day-to-day and consequent physical and mental wear and tear generated by this accumulation. The objective of this work was to develop a tool to aid in the organization of information and route optimization for the school transportation area. In order to perform the route proposition, the application uses a greedy algorithm constructed from the nearest neighbor heuristic, applied to the Vehicle Routing Problem, considering the problem as asymmetric. The validation of the routes proposed by the developed software showed significant results considering time and distance metrics. | |
| dc.format.mimetype | application/pdf | |
| dc.identifier.bibliographicCitation | MOREIRA, Mayk Henrique dos Santos. Sistema para gerenciamento de transporte escolar : uma aplicação prática de grafos. 2019. 63 f. Trabalho de Conclusão de Curso (Garduação) - Tecnologia em Análise e Desenvolvimento de Sistemas, Instituto Federal de Educação, Ciência e Tecnologia de São paulo, Campus Campinas | |
| dc.identifier.uri | https://repositorio.ifsp.edu.br/handle/123456789/668 | |
| dc.publisher | Instituto Federal de Educação, Ciência e Tecnologia de São Paulo (IFSP) | |
| dc.publisher.campi | CAMPINAS | |
| dc.rights | Attribution-NonCommercial-ShareAlike 3.0 Brazil | en |
| dc.rights.uri | http://creativecommons.org/licenses/by-nc-sa/3.0/br/ | |
| dc.subject.keywords | Roteamento de veículos - Problema | |
| dc.subject.keywords | Organização de cadastros | |
| dc.subject.keywords | Rotas otimizadas | |
| dc.subject.keywords | Transporte escolar - Roteamento | |
| dc.subject.keywords | Grafos | |
| dc.title | Sistema para gerenciamento de transporte escolar: uma aplicação prática de grafos | |
| dc.title.alternative | School transport management system: a practical application of graphs | |
| dc.type | Trabalhos de Conclusão de Curso de Graduação |