Publicação
Ferramenta para resolução do problema do roteamento de veículos, num sistema de informação geográfica, usando algoritmos genéticos
| datacite.subject.fos | Engenharia e Tecnologia::Engenharia Eletrotécnica, Eletrónica e Informática | pt_PT |
| dc.contributor.advisor | Lobo, Fernando Miguel Pais da Graça | |
| dc.contributor.author | Pinheiro, David Santos | |
| dc.date.accessioned | 2018-11-19T18:09:59Z | |
| dc.date.available | 2018-11-19T18:09:59Z | |
| dc.date.issued | 2012 | |
| dc.date.submitted | 2012 | |
| dc.description.abstract | 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. | pt_PT |
| dc.identifier.uri | http://hdl.handle.net/10400.1/10962 | |
| dc.language.iso | por | pt_PT |
| dc.subject | Problema do roteamento de veículos | pt_PT |
| dc.subject | Algoritmos genéticos | pt_PT |
| dc.subject | Sistemas de informação geográfica | pt_PT |
| dc.title | Ferramenta para resolução do problema do roteamento de veículos, num sistema de informação geográfica, usando algoritmos genéticos | pt_PT |
| dc.type | master thesis | |
| dspace.entity.type | Publication | |
| rcaap.rights | restrictedAccess | pt_PT |
| rcaap.type | masterThesis | pt_PT |
| thesis.degree.grantor | Universidade do Algarve. Faculdade de Ciências e Tecnologia | |
| thesis.degree.level | Mestre | |
| thesis.degree.name | Mestrado em Engenharia Informática | pt_PT |
Ficheiros
Principais
1 - 1 de 1
Miniatura indisponível
- Nome:
- Mestrado em Engenharia Informática - David Santos Pinheiro.pdf
- Tamanho:
- 1.82 MB
- Formato:
- Adobe Portable Document Format
Licença
1 - 1 de 1
Miniatura indisponível
- Nome:
- license.txt
- Tamanho:
- 3.41 KB
- Formato:
- Item-specific license agreed upon to submission
- Descrição: