???item.export.label??? ???item.export.type.endnote??? ???item.export.type.bibtex???

Please use this identifier to cite or link to this item: http://tede.biblioteca.ufpb.br:8080/handle/tede/6083
???metadata.dc.type???: Dissertação
Title: Uma abordagem heurística para o problema de roteamento DIAL-A-RIDE.
???metadata.dc.creator???: Costa, Daniel Leite Viana 
???metadata.dc.contributor.advisor1???: Siebra, Clauirton de Albuquerque
???metadata.dc.description.resumo???: 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.
Abstract: 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.
Keywords: Informática
Ciência da computação
Metaheurística
Iterated Local Search
Dial-a-Ride Problem
Metaheuristic
Iterated Local Search
Variable Neighborhood Search
???metadata.dc.subject.cnpq???: CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
Language: por
???metadata.dc.publisher.country???: BR
Publisher: Universidade Federal da Paraí­ba
???metadata.dc.publisher.initials???: UFPB
???metadata.dc.publisher.department???: Informática
???metadata.dc.publisher.program???: Programa de Pós Graduação em Informática
Citation: 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.
???metadata.dc.rights???: Acesso Aberto
URI: http://tede.biblioteca.ufpb.br:8080/handle/tede/6083
Issue Date: 22-Mar-2013
Appears in Collections:Programa de Pós-Graduação em Informática

Files in This Item:
File SizeFormat 
ArquivoTotalDaniel.pdf2.69 MBAdobe PDFDownload/Open Preview


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.