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

Detalhes bibliográficos
Autor(a) principal: Godeny, Natalia de Faria [UNIFESP]
Data de Publicação: 2022
Tipo de documento: Trabalho de conclusão de curso
Idioma: por
Título da fonte: Repositório Institucional da UNIFESP
Texto Completo: https://repositorio.unifesp.br/handle/11600/65373
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.
id UFSP_79beaa197e62e57f92d2191de9580895
oai_identifier_str oai:repositorio.unifesp.br/:11600/65373
network_acronym_str UFSP
network_name_str Repositório Institucional da UNIFESP
repository_id_str 3465
spelling Aplicação de um Simulated Annealing ao DARP: Estudo de caso na cidade de São José dos Campos para população de mobilidade reduzidaSimulated AnnealingDial-a-Ride ProblemMeta-heurísticaAcesso JáSão José dos CamposO 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.Não recebi financiamentoUniversidade Federal de São PauloChaves, Antônio Augusto [UNIFESP]http://lattes.cnpq.br/4973949421738244http://lattes.cnpq.br/7424455151734093Godeny, Natalia de Faria [UNIFESP]2022-08-23T19:39:15Z2022-08-23T19:39:15Z2022-08-12info:eu-repo/semantics/bachelorThesisinfo:eu-repo/semantics/publishedVersion90 f.application/pdfhttps://repositorio.unifesp.br/handle/11600/65373porSão José dos Campos, SPinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UNIFESPinstname:Universidade Federal de São Paulo (UNIFESP)instacron:UNIFESP2024-08-11T20:20:19Zoai:repositorio.unifesp.br/:11600/65373Repositório InstitucionalPUBhttp://www.repositorio.unifesp.br/oai/requestbiblioteca.csp@unifesp.bropendoar:34652024-08-11T20:20:19Repositório Institucional da UNIFESP - Universidade Federal de São Paulo (UNIFESP)false
dc.title.none.fl_str_mv 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
title 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
spellingShingle 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
Godeny, Natalia de Faria [UNIFESP]
Simulated Annealing
Dial-a-Ride Problem
Meta-heurística
Acesso Já
São José dos Campos
title_short 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
title_full 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
title_fullStr 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
title_full_unstemmed 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
title_sort 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
author Godeny, Natalia de Faria [UNIFESP]
author_facet Godeny, Natalia de Faria [UNIFESP]
author_role author
dc.contributor.none.fl_str_mv Chaves, Antônio Augusto [UNIFESP]
http://lattes.cnpq.br/4973949421738244
http://lattes.cnpq.br/7424455151734093
dc.contributor.author.fl_str_mv Godeny, Natalia de Faria [UNIFESP]
dc.subject.por.fl_str_mv Simulated Annealing
Dial-a-Ride Problem
Meta-heurística
Acesso Já
São José dos Campos
topic Simulated Annealing
Dial-a-Ride Problem
Meta-heurística
Acesso Já
São José dos Campos
description 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.
publishDate 2022
dc.date.none.fl_str_mv 2022-08-23T19:39:15Z
2022-08-23T19:39:15Z
2022-08-12
dc.type.driver.fl_str_mv info:eu-repo/semantics/bachelorThesis
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
format bachelorThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://repositorio.unifesp.br/handle/11600/65373
url https://repositorio.unifesp.br/handle/11600/65373
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 90 f.
application/pdf
dc.coverage.none.fl_str_mv São José dos Campos, SP
dc.publisher.none.fl_str_mv Universidade Federal de São Paulo
publisher.none.fl_str_mv Universidade Federal de São Paulo
dc.source.none.fl_str_mv reponame:Repositório Institucional da UNIFESP
instname:Universidade Federal de São Paulo (UNIFESP)
instacron:UNIFESP
instname_str Universidade Federal de São Paulo (UNIFESP)
instacron_str UNIFESP
institution UNIFESP
reponame_str Repositório Institucional da UNIFESP
collection Repositório Institucional da UNIFESP
repository.name.fl_str_mv Repositório Institucional da UNIFESP - Universidade Federal de São Paulo (UNIFESP)
repository.mail.fl_str_mv biblioteca.csp@unifesp.br
_version_ 1814268325140627456

Registros relacionados