Algoritmos de escala e roteamento de veículos para aplicação em serviços sistemáticos de regiões urbanas

Detalhes bibliográficos
Ano de defesa: 2003
Autor(a) principal: Coutinho, Emanuel Ferreira
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Estadual do Ceará
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Link de acesso: https://siduece.uece.br/siduece/trabalhoAcademicoPublico.jsf?id=26050
Resumo: Aplicações de escalonamento e roteamento de veículos em regiões urbanas de serviços sistemáticos, ou seja, que acontecem com uma certa frequência, e atendem a certas regiões, são bastantes utilizadas nos dias atuais. Problemas de recursos ocorrem muitas vezes em tarefas que são realizadas manualmente, e sem muita precisão e alocação correta. Qualquer alteração que seja feita implica em muito re-trabalho. Na maioria dos casos onde esses problemas ocorrem, não existem pessoas ou softwares adequados para construção de zonas, escalas e rotas, alem da necessidade de constante alteração de informações, pois são problemas muito dinâmicos. Apesar de existirem softwares que realizam estas atividades, geralmente eles são muito complexos e exigem um nível de especialização do usuário bastante elevado.Como as cidades vem crescendo rapidamente e inúmeros tipos de serviços são criados e utilizados, um processo de automação do planejamento viria agilizar e facilitar muito a realização de tarefas que são muito difíceis para um homem realiza-las.O objetivo principal desse trabalho e propor novos métodos para solucionar alguns problemas encontrados em regiões urbanas que utilizam serviços de entrega/coleta/controle domiciliar sistemáticos, cujas aplicações são comumente denominadas de escalonamento e roteamento de veículos. Para o problema de roteamento, sera proposta uma nova solução para o problema do Carteiro Rural Misto, com aplicação de algorítimos de percurso e fluxo minimo.Finalmente, serão mostrada duas aplicações adaptadas para a resolução destes problemas.