Please use this identifier to cite or link to this item:
http://repositorio.cesupa.br:8080/jspui/handle/prefix/144
Type: | Trabalho de Conclusão de Curso |
Title: | Aplicação de um algoritmo genético para otimização do roteamento de veículos coletivos em rede |
Author: | Almeida Neto, Adilson de |
Advisors: | Ferreira, Fábio dos Santos |
Resumo: | Algoritmos genéticos são muito utilizados em várias classes de problemas de otimização, sobretudo em problemas combinatórios, onde o espaço de busca costuma ser demasiado grande para métodos exatos obterem soluções ótimas. Essa classe de problemas é de grande importância para modelos matemáticos que refletem situações do mundo real, como o roteamento de veículos. O seguinte trabalho objetiva utilizar um algoritmo genético para otimizar rotas de veículos coletivos ligados em rede, nessa configuração, as posições dos passageiros e dos motoristas são conhecidas em todos os momentos. Para que a otimização seja possível, o problema foi matematicamente modelado com base no Capacitated Vehicle Routing Problem (CVRP) com alterações para refletir a natureza do problema de roteamento de veículos coletivos ligados em rede. Além disso, esse trabalho compara a performance das rotas otimizadas do algoritmo genético com rotas não otimizadas, para observar o ganho obtido ao se utilizar essa técnica. |
Abstract: | Genetic algorithms are used in a wide range of optimization problems, especially in combinatorial problems, where the search space is, in many occasions, too large for exact methods to achieve optimal solutions. This class of problems bear great importance for mathematical models that reflect real world situations, such as vehicle routing. The goal of this work is to utilize a genetic algorithm to optimize networked linked capacitated vehicles, in this configuration, all passengers and drivers positions are known in every moment. To make this optimization possible, the problem was mathematically modeled using the Capacitated Vehicle Routing Problem (CVRP) as inspiration with alterations reflecting the nature of the network linked capacitated vehicles. After that, this work also compares the obtained performance to a non-optimized route, so that the gain from using this method can be observed. |
Keywords: | Computação evolutiva Algoritmos genéticos Roteamento Mobilidade urbana Trânsito Transporte Capacitated Vehicle Routing Problem Roteamento de veículos Veículo coletivo |
CNPq: | CNPQ::ENGENHARIAS |
Language: | por |
Country: | Brasil |
Publisher: | Centro Universitário do Estado do Pará |
Institution Initials: | CESUPA |
Citation: | ALMEIDA NETO, Adilson de. Aplicação de um algoritmo genético para otimização do roteamento de veículos coletivos em rede. 2018. Trabalho de Conclusão de Curso (Bacharelado em Engenharia de Computação) – Centro Universitário do Estado do Pará, Belém, 2018. |
Access Type: | Acesso Aberto |
URI: | http://repositorio.cesupa.br:8080/jspui/handle/prefix/144 |
Issue Date: | 15-Jun-2018 |
Appears in Collections: | Trabalho de Conclusão de Curso - TCC |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
TC - Adilson de Almeida Neto.pdf | 872.65 kB | Adobe PDF | View/Open |
This item is licensed under a Creative Commons License