Return to search

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

Made available in DSpace on 2015-05-14T12:36:37Z (GMT). No. of bitstreams: 1
ArquivoTotalDaniel.pdf: 2752447 bytes, checksum: 5dbeb5dd6c935f25f004b1edb1df7d70 (MD5)
Previous issue date: 2013-03-22 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / 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. / Problemas 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.

Identiferoai:union.ndltd.org:IBICT/oai:tede.biblioteca.ufpb.br:tede/6083
Date22 March 2013
CreatorsCosta, Daniel Leite Viana
ContributorsSiebra, Clauirton de Albuquerque
PublisherUniversidade Federal da Paraí­ba, Programa de Pós Graduação em Informática, UFPB, BR, Informática
Source SetsIBICT Brazilian ETDs
LanguagePortuguese
Detected LanguagePortuguese
Typeinfo:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis
Formatapplication/pdf
Sourcereponame:Biblioteca Digital de Teses e Dissertações da UFPB, instname:Universidade Federal da Paraíba, instacron:UFPB
Rightsinfo:eu-repo/semantics/openAccess

Page generated in 0.0023 seconds