A carregar...
Publicação
Ferramenta para resolução do problema do roteamento de veículos, num sistema de informação geográfica, usando algoritmos genéticos
| Nome: | Descrição: | Tamanho: | Formato: | |
|---|---|---|---|---|
| 1.82 MB | Adobe PDF |
Autores
Orientador(es)
Resumo(s)
O aumento do preço dos combustíveis fósseis, aliado a uma maior consciência ambiental dos
cidadãos, veio enfatizar nos últimos anos, ainda mais do que anteriormente, que pequenas
otimizações na definição das rotas de veículos de distribuição de produtos ou de realização de
serviços, têm um impacto importante no ambiente e na economia dos países. Neste sentido
tem sido cada vez maior o interesse das comunidades científica e técnica na disponibilização
de métodos e ferramentas para resolução do Problema do Roteamento de Veículos (PRV).
Têm-se desenvolvido novas técnicas de otimização estocástica sendo que algumas apresentam
elevada performance mesmo na presença de instâncias muito grandes do PRV e mesmo sem
conhecimentos profundos sobre as suas propriedades, como é o caso das meta-heurísticas,
dentre as quais os Algoritmos Genéticos são muito populares.
Por outro lado os Sistemas de Informação Geográfica (SIG) vieram constituir-se como
ferramentas potentes para a representação e definição fidedignas da localização geográfica de
elementos físicos macroscópicos na superfície terrestre, nomeadamente para a definição da
rede viária e da localização e propriedades dos clientes, elementos fundamentais para a
resolução do PRV.
Nesta dissertação serão introduzidas noções de base, importantes para a compreensão e
enquadramento dos assuntos envolvidos, nomeadamente o PRV, os Algoritmos Genéticos e os
SIG.
Seguidamente serão apresentadas duas ferramentas que foram criadas no sentido de resolver
instâncias reais do PRV sobre um software de SIG desktop.
Finalmente serão apresentadas linhas orientadores para trabalhos futuros no sentido de
desenvolver e potenciar a utilização dessas ferramentas.
Descrição
Palavras-chave
Problema do roteamento de veículos Algoritmos genéticos Sistemas de informação geográfica