Aplicação de um Simulated Annealing ao DARP: Estudo de caso na cidade de São José dos Campos para população de mobilidade reduzida
Arquivos
Data
2022-08-12
Autores
Godeny, Natalia de Faria 
Orientadores
Chaves, Antônio Augusto
Tipo
Trabalho de conclusão de curso
Título da Revista
ISSN da Revista
Título de Volume
Resumo
O trabalho apresentado aborda o problema DARP (Dial-a-Ride Problem), que consiste em determinar rotas e horários para usuários de um serviço de coleta e entrega, com o objetivo de minimizar o custo da rota em determinados carros acomodando o máximo de usuários possível. Utilizou-se a meta-heurística SA (Simulated Annealing) para se obter uma solução viável, caso exista, violando o mínimo possível de restrições e em um tempo computacional aceitável.
Foi observado que o programa "Acesso Já", da Prefeitura Municipal de São José dos Campos, poderia se favorecer com a otimização no uso dos carros para transporte de passageiros com mobilidade reduzida. Para tal, utilizou-se a linguagem de programação C, e parâmetros iniciais do método foram calibrados de forma empírica. Para análise de desempenho do modelo utilizaram-se 10 instâncias, como prevê a literatura, de modo a se verificar a consistência do método e possibilitar a comparação com outros.