Please use this identifier to cite or link to this item:
https://repositorio.ufu.br/handle/123456789/14407
Document type: | Dissertação |
Access type: | Acesso Aberto |
Title: | Utilização de algoritmos genéticos híbridos e Web 2.0 no desenvolvimento de sistemas de roteirização de veículos |
Author: | Oliveira, Rodrigo César de |
First Advisor: | Yamanaka, Keiji |
First member of the Committee: | Soares, Alexsandro Santos |
Second member of the Committee: | Lima, Luciano Vieira |
Summary: | A utilização de um sistema computacional de roteirização de veículos é imprescindível para a competitividade de empresas que trabalham com distribuição de recursos e produtos. Apesar de demandar um alto custo, esse tipo de sistema oferece um retorno garantido do investimento feito. Utilizando-se as técnicas de Metaheurísticas combinadas com os recursos oferecidos livremente pela web é possível desenvolver sistemas de roteirização com funcionalidades, desempenho e eficiência bem próximos a sistemas comerciais. Nesse trabalho, primeiramente foi realizado um estudo dos fundamentos teóricos dos Algoritmos Genéticos. Utilizando-se a linguagem de programação Java, implementou-se um conjunto de rotinas comuns para os AGs, sob forma de uma biblioteca de desenvolvimento. De posse dessas rotinas, foi desenvolvido um algoritmo de roteirização de veículos com suporte a múltiplas rotas e diversos tipos de cálculos de custos entre localidades. Para a melhoria do desempenho do algoritmo implementado, utilizou-se a técnica de busca local 2opt, resultando-se assim em um Algoritmo Genético Híbrido. Esse algoritmo foi utilizado como núcleo para o desenvolvimento de um protótipo funcional de um sistema web de roteirização de veículos capaz de manipular as coordenadas geográficas de localidades na superfície terrestre e gerar um mapa com as rotas de veículos considerando as vias de circulação veiculares. O sistema gera também uma lista detalhada das rotas e descrevendo minunciosamente a direção a ser tomada em cada trecho, facilitando a atuação do condutor do veículo. |
Abstract: | The use of a computer system for vehicle routing is essential for the competitiveness of companies working with distribution of resources and products. Despite high cost, such a system ofiers a guaranteed return on investment made. Using a Metaheuristics techniques combined with the resources currently ofiered by web, free development tools can be developed routing systems with features, performance and eficiency very close to commercial systems. In this work, was first performed a study of the theoretical foundations of Genetic Algorithms. Using the Java programming language, is implemented a set of routines common to the AGs, in the form of a library of development. With this routines, was developed an algorithm routes of vehicles with support for multiple routes and various types of calculations of costs between locations. To improve the performance of the algorithm implemented, we used the technique of local search 2opt, and are thus resulting in a Hybrid Genetic Algorithm. This algorithm was used as a core for the development of a functional prototype of a web vehicles routing system capable of handling the geographical coordinates of settlements in land surface and create routes on a map of vehicles considering the vehicular trafic routes . The system also generates a detailed list of routes and close to describing direction to be taken on each site to facilitate the work of a driver of the vehicle. |
Keywords: | Algoritmos genéticos Híbridos Roteirização otimização Hybrid genetic algorithms Routing Optimization Algoritmos genéticos |
Area (s) of CNPq: | CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA |
Language: | por |
Country: | BR |
Publisher: | Universidade Federal de Uberlândia |
Institution Acronym: | UFU |
Department: | Engenharias |
Program: | Programa de Pós-graduação em Engenharia Elétrica |
Quote: | OLIVEIRA, Rodrigo César de. Utilização de algoritmos genéticos híbridos e Web 2.0 no desenvolvimento de sistemas de roteirização de veículos. 2008. 75 f. Dissertação (Mestrado em Engenharias) - Universidade Federal de Uberlândia, Uberlândia, 2008. |
URI: | https://repositorio.ufu.br/handle/123456789/14407 |
Date of defense: | 5-Dec-2008 |
Appears in Collections: | DISSERTAÇÃO - Engenharia Elétrica |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Rodrigo.pdf | 2.71 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.