Skip navigation
DSpace logo

  1. Repositório Institucional da UFPB
  2. BDTD - UFPB
  3. UFPB - Campus I - João Pessoa
  4. Centro de Informática (CI) - Programa de Pós-Graduação em Informática
Use este identificador para citar ou linkar para este item: https://repositorio.ufpb.br/jspui/handle/tede/6083
Registro completo de metadados
Campo DCValorIdioma
dc.creatorCosta, Daniel Leite Viana-
dc.date.accessioned2015-05-14T12:36:37Z-
dc.date.accessioned2018-07-21T00:15:15Z-
dc.date.available2014-02-19-
dc.date.available2018-07-21T00:15:15Z-
dc.date.issued2013-03-22-
dc.identifier.citationCOSTA, 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.por
dc.identifier.urihttps://repositorio.ufpb.br/jspui/handle/tede/6083-
dc.description.abstractProblems 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.eng
dc.description.provenanceMade 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-22eng
dc.description.provenanceMade available in DSpace on 2018-07-21T00:15:15Z (GMT). No. of bitstreams: 2 ArquivoTotalDaniel.pdf: 2752447 bytes, checksum: 5dbeb5dd6c935f25f004b1edb1df7d70 (MD5) ArquivoTotalDaniel.pdf.jpg: 2903 bytes, checksum: eb4a73405bddf1fabdaacd24f0f49497 (MD5) Previous issue date: 2013-03-22en
dc.description.sponsorshipCoordenação de Aperfeiçoamento de Pessoal de Nível Superior-
dc.formatapplication/pdfpor
dc.languageporpor
dc.publisherUniversidade Federal da Paraí­bapor
dc.rightsAcesso abertopor
dc.subjectInformáticapor
dc.subjectCiência da computaçãopor
dc.subjectMetaheurísticapor
dc.subjectIterated Local Searchpor
dc.subjectDial-a-Ride Problemeng
dc.subjectMetaheuristiceng
dc.subjectIterated Local Searcheng
dc.subjectVariable Neighborhood Searcheng
dc.titleUma abordagem heurística para o problema de roteamento DIAL-A-RIDE.por
dc.typeDissertaçãopor
dc.contributor.advisor1Siebra, Clauirton de Albuquerque-
dc.contributor.advisor1Latteshttp://lattes.cnpq.br/7707799028683443por
dc.creator.Latteshttp://lattes.cnpq.br/5427947593501744por
dc.description.resumoProblemas 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.por
dc.publisher.countryBRpor
dc.publisher.departmentInformáticapor
dc.publisher.programPrograma de Pós Graduação em Informáticapor
dc.publisher.initialsUFPBpor
dc.subject.cnpqCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOpor
dc.thumbnail.urlhttp://tede.biblioteca.ufpb.br:8080/retrieve/14838/ArquivoTotalDaniel.pdf.jpg*
Aparece nas coleções:Centro de Informática (CI) - Programa de Pós-Graduação em Informática

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
ArquivoTotalDaniel.pdf2,69 MBAdobe PDFVisualizar/Abrir
Mostrar registro simples do item Visualizar estatísticas


Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.