| Título: | Otimização de rotas de transporte público utilizando um sistema híbrido de colônias de formigas : um estudo de caso para o Campus Darcy Ribeiro da UnB |
| Autor(es): | Silva, Gabriel Amaro Baxto da |
| Orientador(es): | Ladeira, Marcelo |
| Assunto: | Roteirização (Logística)
Sistema multiagente
Roteamento de veículos
Arquitetura de otimização multi-colônia |
| Data de apresentação: | 31-Jul-2025 |
| Data de publicação: | 11-Nov-2025 |
| Referência: | SILVA, Gabriel Amaro Baxto da. Otimização de rotas de transporte público utilizando um sistema híbrido de colônias de formigas: um estudo de caso para o Campus Darcy Ribeiro da UnB. 2025. 43 f., il. Trabalho de conclusão de curso (Bacharelado em Ciência da Computação) — Universidade de Brasília, Brasília, 2025. |
| Resumo: | Este trabalho desenvolve, implementa e analisa uma arquitetura de otimização para o Problema de Roteamento de Veículos (VRP) com múltiplos objetivos, baseada em um sistema de Otimização por Colônia de Formigas (ACO) com múltiplas colônias. Aplicada a um estudo de caso de planejamento de rotas de ônibus no campus Darcy Ribeiro da Universidade de Brasília (UnB), a metodologia é estruturada em três estágios. Primeiramente, uma etapa de pré-processamento de dados geográficos modela a rede viária e formaliza restrições operacionais, como a de pares de paradas opostas. Em segundo lugar, um meta-grafo é construído como uma estratégia de redução de complexidade, encapsulando as restrições diretamente em sua estrutura para criar um espaço de busca válido. O núcleo da contribuição reside no terceiro estágio: um otimizador que emprega duas colônias de formigas paralelas e especialistas, ACS-Time e ACS-Vehicle, focadas em minimizar, respectivamente, a distância total e o número de veículos. Um controlador central gerenciaainteraçãoentreascolôniasatravésdeumatabeladeferomônioscompartilhada, guiando a busca por soluções de compromisso (trade-off). Os resultados indicam que a arquiteturapropostaécapazdegerarrotasviáveiselogisticamentecoerentesparaoproblema complexo e com restrições, demonstrando o potencial da cooperação entre colônias especialistas. |
| Abstract: | Thisworkdevelops,implements,andanalyzesamulti-objectiveoptimizationarchitecture fortheVehicleRoutingProblem(VRP),basedonamulti-colonyAntColonyOptimization (ACO) system. Applied to a bus route planning case study at the Darcy Ribeiro campus of the University of Brasília (UnB), the methodology is structured in three stages. First, a geographic and topological data preprocessing step formalizes the road network and its operational constraints, such as forbidden pairs of opposite stops. Second, a meta-graph is constructed as a complexity reduction strategy, embedding these constraints directly into its structure to create a valid search space. The core contribution lies in the third stage: an optimizer that employs two specialized and parallel ant colonies, ACS-Ti me and ACS-Vehicle, focused on minimizing total distance and fleet size, respectively. A central controller manages their interaction via a shared pheromone table, guiding the search towards trade-off solutions. The results indicate that the proposed architecture is capableofgeneratingfeasibleandlogisticallycoherentroutesforthecomplex,constrained problem, demonstrating the potential of cooperation between specialized colonies. |
| Informações adicionais: | Trabalho de Conclusão de Curso (graduação) — Universidade de Brasília, Instituto de Ciências Exatas, Departamento de Ciência da Computação, 2025. |
| Licença: | A concessão da licença deste item refere-se ao termo de autorização impresso assinado pelo autor que autoriza a Biblioteca Digital da Produção Intelectual Discente da Universidade de Brasília (BDM) a disponibilizar o trabalho de conclusão de curso por meio do sítio bdm.unb.br, com as seguintes condições: disponível sob Licença Creative Commons 4.0 International, que permite copiar, distribuir e transmitir o trabalho, desde que seja citado o autor e licenciante. Não permite o uso para fins comerciais nem a adaptação desta. |
| Aparece na Coleção: | Ciência da Computação
|
Todos os itens na BDM estão protegidos por copyright. Todos os direitos reservados.
