Use este identificador para citar ou linkar para este item: https://repositorio.ufrn.br/jspui/handle/123456789/21166
Título: Algoritmos meta-heurísticos para a solução do problema do caixeiro viajante com múltiplas caronas
Título(s) alternativo(s): Metaheuristic algorithms for the solution of the traveling salesman with multiple ridesharing
Autor(es): Araújo, Guilherme Fernandes de
Palavras-chave: Caixeiro viajante com caronas;Meta-heurísticas;Programação inteira
Data do documento: 12-Fev-2016
Editor: Universidade Federal do Rio Grande do Norte
Citação: ARAÚJO, Guilherme Fernandes de. Algoritmos meta-heurísticos para a solução do problema do caixeiro viajante com múltiplas caronas. 2016. 120f. Dissertação (Mestrado em Sistemas e Computação) - Centro de Ciências Exatas e da Terra, Universidade Federal do Rio Grande do Norte, Natal, 2016.
Resumo: The Traveling Salesman with Multiple Ridesharing (TSP-MR) is a type of the Capacitated Traveling Salesman, which presents the possibility of sharing seats with passengers taking advantage of the paths the salesman travels through his cycle. The salesman shares the cost of a path with the boarded passengers. This model can portray a real situation in which, for example, drivers are willing to share parts of a trip with tourists that wish to move between two locations visited by the driver’s route, accepting to share the vehicle with other individuals visiting other locations within the cycle. This work proposes a mathematical formulation for the problem, and an exact and metaheuristics algorithms for its solution, comparing them.
metadata.dc.description.resumo: O Problema do Caixeiro Viajante com Caronas Múltiplas (PCV-MCa) é uma classe do Caixeiro Viajante Capacitado que apresenta a possibilidade de compartilhamento de assentos para passageiros aproveitando os deslocamentos do caixeiro entre as localidades do ciclo. O caixeiro divide o custo do trajeto com os passageiros embarcados. O modelo pode representar uma situação real em que, por exemplo, motoristas estão dispostos a compartilhas trechos de sua viagem com turistas que pretendem se deslocar entre duas localidades visitadas pela rota do motorista, aceitando compartilhar o veículo com outros indivíduos e visitando outras localidades do ciclo.
URI: http://repositorio.ufrn.br/handle/123456789/21166
Aparece nas coleções:PPGSC - Mestrado em Sistemas e Computação

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
GuilhermeFernandesDeAraujo_DISSERT.pdf1,55 MBAdobe PDFThumbnail
Visualizar/Abrir


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