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.
| Identifer | oai:union.ndltd.org:IBICT/oai:tede.biblioteca.ufpb.br:tede/6083 |
| Date | 22 March 2013 |
| Creators | Costa, Daniel Leite Viana |
| Contributors | Siebra, Clauirton de Albuquerque |
| Publisher | Universidade Federal da Paraíba, Programa de Pós Graduação em Informática, UFPB, BR, Informática |
| Source Sets | IBICT Brazilian ETDs |
| Language | Portuguese |
| Detected Language | Portuguese |
| Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis |
| Format | application/pdf |
| Source | reponame:Biblioteca Digital de Teses e Dissertações da UFPB, instname:Universidade Federal da Paraíba, instacron:UFPB |
| Rights | info:eu-repo/semantics/openAccess |
Page generated in 0.0034 seconds