Uma abordagem heurística para o problema de roteamento DIAL-A-RIDE.

Detalhes bibliográficos
Autor(a) principal: Costa, Daniel Leite Viana
Data de Publicação: 2013
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da UFPB
Texto Completo: https://repositorio.ufpb.br/jspui/handle/tede/6083
Resumo: Problems of traffic jam, lack of vacancies in garages and cars underutilized are part of the current scenario of big cities. In this work is created a module for creating efficient routes for a system using the approach Dial-a-Ride Problem. The DARP is a vehicle routing problem that belongs to NP-complete class. It aims is to minimize operating costs while maintaining quality of service to the client. It is presented an algorithm that uses the metaheuristics Iterated Local Search with the Variable Neighborhood Search to solve the DARP. Compared to related work in the area, the results were better regarding to distance traveled and average travel time of customers.
id UFPB_aa68f125649e09262dd9c79c2d87a67d
oai_identifier_str oai:repositorio.ufpb.br:tede/6083
network_acronym_str UFPB
network_name_str Biblioteca Digital de Teses e Dissertações da UFPB
repository_id_str
spelling Uma abordagem heurística para o problema de roteamento DIAL-A-RIDE.InformáticaCiência da computaçãoMetaheurísticaIterated Local SearchDial-a-Ride ProblemMetaheuristicIterated Local SearchVariable Neighborhood SearchCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOProblems of traffic jam, lack of vacancies in garages and cars underutilized are part of the current scenario of big cities. In this work is created a module for creating efficient routes for a system using the approach Dial-a-Ride Problem. The DARP is a vehicle routing problem that belongs to NP-complete class. It aims is to minimize operating costs while maintaining quality of service to the client. It is presented an algorithm that uses the metaheuristics Iterated Local Search with the Variable Neighborhood Search to solve the DARP. Compared to related work in the area, the results were better regarding to distance traveled and average travel time of customers.Coordenação de Aperfeiçoamento de Pessoal de Nível SuperiorProblemas de congestionamentos, falta de vagas em garagens e carros subutilizados fazem parte do cenário atual das grandes cidades. Neste trabalho é criado um módulo para criação de rotas eficiente para sistemas de caronas utilizando a abordagem Dial-a-Ride Problem. O DARP é um problema de roteamento pertencente a classe NP-Completo. Este tem como objetivo minimizar os custos operacionais, mas mantendo uma qualidade de serviço para o usuário. É apresentado um algoritmo que utiliza as metaheurística Iterated Local Search juntamente com a Variable Neighborhood Search para solucionar o DARP. Comparados com outros trabalhos relevantes na área, os resultados encontrados foram melhores no que se refere à distância percorrida e no tempo médio de viagem dos clientes.Universidade Federal da Paraí­baBRInformáticaPrograma de Pós Graduação em InformáticaUFPBSiebra, Clauirton de Albuquerquehttp://lattes.cnpq.br/7707799028683443Costa, Daniel Leite Viana2015-05-14T12:36:37Z2018-07-21T00:15:15Z2014-02-192018-07-21T00:15:15Z2013-03-22info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfCOSTA, Daniel Leite Viana. Uma abordagem heurística para o problema de roteamento DIAL-A-RIDE.. 2013. 55 f. Dissertação (Mestrado em Informática) - Universidade Federal da Paraí­ba, João Pessoa, 2013.https://repositorio.ufpb.br/jspui/handle/tede/6083porinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFPBinstname:Universidade Federal da Paraíba (UFPB)instacron:UFPB2018-09-06T01:11:56Zoai:repositorio.ufpb.br:tede/6083Biblioteca Digital de Teses e Dissertaçõeshttps://repositorio.ufpb.br/PUBhttp://tede.biblioteca.ufpb.br:8080/oai/requestdiretoria@ufpb.br|| diretoria@ufpb.bropendoar:2018-09-06T01:11:56Biblioteca Digital de Teses e Dissertações da UFPB - Universidade Federal da Paraíba (UFPB)false
dc.title.none.fl_str_mv Uma abordagem heurística para o problema de roteamento DIAL-A-RIDE.
title Uma abordagem heurística para o problema de roteamento DIAL-A-RIDE.
spellingShingle Uma abordagem heurística para o problema de roteamento DIAL-A-RIDE.
Costa, Daniel Leite Viana
Informática
Ciência da computação
Metaheurística
Iterated Local Search
Dial-a-Ride Problem
Metaheuristic
Iterated Local Search
Variable Neighborhood Search
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
title_short Uma abordagem heurística para o problema de roteamento DIAL-A-RIDE.
title_full Uma abordagem heurística para o problema de roteamento DIAL-A-RIDE.
title_fullStr Uma abordagem heurística para o problema de roteamento DIAL-A-RIDE.
title_full_unstemmed Uma abordagem heurística para o problema de roteamento DIAL-A-RIDE.
title_sort Uma abordagem heurística para o problema de roteamento DIAL-A-RIDE.
author Costa, Daniel Leite Viana
author_facet Costa, Daniel Leite Viana
author_role author
dc.contributor.none.fl_str_mv Siebra, Clauirton de Albuquerque
http://lattes.cnpq.br/7707799028683443
dc.contributor.author.fl_str_mv Costa, Daniel Leite Viana
dc.subject.por.fl_str_mv Informática
Ciência da computação
Metaheurística
Iterated Local Search
Dial-a-Ride Problem
Metaheuristic
Iterated Local Search
Variable Neighborhood Search
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
topic Informática
Ciência da computação
Metaheurística
Iterated Local Search
Dial-a-Ride Problem
Metaheuristic
Iterated Local Search
Variable Neighborhood Search
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
description Problems of traffic jam, lack of vacancies in garages and cars underutilized are part of the current scenario of big cities. In this work is created a module for creating efficient routes for a system using the approach Dial-a-Ride Problem. The DARP is a vehicle routing problem that belongs to NP-complete class. It aims is to minimize operating costs while maintaining quality of service to the client. It is presented an algorithm that uses the metaheuristics Iterated Local Search with the Variable Neighborhood Search to solve the DARP. Compared to related work in the area, the results were better regarding to distance traveled and average travel time of customers.
publishDate 2013
dc.date.none.fl_str_mv 2013-03-22
2014-02-19
2015-05-14T12:36:37Z
2018-07-21T00:15:15Z
2018-07-21T00:15:15Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv COSTA, Daniel Leite Viana. Uma abordagem heurística para o problema de roteamento DIAL-A-RIDE.. 2013. 55 f. Dissertação (Mestrado em Informática) - Universidade Federal da Paraí­ba, João Pessoa, 2013.
https://repositorio.ufpb.br/jspui/handle/tede/6083
identifier_str_mv COSTA, Daniel Leite Viana. Uma abordagem heurística para o problema de roteamento DIAL-A-RIDE.. 2013. 55 f. Dissertação (Mestrado em Informática) - Universidade Federal da Paraí­ba, João Pessoa, 2013.
url https://repositorio.ufpb.br/jspui/handle/tede/6083
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 application/pdf
dc.publisher.none.fl_str_mv Universidade Federal da Paraí­ba
BR
Informática
Programa de Pós Graduação em Informática
UFPB
publisher.none.fl_str_mv Universidade Federal da Paraí­ba
BR
Informática
Programa de Pós Graduação em Informática
UFPB
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da UFPB
instname:Universidade Federal da Paraíba (UFPB)
instacron:UFPB
instname_str Universidade Federal da Paraíba (UFPB)
instacron_str UFPB
institution UFPB
reponame_str Biblioteca Digital de Teses e Dissertações da UFPB
collection Biblioteca Digital de Teses e Dissertações da UFPB
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da UFPB - Universidade Federal da Paraíba (UFPB)
repository.mail.fl_str_mv diretoria@ufpb.br|| diretoria@ufpb.br
_version_ 1801842904565547008

Registros relacionados